索引檔案

索引檔案

在檔案中隨機存取記錄,需要知道記錄的地址。例如,一個客戶想要查詢銀行賬戶,客戶和出納員都不知道客戶記錄的地址,客戶只能給出納員自己的帳號(鍵)。這裡,索引檔案可以把帳號和記錄地址關聯起來。

概述,索引順序檔案,索引非序檔案,注意,

概述

索引檔案由數據檔案組成,它是帶索引的順序檔案。索引本身非常小,只占兩個欄位;順序檔案的鍵和在磁碟上相應記錄的地址。存取檔案中的記錄需按以下步驟:
(1)整個索引檔案都載入到記憶體中(檔案很小,只占用很小的記憶體空間)。
(2)搜尋項目,用高效的算法(如折半查詢法)查找目標鍵。
(3)檢索記錄的地址。
(4)按照地址,檢索數據記錄並返回給用戶。
索引表主檔案兩部分構成。
索引表是一張指示邏輯記錄和物理記錄之間對應關係的表。索引表中的每項稱作索引項。索引項是按鍵(或邏輯記錄號)順序排列。若檔案本身也是按關鍵字順序排列,則稱為索引順序檔案。否則,稱為索引非順序檔案

索引順序檔案

(Indexed Sequential File)
主檔案按主關鍵字有序的檔案稱索引順序檔案。在索引順序檔案中,可對一組記錄建立一個索引項。這種索引表稱為稀疏索引。

索引非序檔案

(Indexed NonSequentail File)
主檔案按主關鍵字無序的檔案稱索引非順序檔案。在索引非順序檔案中,必須為每個記錄建立一個索引項,這樣建立的索引表稱為稠密索引。
索引檔案的好處之一就是可以有多個索引,每個索引有不同的鍵。例如,職員的檔案可以按社會保險號或姓名來檢索。這種索引檔案被稱為倒排檔案

注意

① 通常將索引非順序檔案簡稱為索引檔案。
② 索引非順序檔案主檔案無序,順序存取將會頻繁地引起磁頭移動,適合於隨機存取,不適合於順序存取。
③ 索引順序檔案的主檔案是有序的,適合於隨機存取、順序存取。
④ 索引順序檔案的索引是稀疏索引。索引占用空間較少,是最常用的一種檔案組織
⑤ 最常用的索引順序檔案:ISAM檔案和VSAM檔案。

相關詞條

熱門詞條

聯絡我們