索引文件跟文件是否一致英文（索引文件）
大家好,小问来为大家解答以上问题。索引文件跟文件是否一致英文，索引文件这个很多人还不知道,现在让我们一起来看看吧！
1、索引文件由索引表和主文件两部分构成。
2、索引表是一张指示逻辑记录和物理记录之间对应关糸的表。
3、索引表中的每项称作索引项。
4、索引项是按键（或逻辑记录号）顺序排列。
5、若文件本身也是按关键字顺序排列，则称为索引顺序文件。
6、否则，称为索引非顺序文件。
7、 在建立文件数据的同时，糸统自动建立索引表。
8、开始时，索引项按记录的先后次序排序，全部记录输入完毕后，再对索引表进行排序，使索引其项项按关键字有序。
9、 索引文件的检索方式为直接存取或按关键字存取。
10、整个过程分两部分进行，首先查找索引表，若该记录在表上存在，则根据索引项指示的物理位置到外上读取；否则该记录不在外存上。
11、通常索引表可预订先读到内存中，查找索引表在内存中进行，因此检索索引文件只进行两次访问，一次读索引，一次读记录，由于索引表是有序的，则查找索引表时可用折半查找法进行。
12、 索引文件的修改比较容易实现。
13、删除一个记录仅需要删去相应的索引项；插入一个记录时，应将记录置于数据区的末尾，同时在索引表中插入索引项。
14、更新记录时应将更新后的记录置于数据区的末尾，同时修改索引表中相应的索引项。
15、 当文件中记录数目很大时，索引表也很大，外存储器的一个物理块容量不了。
16、为了有效地处理这种情况，往往要建立多级索引表，即对索引表再建索引，这样访问外存次数了随即增加，每读一个索引表，要该问外存一次。
17、 索引文件只能是磁盘文件，因为索引文件的组织方式是为随机存取而设计的；磁带的随机存取效率很低。
18、 在索引非顺序文件中，记录按关键字顺序排列，因此对每个记录要建立一个索引项，这样的索引表称为稠密索引。
19、在稠密索引中可以预查找，由此可知某个记录是否存在以及在何处。
20、对于索引顺序文件，可以对一组记录建立一个索引项，这种索引表称为非稠密索引，它不能进行“预查找“，但索引表占用空间少，管理要求低。
以上就是【索引文件跟文件是否一致英文，索引文件】相关内容。
版权声明：本文由用户上传，如有侵权请联系删除！