第6章文件管理案例分析.pptVIP

第六章??? 文件管理;6.1??? 文件和文件系统;6.1.1、文件、记录和数据项;例1：学生成绩单;1.数据项 基本数据项：描述一个对象的某种属性的字符集 组合数据项：由若干个基本数据项组成 2.记录 记录是一组相关数据项的集合，用于描述一个对象的某些属性。 关键字：能够唯一标识一个记录的数据项;3.文件是指由创建者所定义的、具有文件名的一组相关数据元素的集合； 文件的属性：文件类型、文件长度、文件的物理位置、文件的建立时间等。;1、文件的类型 1）按文件的性质和用途分： 系统文件：由系统软件构成的文件，只允许调用执行，不允许用户读和修改。 用户文件：只允许文件的授权者使用。 库文件：允许用户调用不允许修改。; 2）按文件中数据的形式分： 源文件、目标文件、可执行文件 3）按存取控制属性分： 只执行文件、只读文件、读写文件 4）按组织形式和处理方式分： 普通文件：ASCII码或二进制码组成的字符文件 目录文件：由文件目录组成 特殊文件：系统中的各类I/O设备;2、文件系统模型;例：MS-DOS的目录结构;3) 文件系统的接口 命令接口：用户与文件系统的接口 程序接口：用户程序与文件系统的接口;6.1.3、文件操作;2、文件的打开与关闭 打开：系统将指名文件的属性（包括文件在外存的物理位置）从外存拷贝到内存打开文件表的一个表目中，将表目编号返回用户 关闭：将文件从打开文件表的表目上删除，释放表目空间 3、其它操作 对文件属性的操作：改变文件名、文件主、访问权 对文件目录的操作：创建、删除目录等;6.2??? 文件的逻辑结构; 提高检索速度 便于修改 减少文件占用的存储空间;6.2.1、文件逻辑结构的类型;2、无结构文件（流式文件） 定义：由字符流构成的文件 大量的源程序、可执行文件、库函数等 文件长度以字节为单位 对流式文件的访问采用读写指针指出下一个要访问的字符 UNIX系统中所有文件都被看作是流式文件;6.2.2、顺序文件;3、顺序文件的优缺点： 1）优点：适于批量存取、能用于磁带存储 2）缺点：查找/修改/增/删单个记录效率低，系统开销大;6.2.3、索引文件;6.2.4、索引顺序文件;索引键 逻辑地址;6.2.5、直接文件和哈希文件;2、哈希文件 是目前应用最广泛的一种直接文件。利用hash函数，将记录键值转换为相应记录的地址。 为了能实现文件存储空间的动态分配，由Hash函数所求得的并非是相应记录的地址，而是指向一目录表相应表目的指针，该表目的内容指向相应记录所在的物理块。 例如，Hash函数A=H(K) K:记录键值 A：该记录在目录表中对应表目的位置;6.3???外存分配方式;6.3.1、连续分配;3、连续分配的优缺点 顺序访问容易，并可实现直接存取； 顺序访问速度快；（磁头的移动距离最少） 缺点：要求有连续的存储空间（定期做紧凑处理）、必须事先知道文件的长度。;6.3.2、链接分配;1、隐式链接 在文件的每个目录项中，都含有指向链接文件第一盘块和最后一个盘块的指针。 每个盘块中都有指向下一个盘块的指针。 特点：只适合于顺序访问，随机访问效率极低。;隐式链接;2、显式链接 把用于链接文件各物理块的指针，显式地存放在内存的一张“链接表”中。该表在整个磁盘只设置一张。即文件分配表（FAT）。序号为盘块号0..n-1 FCB （文件控制块）：每个文件的首盘块号作为文件地址记录在FCB中。;0 ;6.3.3、FAT和NTFS技术;“卷”概念的引入： 源于早期的MS-DOS的FAT文件系统。 支持将一个物理磁盘分成四个逻辑磁盘，每个逻辑盘就是一个卷（分区）。C、D、E、F四个卷。 每个卷都是一个能被单独格式化的使用的逻辑单元。都划出单的区域存放自己的目录和FAT表，以及自己的逻辑驱动器字母。;1、FAT12： 1）以盘块为基本分配单位; 0 EOF ;2）簇的基本概念;2、FAT16;3、FAT32;4、NTFS;2）NTFS的磁盘组织 以簇作为空间分配和回收的基本单位。一个簇包含2n个盘块，大多数情况下，簇大小为4kB。 支持扇区大小不是512字节的非标准磁盘。;4）NTFS的不足之处 只能被WinNT识别。NTFS可存取FAT系统文件，但是，反之不可以。即缺乏兼容性。;6.3.4、索引分配;索引分配方式的优缺点： 是一种离散分配方式，不会产生外部碎片 支持直接访问 缺点：花费较多的外存空间;3、多级索引分配 基本思想： 为大文件分配磁盘空间时，可形成多个索引块，需建立索引块的索引，放到一个索引块中，形成两级索引分配方式。 如果文件非常大，还可用三级