找考题网-背景图
问答题

简单比较文件的多重表和倒排表组织方式各自的特点。【东南大学2000一、2(6分)】

【参考答案】

正确答案:多重表文件是把索引与链接结合而形成的组织方式。记录按主关键字顺序构成一个串联文件,建立主关键字的索引(主索引)。对每一次关键字建立次关键字索引,具有同一关键字的记录构成一个链表。主索引为非稠密索引,次索引为稠密索引,每个索引项包括次关键字、头指针和链表长度。多重表文件易于编程,也易于插入,...

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)
热门试题