软件技术文件管理46.pptVIP

文件逻辑结构 文件逻辑结构:从用户角度看到的文件面貌 。 有两种形式： 无结构文件（流式文件）组成流式文件的基本信息单位是字节或字，其长度是文件中所含字节的数目，如源程序，库函数，word文件，图片文件等。 有结构文件（记录式文件）：由若干个相关的记录构成的文件，每个单位为一个逻辑记录。每个记录可以独立存取。 等长记录 变长记录 文件物理结构 文件物理结构（存储结构）：逻辑文件在外存储器上的存放形式，是从系统的角度来看文件 连续分配 链接分配 索引分配 连续分配 把一个在逻辑上连续的文件信息依次存放到物理块中。 链接分配 将文件存储在离散的盘块中，离散的盘块之间通过指针链接。将同属于一个文件的多个离散的盘块链接成一个链表 索引分配 一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构--索引表，并将这些块的块号存放在一个索引表中。 2.文件的目录结构 2.文件的目录结构 3. 多级目录结构 允许用户在自己的文件中再建立子目录。从根目录到文件之间所有各级子目录名和该文件名的顺序组合称为文件的“路径名” 优点： 层次结构清晰，便于管理和保护；有利于文件分类；解决重名问题；提高文件检索速度；能进行存取权限的控制。 缺点：增加了系统空间开销 3.成组链接法 把空白块分组，再通过指针把组与组之间连接起来。 初始空白块链 分配空白块链 回收空白块链 成组链接法特点 空白块号登记不占用额外空间，只借用每组的最后一个空白。 当前可分配的物理块号存放在卷资源表中，因此绝大部分的分配和回收工作是在主存中进行，可节省时间 第六节文件的存取控制 指用户对文件的访问权，方法： 存取控制矩阵 按用户分类的存取控制权限 文件主 同组用户 一般用户 口令：用户为自身文件设置口令 思考： P174 29 文件的逻辑结构是用户可见结构。按文件的逻辑结构可分为有结构文件和无结构文件。 有结构文件是指由若干个相关的记录构成的文件，又称记录式文件。这种文件又分为定长记录文件和变长记录文件。变长记录文件包括顺序文件、索引文件和索引顺序文件。 无结构文件又称流式文件，组成流式文件的基本信息单位是字节或字，，如大量的源程序，库函数等采用的就是流式结构。文件长度以字节为单位。对流式文件的访问，是采用读写指针来指出下一个要访问的字符。可以把流式文件看作是记录式文件的一个特例。 在UNIX系统中，所有的文件都被看作是流式文件，即使是有结构文件，也被视为流式文件，系统不对文件进行格式处理 文件的物理结构，又称为文件的存储结构，是指文件在外存上的存储组织形式。事实上，由于文件的物理结构决定了文件信息在存储设备上的存储位置，因此，文件信息的逻辑块号(逻辑地址) 到物理块号(物理地址) 的变换也是由文件的物理结构决定的。常用的文件物理结构有连续分配、链接分配与索引分配。 逻辑文件的记录（内容）按其本身的顺序（逻辑记录的顺序）在磁盘上也按序存放在连续的块中。读取时也从第一个记录开始按顺序进行。在文件目录中指出文件名，存放的起始块号和占用块数。 连续分配是一种最简单的物理文件结构。它把一个在逻辑上连续的文件信息依次存放到物理块中，为每个文件分配一组相邻的盘块。 连续分配的优点是算法简单，支持顺序存取和随机存取，顺序存取速度快，另外所需的磁盘寻道次数和寻道时间最少。 连续分配的缺点是文件不能动态增长，文件存取要求有连续的存储空间，必须事先知道文件的长度，要预留空间，预留过大则造成空间浪费；不利于文件插入和删除；会产生外部碎片问题，解决要采用存储压缩技术。 连续分配的优点是算法简单，支持顺序存取和随机存取，顺序存取速度快，另外所需的磁盘寻道次数和寻道时间最少。 连续分配的缺点是文件不能动态增长，文件存取要求有连续的存储空间，必须事先知道文件的长度，要预留空间，预留过大则造成空间浪费；不利于文件插入和删除；会产生外部碎片问题，解决要采用存储压缩技术。 链接分配是将文件存储在离散的盘块中，离散的盘块之间通过指针链接。将同属于一个文件的多个离散的盘块链接成一个链表，由此所形成的物理文件称为链接文件。链接文件盘块动态分配，无外碎片。 系统为每个文件建立一张索引表，表中包括关键字和物理地址。 索引结构是实现非连续存储的另一种方法，索引结构为每个文件建立一张“索引表”，把指示每个逻辑记录存放位置的指针集中在索引表中。（最直观的索引结构就比如我们的网站，首页就相当于一个索引表，每个链接记录了一个文件的位置，当我们点击时，就可以找到那个文件） 文件目录中指出文件名的索引表位置，而索引表中每个项指出一个逻辑记录的存放位置。存取文件时根据索引表中的登记项来查找磁盘上的逻辑记录。 一个文件的信息存放在若干不连续物理块中，系统为每个文