索引文件的擴展名（索引文件）

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

1、索引文件由索引表和主文件兩部分構成。

2、索引表是一張指示邏輯記錄和物理記錄之間對應關糸的表。

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

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

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

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

7、 　　在建立文件數據的同時，糸統自動建立索引表。

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

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

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

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

12、 　　索引文件的修改比較容易實現。

13、刪除一個記錄僅需要刪去相應的索引項；插入一個記錄時，應將記錄置于數據區的末尾，同時在索引表中插入索引項。

14、更新記錄時應將更新后的記錄置于數據區的末尾，同時修改索引表中相應的索引項。

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

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

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

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

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

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

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