Ⅰ 文件的物理结构有哪3种,分别具备什么优缺点
一、顺序结构
优点:
1、支持顺序存取和随机存取。
2、顺序存取速度快。
3、所需的磁盘寻道次数和寻道时间最少。
缺点:
1、需要为每个文件预留若干物理块以满足文件增长的部分需要。
2、不利于文件插入和删除。
二、链式结构
优点:
1、提高了磁盘空间利用率,不需要为每个文件预留物理块。
2、有利于文件插入和删除。
3、有利于文件动态扩充。
缺点:
1、存取速度慢,不适于随机存取。
2、当物理块间的连接指针出错时,数据丢失。
3、更多的寻道次数和寻道时间。
4、链接指针占用一定的空间,降低了空间利用率。
三、索引结构
优点:
1、不需要为每个文件预留物理块。
2、既能顺序存取,又能随机存取。
3、满足了文件动态增长、插入删除的要求。
缺点:
1、较多的寻道次数和寻道时间。
2、索引表本身带来了系统开销。如:内外存空间,存取时间等。
拓展资料:
文件存取方法:
顺序存取:顺序存取是按照文件的逻辑地址顺序存取。
固定长记录的顺序存取是十分简单的。读操作总是读出上一次读出的文件的下一个记录,同时,自动让文件记录读指针推进,以指向下一次要读出的记录位置。如果文件是可读可写的。再设置一个文件记录指针,它总指向下一次要写入记录的存放位置,执行写操作时,将一个记录写到文件 末端。允许对这种文件进行前跳或后退N(整数)个记录的操作。顺序存取主要用于磁带文件,但也适用于磁盘上的顺序文件。
可变长记录的顺序文件,每个记录的长度信息存放于记录前面一个单元中,它的存取操作分两步进行。读出时,根据读指针值先读出存放记录长度的单元 。然后,得到当前记录长后再把当前记录一起写到指针指向的记录位置,同时,调整写指针值 。
由于顺序文件是顺序存取的,可采用成组和分解操作来加速文件的输入输出。
直接存取(随机存取法):
很多应用场合要求以任意次序直接读写某个记录。例如,航空订票系统,把特定航班的所有信息用航班号作标识,存放在某物理块中,用户预订某航班时,需要直接将该航班的信息取出。直接存取方法便适合于这类应用,它通常用于磁盘文件。
为了实现直接存取,一个文件可以看作由顺序编号的物理块组成的,这些块常常划成等长,作为定位和存取的一个最小单位,如一块为1024字节、4096字节,视系统和应用而定。于是用户可以请求读块22、然后,写块48,再读块9等等。直接存取文件对读或写块的次序没有限制。用户提供给操作系统的是相对块号,它是相对于文件开始位置的一个位移量,而绝对块号则由系统换算得到。
索引存取:
第三种类型的存取是基于索引文件的索引存取方法。由于文件中的记录不按它在文件中的位置,而按它的记录键来编址,所以,用户提供给操作系统记录键后就可查找到所需记录。通常记录按记录键的某种顺序存放,例如,按代表健的字母先后次序来排序。对于这种文件,除可采用按键存取外,也可以采用顺序存取或直接存取的方法。信息块的地址都可以通过查找记录键而换算出。实际的系统中,大都采用多级索引,以加速记录查找过程。
参考资料:网络:文件存取法
Ⅱ 什么是文件的逻辑结构它有哪几种组织方式
文件的逻辑结构是用抄户可见结构。逻辑文件从结构上分成二种形式:一种是无结构的流式文件,是指对文件内信息不再划分单位,它是依次的一串字符流构成的文件。一种是有结构的记录式文件, 是用户把文件内的信息按逻辑上独立的含义划分信息单位,每个单位称为一个逻辑记录(简称记录)。
Ⅲ 按照组织方式分类文件,可以将文件分为哪两种。操作系统提供的用户接口大致分为哪两类。
文件组织形式可分为物理形式和逻辑文件的组织形式.操作系统提供的用户接口大体有(命令方式)和(图形用户界面)两种
Ⅳ 文件形式是指什么
文件形式是指文件格式,指计算机存储信息而使用的对信息的特殊编码方式,用于识别内部储存的资料。每一类信息,都以一种或多种文件格式保存在计算机存储中。每一种文件格式通常会有一种或多种扩展名用来识别,帮助应用程序识别的文件格式,文件系统为每一种文件格式规定访问的方法。
演示机型:华为MateBook X 系统版本:win10
文件形式是指文件格式,指计算机存储信息而使用的对信息的特殊编码方式,用于识别内部储存的资料。每一类信息,都以一种或多种文件格式保存在计算机存储中。每一种文件格式通常会有一种或多种扩展名用来识别,帮助应用程序识别的文件格式,文件系统为每一种文件格式规定访问的方法。
Ⅳ 什么是文件的逻辑组织和物理组织文件的逻辑组织有几种形式
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分时环境中多数文件都较小,这就大大减弱了其缺点所造成的不利影响。
Ⅵ 常见的文件组织方式有哪些各有什么特点
1.顺序文件:文件中数据记录的物理顺序和逻辑数据一致。它的优点是连续存取回、速度快,主要用于答顺序存取、批量修改。2.索引文件:由主文件和索引两部分组成。主文件由文件的各记录组成,索引表由记录的关键字值及物理地址构成。3.链表文件:在链表中,用指针建立记录之间的逻辑联系,以适应多变情况下文件记录的检索。记录的指针在文件组织中用一个数据项表示,数据项的内容指向下一个相关记录的地址。4.倒排文件:对每一个辅关键字都设立一个索引,每种关键字值对应一个索引项,将具有相同关键字值记录地址都保存在相应的索引项中。
Ⅶ 1.什么是文件它包含哪些类型及特点
广义的“文件”指公文书信或指有关政策、理论等方面的文章。文件的范畴很广泛,电脑上运行的如杀毒、游戏等软件或程序都可以叫文件。狭义的“文件”一般特指文书,或者叫做公文。文件是人们在各种社会活动中产生的记录。狭义的"文件"并不能等同于”档案“,它们的主要区别在于是否具有保存价值以及是否具备原始记录的性质。如果两者都具备,则可以称之为”档案“,否则只能算作文件。虽然两者有很大的交集,但绝不能等同。定义文件是具有符号名的,在逻辑上具有完整意义的一组相关信息项的有序序列。信息项是构成文件内容的基本单位。读指针用来记录文件当前文件之前的读取位置,它指向下一个将要读取的信息项。写指针用来记录文件当前的写入位置,下一个将要写入的信息项被写到该处。存储在外存介质上。 [3] 分类按性质和用途分类:系统文件。用户文件。库文件。 按文件的逻辑结构分为:流式文件。记录式文件。 按信息的保存期限分类:临时文件。永久性文件。档案文件。 按文件的物理结构分类:顺序文件。链接文件。索引文件。HASH文件。索引顺序文件。 按文件的存取方式:顺序存取文件。随机存取文件。 UNIX系统中文件分类:普通文件。目录文件。特殊文件。在管理信息系统中,文件的分类:①按文件的用途分类:主文件、处理文件、工作文件、周转文件(存放、其他文件。②按文件的组织方式分类:顺序文件、索引文件、直接存取文件。系统操作系统中实现文件统一管理的一组软件,被管理的文件以及为实施文件管理所需要的一些数据结构的总称。 文件的逻辑结构是文件的外部组织形式。词条来自网络
Ⅷ 什么是文件的逻辑组织和物理组织
逻辑组织,就是指的文件与文件内容之间的抽象关系,内在关系;物理组织,指的文件数据实际存储情况,比如存在U盘,硬盘等等,根据不同的存储介质,文件数据的记录和排列就形成了一定的组织。跟你文件是什么内容无关系
Ⅸ 常见的文件组织形式有哪些
1、顺序文复件,是按照从头到尾制的顺序进行存取操作的,文件中的信息就象在一条长长的队列中排列一样。2、索引文件是指在主文件之外再建立一个表示关键字与其物理记录之间对应关系的表,称为索引表。索引表与主文件共同构成索引文件。3、直接存取文件又称为哈希(Hash)文件或散列文件,即利用哈希函数及其处理冲突的方法,把文件散列到外存上,通常是磁盘上。对直接存取文件进行查找时,首先根据哈希函数先求出哈希地址,再将数据读入内存,然后在内存中进行顺序查找。直接存取文件不能进行顺序查找,但插入数据方便,存取速度快。
Ⅹ 什么是文件的逻辑组织和物理组织
1.文件的逻辑组织:用户对文件的观察和使用是从自身处理文件中数据是采用的组织方式来看待文件组织形式.这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织.1)有结构文件(记录式文件):逻辑上可被看成一组连续顺序的记录的集合.2)无结构文件:指文件内部不再划分记录,它是由一组相关信息组成的有序字符流,即流式文件.2.文件的物理组织:文件在存储设备上的存储组织形式称为文件的物理组织.1)文件的物理组织形式主要有:连续文件:所占盘块是连续的.串联文件:所占盘块不连续,前后链接.