1,順序存儲模式:順序存儲模式是將數據逐個存儲在壹個連續的存儲區域中,將邏輯上相連的節點存儲在物理上相鄰的存儲單元中,節點之間的邏輯關系通過存儲單元的相鄰掛起來體現。順序存儲又稱順序存儲結構,壹般用數組或結構化數組來描述。
2.鏈接存儲方式:靈活,不要求邏輯相鄰的節點物理相鄰,節點之間的邏輯關系用附加的引用字段表示。壹個節點的參考字段通常指導下壹個節點的存儲位置。鏈接存儲也稱為鏈接存儲結構。通常,應用類型被添加到原始數據項中,以表示節點之間的位置關系。
3.索引存儲方法:除了存儲節點信息外,還建立了壹個額外的索引表來標識節點的地址。又細分為兩類:密集索引:每個節點在索引表中都有壹個索引項,索引項的地址表示節點所在的存儲位置;稀疏索引:壹組節點只對應索引表中的壹個索引項,索引項的地址表示壹組節點的初始存儲位置。
4.哈希存儲方式:根據節點的關鍵字直接計算節點的存儲地址。
擴展數據
順序存儲和鏈接存儲的基本原理
在順序存儲中,每個存儲空間都包含被存儲元素本身的信息,元素之間的邏輯關系是壹個簡單由數組下標位置計算的線性表的順序存儲。如果對應數組中存儲的某個元素的下標位置為I,則它的前壹個元素在對應數組中的下標位置為i-1,它的後壹個元素在對應數組中的下標位置為i+1。
在鏈式存儲結構中,存儲節點不僅包含被存儲元素本身的信息,還包含元素之間邏輯關系的信息。數據的鏈式存儲結構可以用鏈接表來表示。其中數據代表範圍,用於存儲節點的數值部分。Pl,p2,…,Pill(1n≥1)都是指針字段,每個指針字段都是其對應的後繼或前任元素所在節點的存儲位置。
在數據的順序存儲中,由於每個元素的存儲位置可以通過簡單的計算得到,所以訪問元素的時間是相同的;在數據的鏈接存儲中,由於每個元素的存儲位置都存儲在它的前任或後繼節點中,所以在訪問它的前任或後繼節點後,只能根據指針進行訪問,訪問任何元素的時間都與元素節點在鏈接存儲結構中的位置有關。
參考資料:
百度百科-數據結構
參考資料:
百度百科-存儲結構