什么是索引文件?(简明点的定义)

发布网友

我来回答

5个回答

热心网友

索引文件由索引表和主文件两部分构成。
  索引表是一张指示逻辑记录和物理记录之间对应关糸的表。索引表中的每项称作索引项。索引项是按键(或逻辑记录号)顺序排列。若文件本身也是按关键字顺序排列,则称为索引顺序文件。否则,称为索引非顺序文件。

热心网友

索引文件由索引表和主文件两部分构成。  索引表是一张指示逻辑记录和物理记录之间对应关糸的表。索引表中的每项称作索引项。索引项是按键(或逻辑记录号)顺序排列。若文件本身也是按关键字顺序排列,则称为索引顺序文件。否则,称为索引非顺序文件。

热心网友

文件的排序

热心网友

在文件中随机存取记录,需要知道记录的地址。例如,一个客户想要查询银行账户,客户和出纳员都不知道客户记录的地址,客户只能给出纳员自己的帐号(键)。这里,索引文件可以把帐号和记录地址关联起来。

索引文件由数据文件组成,它是带索引的顺序文件。索引本身非常小,只占两个字段;顺序文件的键和在磁盘上相应记录的地址。存取文件中的记录需按以下步骤:
(1)整个索引文件都载入到内存中(文件很小,只占用很小的内存空间)。
(2)搜索项目,用高效的算法(如折半查询法)查找目标键。
(3)检索记录的地址。
(4)按照地址,检索数据记录并返回给用户。[1]
由索引表和主文件两部分构成。

热心网友

就是搜索文件

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com