isam文件和vsam文件的区别之一是

isam文件和vsam文件的区别之一是,第1张

(ISAM——索引顺序访问方法)它是一种索引机制,用于高效访问文件中的数据行。 一般在vb中访问的数据库有三种: 1. JET数据库,即Microsoft Access 2. ISAM数据库,如:dBase,FoxPro等 3. ODBC数据库,凡是遵循ODBC标准的客户/服务器数据库。如:Microsoft SQL Server、Oracle (ISAM——索引顺序访问方法)是Indexed Sequential Access Method(索引顺序存取方法)的缩写 是IBM公司发展起来的一个文件 *** 作系统,可以连续地(按照他们进入的顺序)或者任意地(根据索引)记录任何访问。每个索引定义了一次不同排列的记录。一个职工数据库基于搜寻的信息可以有几个索引。例如,按照职工所属科室的部门索引中,同时还有按照职工姓氏字母顺序排名的名字索引。每个索引中的关键词都是制定的。对于职工名字字母顺序索引,姓就是指定的关键词。  ISAM的开发早于VSAM(虚位存储通道法)。

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


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/tougao/7937253.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-11
下一篇 2023-04-11

发表评论

登录后才能评论

评论列表(0条)

保存