1．索引檔案
索引檔案由主檔案和索引表構成。
①主檔案：檔案本身。
②索引表：在檔案本身外建立的一張表，它指明邏輯記錄和物理記錄之間的一一對應關係。
2．索引表組成
索引表必須按主關鍵字有序，而主檔案本身則可以按主關鍵字有序或無序。
3．索引順序檔案和索引非順序檔案
（1）索引順序檔案(indexed sequential file)
主檔案按主關鍵字有序的檔案稱索引順序檔案。
在索引順序檔案中，可對一組記錄建立乙個索引項。這種索引表稱為稀疏索引。
（2）索引非順序檔案(indexed nonsequentail file)
主檔案按主關鍵字無序得檔案稱索引非順序檔案。
在索引非順序檔案中，必須為每個記錄建立乙個索引項，這樣建立的索引表稱為稠密索引。
注意：① 通常將索引非順序檔案簡稱為索引檔案。
② 索引非順序檔案主檔案無序，順序訪問將會頻繁地引起磁頭移動，適合於隨機訪問，不適合於順序訪問。
③ 索引順序檔案的主檔案是有序的，適合於隨機訪問、順序訪問。
④ 索引順序檔案的索引是稀疏索引。索引占用空間較少，是最常用的一種檔案組織。
⑤ 最常用的索引順序檔案：isam檔案和vsam檔案。
索引檔案的儲存
1．索引檔案的儲存
索引檔案在儲存器上分為兩個區：索引區和資料區。索引區存放索引表，資料區存放主檔案。
2． 索引檔案的建立
建立索引檔案的過程：
（1） 按輸入記錄的先後次序建立資料區和索引表。其中索引表中關鍵字是無序的
（2） 待全部記錄輸入完畢後對索引表進行排序，排序後的索引表和主檔案一起就形成了索引檔案。
【例】對於表10.2的資料檔案，主關鍵字是職工號，排序前的索引表如表10.3所示，排序後的索引表見表10.4，表10.2和表10.4一起形成了乙個索引檔案。
談談索引檔案
本來是去查b tree的，翻到了索引檔案，看了兩眼，備忘一下吧。什麼是索引檔案？除了檔案本身 即資料區 之外，另建立一張表只是邏輯記錄和物理記錄之間的意義對應關係的表 索引表，這類包括檔案資料區和索引錶兩大部分的檔案叫做索引檔案。索引表示由系統自動生成的，在記錄輸入建立資料區的同時建立乙個索引表，按...
Lucene索引檔案
如何產生乙個segment？當indexwriter執行commit時，會產生乙個segment。下述檔案每個segment乙個 fnm 儲存乙個segment中field個數，field名稱，field的屬性 是否索引 儲存etc fdt 儲存乙個segment中，每個document中所有fie...
Lucene系列 索引檔案
本文介紹下lucene生成的索引有哪些檔案組成，每個檔案包含了什麼資訊。基於lucene 4.10.0。索引 index 包含了儲存的文件 document 正排 倒排資訊，用於文字搜尋。索引又分為多個段 segments 每個新新增的doc都會存到乙個新segment中，不同的segments又會...