2012年計(jì)算機(jī)等考四級(jí)數(shù)據(jù)庫(kù)工程師備考筆記（六）

　　第六章 存儲(chǔ)技術(shù)與數(shù)據(jù)庫(kù)物理設(shè)計(jì)

　　6.1 文件組織

　　6.1.1 數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)

　　1、 數(shù)據(jù)庫(kù)中的應(yīng)用數(shù)據(jù)是以文件形式存儲(chǔ)在外存上的，文件在邏輯上被組織成記錄的序列，即每個(gè)DB文件可看作是邏輯記錄的集合。

　　2、 一個(gè)文件在磁盤(pán)上占有一定的物理存儲(chǔ)空間，文件中的每個(gè)邏輯記錄被映射存儲(chǔ)到某個(gè)特定的磁盤(pán)塊上，一個(gè)文件在物理上可以看作是由存放文件記錄的一系列磁盤(pán)塊組成，稱(chēng)為物理文件。

　　3、 文件的邏輯記錄與磁盤(pán)間的映射關(guān)系是由操作系統(tǒng)或DBMS來(lái)管理的，當(dāng)需要對(duì)一個(gè)文件的邏輯記錄進(jìn)行操作時(shí)，先要根據(jù)這種映射關(guān)系找到該邏輯記錄所在的磁盤(pán)塊，然后再進(jìn)行操作。

　　4、 從數(shù)據(jù)庫(kù)物理結(jié)構(gòu)角度需要解決如下問(wèn)題：

　　(1) 文件的組織。

　　(2) 文件的結(jié)構(gòu)。

　　(3) 文件的存取。

　　(4) 索引技術(shù)。

　　6.1.2 文件組織

　　1、 數(shù)據(jù)庫(kù)與文件的對(duì)應(yīng)關(guān)系

　　(1) 在外存中，數(shù)據(jù)庫(kù)以文件形式組織，文件由邏輯記錄組成，記錄由多個(gè)域組成。

　　(2) 一個(gè)關(guān)系數(shù)據(jù)庫(kù)包括一張或多張關(guān)系表，關(guān)系表與文件的對(duì)應(yīng)關(guān)系有如下方式。

　　(A) 每張關(guān)系表單獨(dú)用一個(gè)文件來(lái)存儲(chǔ)，由DBMS通過(guò)OS的文件管理功能來(lái)管理。

　　(B) 現(xiàn)代中大型DBMS是由OS直接分配一塊大的磁盤(pán)空間，DBMS將該磁盤(pán)空間作為數(shù)據(jù)庫(kù)磁盤(pán)文件直接管理，DB的所有關(guān)系表都存儲(chǔ)在該文件中。

　　(1) 關(guān)系表在邏輯上由一系列元組組成，元組由多個(gè)屬性組成，每個(gè)元組可以用磁盤(pán)文件中的一個(gè)邏輯記錄來(lái)存儲(chǔ)，記錄包括多個(gè)域，對(duì)應(yīng)元組的多個(gè)屬性。

　　2、文件記錄格式

　　(1) 數(shù)據(jù)庫(kù)文件通常采用兩種邏輯記錄格式：定長(zhǎng)記錄格式和變長(zhǎng)記錄格式。

　　6.2 文件結(jié)構(gòu)與存取

　　6.2.1 堆文件

　　1、 堆文件也稱(chēng)無(wú)序文件，記錄隨機(jī)在存儲(chǔ)在文件物理空間是，新插入的記錄存儲(chǔ)在文件的末尾。

　　2、 堆文件常常用作存儲(chǔ)那些將來(lái)使用，但目前不清楚如何使用的記錄，為了實(shí)現(xiàn)文件記錄的有效存取，堆文件經(jīng)常與附加的存取路徑一起使用。

　　3、 查找操行平均需要搜索(B+1)/2個(gè)磁盤(pán)塊，效率比較低。

　　4、 插入操作十分簡(jiǎn)單，先讀文件頭，找到最末磁盤(pán)地址，將最末磁盤(pán)塊讀入內(nèi)存，將需插入的新記錄寫(xiě)入磁盤(pán)塊的末端，最后將修改過(guò)的磁盤(pán)塊寫(xiě)回磁盤(pán)。

　　5、 刪除比較復(fù)雜，可以先找到被刪除記錄所在的磁盤(pán)塊，讀入內(nèi)存后在內(nèi)存緩沖區(qū)刪除記錄，最后再寫(xiě)回磁盤(pán);也可以在每個(gè)記錄的磁盤(pán)空間增加一個(gè)刪除標(biāo)志位，當(dāng)需要?jiǎng)h除記錄時(shí)，將標(biāo)示位置1。

　　6.2.2 順序文件

　　1、 順序文件按照文件記錄在查詢(xún)碼上的取值的大小順序排列各個(gè)記錄。

　　2、 順序文件的每個(gè)記錄中有一個(gè)指針字段，根據(jù)查詢(xún)碼大小用指針將各個(gè)記錄按序連接起來(lái)。

　　3、 文件建立時(shí)，應(yīng)盡量使記錄的物理順序與查找碼的順序一致，以減少訪問(wèn)磁盤(pán)塊的次數(shù)。

　　4、 根據(jù)查詢(xún)條件對(duì)順序文件進(jìn)行查詢(xún)時(shí)，如查詢(xún)條件定義在查找碼上，則使用二分法查找技術(shù)快速找到記錄，如條件不在查找碼上，則必須從頭到尾依次掃描磁盤(pán)塊，與堆文件一致，所以順序文件的訪問(wèn)效率也不高。

　　5、 順序文件插入工作包括定位和插入：

　　(1) 定位：在指針鏈中找到插入的位置，即插入記錄在哪個(gè)記錄的前面。

　　(2) 插入：如有自由空間，則在該位置插入新記錄，如沒(méi)有自由空間，則只能插入溢出塊中，重新調(diào)整記錄指針鏈關(guān)系，保證記錄順序。

　　相關(guān)推薦：

　　2012年計(jì)算機(jī)等考四級(jí)數(shù)據(jù)庫(kù)工程師備考筆記匯總

　　2012年計(jì)算機(jī)等級(jí)考試二級(jí)VB重點(diǎn)知識(shí)匯總

　　2012年下半年計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間及入口匯總