操作系统-第6章(1)_第1页
操作系统-第6章(1)_第2页
操作系统-第6章(1)_第3页
操作系统-第6章(1)_第4页
操作系统-第6章(1)_第5页
已阅读5页,还剩43页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第第6章文件管理章文件管理6.1 6.1 文件系统的概念文件系统的概念 6.2 6.2 文件的逻辑结构文件的逻辑结构 6.3 6.3 文件的存取方法文件的存取方法6.4 6.4 文件的物理结构文件的物理结构6.5 6.5 文件存储空间管理文件存储空间管理6.6 6.6 文件目录文件目录6.7 6.7 文件共享和保护文件共享和保护6.8 6.8 文件的完整性文件的完整性 逻辑结构逻辑结构物理结构物理结构记录式记录式 无结构无结构长度长度定长定长变长变长组织组织顺序顺序索引索引隐式隐式映射映射 顺序顺序(连续分配(连续分配)链接链接索引顺序索引顺序显式显式索引索引单级单级 多级多级 混合混合存取方

2、式存取方式顺序顺序直接直接按键按键管理管理空闲表空闲表空闲链空闲链位示图位示图成组链接成组链接文件文件检索检索(目录目录)单级单级两级两级多级多级操作操作创建创建删除删除打开打开关闭关闭读写读写共享共享绕道绕道链接链接基本文件目录表基本文件目录表基于索引节点基于索引节点符号链符号链保护保护存取控制矩阵存取控制矩阵存取控制表存取控制表用户权限表用户权限表总结:总结:文件系统的功能文件系统的功能/需解决的问题需解决的问题v从系统角度看从系统角度看: : 负责为用户建立、删除、读写、修改和复制文件。负责为用户建立、删除、读写、修改和复制文件。v从用户的角度看:从用户的角度看: 实现了按名存取。实现了

3、按名存取。6.16.1文件系统的概念文件系统的概念 6.1.1 6.1.1 文件和文件系统文件和文件系统 6.1.2 6.1.2 文件分类文件分类 6.1.3 6.1.3 文件操作文件操作1. 1. 数据的组成数据的组成n数据项数据项n基本数据项(最小的逻辑数据单位)基本数据项(最小的逻辑数据单位)n组合数据项组合数据项n记录记录n是一组相关数据项的集合是一组相关数据项的集合n文件文件6.1.1 文件和文件系统文件和文件系统 6.1.1 6.1.1 文件和文件系统文件和文件系统 2.文件文件 是指记录在是指记录在外存上外存上的具有文件名的一组的具有文件名的一组相关相关信信息的集合。可分为息的集

4、合。可分为有结构文件有结构文件和和无结构文件无结构文件两种。两种。有结构文件是由若干个相关记录组成,而无结构有结构文件是由若干个相关记录组成,而无结构文件则被看成一个字符流。文件则被看成一个字符流。文件属性文件属性 文件名、文件类型、文件长度、文件的物文件名、文件类型、文件长度、文件的物理位置、文件的建立日期以及用户对该文件理位置、文件的建立日期以及用户对该文件的存取权限等。的存取权限等。文件表示的范围文件表示的范围/包含的内容包含的内容 源程序、二进制代码、文本文档、数据、源程序、二进制代码、文本文档、数据、表格、声音和图像等。表格、声音和图像等。文件的特点文件的特点 文件具有保存性文件具有

5、保存性 文件是按名存取文件是按名存取 文件的内容是一组信息的集合文件的内容是一组信息的集合6.1.1 文件和文件系统文件和文件系统 文件记录1记录n记录2数据项1数据项2数据项n文件、记录和数据项间的层次关系文件、记录和数据项间的层次关系6.1.1 文件和文件系统文件和文件系统 6.1.1 6.1.1 文件和文件系统文件和文件系统 3.文件系统的主要功能文件系统的主要功能n实现按文件名存取文件信息实现按文件名存取文件信息 名字空间名字空间 映射映射 存储空间存储空间n为用户提供统一的和友好的接口为用户提供统一的和友好的接口 n实施对文件和文件目录的管理实施对文件和文件目录的管理n文件存储器空间

6、的分配和回收文件存储器空间的分配和回收n提供有关文件的共享和保护提供有关文件的共享和保护文件系统的功能可以从两个方面来看:文件系统的功能可以从两个方面来看:用户使用角度和系用户使用角度和系统管理角度。统管理角度。 从用户使用角度,从用户使用角度,文件系统主要实现了信息的文件系统主要实现了信息的“按名按名存取存取” ( (文件系统的外部特征)文件系统的外部特征)。 从系统管理角度,从系统管理角度,文件系统主要实现了文件存储器存储文件系统主要实现了文件存储器存储空间的组织分配,文件信息的存储,并对存入的文件进行保空间的组织分配,文件信息的存储,并对存入的文件进行保护和检索护和检索( (文件系统的内

7、部特征)文件系统的内部特征)。 当用户要求系统保存一个已命名的文件时,文件系统当用户要求系统保存一个已命名的文件时,文件系统根据一定的格式把该文件存放到文件存根据一定的格式把该文件存放到文件存储储器中适当的地方。器中适当的地方。 用户需要时,系统根据用户指定的文件名,能够从文用户需要时,系统根据用户指定的文件名,能够从文件存储器中找出所需要的文件或文件中的某些信息。件存储器中找出所需要的文件或文件中的某些信息。6.1.1 6.1.1 文件和文件系统文件和文件系统 6.1.1 6.1.1 文件和文件系统文件和文件系统 4.文件系统模型文件系统模型 用户(程序) 文件系统的接口文件系统的接口对对象

8、操纵和管理的软件对对象操纵和管理的软件集合集合对象及其属性对象及其属性图图6.26.2文件系统的模型文件系统的模型6.1.1 6.1.1 文件和文件系统文件和文件系统 4.文件系统模型文件系统模型n(1)(1)对象及其属性对象及其属性: :文件系统管理的对象包括:文件系统管理的对象包括: 文件文件 目录目录 磁盘磁盘( (磁带磁带) )存储空间存储空间n(2)(2)操纵和管理的软件集合操纵和管理的软件集合:文件系统的文件系统的核心核心,包括:文件存储空间的管理、文件目录的管理、包括:文件存储空间的管理、文件目录的管理、将文件的逻辑地址转换为物理地址的机制、对将文件的逻辑地址转换为物理地址的机制

9、、对文件读和写的管理,及对文件的共享与保护等。文件读和写的管理,及对文件的共享与保护等。 6.1.1 6.1.1 文件和文件系统文件和文件系统 4.文件系统模型文件系统模型n(3)(3) 接口:接口:两种类型的接口两种类型的接口1)1)命令接口:用户通过键盘终端键入命令命令接口:用户通过键盘终端键入命令 2)2)程序接口:通过系统调用来使用程序接口:通过系统调用来使用文件系统文件系统= =文件管理程序文件管理程序+ +它所管理的全部文件它所管理的全部文件 1 1)使用方便)使用方便 用户借助文件名,并提供适当参数即可方便、灵活地在各种存贮用户借助文件名,并提供适当参数即可方便、灵活地在各种存贮

