什么是索引文件名表啊?

什么是索引文件名表啊?,第1张

概述由索引表和主文件两部分构成。索引表是一张指示逻辑记录和物理记录之间对应关系的表。索引表中的每项称作索引项。索引项是按键(或逻辑记录号)顺序排列。若文件本身也是按关键字顺序排列,则称为索引顺序文件。否则,称为索引非顺序文件。索引顺序文件(Indexed Sequential File)主文件按主关键字有序的文件称索引顺序文件。在索引顺序文件中,可对一组记录建立一个索引项。这种索引表称为稀疏索引。索引非序文件(Indexed NonSequentail File)主文件按主关键字无序的文件称索引非顺序文件。在索引非顺序文件中,必须为每个记录建立一个索引项,这样建立的索引表称为稠密索引。注意① 通常将索引非顺序文件简称为索引文件。② 索引非顺序文件主文件无序,顺序存取将会频繁地引起磁头移动,适合于随机存取,不适合于顺序存取。③ 索引顺序文件的主文件是有序的,适合于随机存取、顺序存取。④ 索引顺序文件的索引是稀疏索引。索引占用空间较少

用索引的方法组织文件时,通常是在文件本身(称为主文件)之外,另外建立一张指明逻辑记录和物理记录之间一一对应关系的表,这张表就称作索引表,索引表和主文件一起构成的文件称作索引文件。主文件按主关键字无序的文件称索引无序文件,也称之为索引非顺序文件。在索引非顺序文件中,必须为每个记录建立一个索引项,这样建立的索引表称为稠密索引。


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

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

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

发表评论

登录后才能评论

评论列表(0条)

保存