结构推理 什么是倒排文件?它有什么特点?
【正确答案】倒排表就是在保留主表的基础上为每个属性值建立一个线性表。其优点是可以快速地按属性值检索;缺点是增加了空间开销,降低了更新速度。
   在实际应用中,不仅需要按关键码值查找记录然后找到记录中其他数据项值,而且常常需要按记录中的其他数据项(也称为属性)值来查找记录。这样就需要对某属性按属性值建立索引。这种索引表中的每项内容包括一个属性值和具有该属性值的各记录的地址。由于这种索引不是由记录来确定属性值,而由属性值来确定记录位置,因而称为倒排索引。带有倒排索引的文件称为倒排索引文件,简称倒排文件。
【答案解析】