文件的物理结构.pptVIP

邵东夏/ 教学目标:了解文件的几种物理结构及特点 重点、难点:三种文件结构之间的区别 一、概述 二、连续文件 三、串联文件 四、文件映照 五、随机文件 六、文件物理结构比较 一、概述 1、文件结构的定义 文件物理结构涉及文件在存储器上的安排。文件结构 表示了一个文件在辅存上的安置、链接和编目的方法。它 和文件的存取方法以及辅存设备的特性等都有密切的关 系。 2、文件结构的分类 大多数字符设备的信息可作为连续文件看待。这种文件的信息是按线性为序存取的，这种方法在大多数磁带系统中使用，是比较简单的文件结构。磁盘存储设备上具有较为复杂的文件组织。 磁盘的结构允许文件管理系统按三种不同的方法组织文件：连续文件、串联文件、随机文件。 二、连续文件 1、连续文件结构特点 连续文件结构是由一组分配在磁盘连续区域的物理块组成的，如图1.1所示。文件中的每一个记录有一个序号，序号为i+1的记录，其物理位置一定紧跟在i号记录之后。图中表示一个连续文件A，它由三个记录组成，这些记录被分配到物理块号为100、101、102的相邻物理块中，这里假定文件的逻辑记录和物理块的大小是相等的（当然也可以是一个物理块包括几个逻辑记录或一个逻辑记录占有一个物理块）。对于这种文件结构，存取块中的一个记录是非常简单的。若给定记录号r，记录长度为l，物理结构大小为size，则相对块号计算为： b=l×r/size 2、连续文件的优点 连续文件结构的基本优点是：在连续文件存取时速度较快；如果文件中第n个记录刚被存取过，而在下一个要存取的是第n+1个记录，则这个存取操作将会很快完成。当连续文件在顺序存取设备（或称单一存储设备，如磁带）上时，这一优点是很明显的。 所以，存于磁带上的记录一般均 采用连续结构。连续文件结构对 于变化少、可以作为一个整体处 理的大量数据段较为方便，而对 　于变化频繁的少量记录不宜采用。 对于连续文件结构来说，其 文件长度一经固定便不易改变， 因而不利于文件的增生和扩充。 三、串联文件 1、串联文件结构 串联文件结构就是指文件内容放置地不连续的外存区域（块），文件所占用的外存块通过指针串接起来。每个物理块的最末一个字根或第一个字）作为链接字，它指出后继块的物理地址。文件的最后一块的链接字为结束标记“∧”，它表示文件至本块结。如图1.2所示，一个文件A有三个记录，分别分配到100、150、57号物理块中，它的第一个物理块号由文件目录的该文件目录项指出。 串联文件采用的是一种非连续的存储结构,文件的逻辑 记录可以放到不连续的物理块中,能较好地利用辅存空间。对于串联文件而言，为了找到一个记录，文件必须从文件头开始一块一块查找，直到所需的记录被找到。 2、串联文件的处理 在处理串联文件应考虑以下三种情况。 1）、一个逻辑记录对应一个物理块 要求存取一个逻辑记录时只将一个物理块存入主存中。插入一个新的逻辑记录是很容易的，系统只需调节指针就行了，如图1.3所示。 2）、为了存取一个逻辑记录，必须将该逻辑记录对应的物理块全部读到主存。存取一个逻辑记录所需的时间取决于物理块的数目，因为必须将每一个物理块读到主存，然后检查其指针，以找到下一个记录。附加一个新的 逻辑记录也很简单，如图1.4所示。系统获得所需要的块 数并调整第一块和最后一块的指针。 3）、一个物理块有几个逻辑记录 当存取一个记录时，将整个物理块读进主存。文件管理系统必须从这个物理块中提取所需的那个逻辑记录。附加一个新的逻辑记录是困难的，因为如果这个物理块已满，一个或几个当前居留者要移到新的一块中去。通常，一个逻辑记录是不能被分割在两个物理块中的。 3、一种具有双向查找能力的串联文件结构 这种结构实现方式是在一个逻辑记录的内容后增加一个前驱指针,将前驱指针和后继指针做异或保存起来。对记录ri所在的物理块而言，其链接指针值为： Link(ri)=pbn(ri-1) ⊕pbn(ri+1) 其中，pbn为物理块号。注意，其首末物理块中的指针值为其相邻物理块的块号与0的“异或”值。 四、文件映照