10、介质上存取和访问控制所需文件。介质上存取和访问控制所需文件。2 2)安全可靠。)安全可靠。 文件系统能提供各种文件系统能提供各种保护措施保护措施,防止对文件信息无意或有意的破,防止对文件信息无意或有意的破坏,并避免由于各种坏,并避免由于各种偶然性事故偶然性事故可能造成文件信息的损坏,而且为用可能造成文件信息的损坏,而且为用户提供了一定的户提供了一定的保密措施保密措施如对文件加密,以防止用户信息被人如对文件加密,以防止用户信息被人“偷偷窃窃”。3 3)便于共享。)便于共享。 文件系统为用户提供了文件共享功能,使多个用户能共享同一文文件系统为用户提供了文件共享功能,使多个用户能共享同一文件。件。4

11、 4)统一管理。)统一管理。 用户可以用统一的虚拟用户可以用统一的虚拟I IO O指令指令( (或系统调用或系统调用) )来存取各种存贮介来存取各种存贮介质上的文件。质上的文件。5.文件系统主要有如下持点文件系统主要有如下持点6.1.1 6.1.1 文件和文件系统文件和文件系统 6.1.2 6.1.2 文件分类文件分类 目的:目的:为了更好地管理和使用文件。科学地分门为了更好地管理和使用文件。科学地分门别类,对不同的文件进行不同的管理,不仅提高别类,对不同的文件进行不同的管理,不仅提高了文件的存取速度,对文件的共享和保护也有利。了文件的存取速度,对文件的共享和保护也有利。 一般通过一般通过文件

