第5章文件管理 5.2文件结构 522文件的物理结构 1.文件物理结构的概念 文件的物理结构,又称为文件的存储结构,它是指文件在外 存上存储时的组织结构。文件的物理结构与存储介质的物理特性 及用户对文件的访问方式有关 文件的物理结构通常划分为大小相等的物理块。这些物理块 也称为物理记录,它是文件分配及传输信息的基本单位。物理记 录的大小与物理设备有关,与逻辑记录的大小无关
5.2 文件结构 5.2.2 文件的物理结构 1．文件物理结构的概念 文件的物理结构，又称为文件的存储结构，它是指文件在外 存上存储时的组织结构。文件的物理结构与存储介质的物理特性 及用户对文件的访问方式有关。 文件的物理结构通常划分为大小相等的物理块。这些物理块 也称为物理记录，它是文件分配及传输信息的基本单位。物理记 录的大小与物理设备有关，与逻辑记录的大小无关。 第5章 文件管理
第5章文件管理 5.2文件结构 522文件的物理结构 2.文件物理结构的形式 根据文件存储设备的特性以及用户对文件的访问方式,可以 在文件存储器中使用以下三种: (1)顺序结构。顺序结构是最简单的一种物理结构。顺序结 构将一个在逻辑上连续的文件信息依次存放在外存连续的物理块 中,即所谓的逻辑上连续,物理上也连续。如图5-3所示。 文件说明信息 问。 文件A 第一物理块〔10〕 物理存储设备 文件长度〔4 物理块号10111213 逻罗辑块号 01 图5-3顺序结构
5.2 文件结构 5.2.2 文件的物理结构 2．文件物理结构的形式 根据文件存储设备的特性以及用户对文件的访问方式，可以 在文件存储器中使用以下三种： （1）顺序结构。顺序结构是最简单的一种物理结构。顺序结 构将一个在逻辑上连续的文件信息依次存放在外存连续的物理块 中，即所谓的逻辑上连续，物理上也连续。如图5-3所示 。 顺序结构的优点是管理简单，存取速度快，适合于顺序访问。 第5章 文件管理
第5章文件管理 5.2文件结构 522文件的物理结构 2.文件物理结构的形式 (2)链接结构。克服顺序文件缺点的办法之一是采用链接结 构。链接结构将文件存放在外存的若千个物理块中,这些物理块 不必连续,并且在每一个物理块中设一个指针,指向下一个物理 块的位置,从而使得存放在同一个文件的物理块链接起来。如图5- 4所示。 文件说明信息 除记 录 第一物理块号10 其缺 物理块号10 22 链接指针 15 25 0 逻辑块号 图5-4链接结构
5.2 文件结构 5.2.2 文件的物理结构 2．文件物理结构的形式 （2）链接结构。克服顺序文件缺点的办法之一是采用链接结 构。链接结构将文件存放在外存的若干个物理块中，这些物理块 不必连续，并且在每一个物理块中设一个指针，指向下一个物理 块的位置，从而使得存放在同一个文件的物理块链接起来。如图5- 4所示。 链接文件的优点是文件的长度可以动态增长，增加和删除记 录比较容易，只需要调整链表中的指针即可，外存的利用率高。 其缺点是随机访问效率低。 因此，链接文件的访问方式应该是顺序访问。 第5章 文件管理
第5章文件管理 5.2文件结构 522文件的物理结构 2.文件物理结构的形式 (3)索引结构。索引文件克服了顺序文件和链接文件的缺点 索引结构将文件存放在外存的若干个物理块中,并为每一个文件 建立一张索引表,索引表中的每个表目存放文件信息的逻辑块号 和与之对应的物理块号。索引表的物理地址由文件说明信息给出 索引结 索 但是, 的速度 磁盘上的文 索引表 件信息 索引表 图56二级索引结构
5.2 文件结构 5.2.2 文件的物理结构 2．文件物理结构的形式 （3）索引结构。索引文件克服了顺序文件和链接文件的缺点。 索引结构将文件存放在外存的若干个物理块中，并为每一个文件 建立一张索引表，索引表中的每个表目存放文件信息的逻辑块号 和与之对应的物理块号。索引表的物理地址由文件说明信息给出。 索引结构如图5-5所示。 索引文件既适合顺序访问，又适合随机访问，应用范围广泛。 但是，当文件的记录数很多时，索引表就会很庞大从而降低检索 的速度。 第5章 文件管理
第5章文件管理 5.2文件结构 1522文件的物理结构 3.文件的访问方式 根据用户对文件内数据的处理方法不同,文件的访问方式可 以分为 (1)顺序访问。它是指用户从文件初始数据开始依次访问文 件中的信息。对记录式文件意味着按记录的编号从小到大进行存 取,对流式文件则意味着对文件从头至尾进行存取。顺序访问的 特点是访问速度快,不需要计算访问信息的位置,适合于数据的 统计和汇总等。 (2)直接访问。也称为随机访问,是指用户随机地访问文件 中的某段信息。用户在采用直接访问方式访问文件时,文件必须 存放在可以支持快速定位的随机存储设备中
5.2 文件结构 5.2.2 文件的物理结构 3．文件的访问方式 根据用户对文件内数据的处理方法不同，文件的访问方式可 以分为： （1）顺序访问。它是指用户从文件初始数据开始依次访问文 件中的信息。对记录式文件意味着按记录的编号从小到大进行存 取，对流式文件则意味着对文件从头至尾进行存取。顺序访问的 特点是访问速度快，不需要计算访问信息的位置，适合于数据的 统计和汇总等。 （2）直接访问。也称为随机访问，是指用户随机地访问文件 中的某段信息。用户在采用直接访问方式访问文件时，文件必须 存放在可以支持快速定位的随机存储设备中。 第5章 文件管理