数结 华中科技大学 计犷机学院(16) 200=g=
2001 -- 12 --31 华中科技大学 数据结构计算机学院(16)
第12章文件 内存不能永久性保存数据,以及容量有限,所以需要数据 以文件形式存放到外部存储器中 121文件的基本概念 文件:由大量性质相同的记录组成的集合 记录:文件中可存取的基本数据单位,它有若干个数据项组成。 数据项:最基本的不可再分的数据单位。数据项的名称称为记 录的域 关键字:能够区分文件中各记录的域。 主关键字—可以唯一地标识一个记录的关键字; 次关键字不能唯一地标识一个记录的关键字
第12章 文 件 内存不能永久性保存数据，以及容量有限，所以需要数据 以文件形式存放到外部存储器中。 12.1 文件的基本概念 文件：由大量性质相同的记录组成的集合。 记录：文件中可存取的基本数据单位，它有若干个数据项组成。 数据项：最基本的不可再分的数据单位。数据项的名称称为记 录的域。 关键字：能够区分文件中各记录的域。 主关键字-----可以唯一地标识一个记录的关键字； 次关键字-----不能唯一地标识一个记录的关键字
文件分类: 按记录类型划分: (1)流式文件:由一维的连续的字符(字节)序列组 成,无结构,无解释。如C源程序。此时的记录为单个字 符(字节)。 (2)记录文件:记录是由一个或多个数据项组成的集 合。如 db dbf文件。 按记录长度划分: (1)定长记录文件:文件中每个记录含有的信息长度 相同 (2)不定长记录文件:文件有含有长度不等的记录组成
文件分类： 按记录类型划分： （1） 流式文件：由一维的连续的字符（字节）序列组 成，无结构，无解释。如C源程序。此时的记录为单个字 符（字节）。 （2） 记录文件：记录是由一个或多个数据项组成的集 合。如 .db .dbf文件。 按记录长度划分： （1） 定长记录文件：文件中每个记录含有的信息长度 相同。 （2）不定长记录文件：文件有含有长度不等的记录组成
记录的逻辑结构和物理结构: 逻辑结构:呈现在用户和应用程序员面前的数据组织形式 是用户对数据的表示和存取方式。着眼于用户使用方便。 物理结构:数据在物理存储器上存储的方式,是数据的物理 表示和组织。应考虑提高存储空间的利用率和减少存取记录 的时间。 物理记录:是计算机用一条IO命令进行读写的基本数据单位 对固定的设备和操作系统,它的大小基本上是固定不变的 逻辑记录和物理记录的三种关系: (1)一个物理记录存放一个逻辑记录; 2)一个物理记录存放多个逻辑记录; (3)多个物理记录存放一个逻辑记录; 用户读写记录是对逻辑记录,而操作系统对物理记录
记录的逻辑结构和物理结构： 逻辑结构：呈现在用户和应用程序员面前的数据组织形式， 是用户对数据的表示和存取方式。着眼于用户使用方便。 物理结构：数据在物理存储器上存储的方式，是数据的物理 表示和组织。应考虑提高存储空间的利用率和减少存取记录 的时间。 物理记录：是计算机用一条I/O命令进行读写的基本数据单位。 对固定的设备和操作系统，它的大小基本上是固定不变的。 逻辑记录和物理记录的三种关系： （1）一个物理记录存放一个逻辑记录； （2）一个物理记录存放多个逻辑记录； （3）多个物理记录存放一个逻辑记录； 用户读写记录是对逻辑记录，而操作系统对物理记录
文件的操作:(1)检索;(2)修改 文件的检索一般有三种: (1)顺序存取:从当前位置开始,存取下一个逻辑记录; (2)直接存取:存取第i个逻辑记录; 以上两种存取方式都是根据记录的序号(即记录存入文 件时的序号)或记录的相对位置进行存取 (3)按关键字存取:给定一个值,查询一个或一批关键字与 给定值相关的记录。 对数据库文件的查询有四种: a)简单査询:査询关键字等于给定值的记录; (b)区域査询:查询关键字属于某个区域的记录;
文件的操作： （1）检索； （2）修改。 文件的检索一般有三种： （1）顺序存取：从当前位置开始，存取下一个逻辑记录； （2）直接存取：存取第i个逻辑记录； 以上两种存取方式都是根据记录的序号（即记录存入文 件时的序号）或记录的相对位置进行存取。 （3）按关键字存取：给定一个值，查询一个或一批关键字与 给定值相关的记录。 对数据库文件的查询有四种： （a） 简单查询：查询关键字等于给定值的记录； （b）区域查询：查询关键字属于某个区域的记录；