索引文件构成

最新推荐文章于 2023-08-19 23:27:02 发布

web2f

最新推荐文章于 2023-08-19 23:27:02 发布

阅读量3.1k

点赞数 4

CC 4.0 BY-SA版权

文章标签：存储 file

本文链接：https://blog.youkuaiyun.com/web2f/article/details/1692238

本文详细介绍了索引文件的构成，包括由主文件和索引表组成，其中主文件是数据本身，索引表则记录了逻辑记录与物理记录的对应关系。索引表由按主关键字有序的索引项构成，可分为稀疏索引的索引顺序文件和稠密索引的索引非顺序文件。索引文件在存储器上分为索引区和数据区，建立过程包括先无序输入记录，然后对索引表进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1．索引文件
    　索引文件由主文件和索引表构成。
　　①主文件：文件本身。
　　②索引表：在文件本身外建立的一张表，它指明逻辑记录和物理记录之间的一一对应关系。

2．索引表组成
    　索引表由若干索引项组成。一般索引项由主关键字和该关键字所在记录的物理地址组成。
注意：
　    索引表必须按主关键字有序，而主文件本身则可以按主关键字有序或无序。

3．索引顺序文件和索引非顺序文件
（1）索引顺序文件(Indexed Sequential File)
    　主文件按主关键字有序的文件称索引顺序文件。
    　在索引顺序文件中，可对一组记录建立一个索引项。这种索引表称为稀疏索引。

（2）索引非顺序文件(Indexed NonSequentail File)
    　主文件按主关键字无序得文件称索引非顺序文件。
    　在索引非顺序文件中，必须为每个记录建立一个索引项，这样建立的索引表称为稠密索引。
注意：
    　① 通常将索引非顺序文件简称为索引文件。
    　② 索引非顺序文件主文件无序，顺序存取将会频繁地引起磁头移动，适合于随机存取，不适合于顺序存取。
    　③ 索引顺序文件的主文件是有序的，适合于随机存取、顺序存取。
    　④ 索引顺序文件的索引是稀疏索