专栏首页C语言入门到精通12.7 多关键字文件

12.7 多关键字文件

01

多重表文件

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

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

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

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

02

倒排文件

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

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

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

- END -

本文分享自微信公众号 - C语言入门到精通(gh_780327809188),作者:闫小林

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-03-15

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 12.3 索引文件

    1、除了文件本身(称做数据区)之外,另建立一张指示逻辑记录和物理记录之间一一对应关系的表——索引表。

    闫小林
  • 数据结构 | 每日一练(100)

    ——老子

    闫小林
  • 基础知识 | 每日一面(79)

    读者:对于 size t 那样的类型定义, 当我不知道它到底是 long 还是其它类型的时候, 我应该使用什么样的 printf 格式呢?

    闫小林
  • Python_函数

    一、 定义函数的格式: def function_name(参数1,参数2,参数3......): 代码块 二、函数的形参和实参:函数定义时的参数为形参...

    py3study
  • Python基础学习07天

    你好我是森林
  • Spring框架注解扫描开启之配置细节

    Spring框架对Bean进行装配提供了很灵活的方式,下面归纳一下主要的方式: • 在XML中进行显示配置 • 在Java中进行显示配置 •...

    用户1208223
  • Python 函数的参数

    power(x,n),x和n就是位置参数,调用函数时,传入的两个值按照位置顺序依次赋给参数x和n。

    py3study
  • 一篇文章搞明白CORS跨域

    面试问到数据交互的时候,经常会问跨域如何处理。大部分人都会回答JSONP,然后面试官紧接着就会问:“JSONP缺点是什么啊?”这个时候坑就来了,...

    逆月翎
  • C# WinForm 技巧八:界面开发之“WeifenLuo.WinFormsUI.Docking+OutLookBar” 使用

    WeifenLuo.WinFormsUI.Docking + OutLookBar结合使用的效果图

    跟着阿笨一起玩NET
  • Spark Core源码精读计划3 | SparkContext辅助属性及后初始化

    在文章#2中,我们了解了SparkContext的主体部分,即组件初始化。除了它之外,SparkContext中还有一些与其内部机制紧密相关的属性,下文为了简单...

    王知无

扫码关注云+社区

领取腾讯云代金券