⑴ 什么是文件的逻辑组织和物理组织文件的逻辑组织有几种形式
1 文件的逻辑组织文件的逻辑组织通常分为两种形式,即有结构文件和无结构文件。1)有结构文件又称作记录式文件,它在逻辑上可被看成一组连续记录的集合,即文件是由若干个相关的记录组成。每个记录是一组相关的数据集合,用于描述一个对象某个方面的属性。记录式文件按其记录的长度是否相同又可分为:定长记录文件和变长记录文件两种。(1)定长记录文件:指文件中所有记录的长度都相同。文件的长度可用记录的数目来表示。定长记录处理方便,开销小,被广泛用于数据处理中。(2)变长记录文件:指文件中各记录的长度不相同。在处理之前每个记录的长度是已知的。2)无结构文件无结构文件是指文件内部不再划分记录,它是由一组相关信息组成的有序字符流,即流式文件,其长度直接按字节计算。如大量的源程序、可执行程序、库函数等采用的文件形式是无结构文件形式。在UNIX系统中,所有的普通文件都被看做是流式文件,系统不对文件进行格式处理。2 文件的物理组织几种基本的文件物理存储组织形式:1)连续文件连续文件(又称做顺序文件)是基于磁带设备的最简单的物理文件结构,它是把一个逻辑上连续的文件信息存放在连续编号的物理块(或物理记录)中。连续文件的优点是在顺序存取时速度较快,常用于存放系统文件,如操作系统文件、编译程序文件和其它由系统提供的实用程序文件,因为这类文件往往被从头至尾依次存取。但连续文件也存在如下缺点:(1)要求建立文件时就确定它的长度,依此来分配相应的存储空间,这往往很难实现。(2)不便于文件的动态扩充。(3)可能出现外部碎片,就是在存储介质上存在很多空闲块,但它们都不连续,无法被连续的文件使用,从而造成浪费。2)串连文件为克服连续文件的缺点,可把一个逻辑上连续的文件分散存放在不同的物理块中,这些物理块不要求连续,也不必规则排列。为了使系统能找到下一个逻辑块所在的物理块,可在各物理块中设立一个指针(称为连接字),它指示该文件的下一个物理块。串连文件克服了连续文件的缺点,但它又带来新的问题:(1)一般仅适于对信息的顺序访问,而不利于对文件的随机存取。(2)每个物理块上增加一个连接字,为信息管理添加了一些麻烦。3)FAT文件串连文件的缺点可通过把连接字放在一个内存表格中的方式加以克服。这种在内存中的表格就称为文件分配表(FAT,File Allocation Table)。由于连接字保存在FAT表项中,因此整个盘块都可以用来存放数据。另外,也更容易实现随机存取了。与串连文件相似,在文件目录中要添加一个整数,标明该文件的起始盘块号。这种方法的主要缺点是整个FAT必须在系统工作期间始终驻留在内存中,从而占用了较多内存空间。当然,可以把这个表移到分页内存中,采用调页方式进行管理。但是,仍然要占用大量的虚存空间和盘空间,同时也会产生额外缺页问题。4)索引文件索引文件是实现非连续分配的另一种方案:系统为每个文件建立一个索引表。其中的表项指出存放该文件的各个物理块号,而整个索引表由文件说明项指出。这种结构除了具备串连文件的优点之外,还克服了它的缺点。它可以方便地进行随机存取。但是这种组织形式需要增加索引表带来的空间开销。如果这些表格仅放在盘上,那么在存取文件时首先得取出索引表,然后才能查表、得到物理块号。这样就至少增加了一次访盘操作,从而降低了存取文件的速度,加重了 I/O负担。一种改进办法是同时把索引表部分或全部地放人内存。这是以内存空间为代价来换取存取速度的改善。5)多重索引文件为了用户使用方便,系统一般不应限制文件的大小。如果文件很大,那么不仅存放文件信息需要大量盘块,而且相应的索引表也必然很大。在这种情况下把索引表整个放在内存是不合适的,为此引出多重索引结构(又称多级索引结构)。在这种结构中采用了间接索引方式,即由最初索引项中得到某一盘块号,该块中存放的信息是另一组盘块号;而后者每一块中又可存放下一组盘块号(或者是文件本身信息),这样间接几级(通常为1~3级),最末尾的盘块中存放的信息一定是文件内容。例如,UNIX文件系统就采用了多重索引的方式。这种方法具有一般索引文件的优点,但也存在间接索引需要多次访盘而影响速度的缺点。由于UNIX分时环境中多数文件都较小,这就大大减弱了其缺点所造成的不利影响。
⑵ 磁盘文件有哪些组织方式,分别叙述各种文件组织方式的特点
基本的组织方式有:顺序组织、 索引组织 、 散列组织和链组织。顺序文件,是按照从头到尾的顺序进行存取操作的,索引文件 是指在主文件之外再建立一个表示关键字与其物理记录之间对应关系的表,称为索引表。索引表与主文件共同构成索引文件。直接存取文件又称为哈希(Hash)文件或散列文件,即利用哈希函数及其处理冲突的方法,把文件散列到外存上,通常是磁盘上。对直接存取文件进行查找时,首先根据哈希函数先求出哈希地址,再将数据读入内存,然后在内存中进行顺序查找。直接存取文件不能进行顺序查找,但插入数据方便,存取速度快。如果逻辑文件中的各个逻辑记录任意存放到一些磁盘块中,再用指针把各个块按逻辑记录的顺序链接起来,在文件目录中只记录第一块的地址和最后一块的地址,那么这种文件组织方式就是链接结构。
⑶ 在公文写作中,最普遍的基本组织形式是
一般说来,公文起草的组织形式可以分别采用三种形式:(1)由一人准备选取材料并构思布局直至拟写成文。一些小型公文多采用这种形式。(2)由多人共同讨论,构思和准备材料,最后由一人执笔起草。在公文写作中,集体构思,一人执笔是运用最普遍的基本组织形式。(3)由起草小组共同酝酿,多人分工执笔,一人统稿成文。
⑷ 在计算机的数据处理中,文件的组织方式可以分为哪三种
在计算机的数据处理中,文件的组织方式可以分为.顺序文件、索引文件、直接文件这三种
⑸ 计算机文件的组织方式有哪些
基本的组织方式有:顺序组织、 索引组织 、 散列组织和链组织。顺序文件,是按照从头到尾的顺序进行存取操作的,索引文件 是指在主文件之外再建立一个表示关键字与其物理记录之间对应关系的表,称为索引表。索引表与主文件共同构成索引文件。直接存取文件又称为哈希(Hash)文件或散列文件,即利用哈希函数及其处理冲突的方法,把文件散列到外存上,通常是磁盘上。对直接存取文件进行查找时,首先根据哈希函数先求出哈希地址,再将数据读入内存,然后在内存中进行顺序查找。直接存取文件不能进行顺序查找,但插入数据方便,存取速度快。如果逻辑文件中的各个逻辑记录任意存放到一些磁盘块中,再用指针把各个块按逻辑记录的顺序链接起来,在文件目录中只记录第一块的地址和最后一块的地址,那么这种文件组织方式就是链接结构。
⑹ 通常操作系统采用什么方式组织和管理文件
操作系统组织和管理文件主要方式是:采用树型结构–文件目录。在操作系统中,由文件管理系统实现文件的统一管理。文件系统采用按名存取,为了实现按名存取,系统采用文件目录为每个文件设置用于描述和控制文件的数据结构,对外存中的文件进行组织和管理。
⑺ 在磁盘中,文件的组织形式是一种什么格式
1.The part of a disk operating system that controls the organization and allocation of disk files, which may consist of one or more sectors.磁盘操作系统的一部分,用来管理磁盘文件的组织与分配,这些磁盘文件可由一个或几个扇区组成。2.with a relative or indexed file organization. Unlike a block, a bucket can contain only entire由1至32磁盘信息块构成的一种存储结构。结合相对或索引文件组织,用于文件中数据单元的存储和传送。与信息块不同的是,存储桶只能包含整记录。3.A storage structure of1 to32 disk blocks that is used to store and transfer units of data in files with a relative or indexed file organization. Unlike a block, a bucket can contain only entire records.由1至32磁盘信息块构成的一种存储结构。结合相对或索引文件组织,用于文件中数据单元的存储和传送。与信息块不同的是,存储桶只能包含整记录。
⑻ 常见的文件组织方式有哪些各有什么特点
1.顺序文件:文件中数据记录的物理顺序和逻辑数据一致。它的优点是连续存取回、速度快,主要用于答顺序存取、批量修改。2.索引文件:由主文件和索引两部分组成。主文件由文件的各记录组成,索引表由记录的关键字值及物理地址构成。3.链表文件:在链表中,用指针建立记录之间的逻辑联系,以适应多变情况下文件记录的检索。记录的指针在文件组织中用一个数据项表示,数据项的内容指向下一个相关记录的地址。4.倒排文件:对每一个辅关键字都设立一个索引,每种关键字值对应一个索引项,将具有相同关键字值记录地址都保存在相应的索引项中。
⑼ 什么是文件的逻辑组织和物理组织
1.文件的抄逻辑组织:用户对文件的观袭察和使用是从自身处理文件中数据是采用的组织方式来看待文件组织形式.这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织.1) 有结构文件(记录式文件):逻辑上可被看成一组连续顺序的记录的集合.2) 无结构文件:指文件内部不再划分记录,它是由一组相关信息组成的有序字符流,即流式文件.2.文件的物理组织:文件在存储设备上的存储组织形式称为文件的物理组织.1) 文件的物理组织形式主要有:连续文件:所占盘块是连续的.串联文件:所占盘块不连续,前后链接.