全國計算機等級考試三級數據庫考點分析之數據結搆與算法(2)

將數據的邏輯結搆映射到計算機內存有許多不同的方法。順序存儲結搆和鏈式存儲結搆是兩種最重要的存儲方式。

1.順序存儲結搆

順序存儲結搆是將邏輯上相鄰的數據元素存儲在物理上相鄰的存儲單元中，節點之間的關系由存儲單元的相鄰關系決定。主要用於存儲線性結搆的數據。順序存儲結搆的主要特征如下。
(1)由於節點之間的關系是由物理鄰接關系決定的，所以一個節點中沒有鏈接信息域，衹有自己的信息域，在空之間存儲密度高，利用率高。
(2)數據結搆中第I個節點的內存地址B可以用下麪的公式計算:
Li = l0 (I-1) × k
l0是第一個節點的內存地址，左邊是每個節點佔用的內存單元數。
(3)插入和刪除操作會導致大量對應的節點移動。每個節點的物理地址是相鄰的，每次插入和刪除操作都會引起相應節點物理地址的重排。

位律師廻複