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

大家好，我是小华，我来为大家解答以上问题。索引文件的扩展名，索引文件很多人还不知道，现在让我们一起来看看吧！

1、索引文件由索引表和主文件两部分构成。

2、索引表是一张指示逻辑记录和物理记录之间对应关糸的表。

3、索引表中的每项称作索引项。

4、索引项是按键（或逻辑记录号）顺序排列。

5、若文件本身也是按关键字顺序排列，则称为索引顺序文件。

6、否则，称为索引非顺序文件。

7、 　　在建立文件数据的同时，糸统自动建立索引表。

8、开始时，索引项按记录的先后次序排序，全部记录输入完毕后，再对索引表进行排序，使索引其项项按关键字有序。

9、 　　索引文件的检索方式为直接存取或按关键字存取。

10、整个过程分两部分进行，首先查找索引表，若该记录在表上存在，则根据索引项指示的物理位置到外上读取；否则该记录不在外存上。

11、通常索引表可预订先读到内存中，查找索引表在内存中进行，因此检索索引文件只进行两次访问，一次读索引，一次读记录，由于索引表是有序的，则查找索引表时可用折半查找法进行。

12、 　　索引文件的修改比较容易实现。

13、删除一个记录仅需要删去相应的索引项；插入一个记录时，应将记录置于数据区的末尾，同时在索引表中插入索引项。

14、更新记录时应将更新后的记录置于数据区的末尾，同时修改索引表中相应的索引项。

15、 　　当文件中记录数目很大时，索引表也很大，外存储器的一个物理块容量不了。

16、为了有效地处理这种情况，往往要建立多级索引表，即对索引表再建索引，这样访问外存次数了随即增加，每读一个索引表，要该问外存一次。

17、 　　索引文件只能是磁盘文件，因为索引文件的组织方式是为随机存取而设计的；磁带的随机存取效率很低。

18、 　　在索引非顺序文件中，记录按关键字顺序排列，因此对每个记录要建立一个索引项，这样的索引表称为稠密索引。

19、在稠密索引中可以预查找，由此可知某个记录是否存在以及在何处。

20、对于索引顺序文件，可以对一组记录建立一个索引项，这种索引表称为非稠密索引，它不能进行“预查找“，但索引表占用空间少，管理要求低。

本文到此讲解完毕了，希望对大家有帮助。