1. 首頁 > 生活經驗 > >

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

生活百科基本


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

文章插圖
數據的存儲結構的四種基本存儲方法:
【4種基本的存儲映射方法是哪四種】1、順序存儲方法:該方法把邏輯上相鄰的結點存儲在物理位置上相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現;
2、鏈接存儲方法:該方法不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系由附加的指針字段表示，由此得到的存儲表示稱為鏈式存儲結構;
3、索引存儲方法:該方法通常在儲存結點信息的同時，還建立附加的索引表;
4、散列存儲方法:該方法的基本思想是根據結點的關鍵字直接計算出該結點的存儲地址 。