關閉→
當前位置:知科普>生活妙招>數據存儲有哪幾種方式

數據存儲有哪幾種方式

知科普 人氣:1.92W

數據結構的存儲方式有順序存儲方法、鏈接存儲方法、索引存儲方法和散列存儲方法這四種,具體來説:

數據存儲有哪幾種方式

1、順序存儲方式

順序存儲方式就是在一塊連續的存儲區域一個接着一個的存放數據,把邏輯上相連的結點存儲在物理位置上相鄰的存儲單元裏,結點間的邏輯關係由存儲單元的鄰接掛安息來體現。順序存儲方式也稱為順序存儲結構,一般採用數組或者結構數組來描述。

2、鏈接存儲方法

它比較靈活,其不要求邏輯上相鄰的結點在物理位置上相鄰,結點間的邏輯關係由附加的引用字段表示。一個結點的引用字段往往指導下一個結點的存放位置。鏈接存儲方式也稱為鏈接式存儲結構,一般在原數據項中增加應用類型來表示結點之間的位置關係。

3、索引存儲方法

建立存儲結點信息外,還建立附加的索引表來標識結點的地址。它細分為兩類:稠密索引:每個結點在索引表中都有一個索引項,索引項的地址指示結點所在的的存儲位置;稀疏索引:一組結點在索引表中只對應一個索引項,索引項的地址指示一組結點的起始存儲位置。

4、散列存儲方法

散列存儲方法就是根據結點的關鍵字直接計算出該結點的存儲地址。

TAG標籤:#哪幾種 #存儲 #