索引顺序文件 在实际应用中,索引顺序文件是被经常采用的 种文件结构。它是在顺序文件的基础上,用增 加索引的办法而形成的。文件中的记录按关键 字大小顺序存放在磁盘的连续或相邻的存储区 中。由于记录按关键字排序,因此不必为每 个记录设立一个索引项,而把文件划分为若干 个记录块,只为每块中关键字最大(或最小) 的记录设置一个索引项。这种组织文件的方法 称为索引顺序存取法ISAM( Indexed Sequential Access Method),用这种方法建立起来的索引 文件称为ISAM文件,它是一种专为磁盘存取 设计的文件组织方式
索引顺序文件 在实际应用中，索引顺序文件是被经常采用的一 种文件结构。它是在顺序文件的基础上，用增 加索引的办法而形成的。文件中的记录按关键 字大小顺序存放在磁盘的连续或相邻的存储区 中。由于记录按关键字排序，因此不必为每一 个记录设立一个索引项，而把文件划分为若干 个记录块，只为每块中关键字最大（或最小） 的记录设置一个索引项。这种组织文件的方法 称为索引顺序存取法ISAM（Indexed Sequential Access Method），用这种方法建立起来的索引 文件称为ISAM文件，它是一种专为磁盘存取 设计的文件组织方式
由于磁盘是以盘组、柱面和磁道三级地址存取的设备, 则可对磁盘上的数据文件建立盘组、柱面和磁道三级 索引。文件的记录在同一盘组上存放时,应先集中放 在一个柱面上,然后再顺序存放在相邻的柱面上,对 同一柱面,则应按盘面的次序顺序存放。例如图10-3 为存放在一个磁盘组上的ISAM文件。每个柱面建立 个磁道索引,每个磁道索引项由两部分组成:基本索 引项和溢出索引项,如图10-4所示,每一部分都包括 关键字和指针两项,前者表示该磁道中最大关键字, 后者指示该磁道中第一个记录的位置,柱面索引的每 个索引项也由关键字和指针两部分组成,前者表示 该柱面中最末一个记录的关键字(最大关键字),后 者指示该柱面上的磁道索引位置。柱面索引存放在某 个柱面上,若柱面索引较大,占多个磁道时,则可建 立柱面索引的索引—主索引
由于磁盘是以盘组、柱面和磁道三级地址存取的设备， 则可对磁盘上的数据文件建立盘组、柱面和磁道三级 索引。文件的记录在同一盘组上存放时，应先集中放 在一个柱面上，然后再顺序存放在相邻的柱面上，对 同一柱面，则应按盘面的次序顺序存放。例如图10-3 为存放在一个磁盘组上的ISAM文件。每个柱面建立一 个磁道索引，每个磁道索引项由两部分组成：基本索 引项和溢出索引项，如图10-4所示，每一部分都包括 关键字和指针两项，前者表示该磁道中最大关键字， 后者指示该磁道中第一个记录的位置，柱面索引的每 一个索引项也由关键字和指针两部分组成，前者表示 该柱面中最末一个记录的关键字（最大关键字），后 者指示该柱面上的磁道索引位置。柱面索引存放在某 个柱面上，若柱面索引较大，占多个磁道时，则可建 立柱面索引的索引——主索引