2015計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》復(fù)習(xí)重點(diǎn)：文件結(jié)構(gòu)與存取

　　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;

　　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)系，保證記錄順序;

　　3 聚集文件

　　1、 聚集文件是一種具有多種記錄類(lèi)型文件，存儲(chǔ)了來(lái)自多個(gè)關(guān)系表的數(shù)據(jù)，每個(gè)關(guān)系表對(duì)應(yīng)文件中的一種記錄類(lèi)型;

　　2、 當(dāng)數(shù)據(jù)庫(kù)中數(shù)據(jù)量效大時(shí)，對(duì)數(shù)據(jù)庫(kù)查詢(xún)需要多次訪問(wèn)磁盤(pán)文件，嚴(yán)重影響性能指標(biāo)，為了降低多表操作時(shí)的磁盤(pán)訪問(wèn)次數(shù)，提高多表查詢(xún)速度，可采用聚集文件;

　　3、 聚集文件將不同關(guān)系表中有關(guān)聯(lián)關(guān)系的記錄存儲(chǔ)在同一磁盤(pán)塊內(nèi)，從而減少多表查詢(xún)時(shí)磁盤(pán)塊的訪問(wèn)次數(shù)，提高處理速度;

　　4 索引文件

　　是一種利用索引技術(shù)技術(shù)快速文件訪問(wèn)的文件組織和存取方法;

　　6.2.4 散列文件

　　是一種利用散列函數(shù)支持快速文件訪問(wèn)的文件組織和存取方法;

【計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》復(fù)習(xí)重點(diǎn)：文件結(jié)構(gòu)與存取】相關(guān)文章：

2015計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》復(fù)習(xí)重點(diǎn)：數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)09-18

2015計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》復(fù)習(xí)重點(diǎn)：文件組織09-10

2015年計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》復(fù)習(xí)重點(diǎn)：模式結(jié)構(gòu)08-25

2015計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》復(fù)習(xí)重點(diǎn)：服務(wù)器體系結(jié)構(gòu)09-22

2015計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》復(fù)習(xí)重點(diǎn)：事務(wù)的特性08-18

2015計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》復(fù)習(xí)重點(diǎn)：定義視圖10-17

2015計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》復(fù)習(xí)重點(diǎn)：參數(shù)調(diào)整10-04

2015計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》復(fù)習(xí)重點(diǎn)：數(shù)據(jù)庫(kù)事務(wù)概要設(shè)計(jì)10-02

2015計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》復(fù)習(xí)重點(diǎn)：數(shù)據(jù)庫(kù)的運(yùn)行和維護(hù)07-06