2015計算機四級《數據庫工程師》複習重點:索引技術基本概念
1、 索引技術:
是一種快速文件訪問技術,它將一個文件的每個記錄在某個或某些域(屬性)上的取值與該記錄的物理地址直接聯繫起來,提供了一種根據記錄域的取值快速訪問文件記錄的機制;它的關鍵是建立取值域到記錄的物理地址劉的映射關係,這種映射關係叫索引;
2、 索引技術分類:
(1) 有序索引技術:利用索引文件實現記錄域(查找碼)取值到記錄物理地址間的映射關係,索引文件由索引記錄組成,每個記錄中記載一個索引項,索引項記錄了某個特定的查找碼值和具有該值的數據文件記錄的物理地址;
(2) 散列技術:利用一個散列函數實現記錄域取值到記錄物理地址間的直接映射關係;
(3) 有序索引:有序索引作為基於索引文件的`索引技術,需要考慮兩個問題:(1)如何組織索引文件中的索引記錄;(2)如何從索引文件出發,訪問數據文件中的數據記錄;
(A) 當需要採用有序索引機制快速訪問數據文件時,首先要為該數據文件建立一個索引文件,它是索引記錄和索引項的集合;
(B) 索引文件建立的方法:首先選定某些記錄域作為查找碼,然後建立數據記錄在查找碼上的取值與物理地址間的映射關係,組成索引項。所有索引項作為索引記錄存儲在索引文件中,索引文件根據某個特定的查找碼值的順序組織為順序文件;
(C) 一個數據文件可以有多個查找碼和索引文件;
-
2017年計算機四級軟件測試工程師知識鞏固題
軟件測試工程師在一家軟件企業中擔當的是“質量管理”角色,及時糾錯及時更正,確保產品的正常運作。以下是小編整理的2017年計算機四級軟件測試工程師知識鞏固題,歡迎參考閲讀!單選題1.下列軟件屬性中,軟件產品首要滿足的應該是________。(A)功能需求(B)性能需求(C)...
-
2014年計算機四級考試數據庫精選真題
(1)為了保證程序能連續執行,CPU必須確定下一條指令的地址,起到這一作用的是A.指令寄存器B.狀態寄存器C.地址寄存器D.程序計數器(2)若或非門的`輸入變量為A和B,輸出變量為Y,則A和B分別為下述哪一種情況時,Y才為1?A)1,0B)0,1C)0,0D)1,1設(V,E)是一連通的無圈圖,V包...
-
2017年計算機四級《網絡工程師》鞏固練習題
備考四級《網絡工程師》考試科目時,大家要有針對性地進行復習,掌握重要知識點。下面是小編分享的2017年計算機四級《網絡工程師》鞏固練習題,歡迎大家練習!1關於HFC的描述中,錯誤的是使用調製解調技術B.上、下行信道的傳輸速率可以不同C.藉助有線電話網絡傳輸數據D....
-
2016年3月計算機四級信息安全工程師模擬試題
一、單項選擇題1、駐留在多個網絡設備上的程序在短時間內同時產生大量的請求消息衝擊某Web服務器,導致該服務器不堪重負,無法正常響應其他合法用户的請求,這屬於。A.網上衝浪B.中間人攻擊攻擊攻擊2、在使用了shadow口令的系統中,/etc/passwd和/etc/shadow兩個文件...