01索引文件
1、除了文件本身(称做数据区)之外,另建立一张指示逻辑记录和物理记录之间一一对应关系的表——索引表。
2、包括文件数据区和索引表两大部分的文件称做索引文件。
3、索引表中的每一项称做索引项。不论主文件是否按关键字有序,索引表中的索引项总是按关键字(或逻辑记录号)顺序排列。
4、若数据区中的记录也按关键字顺序排列,则称索引顺序文件。反之,若数据区中记录不按关键字顺序排列,则称索引非顺序文件。
5、索引表是由系统程序自动生成的。在记录输入建立数据区的同时建立一个索引表,表中的索引项按记录输入的先后次序排列,待全部记录输入完毕后再对索引表进行排序。
6、索引文件的检索方式为直接存取或按关键字(进行简单询问)存取。
7、索引文件的修改也容易进行。删除一个记录时,仅需删除相应的索引项;插入一个记录时,应将记录置于数据区的末尾,同时在索引表中插入索引项;更新记录时,应将更新后的记录置于数据区的末尾,同时修改索引表中相应的索引项。
更多案例可以go公众号:C语言入门到精通
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。