|
多关键字文件 多关键字文件 包含有多个次关键字索引的文件称为多关键字文件 注意 次关键字索引本身可以是顺序表或树表 多关键字文件和其他文件的区别 多重表文件 多重表文件的组织方式 多重表文件是将索引方法和链接方法相结合的一种组织方式 具体组织方式 对每个需要查询的次关键字建立一个索引同时将具有相同次关键字的记录链接成一个链表并将此链表的头指针链表长度及 次关键字作为索引表的一个索引项通常多重表文件的主文件是一个顺序文件 【例】上表是一个多重表文件的示例主关键字是职工号次关键字是职务和工资级别它设有两个链接字段分别将具有相 同职务和相同工资级别的记录链在一起由此形成的职务索引和工资级别索引见下面的职务索引表和工资级别索引表有了这些索引 便易于处理各种有关次关键字的查询 多重表文件的查询操作 () 单关键字简单查询基本思想 据给定值在对应次关键字索引表中找到对应索引项从头指针出发列出该链表上所有记录 【例】针对上面的多重表查询所有软件人员则只需在职务索引表中先找到次关键字软件人员的索引项然后从它的头指针 出发列出该链表上所有的记录即可 () 多关键字组合查询基本思想 【例】若要查询工资级别为的所有硬件人员则既可以从职务索引的硬件人员的头指针出发也可以从工资级别索引 的的头指针出发读出链表上的每个记录判定它是否满足查询条件 注意 在查找同时满足两多个关键字条件得记录时可先比较两(多)个索引链表的长度然后选较短的链表进行查找 多重表的更新操作 插入新记录 相同次关键字链表不按主关键字大小链接时在主文件中插入新记录后将记录在各个次关键字链表中插在链表的头指针之后即 可 删除记录 在删去一个记录的同时需在每个次关键字的链表中删去该记录 |
