倒排文件

1．倒排文件的组织方式和特点
    倒排文件和多重表文件不同。在次关键字索引中，具有相同次关键字的记录之间不进行链接，而是列出具有该次关键字记录的物理地址。
    倒排文件中的次关键字索引称做倒排表。倒排表和主文件一起就构成了倒排文件。
2．倒排文件的查询
    倒排表的主要优点是：在处理复杂的多关键字查询时，可在倒排表中先完成查询的交、并等逻辑运算，得到结果后再对记录进行存取。这样不必对每个记录随机存取，把对记录的查询转换为地址集合的运算，从而提高查找速度。
3．倒排文件的更新
    在插入和删除记录时，还要修改倒排表。
4．列出主关键字的倒排表
      列出主关键字的倒排表的特点：
　　① 存取速度较慢
　　② 主关键字可看成是记录的符号地址，对于存储具有相对独立性。
5．倒排文件与一般文件组织的区别
　　在一般的文件组织中，是先找记录，然后再找到该记录所含的各次关键字；而倒排文件中，是先给定次关键字，然后查找含有该次关键字的各个记录，这种文件的查找次序正好与一般文件的查找次序相反，因此称之为"倒排"。

 

原文地址:http://student.zjzk.cn/course_ware/data_structure/web/wenjian/wenjian10.6.2.htm