儲存結構型別
阿新 • • 發佈:2018-12-08
1、資料結構:指所有資料元素以及資料元素之間的關係,其中包括資料元素之間的邏輯關係(資料的邏輯結構)、資料元素及其關係在計算機儲存系統中的儲存方式(資料的儲存結構)、施加在資料上的操作(資料的運算)
2、邏輯結構型別 (1)集合 (2)線性結構 (3)樹形結構 (4)圖形結構
3、儲存結構型別
(1)順序儲存結構:把邏輯上相鄰的節點儲存在物理位置上相鄰的儲存單元裡,節點之間的邏輯關係有儲存單元的鄰接關係來體現。
優點:節省儲存空間 缺點:不便於修改。
(2)鏈式儲存結構:不要求邏輯上相鄰的節點在物理位置上也相鄰,節點間的邏輯關係是由附加的指標欄位表示的。
優點:便於修改 缺點:儲存空間的利用率低、不能對節點進行隨機存取。
(3)索引儲存結構:在儲存節點資訊的同時,建立附件的索引表。
優點:大大提高了資料查詢的速度 缺點:增加了索引表、因而降低了儲存空間的利用率。
(4)雜湊(或雜湊)儲存結構:根據節點的關鍵字通過雜湊(或雜湊)函式直接計算出一個值,並將這個 值作為該節點的儲存地址
優點:查詢速度快 缺點:由於雜湊儲存方法只儲存節點的資料,不儲存節點之間的邏輯關係。
適合於要求對資料進行快速查詢和插入的場合