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

．在主文件外再建立索引表指示关键字及其物理记录的地址间一一对应关系这种由索引表和主文件一起构成的文件称为索引文件索引表依关键字有序主文件若按关键字有序称为索引顺序文件否则称为索引非顺序文件(通常简称索引文件)索引顺序文件因主文件有序一般用稀疏索引占用空间较少常用索引顺序文件有ISAM和VSAMISAM采用静态索引结构而VSAM采用B+树的动态索引结构索引文件既能顺序存取也能随机存取

．在索引文件中若(数据区)主文件中关键字有序则文件称为索引顺序文件参见上题

．ISAM是专为磁盘存取设计的文件组织方式即使主文件关键字有序但因磁盘是以盘组柱面和磁道(盘面)三级地址存取的设备因此通常对磁盘上的数据文件建立盘组柱面和磁道(盘面)三级索引在ISAM文件上检索记录时先从主索引(柱面索引的索引)找到相应柱面索引再从柱面索引找到记录所在柱面的磁道索引最后从磁道索引找到记录所在磁道的第一个记录的位置由此出发在该磁道上进行顺序查找直到查到为止反之若找遍该磁道而未找到所查记录则文件中无此记录

．ISAM是一种专为磁盘存取设计的文件组织形式采用静态索引结构对磁盘上的数据文件建立盘组柱面磁道三级索引ISAM文件中记录按关键字顺序存放插入记录时需移动记录并将同一磁道上最后的一个记录移至溢出区同时修改磁道索引项删除记录只需在存储位置作标记不需移动记录和修改指针经过多次插入和删除记录后文件结构变得不合理需周期整理ISAM文件

VSAM文件采用B+树动态索引结构文件只有控制区间和控制区域等逻辑存储单位与外存储器中柱面磁道等具体存储单位没有必然联系VSAM文件结构包括索引集顺序集和数据集三部分记录存于数据集中顺序集和索引集构成B+树作为文件的索引部分可实现顺链查找和从根结点开始的随机查找

与ISAM文件相比VSAM文件有如下优点动态分配和释放存储空间不需对文件进行重组能保持较高的查找效率且查找先后插入记录所需时间相同因此基于B+树的VSAM文件通常作为大型索引顺序文件的标准组织

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