12、扩展名文件扩展名的方式来体现的方式来体现文件类型文件类型,文,文件名和扩展名之间用件名和扩展名之间用“.”.”分隔分隔6.1.2 6.1.2 文件分类文件分类 1.按性质和用途分类按性质和用途分类n(1)(1)系统文件:系统文件:系统软件的文件,用户通过系统调用或系系统软件的文件,用户通过系统调用或系统提供的专用命令来执行,不允许对其进统提供的专用命令来执行,不允许对其进行读写和修改。行读写和修改。主要有操作系统核心和各种系统应用程序主要有操作系统核心和各种系统应用程序或实用工具程序和数据组成。或实用工具程序和数据组成。例如:例如:,6.1.2 6.1.2 文件分类文件分类 1.按性质和用途分

13、类按性质和用途分类n(2)(2)库文件:库文件:允许用户进行读取和执行,不允许对其进行允许用户进行读取和执行,不允许对其进行修改,主要由各种标准子程序库组成。修改,主要由各种标准子程序库组成。例如:例如:C C语言、语言、FORTRANFORTRAN子程序库存放在子目子程序库存放在子目录下录下 * *.LIB,/lib/,/.LIB,/lib/,/usrusr/lib/lib/。n(3)(3)用户文件:用户文件: 通过操作系统保存的用户文件。通过操作系统保存的用户文件。主要由用户的源程序等组成,例如:主要由用户的源程序等组成,例如:* *.c,.c,* *.for,.for,* *.f,.f,

14、* *DBF,DBF,* *.OBJ.OBJ6.1.2 6.1.2 文件分类文件分类 2.按存取控制分类按存取控制分类n只读文件:只读文件:只允许读文件,而不允许写文件。只允许读文件,而不允许写文件。 标记为:标记为:-r-r-n可读可写文件:可读可写文件:允许读和写文件。允许读和写文件。 标记为:标记为:- -rwrw- -n可执行文件:可执行文件:允许执行该文件而不允许读和写。允许执行该文件而不允许读和写。 标记为:标记为:-x-x-各个操作系统的保护方法和级别有所不同:各个操作系统的保护方法和级别有所不同:DOSDOS操作系统三种保护:系统、隐藏、可写。操作系统三种保护:系统、隐藏、可写

15、。UNIXUNIX或或LinuxLinux操作系统有九个级别的保护。操作系统有九个级别的保护。6.1.2 6.1.2 文件分类文件分类 3.按使用情况分类按使用情况分类n临时文件:临时文件:用于系统在用于系统在工作过程中工作过程中产生的中间产生的中间文件,一般有暂存的目录,正常工作情况下,文件,一般有暂存的目录,正常工作情况下,工作完毕会工作完毕会自动删除自动删除,一旦有异常情况往往会,一旦有异常情况往往会残留不少临时文件。残留不少临时文件。n永久文件永久文件: : 指一般受指一般受系统管理系统管理的各种系统和用的各种系统和用户文件,经过安装或编辑、编译生成的文件,户文件,经过安装或编辑、编译

16、生成的文件,存放在软盘、硬盘或光盘等外存上。存放在软盘、硬盘或光盘等外存上。n档案文件档案文件: : 系统或一些实用工具软件包在工作系统或一些实用工具软件包在工作过程中记录在案的文挡资料文件,以便查阅历过程中记录在案的文挡资料文件,以便查阅历史挡案。史挡案。6.1.2 6.1.2 文件分类文件分类 4.按用户观点分类按用户观点分类(组织形式和处理方式组织形式和处理方式UNIX)n普通文件普通文件( (常规文件常规文件) ) 一般是字符流组成的无结构文件。一般是字符流组成的无结构文件。n目录文件目录文件是由文件的目录信息构成的特殊文件,便于操作是由文件的目录信息构成的特殊文件,便于操作系统统一管

17、理。系统统一管理。n特殊文件(设备驱动程序)特殊文件(设备驱动程序)在在UNIXUNIX操作系统中,所有的输入、输出设备都被操作系统中,所有的输入、输出设备都被看作特殊文件。这类文件在查找目录、存取权限看作特殊文件。这类文件在查找目录、存取权限验证等处理和使用形式上与普通文件相同。但是,验证等处理和使用形式上与普通文件相同。但是,特殊文件的使用是和设备处理程序紧密联系的,特殊文件的使用是和设备处理程序紧密联系的,因此操作系统必须把对特殊文件的文件操作按设因此操作系统必须把对特殊文件的文件操作按设备特性要求转化为对备特性要求转化为对不同设备的不同设备的I/OI/O操作操作。6.1.2 6.1.2

