知识大全 文件 - 多关键字文件 - 多重表文件

Posted 索引

篇首语:三十年河东,三十年河西,莫欺少年穷。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 文件 - 多关键字文件 - 多重表文件相关的知识,希望对你有一定的参考价值。

  多关键字文件

   多关键字文件

  包含有多个次关键字索引的文件称为多关键字文件

  注意

  次关键字索引本身可以是顺序表或树表

   多关键字文件和其他文件的区别

  

>

  多重表文件

   多重表文件的组织方式

  多重表文件是将索引方法和链接方法相结合的一种组织方式

  具体组织方式

  对每个需要查询的次关键字建立一个索引 同时将具有相同次关键字的记录链接成一个链表 并将此链表的头指针 链表长度及

  次关键字 作为索引表的一个索引项 通常多重表文件的主文件是一个顺序文件

  

>

  【例】上表是一个多重表文件的示例 主关键字是职工号 次关键字是职务和工资级别 它设有两个链接字段 分别将具有相

  同职务和相同工资级别的记录链在一起 由此形成的职务索引和工资级别索引见下面的职务索引表和工资级别索引表 有了这些索引

   便易于处理各种有关次关键字的查询

  

>

   多重表文件的查询操作

  ( ) 单关键字简单查询基本思想

  据给定值 在对应次关键字索引表中找到对应索引项 从头指针出发 列出该链表上所有记录

  【例】针对上面的多重表查询所有软件人员 则只需在职务索引表中先找到次关键字 软件人员 的索引项 然后从它的头指针

  出发 列出该链表上所有的记录即可

  ( ) 多关键字组合查询基本思想

  【例】若要查询工资级别为 的所有硬件人员 则既可以从职务索引的 硬件人员 的头指针出发 也可以从工资级别索引

  的 的头指针出发 读出链表上的每个记录 判定它是否满足查询条件

  注意

  在查找同时满足两多个关键字条件得记录时 可先比较两(多)个索引链表的长度 然后选较短的链表进行查找

  多重表的更新操作

   插入新记录

  相同次关键字链表不按主关键字大小链接时 在主文件中插入新记录后 将记录在各个次关键字链表中插在链表的头指针之后即

  可

   删除记录

  在删去一个记录的同时 需在每个次关键字的链表中删去该记录

cha138/Article/program/sjjg/201311/23532

相关参考

知识大全 C#删除多重文件夹

C#删除多重文件夹  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!  一个根文件夹底下包含多级目录每

知识大全 数据结构考研分类复习真题 第十一章 答案[4]

  .在主文件外再建立索引表指示关键字及其物理记录的地址间一一对应关系这种由索引表和主文件一起构成的文件称为索引文件索引表依关键字有序主文件若按关键字有序称为索引顺序文件否则称为索引非顺序文件(通常简

知识大全 第10章文件习题练习答案

常见的文件组织方式有哪几种?各有何特点?文件上的操作有哪几种?如何评价文件组织的效率?答   常用的文件组织方式有顺序文件索引文件散列文件和多关键字文件   ●顺序文件的

知识大全 数据结构第十章(文件)习题参考答案

  常见的文件组织方式有哪几种?各有何特点?文件上的操作有哪几种?如何评价文件组织的效率?  答常用的文件组织方式有顺序文件索引文件散列文件和多关键字文件  顺序文件的特点是它是按记录进入文件的先后顺

知识大全 第10章文件习题练习

常见的文件组织方式有哪几种?各有何特点?文件上的操作有哪几种?如何评价文件组织的效率?索引文件散列文件和多关键字文件适合存放在磁带上吗?为什么?设有一个职工文件其记录格式为(职工号姓名性别职务年龄工资

知识大全 文件 - 索引文件(一)

  索引文件构成  索引文件  索引文件由主文件和索引表构成  ①主文件文件本身  ②索引表在文件本身外建立的一张表它指明逻辑记录和物理记录之间的一一对应关系  索引表组成  索引表由若干索引项组成一

知识大全 如何将1个excel文件中的100个工作表拆分成独立的excel文件

如何将1个excel文件中的100个工作表拆分成独立的excel文件手动选择需要拆分的工作薄,比如选择的工作薄名为“需要拆分的工作薄甲”,把该工作薄里面的所有工作表都拆分成单独的工作薄,并以其工作表的

知识大全 文件 - 散列文件

  散列文件的组织方式  散列文件是利用散列存储方式组织的文件亦称直接存取文件即根据文件中关键字的特点设计一个散列函数和处理冲突的方  法将记录散列到存储设备上  散列表与散列文件比较  >  基桶和

知识大全 文件 - 索引文件(二)

  索引文件的操作  检索操作  检索分两步进行  ①将外存上含有索引区的页块送人内存查找所需记录的物理地址  ②将含有该记录的页块送人内存  注意  ①索引表不大时索引表可一次读入内存在索引文件中检

知识大全 使用Oracle的外部表查询警告日志文件

使用Oracle的外部表查询警告日志文件  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!  从Ora