- 相關推薦
2015計算機四級考試《數(shù)據(jù)庫》知識：索引技術
1 基本概念
1、 索引技術：是一種快速文件訪問技術，它將一個文件的每個記錄在某個或某些域(屬性)上的取值與該記錄的物理地址直接聯(lián)系起來，提供了一種根據(jù)記錄域的取值快速訪問文件記錄的機制;它的關鍵是建立取值域到記錄的物理地址劉的映射關系，這種映射關系叫索引;
2、 索引技術分類：
(1) 有序索引技術：利用索引文件實現(xiàn)記錄域(查找碼)取值到記錄物理地址間的映射關系，索引文件由索引記錄組成，每個記錄中記載一個索引項，索引項記錄了某個特定的查找碼值和具有該值的數(shù)據(jù)文件記錄的物理地址;
(2) 散列技術：利用一個散列函數(shù)實現(xiàn)記錄域取值到記錄物理地址間的直接映射關系;
(3) 有序索引：有序索引作為基于索引文件的索引技術，需要考慮兩個問題：(1)如何組織索引文件中的索引記錄;(2)如何從索引文件出發(fā)，訪問數(shù)據(jù)文件中的數(shù)據(jù)記錄;
(A) 當需要采用有序索引機制快速訪問數(shù)據(jù)文件時，首先要為該數(shù)據(jù)文件建立一個索引文件，它是索引記錄和索引項的集合;
(B) 索引文件建立的方法：首先選定某些記錄域作為查找碼，然后建立數(shù)據(jù)記錄在查找碼上的取值與物理地址間的映射關系，組成索引項。所有索引項作為索引記錄存儲在索引文件中，索引文件根據(jù)某個特定的查找碼值的順序組織為順序文件;
(C) 一個數(shù)據(jù)文件可以有多個查找碼和索引文件;
【計算機四級考試《數(shù)據(jù)庫》知識：索引技術】相關文章：
2015計算機四級考試《數(shù)據(jù)庫》知識：數(shù)據(jù)庫的物理結(jié)構(gòu)07-09
2015年計算機四級考試《數(shù)據(jù)庫技術》基礎知識：數(shù)據(jù)庫應用系統(tǒng)07-22
計算機四級考試數(shù)據(jù)庫技術復習筆記：引論09-28
2015年計算機四級考試《數(shù)據(jù)庫技術》基礎知識：概念篇07-12
2015年計算機四級考試《數(shù)據(jù)庫技術》基礎知識：系統(tǒng)設計06-23
2015計算機四級《數(shù)據(jù)庫工程師》復習重點：索引技術基本概念10-13
計算機四級考試《數(shù)據(jù)庫工程師》知識：數(shù)據(jù)庫概念設計08-28