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语言入门到精通