首页 综合要闻 > 内容

索引文件是指 索引文件

时间:2024-06-21 06:45:06 来源:
导读 大家好,我是小典,我来为大家解答以上问题。索引文件是指,索引文件,很多人还不知道,现在让我们一起来看看吧!1、索引文件由索引表和主...

大家好,我是小典,我来为大家解答以上问题。索引文件是指,索引文件,很多人还不知道,现在让我们一起来看看吧!

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

标签: 索引文件