首页计算机计算机基础程序设计基础与数据结构 11 第十章 文件.pptx

11 第十章 文件.pptx

页数:12页文件大小:105.2 KB来源: 程序设计基础与数据结构ppt课件

本课件讲解外存上的数据组织方式:先区分用户视角的逻辑结构与存储设备上的物理结构,展开记录式文件、流式文件与连续、链接、索引三种物理结构;随后介绍文件目录的作用与目录项包含的五类信息,并讲解一级、二级与多级目录结构;最后给出 C 语言中顺序文件与随机文件的访问方法及 rewind、fseek、ftell 等函数。

第十章章节目录页,列出文件的结构、文件的目录、文件的访问与小结四节
文件结构概述页,区分用户可见的逻辑结构与外存上的物理结构两种类型
文件逻辑结构页,说明记录式文件中记录与数据项的关系及定长变长之分与流式文件的特点
查看本课件的文字版(共 12 页,供检索与复制)

第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 语言中文件的访问包括顺序访问与随机访问。
顶部目录