(二)文件的逻辑结构 文件的逻辑结构:从用户观点出发观察到的文件组织结构称 为文件的逻辑结构,逻辑结构的文件称逻辑文件。 逻辑文件从结构上分成二种形式,一种是无结构的流式文件 另一种是有结构的记录式文件。流式文件是指对文件内信息 不再划分单位,它是依次的一串字符流构成的文件。记录式 文件是用户把文件内的信息按逻辑上独立的含义划分信息单 位,每个单位称为一个逻辑记录(简称记录)。所有记录通 常都是描述一个实体集的,有着相同或不同数目的数据项, 记录的长度可分为定长和不定长记录两类。 记录文件有顺序、索引、索引顺序、直接、分区和堆文件几 种
（二）文件的逻辑结构 文件的逻辑结构：从用户观点出发观察到的文件组织结构称 为文件的逻辑结构，逻辑结构的文件称逻辑文件。 逻辑文件从结构上分成二种形式，一种是无结构的流式文件， 另一种是有结构的记录式文件。流式文件是指对文件内信息 不再划分单位，它是依次的一串字符流构成的文件。记录式 文件是用户把文件内的信息按逻辑上独立的含义划分信息单 位，每个单位称为一个逻辑记录（简称记录）。所有记录通 常都是描述一个实体集的，有着相同或不同数目的数据项， 记录的长度可分为定长和不定长记录两类。 记录文件有顺序、索引、索引顺序、直接、分区和堆文件几 种
文件的逻辑结构-1 1.顺序文件( Sequential File:顺序文件的记录定长,记 录中的数据项的类型长度与次序固定,一般还有一个可以唯 标识记录的数据项,称为键(key),记录按键值的约定次 序组织。顺序文件常用于批处理应用,对于查询或更新某个 记录的请求的处理性能不佳。 2.索引文件( Indexed file):索引文件对主文件中的记录 按需要的数据项(一个或几个)建索引表。这时记录可为不 定长的,它为每个记录设置一个表项。索引文件本身是顺序 文件组织 3.索引顺序文件( Indexed Sequential File):索引顺序文 件是基于键的约定次序组织的,为之建立一张索引表,为每 个不同键值的记录组的第一个记录设置一个表项,为该组的 其它记录设置了溢出区域,在溢出区域内记录按顺序文件方 式组织。它是顺序文件和索引文件的结合。索引顺序文件既 适用于交互方式应用,也适用于批处理方式应用
文件的逻辑结构-1 1. 顺序文件(Sequential File)：顺序文件的记录定长，记 录中的数据项的类型长度与次序固定，一般还有一个可以唯 一标识记录的数据项，称为键（key），记录按键值的约定次 序组织。顺序文件常用于批处理应用，对于查询或更新某个 记录的请求的处理性能不佳。 2. 索引文件(Indexed File)：索引文件对主文件中的记录 按需要的数据项（一个或几个）建索引表。这时记录可为不 定长的，它为每个记录设置一个表项。索引文件本身是顺序 文件组织。 3. 索引顺序文件(Indexed Sequential File)：索引顺序文 件是基于键的约定次序组织的，为之建立一张索引表，为每 个不同键值的记录组的第一个记录设置一个表项，为该组的 其它记录设置了溢出区域，在溢出区域内记录按顺序文件方 式组织。它是顺序文件和索引文件的结合。索引顺序文件既 适用于交互方式应用，也适用于批处理方式应用
文件的逻辑结构-2 4.直接文件/哈希文件( The direct/ Hashed File):它可以 对记录在直接访问存储设备上的物理地址直接(随机)访问。 直接文件常用于需要高速访问文件而且每次访问一条记录的 应用中 5.分区文件:分区文件由两部分组成,一部分是顺序子文件 区,另一部分是对这些子文件索引的索引区。分区文件常用 于储函数库、软件包等。 6.堆( The pile)文件(累积文件):堆文件是最简单的记录文 件,它是串结构的顺序文件。数据按先来后到的次序组织, 每个记录所包含的数据项是自我标识的,数据项的长度可以 明确指定或使用界定符区分。在堆文件中访问所需要的记录 需穷尽搜索,这种文件组织不适合大多数应用
文件的逻辑结构-2 4．直接文件/哈希文件(The Direct/Hashed File):它可以 对记录在直接访问存储设备上的物理地址直接（随机）访问。 直接文件常用于需要高速访问文件而且每次访问一条记录的 应用中。 5．分区文件：分区文件由两部分组成，一部分是顺序子文件 区，另一部分是对这些子文件索引的索引区。分区文件常用 于储函数库、软件包等。 6．堆(The Pile)文件(累积文件)：堆文件是最简单的记录文 件，它是串结构的顺序文件。数据按先来后到的次序组织， 每个记录所包含的数据项是自我标识的，数据项的长度可以 明确指定或使用界定符区分。在堆文件中访问所需要的记录 需穷尽搜索，这种文件组织不适合大多数应用
(三)文件的目录和管理 (1)文件控制块FCB 为了实现“按名存取”,系统必须为每个文件设置用于描 述和控制文件的数据结构,它至少要包括文件名和存放文件 的盘物理地址,这个数据结构称为文件控制块FCB,文件控制 块的有序集合称为文件目录,即一个文件控制块FCB就是一个 文件目录项。文件控制块FCB中包含的信息有以下三类 1。基本信息类 文件名:标识一个文件的符号名,在每个系统中文件必须具 有唯一的名字。 文件的物理地址:这由于文件的物理结构不同而不同。对于 连续文件就是文件的起始块号和文件总块数;对于MS一D0S是 文件的起始簇号和文件总字节数;对于 UNIX S V是文件所在 设备的设备号、13个地址项、文件长度和文件块数等
（三）文件的目录和管理 （1）文件控制块FCB 为了实现“按名存取”，系统必须为每个文件设置用于描 述和控制文件的数据结构，它至少要包括文件名和存放文件 的盘物理地址，这个数据结构称为文件控制块FCB，文件控制 块的有序集合称为文件目录，即一个文件控制块FCB就是一个 文件目录项。文件控制块FCB中包含的信息有以下三类： 1。基本信息类 . 文件名：标识一个文件的符号名，在每个系统中文件必须具 有唯一的名字。 . 文件的物理地址：这由于文件的物理结构不同而不同。对于 连续文件就是文件的起始块号和文件总块数；对于MS－DOS是 文件的起始簇号和文件总字节数；对于UNIX S V是文件所在 设备的设备号、13个地址项、文件长度和文件块数等
文件控制块FcB 2.存取控制信息类 文件的存取权限,象UIX用户分成文件主、同组用户和一 般用户三类,这三类用户的读写执行(RWX)的权限 3.使用信息类 文件建立日期、最后一次修改日期、最后一次访问的日期; 当前使用的信息:打开文件的进程数,在文件上的等待队列 等。 文件控制块的信息因0S而不同,SC0UNIX文件系统1s文件长 列表显示$1s-1的FCB信息如下: r-xr-xr-t 1 binbin 43296 May 13 1997 /opt/K/SCo/Unix/ 5.0.4Eb/bin/ls 显示的各项信息为文件类型和存取权限、连接数、文件主、 组名、文件长度、最后一次修改日期、文件名
文件控制块FCB 2．存取控制信息类 文件的存取权限，象UNIX用户分成文件主、同组用户和一 般用户三类，这三类用户的读写执行（RWX）的权限。 3．使用信息类 文件建立日期、最后一次修改日期、最后一次访问的日期； 当前使用的信息：打开文件的进程数，在文件上的等待队列 等。 文件控制块的信息因OS而不同，SCO UNIX文件系统ls文件长 列表显示 $ls –l 的FCB信息如下： -r-xr-xr-t 1 bin bin 43296 May 13 1997 /opt/K/SCO/Unix/5.0.4Eb/bin/ls 显示的各项信息为文件类型和存取权限、连接数、文件主、 组名、文件长度、最后一次修改日期、文件名