1. 首頁 > 生活經驗 > >

數據的四種存儲結構

生活百科四種


數據的四種存儲結構

文章插圖
數據的四種基本存儲結構是：
1、順序存儲
順序存儲方式就是在一塊連續的存儲區域一個接著一個的存放數據 。順序存儲方式把邏輯上相鄰的節點存儲在物理位置相鄰的存儲單元里，節點間的邏輯關系由存儲單元的鄰接關系來體現 。順序存儲方式也稱為順序存儲結構，一般采用數組或結構數組來描述 。
2、鏈接存儲
鏈接存儲方式比較靈活，不要求邏輯上相鄰的節點在物理位置上相鄰，節點間的邏輯關系由附加的引用字段來表示 。一個節點的引用字段往往指向下一個節點的存放位置 。鏈接存儲方式也成為鏈式存儲結構 。
3、索引存儲
索引存儲方式是采用附加的索引表的方式來存儲節點信息的一種存儲方式 。索引表由若干索引項組成 。索引存儲方式中索引項的一般形式為（關鍵字、地址） 。其中，關鍵字是能夠唯一標識一個節點的數據項 。索引存儲方式還可以細分為稠密索引：這種方式中每個節點在索引表中都有一個索引項，其中索引項的地址知識節點所在的存儲位置 。稀疏索引：這種方式中一組節點在索引表中只對應一個索引項 。其中，索引項的地址指示一組節點的起始存儲位置 。
4、散列存儲
【數據的四種存儲結構】