数据结构 一文件 中第十二章文件 主讲：张昱 重点：介绍存储在外存上的数据结构 yuzhang@ustc.edu （文件)的有关概念、各种文件的特 点、组织方法及查询和更新操作。 0551-3603804 1V2 2/23 第十二章文件 12.1有关文件的基本概念(1) 12.1有关文件的基本概念 习惯上，称存储在主存储器（内存储器）中的记录集合为表； 12.2顺序文性 称存储在二纸存储（外存储幕）中的记承集合为文件。 。文件及其类别 12.3索引这件 ,定义：由大量性质相同的记录组成的桌合。 12.4ISAM文件和VSAM文件 。按记录的类型不同，可分为： 。操作系统的文件：机是一单的连峡的牛将序列，无始构、无解弄。 12.5直接在取文件（散列文件） 。数滑库文件，是带捕构的记录的桌台。 ·按记录的长度是否固定，可分为： 12.6多关键宇文件 ,定长记录文并：奉个记录含有的信悬长度湘同 。不定长记最文件文并中合有信嘉长度不普的不定长花录 3/23 4/23 图 12.1有关文件的基本概念(2) 12.1有关文件的基本概念(3) 。文件及其类别 ◆ 记录的逻辑结构和物理结构 ,数据库文件按记录中关能字的多少，可分为： ·物理记录和逻辑记录之间的关系： 。单关艘字文件：文件中的记承凡有一个卓一标汉记承的主关被学。 ·多关字文件文外中的记录除了舍有一个主关能外。还有着干 。一个物理记录存放一个逻舞记录 个次美能李。 。一个物理记录包含多个理舞记录 。记录的逻辑结构和物理结构 。多个物理记录表示一个理辑记录。 。记录的望帽结构：是指记录在用户戒应用程序员面前呈现的方式， 。一个物理记录是指计算机用一条I/0命令进行读写的基 是用户对数据的表示和存取方式， 本数据单位。 着眼在用户使用方便， ,用户读/写一个记录是指逻辑记录，查找对应的物理记 记录的物理结构：是教塌在物理存情悬上存储的方式，是敢细的物 录则是操作系统的职责。 理表示和组织。 应考意提高存情空间的利用率和减少存取记录的时间。 5123 图 6123 图 11 1/23 数据结构——文件 主讲：张昱 yuzhang@ustc.edu 0551-3603804 2/23 重点：介绍存储在外存上的数据结构 （文件）的有关概念、各种文件的特 点、组织方法及查询和更新操作 。 第十二章 文件 3/23 第十二章 文件 12.1 有关文件的基本概念 12.2 顺序文件 12.3 索引文件 12.4 ISAM文件和VSAM文件 12.5 直接存取文件(散列文件) 12.6 多关键字文件 4/23 12.1 有关文件的基本概念(1) 习惯上，称存储在主存储器(内存储器)中的记录集合为表； 称存储在二级存储器(外存储器)中的记录集合为文件。 „ 文件及其类别 „ 定义：由大量性质相同的记录组成的集合。 „ 按记录的类型不同，可分为： „ 操作系统的文件：仅是一维的连续的字符序列，无结构、无解释。 „ 数据库文件：是带结构的记录的集合。 „ 按记录的长度是否固定，可分为： „ 定长记录文件：每个记录含有的信息长度相同 „ 不定长记录文件：文件中含有信息长度不等的不定长记录 5/23 12.1 有关文件的基本概念(2) „ 文件及其类别 „ 数据库文件按记录中关键字的多少，可分为： „ 单关键字文件：文件中的记录只有一个唯一标识记录的主关键字。 „ 多关键字文件：文件中的记录除了含有一个主关键字外，还含有若干 个次关键字。 „ 记录的逻辑结构和物理结构 „ 记录的逻辑结构：是指记录在用户或应用程序员面前呈现的方式， 是用户对数据的表示和存取方式。 着眼在用户使用方便。 „ 记录的物理结构：是数据在物理存储器上存储的方式，是数据的物 理表示和组织。 应考虑提高存储空间的利用率和减少存取记录的时间。 6/23 12.1 有关文件的基本概念(3) „ 记录的逻辑结构和物理结构 „ 物理记录和逻辑记录之间的关系： „ 一个物理记录存放一个逻辑记录 „ 一个物理记录包含多个逻辑记录 „ 多个物理记录表示一个逻辑记录。 „ 一个物理记录是指计算机用一条I/O命令进行读写的基 本数据单位。 „ 用户读/写一个记录是指逻辑记录，查找对应的物理记 录则是操作系统的职责