18、 文件分类文件分类 5.按数据形式分类按数据形式分类n源文件源文件由源程序和数据构成的文件。由源程序和数据构成的文件。n目标文件目标文件由源程序经过编译,但尚未经过链接程序链接的由源程序经过编译,但尚未经过链接程序链接的目标代码。目标代码。后缀名为后缀名为“.OBJ”.OBJ”(DOSDOS系统)或系统)或“.o”.o”(UNIXUNIX或或LinuxLinux操作系统)操作系统)n可执行文件可执行文件 目标代码经链接程序链接后形成的可以运行的文目标代码经链接程序链接后形成的可以运行的文件。件。编译默认可运行文件:编译默认可运行文件:a.outa.out(UNIXUNIX或或LinuxLinu

19、x操作操作系统)或系统)或.exe.exe(windowswindows) 6.1.3 6.1.3 文件操作文件操作1.1.最基本文件操作最基本文件操作 文件系统以文件系统以系统调用系统调用的方式,为用户提的方式,为用户提供服务。用户可以通过这些系统调用方便供服务。用户可以通过这些系统调用方便而有效地使用和控制文件。这些系统调用而有效地使用和控制文件。这些系统调用包括包括:创建文件、打开文件、关闭文件、:创建文件、打开文件、关闭文件、读文件、写文件和删除文件等读文件、写文件和删除文件等最基本最基本的文的文件操作命令件操作命令。6.1.3 6.1.3 文件操作文件操作n创建文件(创建文件(Cre

20、ate):): 当用户想把一批信息作为文件保存时,可用当用户想把一批信息作为文件保存时,可用此命令向系统提出建立文件的请求。此命令向系统提出建立文件的请求。 当建立新文件时:当建立新文件时: 1 1)系统为新文件分配必要的外存空间;)系统为新文件分配必要的外存空间; 2 2)在文件系统的目录中为该文件)在文件系统的目录中为该文件建立一个目建立一个目录项录项,目录项中记录新文件的,目录项中记录新文件的文件名文件名及其在及其在外存外存的地址的地址等属性。等属性。 6.1.3 6.1.3 文件操作文件操作n删除文件(删除文件(Delete):): 当一个文件不再使用时,可用此命令将文件删除。当一个文

21、件不再使用时,可用此命令将文件删除。 删除文件时:删除文件时: 1 1)系统从文件目录中找到)系统从文件目录中找到要删除文件的目录项要删除文件的目录项,使之成为空闲目录项;使之成为空闲目录项; 2 2)回收该文件所占用的存储空间。)回收该文件所占用的存储空间。 6.1.3 6.1.3 文件操作文件操作n打开文件(打开文件(Open):):节省文件的操作时间节省文件的操作时间,验证合法性验证合法性 为了为了避免避免用户在用户在每次访问每次访问文件时从外存中文件时从外存中查找文件目查找文件目录录,以节省文件的操作时间,以节省文件的操作时间, , 系统提供了打开文件命令。系统提供了打开文件命令。 系

