找考题网-背景图
问答题

为什么在倒排文件(inverted file)组织中,实际记录中的关键字域(key field)可删除以节约空间而在多表(multilist)结构中这样做为什么要牺牲性能【东南大学1997一、4(8分)】

【参考答案】

正确答案:因倒排文件组织中,倒排表有关键字值及同一关键字值的记录的所有物理记录号,可方便地 查询具有同一关键字值的所有记录;而多重表文件中次关键字索引结构不同,删除关键字域后查询性能受到影响。