找考题网-背景图
问答题

为什么文件的倒排表比多重表组织方式节省空间 【东南大学2001一、2(6分)】

【参考答案】

正确答案:倒排表有两项,一是次关键字值,二是具有相同次关键字值的物理记录号,这些记录号有序且顺序存储,不使用多重表中的指针链接,因而节省了空间。