2015計算機四級考試《數據庫》知識:索引技術
1 基本概念
1、 索引技術:是一種快速文件訪問技術,它將一個文件的每個記錄在某個或某些域(屬性)上的取值與該記錄的物理地址直接聯繫起來,提供了一種根據記錄域的取值快速訪問文件記錄的機制;它的關鍵是建立取值域到記錄的物理地址劉的映射關係,這種映射關係叫索引;
2、 索引技術分類:
(1) 有序索引技術:利用索引文件實現記錄域(查找碼)取值到記錄物理地址間的映射關係,索引文件由索引記錄組成,每個記錄中記載一個索引項,索引項記錄了某個特定的查找碼值和具有該值的數據文件記錄的物理地址;
(2) 散列技術:利用一個散列函數實現記錄域取值到記錄物理地址間的直接映射關係;
(3) 有序索引:有序索引作為基於索引文件的索引技術,需要考慮兩個問題:(1)如何組織索引文件中的.索引記錄;(2)如何從索引文件出發,訪問數據文件中的數據記錄;
(A) 當需要採用有序索引機制快速訪問數據文件時,首先要為該數據文件建立一個索引文件,它是索引記錄和索引項的集合;
(B) 索引文件建立的方法:首先選定某些記錄域作為查找碼,然後建立數據記錄在查找碼上的取值與物理地址間的映射關係,組成索引項。所有索引項作為索引記錄存儲在索引文件中,索引文件根據某個特定的查找碼值的順序組織為順序文件;
(C) 一個數據文件可以有多個查找碼和索引文件;
-
2016年嵌入式系統開發工程師考試複習要點彙總
1、嵌入式系統的定義(1)定義:以應用為中心,以計算機技術為基礎,軟硬件可裁剪,適應應用系統對功能、可靠性、成本、體積、功耗嚴格要求的專用計算機系統。(2)嵌入式系統發展的4個階段:無操作系統階段、簡單操作系統階段、實時操作系統階段、面向Internet階段。(3)知...
-
2015年9月計算機四級網絡工程師選擇題及答案
1.計算機網絡從網絡覆蓋範圍上,可以分為局域網、廣域網與_______。A)物理網B)城域網C)分組交換網D)高速網2.城域網設計的目標是要滿足幾十千米範圍內的大量企業、機關、公司的多個局域網互連的需求,以實現大量用户之間的多種信息傳輸的.功能,這些信息的類型主要...
-
計算機四級信息安全工程師模擬試題
計算機四級考試就要到了,你準備好了嗎?在這裏應屆畢業生小編為大家整理了計算機四級信息安全工程師模擬試題,祝大家考試順利。1、駐留在多個網絡設備上的程序在短時間內同時產生大量的請求消息衝擊某Web服務器,導致該服務器不堪重負,無法正常響應其他合法用户的請...
-
2015計算機四級網絡工程師考前模擬題及答案
一、選擇題1.計算機網絡從網絡覆蓋範圍上,可以分為局域網、廣域網與__B_____。A)物理網B)城域網C)分組交換網D)高速網2.城域網設計的目標是要滿足幾十千米範圍內的大量企業、機關、公司的多個局域網互連的需求,以實現大量用户之間的多種信息傳輸的功能,這些信息...