正在加载图片...
由于磁盘是以盘组、柱面和磁道三级地址存取的设备, 则可对磁盘上的数据文件建立盘组、柱面和磁道三级 索引。文件的记录在同一盘组上存放时,应先集中放 在一个柱面上,然后再顺序存放在相邻的柱面上,对 同一柱面,则应按盘面的次序顺序存放。例如图10-3 为存放在一个磁盘组上的ISAM文件。每个柱面建立 个磁道索引,每个磁道索引项由两部分组成:基本索 引项和溢出索引项,如图10-4所示,每一部分都包括 关键字和指针两项,前者表示该磁道中最大关键字, 后者指示该磁道中第一个记录的位置,柱面索引的每 个索引项也由关键字和指针两部分组成,前者表示 该柱面中最末一个记录的关键字(最大关键字),后 者指示该柱面上的磁道索引位置。柱面索引存放在某 个柱面上,若柱面索引较大,占多个磁道时,则可建 立柱面索引的索引—主索引。由于磁盘是以盘组、柱面和磁道三级地址存取的设备, 则可对磁盘上的数据文件建立盘组、柱面和磁道三级 索引。文件的记录在同一盘组上存放时,应先集中放 在一个柱面上,然后再顺序存放在相邻的柱面上,对 同一柱面,则应按盘面的次序顺序存放。例如图10-3 为存放在一个磁盘组上的ISAM文件。每个柱面建立一 个磁道索引,每个磁道索引项由两部分组成:基本索 引项和溢出索引项,如图10-4所示,每一部分都包括 关键字和指针两项,前者表示该磁道中最大关键字, 后者指示该磁道中第一个记录的位置,柱面索引的每 一个索引项也由关键字和指针两部分组成,前者表示 该柱面中最末一个记录的关键字(最大关键字),后 者指示该柱面上的磁道索引位置。柱面索引存放在某 个柱面上,若柱面索引较大,占多个磁道时,则可建 立柱面索引的索引——主索引
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有