摘要:
树型目录结构又称为多级目录结构,它是由根目录、多级目录以及数据文件组成的。在多级目录系统中(除最末一级外),任何一级目录的登记项可以对应一个目录文件,也可以对一个非目录文件,而信息文件一定在树叶上,这样,就构成了一个树型层次结构。 阅读全文
posted @ 2015-07-23 22:01
那年夏天、雪来过
阅读(2604)
评论(0)
推荐(0)
摘要:
系统为所有存入系统的文件建立一张表,用以标识和描述用户与系统进程可以存取的全部文件。其中,每个文件占一表目,由文件名和文件说明信息组成,这样的表称为一级文件目录。主要功能:文件系统通过该表提供的信息对文件进行创建、搜索、删除等操作。缺点:搜索文件时间长、不允许文件重名现象和别名现象。 阅读全文
posted @ 2015-07-23 21:55
那年夏天、雪来过
阅读(1110)
评论(0)
推荐(0)
摘要:
文件目录是记录系统中所有文件的名字及其存放地址的目录表,表中还包括关于文件的说明信息和控制信息。主要内容如下:1、 文件名:文件名分为文件的符号名和内部标识符(id号)。2、 文件的逻辑结构。说明该文件是否是定长,记录长度及记录个数等。3、 文件的物理结构。即文件信息在辅存中的物理位置及排布。(物理... 阅读全文
posted @ 2015-07-23 21:44
那年夏天、雪来过
阅读(12104)
评论(0)
推荐(1)
摘要:
一级文件索引(直接索引)结构中:在文件目录表项中有一组表项用于索引,每一个表项登记的是逻辑记录所在的磁盘块号。逻辑记录与磁盘块号的大小相等,都为512B。二级文件索引(一级间接索引)结构中:文件目录中有一组表项,其内容登记的是第一级索引表块的块号。第一级索引表块中的索引表登记的是文件逻辑记录所在的磁... 阅读全文
posted @ 2015-07-23 21:17
那年夏天、雪来过
阅读(12719)
评论(1)
推荐(0)
摘要:
连续文件的特点: 连续文件的优点: 1、连续文件的优点是不需要额外的空间开销,只要指出起始块号和文件长度就可以对文件进行访问,且一次可以读出整个文件。 2、存取速度快。 连续文件的缺点:1、 不便于动态增长2、 一次可能要求比较大的连续存储空间,不能充分利用辅存中许多的小的自由空间。3、 要求用户提... 阅读全文
posted @ 2015-07-23 16:54
那年夏天、雪来过
阅读(436)
评论(0)
推荐(0)
摘要:
文件系统中组织文件的方法有3种,这3种文件结构分别是连续文件、串联文件和随机文件结构。连续文件:连续文件结构是由一组分配在磁盘连续区域的物理块组成的。连续文件的特点:存取速度快、文件长度一经固定便不易改变、文件的增生和扩充不易。串联文件:串联文件结构是按顺序由串联的块组成的,即文件的信息按存储介质的... 阅读全文
posted @ 2015-07-23 16:45
那年夏天、雪来过
阅读(1457)
评论(0)
推荐(0)
摘要:
将逻辑文件顺序地划分成长度与物理存储块长度相同的逻辑快,然后为每个文件分别建立逻辑块号与物理块号的对照表,即索引表,用这种方法构造的文件称为索引文件。访问索引文件需两步:第一步是查文件索引,由逻辑块号查得物理块号;第二步是由此物理块号而获得所要求的信息。 阅读全文
posted @ 2015-07-23 16:32
那年夏天、雪来过
阅读(1113)
评论(0)
推荐(0)
摘要:
顺序存取、直接存取(又称随机存取)顺序存取是指后一次存取总是在前一次存取的基础上进行的,所以顺序存取不必给出具体的存取位置。随机存取是用户以任意次序请求某个记录。在请求对某个文件进行存取时要指出起始存取位置。综上:顺序存取不必给出具体位置,随机存取要给出具体的其实存取位置。 阅读全文
posted @ 2015-07-23 15:44
那年夏天、雪来过
阅读(2541)
评论(0)
推荐(0)
摘要:
无结构的流式文件、有结构的记录式文件1、 流式文件 无结构的流式文件是相关的有序字符的集合。流式文件由一连串信息组成,文件长度即为所含字符数,它是按信息的个数或以特殊字符为界进行存取的。特点:流式文件对操作系统而言,管理比较方便。对用户而言,适于进行字符流的正文处理。用户也可以灵活地组织起文件内部的... 阅读全文
posted @ 2015-07-23 15:39
那年夏天、雪来过
阅读(2821)
评论(0)
推荐(0)
摘要:
1、 逻辑文件(用户观点) 逻辑文件是从用户角度看到的文件面貌,即用户对信息进行逻辑组织形成的文件结构。2、 物理文件(实现观点)物理文件是信息在物理存储器上的存储方式,是数据的物理表示和组织。 阅读全文
posted @ 2015-07-23 15:30
那年夏天、雪来过
阅读(788)
评论(0)
推荐(0)

浙公网安备 33010602011771号