2015計算機四級《數據庫工程師》複習重點:文件結構與存取
1 堆文件
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 散列文件
是一種利用散列函數支持快速文件訪問的文件組織和存取方法;
-
2015計算機四級《數據庫》複習要點:SQL Server 2000的安裝
安裝前的準備1、SQLServer2000的版本SQLServer2000共有企業版、標準版、開發版和個人版四個版本。(1)企業版:支持SQLServer2000中全部功能,適合於作為大型數據庫服務器使用;(2)標準版:支持許多SQLServer2000功能,但在服務器擴展性、大型數據庫支持、數據倉庫、WEB...
-
計算機四級考試《網絡工程師》訓練題
關於計算機四級考試,不知道大家備考的怎麼樣呢?下面是小編為大家蒐集整理出來的有關計算機四級考試《網絡工程師》訓練題,希望可以幫助到大家!一、選擇題802.11定義了無線局域網的兩種工作模式,其中的模式是一種點對點連接的網絡,不需要無線接入點和有線網絡的支持,用...
-
2016計算機四級複習資料
為了讓廣大各位考生更好的複習,本站小編整理提供計算機四級網絡工程師複習資料,以供各位考生複習參考,希望對考生複習有所幫助。操作系統篇(Unix,Linux,Windows,Netware)UnixUnix是一個多任務多用户的操作系統。多任務是指可以同時運行幾個不同的程序,或命令。在操作...
-
網絡工程師計算機四級通關習題2017
書山有路勤為徑,學海無涯苦作舟。下面是小編整理的網絡工程師計算機四級通關習題,希望對大家有用,更多消息請關注應屆畢業生網。一、選擇題1.以下關於DHCP技術特徵的描述中,錯誤的是__B___。A)DHCP是一種用於簡化主機IP地址配置管理的協議B)在使用DHCP時,網路上至少...