22、统将系统将文件的属性文件的属性(目录信息)从外存复制到(目录信息)从外存复制到内存打内存打开文件表开文件表中,并返回该表目的编号给用户,建立了用户中,并返回该表目的编号给用户,建立了用户与文件间的联系。以后若再访问此文件,则利用编号直与文件间的联系。以后若再访问此文件,则利用编号直接在内存中检索,从而节省大量的检索开销,提高了文接在内存中检索,从而节省大量的检索开销,提高了文件的操作速度。件的操作速度。 6.1.3 6.1.3 文件操作文件操作n关闭文件(关闭文件(Close):释放系统资源释放系统资源,保证信息的完整性保证信息的完整性 若文件暂时不用,应将其关闭。若文件暂时不用,应将其关闭。

23、 关闭文件的功能:关闭文件的功能:将将文件的属性文件的属性从内存打开表中删从内存打开表中删除,从而切断用户与文件间的联系。除,从而切断用户与文件间的联系。 若在文件打开期间,该文件作过某种若在文件打开期间,该文件作过某种修改修改,则系统,则系统将内存中该将内存中该文件的目录信息文件的目录信息写回辅存。文件关闭后,若写回辅存。文件关闭后,若要再次访问该文件,则必须重新打开。要再次访问该文件,则必须重新打开。6.1.3 6.1.3 文件操作文件操作n读文件(读文件(Read): 读文件:读文件:把文件中的数据从外存读入内存的用把文件中的数据从外存读入内存的用户区。户区。 在在读一个文件读一个文件时

24、,应在系统调用中给出时,应在系统调用中给出文件名文件名和和存放读出内容的存放读出内容的内存地址内存地址。此时,通过内存中的打。此时,通过内存中的打开文件表查找文件目录项,找到之后,从中得到被开文件表查找文件目录项,找到之后,从中得到被读文件在外存的地址,然后从外存中将数据读入内读文件在外存的地址,然后从外存中将数据读入内存。存。6.1.3 6.1.3 文件操作文件操作n写文件(写文件(Write): 当用户要求对文件添加或修改信息时,可用该当用户要求对文件添加或修改信息时,可用该命令将信息写入文件。命令将信息写入文件。 在在写一个文件写一个文件时,应在系统调用中给出时,应在系统调用中给出文件名

25、文件名和要和要写入信息的内存地址写入信息的内存地址。为此,系统通过内存中。为此,系统通过内存中的打开文件表查找文件目录项,找到之后就利用目的打开文件表查找文件目录项,找到之后就利用目录项中的录项中的文件读写指针文件读写指针将信息写入指定文件。将信息写入指定文件。6.1.3 6.1.3 文件操作文件操作2.其它文件操作其它文件操作一类是有关对一类是有关对文件属性文件属性进行操作的进行操作的n改变文件的改变文件的文件名文件名n改变文件的改变文件的拥有者拥有者n改变对文件的改变对文件的访问权访问权n查询文件的查询文件的状态状态( (包括文件类型、大小和拥有者包括文件类型、大小和拥有者以及对文件的访问

26、权等以及对文件的访问权等) )6.1.3 6.1.3 文件操作文件操作2.其它文件操作其它文件操作另一类是有关另一类是有关目录目录的的n创建一个目录创建一个目录n删除一个目录删除一个目录n改变当前目录和工作目录改变当前目录和工作目录n实现实现文件共享文件共享的系统调用和对的系统调用和对文件系统进行操文件系统进行操作作的系统调用等。的系统调用等。6.1.3 6.1.3 文件操作文件操作3.文件的使用文件的使用1.1.当建立一个新文件时:当建立一个新文件时: 建立文件建立文件 写文件写文件 关闭文件关闭文件2.2.当读一个已存在的文件时:当读一个已存在的文件时: 打开文件打开文件 读文件读文件 关

27、闭文件关闭文件6.2 6.2 文件的逻辑结构文件的逻辑结构 对任一文件存在着两种形式的结构:对任一文件存在着两种形式的结构:n文件的逻辑结构(文件组织)文件的逻辑结构(文件组织) 从从用户观点用户观点出发,所观察到的文件组织形式,出发,所观察到的文件组织形式,是用户可以是用户可以直接处理直接处理的数据及其结构,它独立的数据及其结构,它独立于物理特性。于物理特性。n文件的物理结构(文件的存储结构)文件的物理结构(文件的存储结构) 是指文件在是指文件在外存上的存储组织形式外存上的存储组织形式,与存储,与存储介质的存储性能有关。(分为顺序、链接及索介质的存储性能有关。(分为顺序、链接及索引结构)引结

28、构)n注:注: 文件的逻辑结构和物理结构都将影响文件文件的逻辑结构和物理结构都将影响文件的的检索速度检索速度。6.2 6.2 文件的逻辑结构文件的逻辑结构 对文件的逻辑结构提出的要求:对文件的逻辑结构提出的要求: 提高检索;便于修改;降低文件存储费用。提高检索;便于修改;降低文件存储费用。6.2.1 6.2.1 文件逻辑结构的类型文件逻辑结构的类型6.2.2 6.2.2 顺序文件顺序文件 6.2.3 6.2.3 索引文件索引文件 6.2.4 6.2.4 索引顺序文件索引顺序文件6.2.1 6.2.1 文件逻辑结构的类型文件逻辑结构的类型有结构的记录式文件有结构的记录式文件文件构成:由一个以上的

29、记录构成。文件构成:由一个以上的记录构成。记录长度:分为记录长度:分为定长定长和和变长变长。分类(按分类(按记录的组织记录的组织):顺序文件):顺序文件 索引文件索引文件 索引顺序文件索引顺序文件无结构的流式文件无结构的流式文件文件构成:由字符流构成。文件构成:由字符流构成。长度:字节为单位长度:字节为单位访问:读写指针访问:读写指针注:注:UnixUnix中所有文件视为流式文件中所有文件视为流式文件6.2.2 6.2.2 顺序文件顺序文件逻辑记录的排序逻辑记录的排序串结构:串结构:记录顺序与关键字无关,按存入记录顺序与关键字无关,按存入时间的先后排列。时间的先后排列。顺序结构:顺序结构:记录

30、顺序按记录顺序按关键字关键字排列。排列。6.2.2 6.2.2 顺序文件顺序文件定长记录:定长记录: 所有记录长度相等。所有记录长度相等。变长记录变长记录: : 记录长度不固定记录长度不固定。(a)(a)固定长度记录固定长度记录 (b)(b)可变长度记录可变长度记录记录长度记录长度一个字节指明记一个字节指明记录长度录长度记录记录6.2.2 6.2.2 顺序文件顺序文件顺序文件的优缺点:顺序文件的优缺点:n优点:优点:顺序存取速度较快(顺序存取速度较快(批量存取批量存取)。)。对对定长定长记录,还可方便实现记录,还可方便实现直接存取直接存取。只有顺序文件才能存储在只有顺序文件才能存储在磁带上磁带

31、上,并能有效地工作。,并能有效地工作。n缺点:缺点:如果用户要求查找或修改如果用户要求查找或修改单个记录单个记录,系统要逐个地,系统要逐个地查找诸记录查找诸记录, , 效率很差,尤其是当文件较大时,情效率很差,尤其是当文件较大时,情况更为严重。况更为严重。增加或删除一个记录增加或删除一个记录较困难较困难。对变长记录,直接存取对变长记录,直接存取低效低效。6.2.3 6.2.3 索引文件索引文件引入引入为解决为解决变长变长记录文件的记录文件的直接存取低效直接存取低效问题。问题。索引文件索引文件为变长记录文件建立一张索引表。为变长记录文件建立一张索引表。变长记录变长记录6.2.3 6.2.3 索引

32、文件索引文件优点优点n通过通过索引表索引表可方便地实现可方便地实现直接存取直接存取,具有较,具有较快的检索速度。快的检索速度。n易于进行文件的增删。易于进行文件的增删。缺点缺点n索引表的使用增加了索引表的使用增加了存储费用存储费用; ;n索引表的索引表的查找策略查找策略对文件系统的效率影响很对文件系统的效率影响很大大. .注:若索引表很大,可建多级索引注:若索引表很大,可建多级索引6.2.4 6.2.4 索引顺序文件索引顺序文件引入引入 为解决为解决变长记录文件的直接存取低效变长记录文件的直接存取低效且且存储费存储费用增加用增加的问题。的问题。索引顺序文件索引顺序文件 将所有记录分为将所有记录

33、分为若干个组若干个组( (例如,例如,5050个记录为个记录为一个组一个组) );为顺序文件建立;为顺序文件建立一张索引表一张索引表,在索引表,在索引表中为每组中的中为每组中的第一个记录第一个记录建立一个索引项,其中建立一个索引项,其中含有该记录的键值和指向该记录的指针。含有该记录的键值和指向该记录的指针。 6.2.4 6.2.4 索引顺序文件索引顺序文件 在索引表中为每组在索引表中为每组中的第一个记录建立中的第一个记录建立一个索引项一个索引项6.2.4 6.2.4 索引顺序文件索引顺序文件优点优点n通过索引表可方便地实现通过索引表可方便地实现直接存取直接存取,具有较,具有较快的检索速度。快的

34、检索速度。n易于进行文件的易于进行文件的增删增删。缺点缺点n索引表的查找策略对文件系统的效率影响很索引表的查找策略对文件系统的效率影响很大大.6.3 6.3 文件的存取方法文件的存取方法 文件的存取方法文件的存取方法是指按照文件的是指按照文件的逻辑结构逻辑结构存取存取文件的形式。文件的存取方法是由文件的性质和文件的形式。文件的存取方法是由文件的性质和用户使用文件的情况来决定的。通常有以下三类用户使用文件的情况来决定的。通常有以下三类存取方法:存取方法:6.3.1 6.3.1 顺序存取顺序存取6.3.2 6.3.2 直接存取(随机存取)直接存取(随机存取)6.3.3 6.3.3 按键存取按键存取6.3.1 6.3.1 顺序存取顺序存取顺序存取是按照文件的逻辑顺序依次存取。顺序存取是按照文件的逻辑顺序依次存取。R0R1R2R3RiLLLLLL2L3L4LL(i1)LRptr(a) 定长记录文件L0R0L1

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论