知识大全 文件 - 索引顺序文件 - ISAM文件（一）
Posted 索引
篇首语：如果每个人都理解你，那你得普通成什么样！本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 文件 - 索引顺序文件 - ISAM文件（一）相关的知识，希望对你有一定的参考价值。
文件 - 索引顺序文件 - ISAM文件（一） 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！
ISAM文件和VSAM文件是常用的索引顺序文件
ISAM文件
ISAM为Indexed Sequential Access Methed(索引顺序存取方法)的缩写 它是一种专为磁盘存取文件设计的文件组织方式 采
用静态索引结构 由于磁盘是以盘组 柱面和磁道三级地址存取的设备 则可对磁盘上的数据文件建立盘组 柱面和磁道多级索引
下面只讨论在同一个盘组上建立的ISAM文件
ISAM文件的组成
ISAM文件由多级主索引 柱面索引 磁道索引和主文件组成
文件的记录在同一盘组上存放时 应先集中放在一个柱面上 然后再顺序存放在相邻的柱面上 对同一柱面 则应按盘面的次序
顺序存放
【例】图 所示的文件是存放在同一个磁盘组上的ISAM文件
>
>
其中
① C表示柱面;
② T表示磁道;
③ C i T i 表示i号柱面 j号磁道;
④ R i 表示主关键字为i的记录
分析
从图中可看出 主索引是柱面索引的索引 这里只有一级主索引 若文件占用的柱面索引很大 使得一级主索引也很大时 可采
用多级主索引 当然 若柱面索引较小时 则主索引可省略
通常主索引和柱面索引放在同一个柱面上(如图 是放在 号柱面上) 主索引放在该柱面最前的 个磁道上 其后的磁道中存放
柱面索引 每个存放主文件的柱面都建立有一个磁道索引 放在该柱面的最前面的磁道To上 其后的若干个磁道是存放主文件记录的
基本区 该柱面最后的若干个磁道是溢出区 基本区中的记录是按主关键字大小顺序存储的 溢出区被整个柱面上的基本区中各磁道
共享 当基本区中某磁道溢出时 就将该磁道的溢出记录 按主关键字大小链成一个链表(以下简称溢出链表)放人溢出区
各级索引中的索引项结构
>
注意
磁道索引中的每一个索引项 都由两个子索引项组成 基本索引和溢出索引项
cha138/Article/program/sjjg/201311/23617相关参考
文件-索引顺序文件-VSAM文件（二） 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！ VSAM文
一个ISAM文件除了主索引外还包括哪两级索引？【北京科技大学一(分)】 倒排文件【山东工业大学一(分)】 为什么在倒排文件(invertedfiles)组织中实际记录中的关键字域(keyfie
顺序文件的插入删除和修改只能通过复制整个文件实现 索引文件的组织方式通常是在主文件之外建立一张索引表指明逻辑记录和物理记录之间一一对应的关系它和主文件一起构成索引文件 索引非顺序文件中的索引表
．ISAM文件有三级索引磁盘组柱面和磁盘柱面索引存放在某个柱面上若柱面索引较大占多个磁道时可建立柱面索引的索引—主索引故本题中所指的两级索引是盘组和磁道 ．倒排文件是一种多关键字的文件主数据文件
．在主文件外再建立索引表指示关键字及其物理记录的地址间一一对应关系这种由索引表和主文件一起构成的文件称为索引文件索引表依关键字有序主文件若按关键字有序称为索引顺序文件否则称为索引非顺序文件(通常简
索引文件构成 索引文件 索引文件由主文件和索引表构成 ①主文件文件本身 ②索引表在文件本身外建立的一张表它指明逻辑记录和物理记录之间的一一对应关系 索引表组成 索引表由若干索引项组成一
多关键字文件 多关键字文件 包含有多个次关键字索引的文件称为多关键字文件 注意 次关键字索引本身可以是顺序表或树表 多关键字文件和其他文件的区别 > 多重表文件 多重表文件的组织方
文件的存储结构(亦称物理结构) 文件的存储结构 文件的存储结构是指文件在外存上的组织方式 文件在外存上的基本的组织方式有四种顺序组织索引组织散列组织和链组织;对应的的文件名称分别为顺序文件索
直接访问文件也能顺序访问只是一般效率不高【北京邮电大学一(分)】 存放在磁盘磁带上的文件即可以是顺序文件也可以是索引结构或其他结构类型的文件【山东大学一(分)】 检索出文件中的关键码值落在某个
常见的文件组织方式有哪几种?各有何特点?文件上的操作有哪几种?如何评价文件组织的效率?答 常用的文件组织方式有顺序文件索引文件散列文件和多关键字文件 ●顺序文件的