知识大全 数据结构考研分类复习真题 第十一章 答案[5]
Posted 索引
篇首语：谁和我一样用功，谁就会和我一样胜利。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第十一章 答案[5]相关的知识，希望对你有一定的参考价值。
．ISAM文件有三级索引 磁盘组 柱面和磁盘 柱面索引存放在某个柱面上 若柱面索引较大 占多个磁道时 可建立柱面索引的索引—主索引 故本题中所指的两级索引是盘组和磁道
．倒排文件是一种多关键字的文件 主数据文件按关键字顺序构成串联文件 并建立主关键字索引 对次关键字也建立索引 该索引称为倒排表 倒排表包括两项 一项是次关键字 另一项是具有同一次关键字值的记录的物理记录号(若数据文件非串联文件 而是索引顺序文件—如ISAM 则倒排表中存放记录的主关键字而不是物理记录号) 倒排表作索引的优点是索引记录快 缺点是维护困难 在同一索引表中 不同的关键字其记录数不同 各倒排表的长度不同 同一倒排表中各项长度也不相等
．因倒排文件组织中 倒排表有关键字值及同一关键字值的记录的所有物理记录号 可方便地查询具有同一关键字值的所有记录 而多重表文件中次关键字索引结构不同 删除关键字域后查询性能受到影响
．多重表文件是把索引与链接结合而形成的组织方式 记录按主关键字顺序构成一个串联文件 建立主关键字的索引(主索引) 对每一次关键字建立次关键字索引 具有同一关键字的记录构成一个链表 主索引为非稠密索引 次索引为稠密索引 每个索引项包括次关键字 头指针和链表长度 多重表文件易于编程 也易于插入 但删除繁锁 需在各次关键字链表中删除 倒排文件的特点见上面题
．倒排表作索引的优点是索引记录快 因为从次关键字值直接找到各相关记录的物理记录号 倒排因此而得名(因通常的查询是从关键字查到记录) 在插入和删除记录时 倒排表随之修改 倒排表中具有相同次关键字的记录号是有序的
．排表有两项 一是次关键字值 二是具有相同次关键字值的物理记录号 这些记录号有序且顺序存储 不使用多重表中的指针链接 因而节省了空间
cha138/Article/program/sjjg/201311/22867相关参考
．串联文件 ．第I ．随机 ．提高查找速度 ．树 ．检索记录快 ．()关键字 ()记录号 ()记录号 ()顺序&nbs
．()顺序文件只能顺序查找优点是批量检索速度快不适于单个记录的检索顺序文件不能象顺序表那样插入删除和修改因文件中的记录不能象向量空间中的元素那样移动只能通过复制整个文件实现上述操作 ()索引非顺
四．应用题 ．文件是由大量性质相同的记录组成的集合按记录类型不同可分为操作系统文件和数据库文件 ．文件的基本组织方式有顺序组织索引组织散列组织和链组织文件的存储结构可以采用将基本组织结合的方法
文件由______组成记录由______组成【大连海事大学 (２分)】 物理记录之间的次序由指针相链表示的顺序文件称为______【燕山大学一(分)】 顺序文件中要存取第
．在主文件外再建立索引表指示关键字及其物理记录的地址间一一对应关系这种由索引表和主文件一起构成的文件称为索引文件索引表依关键字有序主文件若按关键字有序称为索引顺序文件否则称为索引非顺序文件(通常简
．[问题分析]在职务项中增加一个指针项指向其领导者因题目中未提出具体的隶属关系如哪个系的系主任哪个系哪个室的室主任哪个室的教员等这里假设每个室主任隶属于他前边离他最近的那个系主任每个教员隶属于他前
第十一章 文件 一选择题 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址因为散列函数是一对一的关系则选择好的( )方法是散列文件的关键
．下述文件中适合于磁带存储的是( )【中科院计算所一(分)】 A顺序文件 B索引文件 &nb
一个ISAM文件除了主索引外还包括哪两级索引？【北京科技大学一(分)】 倒排文件【山东工业大学一(分)】 为什么在倒排文件(invertedfiles)组织中实际记录中的关键字域(keyfie
二判断题 文件是记录的集合每个记录由一个或多个数据项组成因而一个文件可看作由多个记录组成的数据结构【长沙铁道学院一(分)】 倒排文件是对次关键字建立索引【南京航空航天大学一(分)】 倒排序文