6.2 文件結(jié)構(gòu)與存取
6.2.1 堆文件
1、 堆文件也稱無序文件，記錄隨機(jī)在存儲在文件物理空間是，新插入的記錄存儲在文件的末尾;
2、 堆文件常常用作存儲那些將來使用，但目前不清楚如何使用的記錄，為了實現(xiàn)文件記錄的有效存取，堆文件經(jīng)常與附加的存取路徑一起使用;
3、 查找操行平均需要搜索(B+1)/2個磁盤塊，效率比較低;
4、 插入操作十分簡單，先讀文件頭，找到最末磁盤地址，將最末磁盤塊讀入內(nèi)存，將需插入的新記錄寫入磁盤塊的末端，最后將修改過的磁盤塊寫回磁盤;
5、 刪除比較復(fù)雜，可以先找到被刪除記錄所在的磁盤塊，讀入內(nèi)存后在內(nèi)存緩沖區(qū)刪除記錄，最后再寫回磁盤;也可以在每個記錄的磁盤空間增加一個刪除標(biāo)志位，當(dāng)需要刪除記錄時，將標(biāo)示位置1;
6.2.2 順序文件
1、 順序文件按照文件記錄在查詢碼上的取值的大小順序排列各個記錄;
2、 順序文件的每個記錄中有一個指針字段，根據(jù)查詢碼大小用指針將各個記錄按序連接起來;
3、 文件建立時，應(yīng)盡量使記錄的物理順序與查找碼的順序一致，以減少訪問磁盤塊的次數(shù);
4、 根據(jù)查詢條件對順序文件進(jìn)行查詢時，如查詢條件定義在查找碼上，則使用二分法查找技術(shù)快速找到記錄，如條件不在查找碼上，則必須從頭到尾依次掃描磁盤塊，與堆文件一致，所以順序文件的訪問效率也不高;
5、 順序文件插入工作包括定位和插入：
(1) 定位：在指針鏈中找到插入的位置，即插入記錄在哪個記錄的前面;
(2) 插入：如有自由空間，則在該位置插入新記錄，如沒有自由空間，則只能插入溢出塊中，重新調(diào)整記錄指針鏈關(guān)系，保證記錄順序;
6.2.3 聚集文件
1、 聚集文件是一種具有多種記錄類型文件，存儲了來自多個關(guān)系表的數(shù)據(jù)，每個關(guān)系表對應(yīng)文件中的一種記錄類型;
2、 當(dāng)數(shù)據(jù)庫中數(shù)據(jù)量效大時，對數(shù)據(jù)庫查詢需要多次訪問磁盤文件，嚴(yán)重影響性能指標(biāo)，為了降低多表操作時的磁盤訪問次數(shù)，提高多表查詢速度，可采用聚集文件;
3、 聚集文件將不同關(guān)系表中有關(guān)聯(lián)關(guān)系的記錄存儲在同一磁盤塊內(nèi)，從而減少多表查詢時磁盤塊的訪問次數(shù)，提高處理速度;
6.2.4 索引文件
是一種利用索引技術(shù)技術(shù)快速文件訪問的文件組織和存取方法;
6.2.4 散列文件
是一種利用散列函數(shù)支持快速文件訪問的文件組織和存取方法;