-
文件特点
主文件按主关键字有序,因此可以对一组记录建立一个 索引项(非稠密索引) -
索引顺序存取方法 / ISAM:
专门为磁盘存取设计的文件组织方法
主文件按柱面集中存放,同时建立三级索引:主索引、柱面索引和磁道索引
文件的记录在同一盘组存放时,应先集中放在一个柱面上,然后再顺序放在相邻的柱面上;对于同一柱面,应按照盘面的顺序来存放。
如下图是存放在一个磁盘组上的ISAM文件:

每个柱面建立一个磁道索引,磁道索引中的每个磁道索引项由两部分组成:基本索引项和溢出索引项。
每个索引项都包括关键字和指针两项。
关键字表示该磁道中最末一个记录的关键字(在此为最大关键字)。
指针指示该柱面上的磁道索引位置。
如下图所示:
12.4.1 索引顺序存取方法文件 / ISAM文件
最新推荐文章于 2025-10-29 00:16:20 发布
本文介绍了ISAM文件的组织方式及其特点,详细解释了主文件、三级索引(主索引、柱面索引和磁道索引)的构建原理,并通过实例展示了插入和删除操作的过程。

最低0.47元/天 解锁文章
388

被折叠的 条评论
为什么被折叠?



