数据结构考研分类复习真题 第十一章 答案[5]

．ISAM文件有三级索引磁盘组柱面和磁盘柱面索引存放在某个柱面上若柱面索引较大占多个磁道时可建立柱面索引的索引—主索引故本题中所指的两级索引是盘组和磁道

．倒排文件是一种多关键字的文件主数据文件按关键字顺序构成串联文件并建立主关键字索引对次关键字也建立索引该索引称为倒排表倒排表包括两项一项是次关键字另一项是具有同一次关键字值的记录的物理记录号(若数据文件非串联文件而是索引顺序文件—如ISAM则倒排表中存放记录的主关键字而不是物理记录号)倒排表作索引的优点是索引记录快缺点是维护困难在同一索引表中不同的关键字其记录数不同各倒排表的长度不同同一倒排表中各项长度也不相等

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

．多重表文件是把索引与链接结合而形成的组织方式记录按主关键字顺序构成一个串联文件建立主关键字的索引(主索引)对每一次关键字建立次关键字索引具有同一关键字的记录构成一个链表主索引为非稠密索引次索引为稠密索引每个索引项包括次关键字头指针和链表长度多重表文件易于编程也易于插入但删除繁锁需在各次关键字链表中删除倒排文件的特点见上面题

．倒排表作索引的优点是索引记录快因为从次关键字值直接找到各相关记录的物理记录号倒排因此而得名(因通常的查询是从关键字查到记录)在插入和删除记录时倒排表随之修改倒排表中具有相同次关键字的记录号是有序的

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

[] [] [] [] [] [] []