首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >12.7 多关键字文件

12.7 多关键字文件

作者头像
小林C语言
发布2019-06-10 22:53:17
5290
发布2019-06-10 22:53:17
举报

01

多重表文件

1、多重表文件(Multilist File)的特点是:记录按主关键字的顺序构成一个串联文件,并建立主关键字的索引(称为主索引);对于每一个次关键字项建立次关键字索引(称为次索引)。

2、所有具有同一次关键字的记录构成一个链表。

3、主索引为非稠密索引,次索引为稠密索引。每个索引项包括次关键字、头指针和链表长度。

4、多重链表文件易于构造,也易于修改。如果不要求保持链表的某种次序,则插入一个新记录时容易的,此时可将记录插在链表的头指针之后。但是,要删去一个记录却很繁琐,需在每个次关键字的链表中删去该记录。

02

倒排文件

1、倒排文件和多重表文件的区别在于次关键字的结构不同。

2、通常,称倒排文件中的次关键字索引为倒排表,具有相同次关键字的记录之间不设指针相链,而在倒排表中该次关键字的一项中存放这些记录的物理记录号。

3、倒排表作索引的好处在于检索记录较快。特别是对某些询问,不用读取记录,就可得到解答。

- END -

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2019-03-15,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 C语言入门到精通 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档