数据结构二版杨枨数据结构：第十章：文件课件.pptVIP

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