2.3 內(nèi)部模型

內(nèi)部模型又稱為物理模型，是數(shù)據(jù)庫最底層的抽象，它描述數(shù)據(jù)在磁盤或磁帶上的存儲(chǔ)方式（文件的結(jié)構(gòu)）、存取設(shè)備（外存的空間分配）和存取方法（主索引和輔助索引）。內(nèi)部模型與硬件和軟件緊密相關(guān)。因此，從事這個(gè)級(jí)別的設(shè)計(jì)人員必須具備全面的軟硬件知識(shí)，在進(jìn)行層次、網(wǎng)狀模型設(shè)計(jì)時(shí)，要精心設(shè)計(jì)內(nèi)部模型，以提高系統(tǒng)的效率。但隨著計(jì)算機(jī)軟硬件性能的大幅度提高，并且目前占絕對(duì)優(yōu)勢(shì)的關(guān)系模型以邏輯級(jí)為目標(biāo)，因而可以不必考慮內(nèi)部級(jí)的設(shè)計(jì)細(xì)節(jié)，由數(shù)據(jù)庫管理系統(tǒng)自動(dòng)實(shí)現(xiàn)。

2.3.1 層次數(shù)據(jù)模型

層次模型的物理存儲(chǔ)有兩種實(shí)現(xiàn)方法：順序法和鏈接法。圖2-16是通訊錄XML數(shù)據(jù)，讀取該文檔時(shí)可以在內(nèi)存中構(gòu)造一個(gè)如圖2-17所示的DOM樹。

1.順序法

順序法是按照層次順序把所有的記錄鄰接存放，即通過物理空間的位置相鄰來實(shí)現(xiàn)層次順序。按照順序存儲(chǔ)方式，在存儲(chǔ)介質(zhì)中的存儲(chǔ)結(jié)果如圖2-18所示。

2.指針法

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

2.3.2 網(wǎng)狀數(shù)據(jù)模型

圖2-11所示的網(wǎng)狀數(shù)據(jù)模型的存儲(chǔ)方法如圖2-20所示。

2.3.3 關(guān)系數(shù)據(jù)模型

圖2-11所示的關(guān)系數(shù)據(jù)模型的存儲(chǔ)方法如圖2-21所示。