倒排文件 倒排文件的组织方式和特点 倒排文件和多重表文件不同在次关键字索引中具有相同次关键字的记录之间不进行链接而是列出具有该次关键字记录的物 理地址 倒排文件中的次关键字索引称做倒排表倒排表和主文件一起就构成了倒排文件 【例】将上表所示的多重表文件去掉两个链接字段后作为主文件所建立的职务倒排表和工资级别倒排表如下图所示 倒排文件的查询 倒排表的主要优点是在处理复杂的多关键字查询时可在倒排表中先完成查询的交并等逻辑运算得到结果后再对记录进行 存取这样不必对每个记录随机存取把对记录的查询转换为地址集合的运算从而提高查找速度 【例】要找出所有工资级别小于的硬件人员则只需将工资级别倒排表中的次关键字为和的物理地址集合先做并运 算然后与职务倒排表中的硬件人员的物理地址集合做交运算 {}∩{}∩{})∩{}={} 即符合条件的记录其物理地址是和 倒排文件的更新 在插入和删除记录时还要修改倒排表 列出主关键字的倒排表 列出主关键字的倒排表的特点 ① 存取速度较慢 ② 主关键字可看成是记录的符号地址对于存储具有相对独立性 【例】下面的表就是按上述方法对多重表文件所组织的职务倒排表 倒排文件与一般文件组织的区别 在一般的文件组织中是先找记录然后再找到该记录所含的各次关键字;而倒排文件中是先给定次关键字然后查找含有 该次关键字的各个记录这种文件的查找次序正好与一般文件的查找次序相反因此称之为倒排 注意 多重表文件实际上也是倒排文件只不过索引的方法不同 |