知识分享 – 12.4 ISAM与IVSAM文件

01ISAM文件

1、索引顺序存取方法 ISAM为 Indexed Sequential Access Method的缩写,它是一种专门为磁盘存取设计的文件组织方式。

2、由于磁盘是以盘组、柱面和磁道三级地址存取的设备,则可对磁盘上的数据文件建立盘组、柱面和磁道三级索引。

3、文件的记录在同一盘组上存放时,应先集中放在一个柱面上,然后再顺序存放在相邻的柱面上,对同一柱面,则应按盘面的次序顺序存放。

4、在ISAM文件上检索记录时,先从主索引出发找到相应的柱面索引,再从柱面索引找到记录所在柱面的磁道索引,最后从磁道索引找到记录所在磁道的第一个记录的位置,由此出发在该磁道上进行顺序查找直至找到为止;反之,若找遍该磁道而不存在此记录,则表明该文件中无此记录。

02VSAM文件

1、虚拟存储存取方法 VSAM是 Virtual Storage Access Method的缩写。这种存取方法利用了操作系统的虚拟存储器的功能,给用户提供方便。

2、对用户来说,文件只有控制区间和控制区域等逻辑存储单位,与外存储器中柱面、磁道等具体存储单位没有必然的联系。

3、用户在存取文件中的记录时,不需要考虑这个记录的当前位置是否在内存,也不需要考虑何时执行对外存进行“读/写”’的指令。

4、VSAM文件的结构有3部分组成:索引集、顺序集和数据集。

5、文件的记录均放在数据集中,数据集中的一个结点称为控制区间(Control Interval),它是一个I/O操作的基本单位,它由一组连续的存储单元组成。

6、控制区间的大小可随文件不同而不同,但同一文件上控制区间的大小相同。

7、每个控制区间含有一个或多个按关键字递增有序排列的记录。

8、顺序集合索引集一起构成一棵B+树,为文件的索引部分。顺序集中存放每个控制区间的索引项。

9、VSAM文件既可在顺序集中进行顺序存取,又可从最高层的索引(B+树的根结点)出发进行按关键字存取。

10、顺序集中一个结点连同其对应的所有控制区间形成一个整体,称做控制区域(Control Range)。每个控制区间可视为一个逻辑磁道,而每个控制区域可视为一个逻辑柱面。

C语言 | 计算总平均分及第n个人的成绩

更多案例可以go公众号:C语言入门到精通

正文完