文件 - 多关键字文件 - 倒排文件

倒排文件

倒排文件的组织方式和特点

倒排文件和多重表文件不同 在次关键字索引中 具有相同次关键字的记录之间不进行链接 而是列出具有该次关键字记录的物

理地址

倒排文件中的次关键字索引称做倒排表 倒排表和主文件一起就构成了倒排文件

【例】将上表所示的多重表文件去掉两个链接字段后作为主文件所建立的职务倒排表和工资级别倒排表 如下图所示

倒排文件的查询

倒排表的主要优点是 在处理复杂的多关键字查询时 可在倒排表中先完成查询的交 并等逻辑运算 得到结果后再对记录进行

存取 这样不必对每个记录随机存取 把对记录的查询转换为地址集合的运算 从而提高查找速度

【例】要找出所有工资级别小于 的硬件人员 则只需将工资级别倒排表中的次关键字为 和 的物理地址集合先做 并 运

算 然后与职务倒排表中的硬件人员的物理地址集合做 交 运算

{ }∩{ }∩{ })∩{ }={ }

即符合条件的记录 其物理地址是 和

倒排文件的更新

在插入和删除记录时 还要修改倒排表

列出主关键字的倒排表

列出主关键字的倒排表的特点

① 存取速度较慢

② 主关键字可看成是记录的符号地址 对于存储具有相对独立性

【例】下面的表就是按上述方法对多重表文件所组织的职务倒排表

倒排文件与一般文件组织的区别

在一般的文件组织中 是先找记录 然后再找到该记录所含的各次关键字而倒排文件中 是先给定次关键字 然后查找含有

该次关键字的各个记录 这种文件的查找次序正好与一般文件的查找次序相反 因此称之为 倒排

注意

多重表文件实际上也是倒排文件 只不过索引的方法不同

lishixinzhi/Article/program/sjjg/201311/23530

倒排文件

1．倒排文件的组织方式和特点

　倒排文件和多重表文件不同。在次关键字索引中，具有相同次关键字的记录之间不进行链接，而是列出具有该次关键字记录的物理地址。

　倒排文件中的次关键字索引称做倒排表。倒排表和主文件一起就构成了倒排文件。

2．倒排文件的查询

　倒排表的主要优点是：在处理复杂的多关键字查询时，可在倒排表中先完成查询的交、并等逻辑运算，得到结果后再对记录进行存取。这样不必对每个记录随机存取，把对记录的查询转换为地址集合的运算，从而提高查找速度。

【例】要找出所有工资级别小于13的硬件人员，则只需将工资级别倒排表中的次关键字为10，11和12的物理地址集合先做"并"运算，然后与职务倒排表中的硬件人员的物理地址集合做"交"运算：

{108}∩{102，106}∩{101})∩{101，102，107，110}={101，102}

即符合条件的记录，其物理地址是101和102。

3．倒排文件的更新

　在插入和删除记录时，还要修改倒排表。

4．列出主关键字的倒排表

　列出主关键字的倒排表的特点：

①

存取速度较慢

②

主关键字可看成是记录的符号地址，对于存储具有相对独立性。

【例】下面的表就是按上述方法对多重表文件所组织的职务倒排表。

5．倒排文件与一般文件组织的区别

在一般的文件组织中，是先找记录，然后再找到该记录所含的各次关键字；而倒排文件中，是先给定次关键字，然后查找含有该次关键字的各个记录，这种文件的查找次序正好与一般文件的查找次序相反，因此称之为"倒排"。

注意：

　

多重表文件实际上也是倒排文件，只不过索引的方法不同。

---