华南理工大学数据结构与算法课件第10章 文件组织和外排序.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2. ISAM操作 （1）ISAM文件的检索 在ISAM文件中检索记录时，先从主索引出发，找到相应的柱面索引，再从柱面索引找到记录所在柱面的磁道索引，最后从磁道索引找到记录所在磁道的起始位置，由此出发在该磁道上进行顺序查找，直至找到为止；若找遍该磁道不存在此记录，则表明该文件中无此记录。若被查找的记录在溢出区，则可从磁道索引项的溢出索引项中得到溢出链表的头指针，然后对该表进行顺序查找。 ISAM文件和VSAM文件 （2）溢出区和插入操作 在ISAM文件中的每个柱面上开辟一个溢出区，并且磁道索引中有溢出区索引项，这是为插入记录设置的。每个柱面的基本区为顺序存储结构，而溢出区则是链表结构，同一磁道溢出的记录由指针相链。通常，溢出区可有三种设置方法：①集中存放，为整个文件设置一个大的单一的溢出区；②分散存放，为每个柱面设置一个溢出区，上图即为此设置法；③集中与分散相结合，溢出时，记录先移至每个柱面各自的溢出区，待满之后再使用公共溢出区。 （3）删除操作 在ISAM文件中，删除记录比插入记录简单得多，只需找到待删除的记录，在其存储位置上做删除标记即可，而