第六章-文件管理.doc

第六章文件管理一、文件管理的基本概念1、文件(1)定义1)文件:是信息的一种组织形式,是存放于外存上的具有文件名的一组相关信息(记录)的集合。2)记录:一组相关数据项的集合,用来描述数据对象某方面的属性。记录是文件中数据处理的基本单位,是组成元素的基本元素。3)数据项:指描述一个对象的某种属性的字符集,是数据处理的最小单位。4)关键字:是数据项中一个项或几个项的集合,能唯一标识一个记录的数据项。(2)访问单位:位、字节、记录(3)组成:文件控制块(文件说明)、文件体(4)属性:①文件类型②文件长度③文件的物理位置④文件的存取控制⑤文件的建立时间(5)特点:①保存性②按名存取③内容是一组信息的集合2、文件系统(1)定义:操作系统中与管理文件有关的软件和数据,是操作系统的重要组成部分。*文件在文件系统中是一个最大的数据单位,它描述了一个对象集。(2)构成:①管理文件所需的数据结构②相应的管理软件③被管理的文件(3)主要目标:提高存储空间的利用率。(4)功能:①实现文件名到物理地址的映射(最基本):从用户角度看即按名存取,需要建立文件目录来实现。②实现文件和目录的管理:。③完成文件存储空间的管理:把存储器分成若干个大小相等的物理块并以块为单位进行信息交换。针对可改写的外存(如磁盘)进行分配和回收等。④实现文件共享和安全措施⑤提供有好的用户接口:命令接口和程序接口。⑥提供文件操作:打开、关闭、读写等操作。2、文件类型(1)按性质和用途分类:①系统文件②用户文件③库文件(2)按数据形式分类:①源文件②目标文件③可执行文件(3)按存取控制属性分类:①执行文件②只读文件③读写文件(4)按信息流向分类:①输入文件:卡片阅读机或键盘上的文件②输出文件:打印机上的文件③输入输出文件:键盘、磁带上的文件(5)按逻辑结构分类:①有结构文件(记录式文件)②无结构文件(流式文件)(6)按物理结构分类:①顺序文件②链接文件③索引文件(7)按文件内容分类:①普通文件②目录文件③特殊文件二、文件的结构(组织形式)与存取方式1、文件的逻辑结构(逻辑组织)(1)定义:从用户的观点出发,所观察到的文件组织形式,是用户可以直接处理的数据及其结构,它与存储设备特性无关。(2)类型:1)有结构文件(记录式文件):由若干个相关记录所构成的文件。例如:数据库文件又分为:①定长记录:文件中所有记录的长度都是相同的,所有记录中的各数据项,都处在相同的位置,具有相同的顺序和长度。②变长记录:指文件中各记录的长度不相同。2)无结构文件(流式文件):直接由字符序列所构成的文件。例如:大量的源程序、可执行文件、库函数等访问长度以字节为单位,采用的是读写指针来指出下一个要访问的字符。(3)优点:①提高检索效率②便于修改(增加、删除、修改)③降低文件存储费用2、文件的物理结构(存储结构)(物理组织)(1)定义:从系统的角度看,指文件在外存上的存储组织形式,它与存储介质的存储性能有关,而且与所采用的外存分配方式有关。物理结构决定了文件信息在存储设备上的存储位置,从而也决定了逻辑地址到物理地址的变换。(2)物理块:物理结构划分成大小相等的物理块,物理块是分配和传输的基本单位,大小与设备有关,与逻辑记录的大小无关。一个物理块可存放若干个逻辑记录,一个逻辑记录也可以存放在若干物理块中。记录的成组:把若干条逻辑记录合并成一组