2.3 內部模型

內部模型又稱為物理模型，是數據庫最底層的抽象，它描述數據在磁盤或磁帶上的存儲方式（文件的結構）、存取設備（外存的空間分配）和存取方法（主索引和輔助索引）。內部模型與硬件和軟件緊密相關。因此，從事這個級別的設計人員必須具備全面的軟硬件知識，在進行層次、網狀模型設計時，要精心設計內部模型，以提高系統的效率。但隨著計算機軟硬件性能的大幅度提高，并且目前占絕對優勢的關系模型以邏輯級為目標，因而可以不必考慮內部級的設計細節，由數據庫管理系統自動實現。

2.3.1 層次數據模型

層次模型的物理存儲有兩種實現方法：順序法和鏈接法。圖2-16是通訊錄XML數據，讀取該文檔時可以在內存中構造一個如圖2-17所示的DOM樹。

1.順序法

順序法是按照層次順序把所有的記錄鄰接存放，即通過物理空間的位置相鄰來實現層次順序。按照順序存儲方式，在存儲介質中的存儲結果如圖2-18所示。

2.指針法

各記錄存放時不是按層次順序，而是用指針按層次順序把它們鏈接起來的，如圖2-19所示。其中，圖2-19(a)中每個記錄設兩類指針，分別指向最左邊的子女（每個記錄型對應一個）和最近的兄弟，這種鏈接方法稱為子女-兄弟鏈接法；圖2-19(b)是按樹的前序順序鏈接各記錄值，這種鏈接方法稱為層次序列鏈接法。

2.3.2 網狀數據模型

圖2-11所示的網狀數據模型的存儲方法如圖2-20所示。

2.3.3 關系數據模型

圖2-11所示的關系數據模型的存儲方法如圖2-21所示。