2. 自考
  3. 简述ISAM文件组织方法和操作特点。

简述ISAM文件组织方法和操作特点。

admin2014-12-25  100
问题 简述ISAM文件组织方法和操作特点。
选项
答案索引顺序存取方法ISAM是一种专为磁盘存取设计的索引顺序文件组织方法。ISAM文件由多级主索引、柱面索引、磁道索引和主文件组成。文件记录在同一盘组上存放时，应尽量先放在一个柱面上，然后再顺序存放在相邻的柱面上。对同一柱面，则应按盘面的次序存放。 从操作上看其特点是： (1)ISAM文件检索方法，先从主索引出发，找到相应的柱面索引，再从柱面索引找到记录所在柱面的磁道索引，最后从磁道索引找到记录所在磁道的第一个记录的位置，由此出发，在该磁道上进行顺序查找，直至找到为止。反之，若找遍该磁道而不存在此记录，则表明该文件中无此记录。 (2)在插入记录时，可能会发生溢出，因此，每个柱面上还开辟有一个溢出区。磁道索引项中有溢出索引项，由于ISAM文件中记录是按关键字顺序存放的，则在插人记录时，需移动记录，并将同一磁道上最末一个记录移至溢出区，同时修改磁道索引。 (3)在删除记录时，只需找到待删记录，在其存储位置上作删除标志即可，而不需移动记录或改变指针。在经过多次增删后，文件的结构可能变得很不合理，此时可能溢出区中存有大量记录，而基本区中，又浪费很多空间，因此需要周期地整理ISAM文件，将溢出区中记录移到基本区中，空出溢出区。
解析
转载请注明原文地址:https://kaotiyun.com/show/1aVx777K
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

相关试题推荐
随机试题
最新回复(0)