第五章-文件管理系统.ppt

第五章 文件管理系统 本章要点 文件管理系统 文件的基本概念、操作 文件目录 文件的逻辑组织与访问 文件记录与数据块的关系 文件共享 文件存储空间与空闲空间管理 问题 什么是文件？ 文件由什么组成？ 文件如何命名？ 如何保证文件数据的安全？ 对文件可以进行哪些操作？ 文件在磁盘上如何存储？ 磁盘的空白存储区如何管理？ 5.1 文件系统概述 文件系统的功能 有效地管理文件的存储空间 管理文件目录 完成文件的读/写操作 实现文件共享与保护 为用户提供交互式命令接口和程序调用接口 交互式文件系统的基本服务 用户可以创建、删除、读取或更新文件 一个用户可以受控制地访问其他用户的文件 可以控制不同用户对不同文件的访问权限 用户可以根据实际需要重新构造文件 允许用户在两个文件之间移动数据 用户能备份文件，且能在文件毁坏时，恢复文件 用户可以通过符号名访问文件 文件系统 定义：是指操作系统中的由各类文件、管理文件的软件，以及管理文件所涉及到的数据结构等信息的集合。 有少数文件系统从操作系统中分离出来，独立于操作系统存在。 绝大多数操作系统都包含文件管理系统。 5.2 文件系统与数据库管理系统 文件系统vs.数据库管理系统 （小型）数据库管理系统依赖文件系统 -数据库管理系统负责：数据定义及操作 -文件系统只处理无结构、无格式的字节流 （大型）数据库管理系统独立于文件系统 5.3 文件 文件 文件是一种具有符号名的、相关元素的有序集合 各种程序、数据集合 一些低速的字符设备，如键盘、终端显示器和打印机等也被看作文件 文件中的数据结构 ---字段或域（Field） 字段具有唯一的值 字段的基本属性：长度、数据类型 字段长度：固定、可变 复合字段：由若干子字段组成 ---如：工资字段—基本工资、工龄工资、职称工资等。 文件中的数据结构 ---记录（Record） 一组相关字段的集合 学生记录：学号、姓名、性别、班级、平均成绩、名次、获奖情况等。 记录长度：固定、可变 可变长记录：字段长可变、字段数目可变 可变长记录的长度标志：长度字段 记录：关键字，唯一标识一条记录 数据库（Database） 数据库是相关数据的集合，通常有若干数据库表格构成（数据库表格由若干记录构成，记录由若干字段构成）。 数据库还可以有一种或多种垒成的文件组成 数据库一般需要专门的数据库管理系统进行管理，数据库应用程序运行在数据库管理系统之上。 对记录的操作 检索所有记录 从文件的第一条记录开始顺序访问文件中的每一条记录 检索一条记录：关键字、位置 检索下一条记录 位置指针：记载当前访问的位置 从位置指针开始访问逻辑上的下一条记录 检索前一条记录 类似于“检索下一条记录”。访问位置指针的前一条记录 对记录的操作（续） 插入一条记录 如果文件中的记录存在某种顺序，那么，新纪录必须插入到适当的位置，可能物理上移动已有的记录 删除一条记录 删除一条已有的记录，通常需要指定能唯一标识一条记录的关键字。删除操作常常为指定记录注明“被删除”标志，而非真正“抹去”。 对记录的操作（续2） 更新一条记录 - 首先访问指定记录，更新其一个或多个字段值，然后将更新的记录内容写回文件。但是，一般不会更新记录的主关键字的值。 检索某些记录 - 有事需要检索满足某种条件的若干条记录。例如：查询评价成绩90分以上的学生，查询某班的男生信息等。 文件的类型 ---按文件的逻辑结构分类 无结构文件 - 无结构文件可以看成是一个字节流，其文件元素为一个“字符”或“字节”，有时又称为字节流文件，或流文件。 有结构文件 有结构文件的文件元素是一条记录，文件由若干相关记录组成。 根据记录的组织方式不同，可以分为堆文件、顺序文件、索引顺序文件、索引文件和直接（哈希）文件。 文件的类型 ---按文件的物理组织结构分类 物理组织：文件在外存（存储块） 逻辑结构：文件的内部（字符或记录） 连续文件：把文件中的信息顺序、连续的存储到若干相邻的存储块中。 非连续文件：链接文件、索引文件 链接文件与索引文件 链接文件 文件中逻辑上连续的信息可以存储到分散各处的存储块中，各盘块通过其内的链接指针相连。 一个文件的所有盘块形成一个链表，或用专门的存储块记载一个文件的所有盘块的起始地址。 索引文件 文件中逻辑上连续的信息可以存储到分散各处的存储块中 系统为每个文件建立一张索引表，一个索引表项记载一个存储块或一组连续存储块的起始地址。 文件的类型 ---按文件的保护级别分类 只读文件 仅允许文件主及授权用户对其进行读操作 用户的某些文件也可以设置成只读属性，不允许修改 执行文件 只允许授权用户调用执行，不允许读/写的文件，如系统调用等某些公用程序