1 基本概念
1、 索引技術：是一種快速檔案訪問技術，它將一個檔案的每個記錄在某個或某些域(屬性)上的取值與該記錄的實體地址直接聯絡起來，提供了一種根據記錄域的取值快速訪問檔案記錄的機制;它的關鍵是建立取值域到記錄的實體地址劉的對映關係，這種對映關係叫索引;
2、 索引技術分類：
(1) 有序索引技術：利用索引檔案實現記錄域(查詢碼)取值到記錄實體地址間的對映關係，索引檔案由索引記錄組成，每個記錄中記載一個索引項，索引項記錄了某個特定的查詢碼值和具有該值的資料檔案記錄的實體地址;
(2) 雜湊技術：利用一個雜湊函式實現記錄域取值到記錄實體地址間的直接對映關係;
(3) 有序索引：有序索引作為基於索引檔案的索引技術，需要考慮兩個問題：(1)如何組織索引檔案中的.索引記錄;(2)如何從索引檔案出發，訪問資料檔案中的資料記錄;
(A) 當需要採用有序索引機制快速訪問資料檔案時，首先要為該資料檔案建立一個索引檔案，它是索引記錄和索引項的集合;
(B) 索引檔案建立的方法：首先選定某些記錄域作為查詢碼，然後建立資料記錄在查詢碼上的取值與實體地址間的對映關係，組成索引項。所有索引項作為索引記錄儲存在索引檔案中，索引檔案根據某個特定的查詢碼值的順序組織為順序檔案;
(C) 一個數據檔案可以有多個查詢碼和索引檔案;
