當前位置:才華齋>計算機>計算機四級>

2015計算機四級《資料庫工程師》複習重點:檔案結構與存取

計算機四級 閱讀(1.47W)

 1 堆檔案

2015計算機四級《資料庫工程師》複習重點:檔案結構與存取

1、 堆檔案也稱無序檔案,記錄隨機在儲存在檔案物理空間是,新插入的記錄儲存在檔案的末尾;

2、 堆檔案常常用作儲存那些將來使用,但目前不清楚如何使用的記錄,為了實現檔案記錄的有效存取,堆檔案經常與附加的存取路徑一起使用;

3、 查詢操行平均需要搜尋(B+1)/2個磁碟塊,效率比較低;

4、 插入操作十分簡單,先讀檔案頭,找到最末磁碟地址,將最末磁碟塊讀入記憶體,將需插入的新記錄寫入磁碟塊的末端,最後將修改過的磁碟塊寫回磁碟;

5、 刪除比較複雜,可以先找到被刪除記錄所在的磁碟塊,讀入記憶體後在記憶體緩衝區刪除記錄,最後再寫回磁碟;也可以在每個記錄的磁碟空間增加一個刪除標誌位,當需要刪除記錄時,將標示位置1;

 2 順序檔案

1、 順序檔案按照檔案記錄在查詢碼上的`取值的大小順序排列各個記錄;

2、 順序檔案的每個記錄中有一個指標欄位,根據查詢碼大小用指標將各個記錄按序連線起來;

3、 檔案建立時,應儘量使記錄的物理順序與查詢碼的順序一致,以減少訪問磁碟塊的次數;

4、 根據查詢條件對順序檔案進行查詢時,如查詢條件定義在查詢碼上,則使用二分法查詢技術快速找到記錄,如條件不在查詢碼上,則必須從頭到尾依次掃描磁碟塊,與堆檔案一致,所以順序檔案的訪問效率也不高;

5、 順序檔案插入工作包括定位和插入:

(1) 定位:在指標鏈中找到插入的位置,即插入記錄在哪個記錄的前面;

(2) 插入:如有自由空間,則在該位置插入新記錄,如沒有自由空間,則只能插入溢位塊中,重新調整記錄指標鏈關係,保證記錄順序;

  3 聚集檔案

1、 聚集檔案是一種具有多種記錄型別檔案,儲存了來自多個關係表的資料,每個關係表對應檔案中的一種記錄型別;

2、 當資料庫中資料量效大時,對資料庫查詢需要多次訪問磁碟檔案,嚴重影響效能指標,為了降低多表操作時的磁碟訪問次數,提高多表查詢速度,可採用聚集檔案;

3、 聚集檔案將不同關係表中有關聯關係的記錄儲存在同一磁碟塊內,從而減少多表查詢時磁碟塊的訪問次數,提高處理速度;

 4 索引檔案

是一種利用索引技術技術快速檔案訪問的檔案組織和存取方法;

6.2.4 雜湊檔案

是一種利用雜湊函式支援快速檔案訪問的檔案組織和存取方法;