12.4.1 索引顺序存取方法文件 / ISAM文件

本文介绍了ISAM文件的组织方式及其特点,详细解释了主文件、三级索引(主索引、柱面索引和磁道索引)的构建原理,并通过实例展示了插入和删除操作的过程。
  • 文件特点
    主文件主关键字 有序,因此可以对 一组记录 建立 一个 索引项(非稠密索引)

  • 索引顺序存取方法 / ISAM
    专门为磁盘存取设计的文件组织方法
    主文件柱面 集中存放,同时建立 三级索引主索引柱面索引磁道索引
    文件的记录在 同一盘组 存放时,应先集中放在一个柱面上,然后再顺序放在相邻的柱面上;对于同一柱面,应按照盘面的顺序来存放。
    如下图是存放在一个磁盘组上的ISAM文件
    在这里插入图片描述
    每个柱面 建立一个 磁道索引磁道索引 中的每个 磁道索引项 由两部分组成:基本索引项溢出索引项
    每个索引项都包括 关键字指针 两项。
    关键字 表示该磁道中最末一个记录的关键字(在此为 最大关键字)。
    指针 指示该柱面上的磁道索引位置。
    如下图所示:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值