索引文件是什么意思?

索引文件是什么意思?,第1张

索引

文件

两部分构成。

索引表

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

再不行,你就去百度搜搜。好多你要找的知识。

1.顺序文件:文件中数据记录的物理顺序和逻辑数据一致。它的优点是连续存取、速度快,主要用于顺序存取、批量修改。

2.索引文件:由主文件和索引两部分组成。主文件由文件的各记录组成,索引表由记录的关键字值及物理地址构成。

3.链表文件:在链表中,用指针建立记录之间的逻辑联系,以适应多变情况下文件记录的检索。记录的指针在文件组织中用一个数据项表示,数据项的内容指向下一个相关记录的地址。

4.倒排文件:对每一个辅关键字都设立一个索引,每种关键字值对应一个索引项,将具有相同关键字值记录地址都保存在相应的索引项中。


欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/tougao/8144861.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-13
下一篇 2023-04-13

发表评论

登录后才能评论

评论列表(0条)

保存