文件的引入字符序列.pptVIP

* * * * * * * * * * * * 文件的结构 文件系统的设计者常常用两种不同的观点去研究文件的结构。一种是用户的观点，另一种是系统实现的观点。从用户的观点出发，侧重于研究为用户提供一种逻辑结构清晰、使用方便的逻辑文件结构。从系统实现的观点出发，则主要研究如何在外存储器上存放有效的、实际的物理文件结构。一个具有逻辑结构的文件(即用户文件)可以动态或静态地划分成若干个逻辑记录,其记录的长度由用户确定。同样，物理结构的文件也可划分成若干实际记录，其记录的长度由存储介质的物理特性确定。 ? l???????? 文件的逻辑结构 文件的逻辑结构不同于物理结构。文件的逻辑结构是记录在用户或应用程序面前呈现的方式，与用户数据的逻辑特性相适应；文件的物理结构是文件管理系统内部采用的、与存储介质的物理特性相适应的方式。 例如有一个TEST的文件，逻辑上它由七个顺序记录项组成，记录项的编号为1～7。那么物理上它的各记录项最好也是一个接一个地存储在连续的磁盘物理块(或叫“扇区”)中。但文件的物理结构不一定是顺序的，即构成文件的各物理块可能会散列在外存储器的不同位置上。这就是说，在文件的逻辑项和它的物理块之间有一定的映射关系。文件的逻辑结构不同，这种映射关系也必然不同。显然文件管理系统必须具有执行这种映射功能的模块，它的作用是把用户对一个记录项的请求转换为对字节串的请求，或者说把用户请求中的逻辑字节串地址变换成物理字节串地址，这就是通常所说的存取方法。 因此，我们可以这样说：对应于文件的一种逻辑结构，文件管理系统提供一种相应的存取方法，它通过存取方法模块来实现。存取方法模块用于管理某种文件逻辑结构及与其相对应的文件，即管理对这种文件的存取。 ? 常见的文件的逻辑结构及其存取方法如下: (1) 顺序结构的定长记录。这种文件的特点是，文件中的每个记录的长度都相等。用户把文件看成是由定长记录组成的序列。因此，记录在文件内可从零开始依次编号。显然，只要找到了文件的起始地址，通过对记录编号的计算就可以立即得到某个记录在文件内的相对位置。 对此种结构的文件提供顺序存取(存取下一个记录)和直接存取(存取第n个记录)两种命令。顺序存取只要把当前的逻辑字节地址加上记录长度就可得到下一个记录的逻辑字节地址。直接存取第n个记录，其逻辑字节地址等于(n-1)×记录长度。 （2) 顺序结构的变长记录。这种文件的特点是，文件中各个记录的长度由用户根据需要来确定的。用户把文件看成是长度不同的记录序列，记录在文件内亦可从零开始依次编号。但由于记录长度不同，所以在文件连续的信息中很难标出记录之间的界线。 顺序存取下一个记录，可由当前的逻辑字节地址加上这一记录的长度既可得到下一记录的逻辑字节地址。而对于直接存取，则依次加上各记录的长度得到存取记录的逻辑字节地址。但此种方法效率甚低，实际工作中，常常采用索引表进行直接存取，索引表中存放有每个记录的起始地址，查找索引表得到变长记录的长度和记录的地址，从而找到该记录的信息。虽然此种方法查找速度很快，但当记录很多、索引表很长时，无疑要占用很多存储空间。 （3) 按关键字存取。在这种记录结构中，由给定的一个主关键字的值所确定的记录是唯一的。按关键字存取的特点是，根据记录的内容而不是根据记录的编号或地址进行访问，记录的编址不是按它们在文件中的位置，而是按逻辑记录中的某个数据项的内容(关键字)进行编址。例如，在职工履历表文件中，每个职工的情况为一个记录，当要查找某个职工的情况时，可根据职工姓名或职工编号来查询该职工记录。 ? l???????? 文件的物理结构 一般情况下，文件存放在外部存储器上。为了提高存储空间的利用率和减少存取记录的时间，记录在外存上存储的物理结构，根据不同需要和外存设备的不同特性，可以有多种方式。 文件系统选择何种物理结构，一般由外存类型、记录使用频率、存取速度要求、关键字数量以及节省使用存储空间等因素确定。文件的物理结构有多种多样，一般可分四种，即顺序结构、随机结构、表结构和树形结构。 ? (1). 顺序结构——顺序文件 顺序文件结构是计算机中最早使用的一种文件结构。顺序文件是根据记录中某一公共的属性，把一个由逻辑上连续的记录分配到连续的物理块中，即用物理上的顺序存储来实现文件的逻辑次序。在这种情况下，物理顺序和逻辑顺序是一致的，如图6.3所示。 ? * * * 目录 目录可以是一个文件（目录文件） 目录文件是存放文件属性信息的文件 目录也可以是磁盘上某个特定的区域（根目录） 存放文件属性信息的数据结构（在磁盘上的） FCB存放在目录里 目录树 属性分级存放 * 目录分级好处 不同目录下可以同名 可以快速检索 利于保护和共享 * 有了树状目录后会出现什么问题? cat bo hex a data mail