大家好，我是小華，我來為大家解答以上問題。索引文件的擴(kuò)展名，索引文件很多人還不知道，現(xiàn)在讓我們一起來看看吧！

1、索引文件由索引表和主文件兩部分構(gòu)成。

2、索引表是一張指示邏輯記錄和物理記錄之間對應(yīng)關(guān)糸的表。

3、索引表中的每項稱作索引項。

4、索引項是按鍵（或邏輯記錄號）順序排列。

5、若文件本身也是按關(guān)鍵字順序排列，則稱為索引順序文件。

6、否則，稱為索引非順序文件。

7、 　　在建立文件數(shù)據(jù)的同時，糸統(tǒng)自動建立索引表。

8、開始時，索引項按記錄的先后次序排序，全部記錄輸入完畢后，再對索引表進(jìn)行排序，使索引其項項按關(guān)鍵字有序。

9、 　　索引文件的檢索方式為直接存取或按關(guān)鍵字存取。

10、整個過程分兩部分進(jìn)行，首先查找索引表，若該記錄在表上存在，則根據(jù)索引項指示的物理位置到外上讀??；否則該記錄不在外存上。

11、通常索引表可預(yù)訂先讀到內(nèi)存中，查找索引表在內(nèi)存中進(jìn)行，因此檢索索引文件只進(jìn)行兩次訪問，一次讀索引，一次讀記錄，由于索引表是有序的，則查找索引表時可用折半查找法進(jìn)行。

12、 　　索引文件的修改比較容易實現(xiàn)。

13、刪除一個記錄僅需要刪去相應(yīng)的索引項；插入一個記錄時，應(yīng)將記錄置于數(shù)據(jù)區(qū)的末尾，同時在索引表中插入索引項。

14、更新記錄時應(yīng)將更新后的記錄置于數(shù)據(jù)區(qū)的末尾，同時修改索引表中相應(yīng)的索引項。

15、 　　當(dāng)文件中記錄數(shù)目很大時，索引表也很大，外存儲器的一個物理塊容量不了。

16、為了有效地處理這種情況，往往要建立多級索引表，即對索引表再建索引，這樣訪問外存次數(shù)了隨即增加，每讀一個索引表，要該問外存一次。

17、 　　索引文件只能是磁盤文件，因為索引文件的組織方式是為隨機(jī)存取而設(shè)計的；磁帶的隨機(jī)存取效率很低。

18、 　　在索引非順序文件中，記錄按關(guān)鍵字順序排列，因此對每個記錄要建立一個索引項，這樣的索引表稱為稠密索引。

19、在稠密索引中可以預(yù)查找，由此可知某個記錄是否存在以及在何處。

20、對于索引順序文件，可以對一組記錄建立一個索引項，這種索引表稱為非稠密索引，它不能進(jìn)行“預(yù)查找“，但索引表占用空間少，管理要求低。

本文到此講解完畢了，希望對大家有幫助。