。索引表存放:索引文件 若把逻辑上连续的用户文件信息存放到辅存的不连续物理块中,系统为每个文件 建立一张索引表,表中按照逻辑记录存放的物理块顺序记录了这些物理块号。那么这 时所涉及的物理块,就是这个用户文件的物理结构。由于这些物理块是不连续的,逻 辑文件信息的连续性通过索引表里记录的物理块的块号反映出来,因此把这个文件的 物理结构称为“索引结构”,或“索引文件” 扇区号: 0 文件:MYFE 0 索引表 0 0 06 1 110 4 29 6 10 ② 314 3 道号 914 10 4 12 13 14 6 6
. 索引表存放:索引文件 若把逻辑上连续的用户文件信息存放到辅存的不连续物理块中,系统为每个文件 建立一张索引表,表中按照逻辑记录存放的物理块顺序记录了这些物理块号。那么这 时所涉及的物理块,就是这个用户文件的物理结构。由于这些物理块是不连续的,逻 辑文件信息的连续性通过索引表里记录的物理块的块号反映出来,因此把这个文件的 物理结构称为“索引结构”,或“索引文件”。 0 0 6 1 4 5 2 3 6 2 3 4 5 0 7 11 12 13 8 15 扇区号: 0 1 2 3 0 1 2 3 磁 道 号 1 2 3 4 5 6 文件:MYFILE 10 9 14 10 9 14 -1 0 6 1 10 2 9 3 14 索引表
。5.1.4文件的存取 。用户访问文件时,可采用顺序存取和随机存取两种方式。 1.顺序存取 。所谓“顺序存取”,即是按照文件记录的排列次序一个接一个地存取。为了存取 第:个记录,必须先通过记录1到记录1。 。由磁带机的物理特性,文件在其上只能采用顺序结构存放,也只能采用顺序存 取的方式对文件进行访问。对于磁盘,文件可以采用顺序结构、链接结构、索引表结 构在其上存放。顺序存取方式对它们都是适用的。 2.随机存取 。所谓“随机存取”,即是可以以任何次序存取文件中的记录,无须先涉及它前面 的记录,只要给出记录号即可。 。对磁带机上的文件,不适宜采用随机存取的方式进行访问;对磁盘上的文件, 如果该文件使用的是链接结构,那么也不适宜采用随机存取的方式进行访问。 3.存储设备、存储结构、存取方式间的关系 存储设备 磁 盘 磁带 存储结构 连续文件 串联文件 索引文件 连续文件 存取方式 顺序、随机 顺序 顺序、随机 顺序
• 5.1.4 文件的存取 1. 顺序存取 由磁带机的物理特性,文件在其上只能采用顺序结构存放,也只能采用顺序存 取的方式对文件进行访问。对于磁盘,文件可以采用顺序结构、链接结构、索引表结 构在其上存放。顺序存取方式对它们都是适用的。 2. 随机存取 用户访问文件时,可采用顺序存取和随机存取两种方式。 对磁带机上的文件,不适宜采用随机存取的方式进行访问;对磁盘上的文件, 如果该文件使用的是链接结构,那么也不适宜采用随机存取的方式进行访问。 存储设备 存储结构 存取方式 磁 盘 磁 带 连续文件 顺序、随机 串联文件 顺序 索引文件 顺序、随机 连续文件 顺序 3. 存储设备、存储结构、存取方式间的关系 . . 所谓“顺序存取”,即是按照文件记录的排列次序一个接一个地存取。为了存取 第i个记录,必须先通过记录1到记录i-1。 . . 所谓“随机存取”,即是可以以任何次序存取文件中的记录,无须先涉及它前面 的记录,只要给出记录号即可。