数据结构(C／C++描述)教学课件阮宏一第10章文件与外排序.pptVIP

检索---- 可有两种方式： 按关键字存取 — 从主索引开始,到 柱面索引，到磁道索引，最后取 得记录，先后访问四次外存。 顺序存取 — 依关键字最小至大顺序存取。 一、ISAM文件 插入: 修改本磁道的索引项(包括基本索引项和溢出索引项)。 将该磁道上关键字最大的记录移出到本柱面的溢出区中; 将记录插入在某个磁道的合适位置上; 一、ISAM文件 删除: 在被删记录当前存储位置上作“删除标记”。 一、ISAM文件 ３．文件重组 在经过多次的插入和删除操作之后，大量的记录进入文件的“溢出区”,而“基本存储区”中出现很多已被删去的记录空间，此时的文件结构很不合理。 因此，对 ISAM 文件， 需要周期地进行重整。 一、ISAM文件 ４．柱面索引的位置 ISAM 文件占有多个柱面，其柱面索引本身占有一个柱面，为使“磁头”的平均移动距离最小，柱面索引应设在数据文件所占全部柱面的中间位置上。 一、ISAM文件 二、VSAM文件 VSAM(Vistual Storage Access Method) 文件是利用操作系统中提供的虚拟存储器的功能组织的文件； 免除了用户为读/写记录时直接对外存进行的操作。