第1页:第十章 文件
第十章 文件
- 10.1 文件的结构
- 10.2 文件的目录
- 10.3 文件的访问
- 10.4 小结
第2页:文件的结构
10.1 文件的结构:文件的结构有两种类型。
- 文件的逻辑结构:表示用户看到的抽象文件,是一种结构清晰、使用简便的逻辑形式,用户以这种形式存储、检索和处理文件中的信息。
- 文件的物理结构:表示存储在外存介质上的物理文件结构,操作系统以这种形式与存储设备发生联系,进行信息的传输。
第3页:文件的逻辑结构
10.1.1 文件的逻辑结构:两种形式。
- 记录式文件:有结构的文件,包括若干个记录,每个记录由彼此相关的一组数据项组成;记录是文件中可存取数据的基本单位,数据项是最小单位;记录可顺序编号为记录 1、记录 2、…、记录 n。
- 若所有记录长度(所含数据项个数)都相同,称为定长记录文件;否则称为变长记录文件,文件长度为各记录长度之和。
- 流式文件:连续的有序字符集合,无结构、无解释,长度即所含字符数;对操作系统管理方便,对用户适于进行字符流的正文处理。
第4页:文件的物理结构
10.1.2 文件的物理结构:物理结构是指文件在外存上的存储结构,基本上分成连续、链接与索引三种。
- 相关的存取方法主要有顺序存取与随机存取两种。
- C 语言中的文件一般是按顺序方式执行用户提出的读、写要求。
- 用户也可以对文件进行随机读、写。
第5页:文件的目录
10.2 文件的目录
- 操作系统按文件名对所有文件进行管理,实现从文件名到文件体的映射;计算机系统都有一个目录,用以标识和找出用户与系统可以存取的全部文件,目录中存放每个文件的有关信息。
- 目录项是目录文件中的基本单位,包括五类信息:文件名;文件长度及其在存储设备上的物理位置;文件类型;对各类用户规定的存取信息;管理信息。
- 目录结构分为:一级目录结构、二级目录结构、多级目录结构。
第6页:一级目录结构
10.2.1 一级目录结构:把系统中的所有文件都建立在一张目录表中,整个目录组织是一个线性表。
- 每当建立一个新文件时,就在目录表中增加一个新的表目。
- 撤消一个文件时,就在该目录中将此文件的表目中的信息清除即可。
第7页:二级目录结构
10.2.2 二级目录结构:一种树状结构,目录分成主文件目录和用户文件目录两级。
- 主文件目录表的每一项包括用户名、用户文件目录(子目录)所在存储区的物理位置两项内容;用户文件目录表中的每一项对应一个文件。
- 不同用户可以使用相同的文件名,各自拥有一个文件,不会产生混淆。
- 二级目录结构简单实用,但缺乏灵活性,不容易反映现实世界复杂的多层次文件结构形式;在其基础上加以扩充,形成了多级目录结构。
第8页:多级目录结构
10.2.3 多级目录结构:主文件目录演变为根目录,根目录项可以表示一个普通文件(数据文件),也可以表示次一级的一个目录,层层类推形成树形层次结构。
- 末端的叶结点一般是数据文件,内部结点则一定是目录。
- 图中根目录 root 下含子目录 d1、d2,d2 下含子目录 d21、d22,各目录下分布着文件 f1、f2、f3 等。
第9页:文件的访问
10.3 文件的访问:在 C 语言中有两种访问文件的方法。
- 顺序存取:进行顺序存取的文件叫做顺序文件,必须与写文件时同样的顺序来访问,就像磁带播放顺序与录制顺序一致一样。
- 随机存取:进行随机存取的文件叫做随机文件,可以任意次序访问文件中的记录,比如 CD 可利用快进与后退功能即时定位到任意位置。
- 本节分别介绍顺序文件与随机文件。
第10页:顺序文件
10.3.1 顺序文件:对顺序文件的操作主要有三种:
第11页:随机文件
10.3.2 随机文件
- 在随机文件中,文件指针按需要移动到文件的任意位置。
- 与顺序文件一样,在读写随机文件之前也必须先打开文件,读写完之后应关闭文件;也可以用与顺序文件访问方式相同的办法来访问随机文件。
- 文件的随机访问用到的文件操作函数:rewind 函数、fseek 函数、ftell 函数。
第12页:第十章小结
10.4 小结
- 数据以文件的形式存储在外部介质上,操作系统以文件为单位对数据进行管理。
- 文件有两种结构:逻辑结构(记录式文件、流式文件)与物理结构(连续、链接、索引)。
- 三种目录结构:一级目录结构、二级目录结构、多级目录结构,常用的是二级与多级目录结构。
- 介绍 C 语言中文件的基本操作;C 语言中文件的访问包括顺序访问与随机访问。