文件的物理结构幻灯片.pptVIP

邵东夏/ 教学目标:了解文件的几种物理结构及特点 重点、难点:三种文件结构之间的区别 一、概述 二、连续文件 三、串联文件 四、文件映照 五、随机文件 六、文件物理结构比较 一、概述 1、文件结构的定义 文件物理结构涉及文件在存储器上的安排。文件结构 表示了一个文件在辅存上的安置、链接和编目的方法。它 和文件的存取方法以及辅存设备的特性等都有密切的关 系。 2、文件结构的分类 大多数字符设备的信息可作为连续文件看待。这种文件的信息是按线性为序存取的，这种方法在大多数磁带系统中使用，是比较简单的文件结构。磁盘存储设备上具有较为复杂的文件组织。 磁盘的结构允许文件管理系统按三种不同的方法组织文件：连续文件、串联文件、随机文件。 二、连续文件 1、连续文件结构特点 连续文件结构是由一组分配在磁盘连续区域的物理块组成的，如图1.1所示。文件中的每一个记录有一个序号，序号为i+1的记录，其物理位置一定紧跟在i号记录之后。图中表示一个连续文件A，它由三个记录组成，这些记录被分配到物理块号为100、101、102的相邻物理块中，这里假定文件的逻辑记录和物理块的大小是相等的（当然也可以是一个物理块包括几个逻辑记录或一个逻辑记录占有