九九百科網

位置:首頁 > 經驗 > 

4種基本的儲存對映方法是哪四種

經驗2.36W

4種基本的儲存對映方法是哪四種

資料的儲存結構的四種基本儲存方法:

1、順序儲存方法:該方法把邏輯上相鄰的結點儲存在物理位置上相鄰的儲存單元裡,結點間的邏輯關係由儲存單元的鄰接關係來體現;

2、連結儲存方法:該方法不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關係由附加的指標欄位表示,由此得到的儲存表示稱為鏈式儲存結構;

3、索引儲存方法:該方法通常在儲存結點資訊的同時,還建立附加的索引表;

4、雜湊儲存方法:該方法的基本思想是根據結點的關鍵字直接計算出該結點的儲存地址。

標籤:對映 儲存