6.3文件的物理组织

【例】在下列物理文件中，（）将使文件顺 序访问的速度最快；（）最不适合对文件 进行随机访问；（）能直接将访问键值转 成物理地址。 【解答】顺序文件 链接文件 直接文件
【例】串联文件是文件（）组织的方式之一， 其特点是用（）来存放文件信息。 【解答】物理 非连续的物理块 【分析】串联文件结构中，每个物理块设有 一个指针，指向其后续连续的另一个物理 块，从而使得存放同一文件的物理块连接 成一个串联队列。
【例】在下列文件的物理结构中，（）不利 于文件长度动态增长 A 顺序结构 B 链接结构 C 索引结构 D Hash结构 【解答】A
【例】文件信息的逻辑块号到物理块号的变换方法也是由文 件（）决定的。 A 逻辑结构 B 顺序结构 C 物理结构 D 索引结构 【解答】在文件系统中，文件的存储设备通常划分为若干个 大小相等的物理块，每块长512B或1024B。与此对应，一 般把文件信息也划分为与物理块大小相等的逻辑块，从而 以块作为分配和传送信息的基本单位。 文件的物理结构是指文件在存储介质上的存放方法，即存储 文件的物理块什么方式组织，由于文件的物理结构决定了 文件信息在存储设备上的存放位置，因此，文件信息的逻 辑块号（逻辑地址）到物理块号（物理地址）的变换方法 也是由文件的物理结构决定的，常用的文件物理结构有顺 序结构，链接结构和索引结构 【解答】C
【例】文件存储器一般都被划分成若干大小 相等的（），并以它为单位进行（）。 【解答】物理块 信息交换 【分析】文件存储空间的管理是文件系统的 重要任务之一，磁盘，磁带是常见的文件 存储器。
【例】文件的物理存储结构有三种方式，即 （），（）和（）。 【解答】顺序文件 链接文件 索引文件 【解析】顺序文件，链接文件适合顺序访问， 而索引文件既适合顺序访问又适合随机访 问
【例】通常所说的文件，要永久地保存，应 该存放在（）介质上。 A 硬盘 B 软盘 C CD_ROM D 磁带 E 高速缓存 【解答】ABCD
【例】常用的文件物理结构有（），（）和 （）。 【解答】连续文件，串连文件，索引文件
【例】文件的结构就是文件的组织形式，从 用户观点出发所看到的文件组织形式称为 文件的（）；从Βιβλιοθήκη Baidu现观点出发，文件在外 存上的存放组织形式称为文件的（）。 【解答】逻辑结构 物理结构
【例】在有直接存取需求和允许文件长度可以动态 增长的情况下，宜选择下面哪种文件形式（）。 A 索引文件 B 顺序文件 C 链接文件 【解答】顺序文件是一种适合顺序访问的文件。该 类文件不适应动态增长或删除 链接文件是将文件的多个存储块链接成一个链表结 构。该类文件不适合进行直接访问指定存储块。 索引文件可以满足直接存取和允许文件动态增长两 个需求 A
6.3 文件的物理组织 习题
【例】下列哪种文件必须存放在连续的存储 介质中（） A 顺序文件 B 链接文件 C 索引文件 D 数据库文件 【解答】A
【例】磁盘上的文件是以（）为单位读写的。 A块 B 记录 C 区段 D 页面 【解答】A 【解析】磁盘是一种块设备，通常每一块的 容量是512B，对磁盘上的文件是以块为单 位访问的。
【例】成组与分解操作的优点是（）和（）。 【解答】提高存储空间的利用率 减少存储设备的启动次数
【例】用户每要求写一个逻辑记录时，操作 系统就把这些记录信息存放在主存储其（） 内，然后再依次写到磁盘上。 【解答】缓冲区
【例】文件的存取除依赖于其物理结构外，还依赖于存放文 件的（）特性。 【分析】由于文件的性质和用途不同，以及用户对文件使用 要求不同，因而对文件的存取方式也不同不同，通常分为 顺序存取和随机存取。 ×顺序存取，按文件的逻辑地址顺序存取，例如，对有结构 的记录文件，可按记录的安排顺序依次存取；对无结构的 字符流文件，则以字符的顺序依次存取。 × 随机存取，允许随机存取文件中的任何一个记录，而不管 上一次存取了哪个记录，它按照记录的编号，通过移动读 写指针的办法来存取文件中的任一记录。 文件的存取密切依赖于文件的物理结果，也依赖于存放的存 放设备的特征。如磁带是典型的顺序存取设备，而磁带则 是典型的随机存取设备 【答案】存储设备
【例】什么是逻辑文件?什么是物理文件？ 【解答】从用户断点看逻辑文件是用户所观 察到文件组织形式，是用户可以直接处理 的数据及结构，它独立于物理设备，逻辑 文件又称为文件组织。 物理文件是与存储介质性能有关的，在外存 上存储的组织形式。
【例】文件的存储结构有哪几种？各自的特点是什么？ 【解析】通常文件的存储结构有三种：顺序结构，链接结构和索引结构 （1）顺序结构 一个文件被存放到依次相邻的块上，便形成顺序结构。这是一种逻辑记录顺序 和物理块的顺序相一致的文件结构，这类文件称顺序文件或连续文件。 顺序结构的优点是存取信息的速度快，只要记住当前位置，则后继信息一定在 下一位置上。但采用顺序结构使磁盘的存储空间容易产生“存储碎片”。 （2）链接结构 链接结构是将文件的逻辑记录顺序与磁盘上的存储空间顺序独立开来，即逻辑 记录是顺序的，但存储空间不必连续。链接结构的特点是每个物理块的最后 一个单元中用来存放物理块之间的链接指针。文件信息占用的第一块的物理 地址登记在文件目录中，而每个物理块中的链接指针指出了文件信息存放的 下一个物理块地址，这种结构的文件叫链接文件，又称串联文件。采用链接 结构的文件，可方便地对文件进行扩充、插入或删去记录等操作。 链接结构与顺序结构都只适合于顺序存取，不适宜随机访问，而索引结构文件 适于随机访问。 （3）索引结构 索引结构是实现非连续存储的另一种方法，索引结构为每个文件建立一张索引 表，其中包含两项内容：记录的关键字和存放地址。索引结构具有随机存取 记录的能力，同时也支持顺序存取。 显然，采用索引结构也便于增、删文件的记录。增加一个记录时，只要找 出一个空闲的物理块，把记录存入该块，同时在索引表中登记该记录的存放 地址就行了。删去一个记录时，只要把该记录在索引表中的登记项清成0且收 回该记录原先占用的物理块，把它作为空闲块，供存放其它信息使用。索引 结构的缺点是当文件的记录很多时，索引表就很庞大。 如果把索引文件中的记录也按顺序存放到磁盘上依次相邻的块上，则这种 索引文件被称为索引顺序文件，它是顺序文件的扩展。
【例】文件索引表的主要内容包括关键字（记录号） 和（） A 内存绝对地址 B 记录相对位置 C 记录所在的磁盘地址 D 记录逻辑地址 【解答】C 【解析】索引结构文件，其索引表中主要应包含 “记录号”和“该记录存放的磁盘地址”两项内 容，对这种结构的文件既可顺序访问，又可按随 机方式访问。
【例】Hash文件采用的寻址方式是（） A 计算 B 比较 C 索引 D 顺序 【解答】A
【例】物理文件的组成方式是由（）确定的。 A 应用程序 B 主存容量 C 外存容量 D 操作系统 【解答】通常在一些较为复杂的应用程序可 以确定逻辑文件的组织文件方式，但物理 文件的组成方式只能由操作系统来决定 D
【例】下列文件中属于逻辑结构的文件是（） A 连续文件 B 系统文件 C 散列文件 D 流式文件 【解答】D
【例】文件的逻辑组织是指文件在外存的存 放形式。（） 【解答】错 文件的物理组织是指文件在外存的存放形式。
【例】文件被划分成大小相等的若干个物理 块，一般物理块的大小是不固定的。（） 【解答】错 文件被划分成大小相等的若干个物理块，一 般物理块的大小是固定的。
【例】记录文件是以记录为单位的，所以， 磁盘中的记录文件在和主机进行数据传输 的时候，一次总是传输一个记录（） 【解答】错 记录文件以记录为单位，但，磁盘中的记录 文件在和主机进行数据传输的时候，一次 总是传输一个物理块。