知识大全 数据结构考研分类复习真题 第十一章 答案[4]
Posted 索引
篇首语：对于攀登者来说，失掉往昔的足迹并不可惜，迷失了继续前时的危险。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第十一章 答案[4]相关的知识，希望对你有一定的参考价值。
．在主文件外 再建立索引表指示关键字及其物理记录的地址间一一对应关系 这种由索引表和主文件一起构成的文件称为索引文件 索引表依关键字有序 主文件若按关键字有序称为索引顺序文件 否则称为索引非顺序文件(通常简称索引文件) 索引顺序文件因主文件有序 一般用稀疏索引 占用空间较少 常用索引顺序文件有ISAM和VSAM ISAM采用静态索引结构 而VSAM采用B+树的动态索引结构 索引文件既能顺序存取 也能随机存取
．在索引文件中 若(数据区)主文件中关键字有序 则文件称为索引顺序文件 参见上题
．ISAM是专为磁盘存取设计的文件组织方式 即使主文件关键字有序 但因磁盘是以盘组 柱面和磁道(盘面)三级地址存取的设备 因此通常对磁盘上的数据文件建立盘组 柱面和磁道(盘面)三级索引 在ISAM文件上检索记录时 先从主索引(柱面索引的索引)找到相应柱面索引 再从柱面索引找到记录所在柱面的磁道索引 最后从磁道索引找到记录所在磁道的第一个记录的位置 由此出发在该磁道上进行顺序查找直到查到为止 反之 若找遍该磁道而未找到所查记录 则文件中无此记录
．ISAM是一种专为磁盘存取设计的文件组织形式 采用静态索引结构 对磁盘上的数据文件建立盘组 柱面 磁道三级索引 ISAM文件中记录按关键字顺序存放 插入记录时需移动记录并将同一磁道上最后的一个记录移至溢出区 同时修改磁道索引项 删除记录只需在存储位置作标记 不需移动记录和修改指针 经过多次插入和删除记录后 文件结构变得不合理 需周期整理ISAM文件
VSAM文件采用B+树动态索引结构 文件只有控制区间和控制区域等逻辑存储单位 与外存储器中柱面 磁道等具体存储单位没有必然联系 VSAM文件结构包括索引集 顺序集和数据集三部分 记录存于数据集中 顺序集和索引集构成B+树 作为文件的索引部分可实现顺链查找和从根结点开始的随机查找
与ISAM文件相比 VSAM文件有如下优点 动态分配和释放存储空间 不需对文件进行重组 能保持较高的查找效率 且查找先后插入记录所需时间相同 因此 基于B+树的VSAM文件通常作为大型索引顺序文件的标准组织
cha138/Article/program/sjjg/201311/22866相关参考
．串联文件 ．第I ．随机 ．提高查找速度 ．树 ．检索记录快 ．()关键字 ()记录号 ()记录号 ()顺序&nbs
．()顺序文件只能顺序查找优点是批量检索速度快不适于单个记录的检索顺序文件不能象顺序表那样插入删除和修改因文件中的记录不能象向量空间中的元素那样移动只能通过复制整个文件实现上述操作 ()索引非顺
四．应用题 ．文件是由大量性质相同的记录组成的集合按记录类型不同可分为操作系统文件和数据库文件 ．文件的基本组织方式有顺序组织索引组织散列组织和链组织文件的存储结构可以采用将基本组织结合的方法
直接访问文件也能顺序访问只是一般效率不高【北京邮电大学一(分)】 存放在磁盘磁带上的文件即可以是顺序文件也可以是索引结构或其他结构类型的文件【山东大学一(分)】 检索出文件中的关键码值落在某个
．ISAM文件有三级索引磁盘组柱面和磁盘柱面索引存放在某个柱面上若柱面索引较大占多个磁道时可建立柱面索引的索引—主索引故本题中所指的两级索引是盘组和磁道 ．倒排文件是一种多关键字的文件主数据文件
．[问题分析]在职务项中增加一个指针项指向其领导者因题目中未提出具体的隶属关系如哪个系的系主任哪个系哪个室的室主任哪个室的教员等这里假设每个室主任隶属于他前边离他最近的那个系主任每个教员隶属于他前
第十一章 文件 一选择题 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址因为散列函数是一对一的关系则选择好的( )方法是散列文件的关键
．下述文件中适合于磁带存储的是( )【中科院计算所一(分)】 A顺序文件 B索引文件 &nb
一个ISAM文件除了主索引外还包括哪两级索引？【北京科技大学一(分)】 倒排文件【山东工业大学一(分)】 为什么在倒排文件(invertedfiles)组织中实际记录中的关键字域(keyfie
二判断题 文件是记录的集合每个记录由一个或多个数据项组成因而一个文件可看作由多个记录组成的数据结构【长沙铁道学院一(分)】 倒排文件是对次关键字建立索引【南京航空航天大学一(分)】 倒排序文