ISAM文件和VSAM文件是常用的索引顺序文件
ISAM文件
ISAM为Indexed Sequential Access Methed(索引顺序存取方法)的缩写 它是一种专为磁盘存取文件设计的文件组织方式 采
用静态索引结构 由于磁盘是以盘组 柱面和磁道三级地址存取的设备 则可对磁盘上的数据文件建立盘组 柱面和磁道多级索引
下面只讨论在同一个盘组上建立的ISAM文件
ISAM文件的组成
ISAM文件由多级主索引 柱面索引 磁道索引和主文件组成
文件的记录在同一盘组上存放时 应先集中放在一个柱面上 然后再顺序存放在相邻的柱面上 对同一柱面 则应按盘面的次序
顺序存放
【例】图 所示的文件是存放在同一个磁盘组上的ISAM文件
其中
① C表示柱面
② T表示磁道
③ C i T i 表示i号柱面 j号磁道
④ R i 表示主关键字为i的记录
分析
从图中可看出 主索引是柱面索引的索引 这里只有一级主索引 若文件占用的柱面索引很大 使得一级主索引也很大时 可采
用多级主索引 当然 若柱面索引较小时 则主索引可省略
通常主索引和柱面索引放在同一个柱面上(如图 是放在 号柱面上) 主索引放在该柱面最前的 个磁道上 其后的磁道中存放
柱面索引 每个存放主文件的柱面都建立有一个磁道索引 放在该柱面的最前面的磁道To上 其后的若干个磁道是存放主文件记录的
基本区 该柱面最后的若干个磁道是溢出区 基本区中的记录是按主关键字大小顺序存储的 溢出区被整个柱面上的基本区中各磁道
共享 当基本区中某磁道溢出时 就将该磁道的溢出记录 按主关键字大小链成一个链表(以下简称溢出链表)放人溢出区
各级索引中的索引项结构
注意
磁道索引中的每一个索引项 都由两个子索引项组成 基本索引和溢出索引项
lishixinzhi/Article/program/sjjg/201311/23617
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)