11.1基本概念与术语3.文件存取控制方法与存储设备用户通过对文件的存取来完成对文件的修改、追加和搜索等操作。常用的存取方法有三种：顺序存取法，随机存取法（直接存取法）和按键存取法。常用的存储设备有磁盘、光盘、磁带等。其中磁盘又可分为硬盘和软盘。由于存储设备的特性决定了文件的存取设备和方法
11.1基本概念与术语 3.文件存取控制方法与存储设备 ◼ 用户通过对文件的存取来完成对文件的修改、追加和搜 索等操作。常用的存取方法有三种： 顺序存取法，随机存取 法(直接存取法)和按键存取法。 ◼ 常用的存储设备有磁盘、光盘、磁带等。其中磁盘又可 分为硬盘和软盘。由于存储设备的特性决定了文件的存取设 备和方法
11.2 文件的结构文件的逻辑结构文件的物理结构
11.2 文件的结构 ◼ 文件的逻辑结构 ◼ 文件的物理结构
1.文件的逻辑结构1文件的逻辑结构是用户可见结构。按文件的逻辑结构可分为有结构文件和无结构文件。■有结构文件是指由若于个相关的记录构成的文件，又称记录式文件。这种文件又分为定长记录文件和变长记录文件。变长记录文件包括顺序文件、索引文件和索引顺序文件。无结构文件又称流式文件，组成流式文件的基本信息单位是字节或字，其长度是文件中所含字节的数目，如大量的源程序，库函数等采用的就是流式结构。文件长度以字节为单位。对流式文件的访问，是采用读写指针来指出下一个要访问的字符。可以把流式文件看作是记录式文件的一个特例。UNIX、Windows中，所有的文件都被看作是流式文件
1.文件的逻辑结构 ◼ 文件的逻辑结构是用户可见结构。按文件的逻辑结构可分为 有结构文件和无结构文件。 ◼ 有结构文件是指由若干个相关的记录构成的文件，又称记录 式文件。这种文件又分为定长记录文件和变长记录文件。变 长记录文件包括顺序文件、索引文件和索引顺序文件。 ◼ 无结构文件又称流式文件，组成流式文件的基本信息单位是 字节或字，其长度是文件中所含字节的数目，如大量的源程 序，库函数等采用的就是流式结构。文件长度以字节为单位 。对流式文件的访问，是采用读写指针来指出下一个要访问 的字符。可以把流式文件看作是记录式文件的一个特例。 ◼ UNIX、Windows中，所有的文件都被看作是流式文件
2.文件的物理结构文件的物理结构，又称为文件的存储结构，是指文件在外存上的存储组织形式。事实上，由于文件的物理结构决定了文件信息在存储设备上的存储位置，因此，文件信息的逻辑块号（逻辑地址）到物理块号（物理地址）的变换也是由文件的物理结构决定的。常用的文件物理结构有连续分配、链接分配与索引分配
2.文件的物理结构 ◼ 文件的物理结构，又称为文件的存储结构，是指文件在外 存上的存储组织形式。事实上，由于文件的物理结构决定 了文件信息在存储设备上的存储位置，因此，文件信息的 逻辑块号(逻辑地址) 到物理块号(物理地址) 的变换也是 由文件的物理结构决定的。 ◼ 常用的文件物理结构有连续分配、链接分配与索引分配
2.1连续分配连续分配是一种最简单的物理文件结构。它把一个在逻辑上连续的文件信息依次存放到物理块中，为每个文件分配一组相邻的盘块。连续分配的优点是算法简单，支持顺序存取和随机存取，顺序存取速度快，另外所需的磁盘寻道次数和寻道时间最少。连续分配的缺点是文件不能动态增长，文件存取要求有连续的存储空间，必须事先知道文件的长度，要预留空间，预留过大则造成空间浪费；不利于文件插入和删除；会产生外部碎片问题，解决要采用存储压缩技术
2.1连续分配 ◼ 连续分配是一种最简单的物理文件结构。它把一个在逻辑 上连续的文件信息依次存放到物理块中，为每个文件分配 一组相邻的盘块。 ◼ 连续分配的优点是算法简单，支持顺序存取和随机存取， 顺序存取速度快，另外所需的磁盘寻道次数和寻道时间最 少。 ◼ 连续分配的缺点是文件不能动态增长，文件存取要求有连 续的存储空间，必须事先知道文件的长度，要预留空间， 预留过大则造成空间浪费；不利于文件插入和删除；会产 生外部碎片问题，解决要采用存储压缩技术