数据结构-06文件.pptVIP

主要内容 教学要求 6.1文件的基本概念 6.1文件的基本概念 6.1文件的基本概念 6.2文件的存储 6.2文件的存储 6.2文件的存储 6.3文件目录 6.4文件索引 6.4文件索引 6.4文件索引 6.5文件操作 6.5文件操作 * 数据结构 第六章 文 件 文件的基本概念 1 文件的存储 2 文件的目录与索引 3 文件的常见操作 4 目标要求 ⑴理解文件的逻辑结构与物理结构； ⑵掌握文件的存储结构及磁盘空间管理； ⑶理解文件的目录； ⑷掌握索引文件的概念与索引结构； (5)理解操作文件的完整过程。 教学重点 掌握不同的文件存储结构的优缺点； 掌握操作系统中磁盘空间的分配与回收； 掌握索引文件的B-树与B+树结构。 教学难点 操作系统中文件的管理及磁盘空间的管理； 文件在插入与删除时,B-树与B+树的结构变化。 6.1.1 什么是文件 例 生活中：文件 计算机领域： 音乐文件,图片文件 数据库文件 程序文件 文件 是一组逻辑上有完整意义的数据的集合,将这些数据按一定的结构形式组织起来,并存储到外存储器上. 按名存取 6.1.2 文件的逻辑组织 从文件用户的角度理解数据在文件中的组织和排布方式 流式文件 记录式文件 学号 姓名 课程名 成绩 刘小东 数据结构