文件的结构包括哪三种?

作者&投稿:梁纨 (若有异议请与网页底部的电邮联系)
~

一、顺序结构

优点:

1、支持顺序存取和随机存取。

2、顺序存取速度快。

3、所需的磁盘寻道次数和寻道时间最少。

缺点:

1、需要为每个文件预留若干物理块以满足文件增长的部分需要。

2、不利于文件插入和删除。

二、链式结构

优点:

1、提高了磁盘空间利用率,不需要为每个文件预留物理块。

2、有利于文件插入和删除。

3、有利于文件动态扩充。

缺点:

1、存取速度慢,不适于随机存取。

2、当物理块间的连接指针出错时,数据丢失。

3、更多的寻道次数和寻道时间。

4、链接指针占用一定的空间,降低了空间利用率。

三、索引结构

优点:

1、不需要为每个文件预留物理块。

2、既能顺序存取,又能随机存取。

3、满足了文件动态增长、插入删除的要求。

缺点:

1、较多的寻道次数和寻道时间。

2、索引表本身带来了系统开销。如:内外存空间,存取时间等。

拓展资料:

文件存取方法:

顺序存取:顺序存取是按照文件的逻辑地址顺序存取。

固定长记录的顺序存取是十分简单的。读操作总是读出上一次读出的文件的下一个记录,同时,自动让文件记录读指针推进,以指向下一次要读出的记录位置。如果文件是可读可写的。再设置一个文件记录指针,它总指向下一次要写入记录的存放位置,执行写操作时,将一个记录写到文件 末端。允许对这种文件进行前跳或后退N(整数)个记录的操作。顺序存取主要用于磁带文件,但也适用于磁盘上的顺序文件。

可变长记录的顺序文件,每个记录的长度信息存放于记录前面一个单元中,它的存取操作分两步进行。读出时,根据读指针值先读出存放记录长度的单元 。然后,得到当前记录长后再把当前记录一起写到指针指向的记录位置,同时,调整写指针值 。

由于顺序文件是顺序存取的,可采用成组和分解操作来加速文件的输入输出。

直接存取(随机存取法):

很多应用场合要求以任意次序直接读写某个记录。例如,航空订票系统,把特定航班的所有信息用航班号作标识,存放在某物理块中,用户预订某航班时,需要直接将该航班的信息取出。直接存取方法便适合于这类应用,它通常用于磁盘文件。

为了实现直接存取,一个文件可以看作由顺序编号的物理块组成的,这些块常常划成等长,作为定位和存取的一个最小单位,如一块为1024字节、4096字节,视系统和应用而定。于是用户可以请求读块22、然后,写块48,再读块9等等。直接存取文件对读或写块的次序没有限制。用户提供给操作系统的是相对块号,它是相对于文件开始位置的一个位移量,而绝对块号则由系统换算得到。

索引存取:

第三种类型的存取是基于索引文件的索引存取方法。由于文件中的记录不按它在文件中的位置,而按它的记录键来编址,所以,用户提供给操作系统记录键后就可查找到所需记录。通常记录按记录键的某种顺序存放,例如,按代表健的字母先后次序来排序。对于这种文件,除可采用按键存取外,也可以采用顺序存取或直接存取的方法。信息块的地址都可以通过查找记录键而换算出。实际的系统中,大都采用多级索引,以加速记录查找过程。

参考资料:百度百科:文件存取法




文件的结构包括哪三种?
一、顺序结构 优点:1、支持顺序存取和随机存取。2、顺序存取速度快。3、所需的磁盘寻道次数和寻道时间最少。缺点:1、需要为每个文件预留若干物理块以满足文件增长的部分需要。2、不利于文件插入和删除。二、链式结构 优点:1、提高了磁盘空间利用率,不需要为每个文件预留物理块。2、有利于文件插入和...

零件的结构零件的结构是什么
零件的结构是:零(上下结构)件(左右结构)。 词性是:名词。 注音是:ㄌ一ㄥ_ㄐ一ㄢ_。 拼音是:líng jiàn。零件的具体解释是什么呢,我们通过以下几个方面为您介绍:一、词语解释【点此查看计划详细内容】零件língjiàn。(1)用来装配成机器的单个制件。二、引证解释⒈可以装配成机器、仪表以及各种...

杆件机构一般包括哪三部分
杆件机构一般包括机体组(主要包括汽缸体、曲轴箱、油底壳、汽缸套、汽缸盖和汽缸垫等不动件)、活塞连杆组(主要包括活塞、活塞环、活塞销和连杆等运动件)和曲轴飞轮组(主要包括曲轴、飞轮、扭转减振器和平衡轴等机构)三部分组成。杆件结构可分为平面结构和空间结构两类。在平面结构中,各杆的轴线...

常用的文件物理结构有三种:连续结构、链接结构和___.
常用的文件物理结构有三种:连续结构、链接结构和 索引结构

常用的文件物理结构是哪三种
( 连续结构 ),( 链接结构 )和( 索引结构 )三种

产品设计结构一般分为三个结构,其中不包括
你好,产品结构设计主要有钣金结构的设计、塑料产品的结构设计、电子设备整机结构这三种结构,具体的内容如下,可以对照查看。1.钣金结构的设计主要包含拉深件、冲裁件、弯曲件的结构设计。2.塑料产品的结构设计包括形状、壁厚、脱模斜度、加强筋、标志、底部支承面、圆角、孔、花纹等多个方面,良好的塑料...

建筑结构分几种?
详情请查看视频回答

...包含哪些重要信息?常用的文件目录分为哪几种结构?
文件目录(或称为文件夹)是由文件目录项组成的。文件目录分为一级目录、二级目录和多级目录。多级目录结构也称为树形结构,在多级目录结构中,每一个磁盘有一个根目录,在根目录中可以包含若干子目录和文件,在子目录中不但可以包含文件,而且还可以包含下一级子目录,这样类推下去就构成了多级目录结构...

计算机总线结构包括哪三个
计算机总线结构包括:控制总线、数据总线和地址总线。1、控制总线 控制总线,CB,控制总线主要用来传送控制信号和时序信号,控制信号中,有的是微处理器送往存储器和输入输出设备接口电路的,读\/写信号,片选信号、中断响应信号等都是控制总线的内容。2、数据总线 数据总线DB用于传送数据信息,是双向三态形式...

液晶的三种典型结构形式有哪些?
近晶相液晶具有正性双折射性,因此,近晶相液晶显示器件比向列相液晶显示器件的特性更优越。(3)胆甾相液晶:它的分子呈扁平层状排列,分子长轴平行层平面,层内各分子长轴互相平行(对应方向)相邻两层内的分子长轴方向有微小扭转角,各层分子指向矢,沿着层的法线方向连续均匀旋转,使液晶整体结构形成...

临淄区18841221651: 常用的文件物理结构有三种:连续结构、链接结构和 - -----. -
甫力搏沃: 常用的文件物理结构有三种:连续结构、链接结构和 索引结构

临淄区18841221651: HTML文档结构一般包括哪三部分啊? -
甫力搏沃: HTML文档结构一般包括包括标记(Html)、头部(Head)、主体(Body)三部分. 标记< html></html>:说明该文件是用超文本标记语言来描述的,它是文件的开头,而</html>则表示该文件的结尾,它们是超文本标记语言文件的开始标记和结...

临淄区18841221651: 企业文件具有哪三个层次结构? -
甫力搏沃: 管理手册、程序文件、作业手册

临淄区18841221651: 任何定义在逻辑结构上都包括哪三项 -
甫力搏沃: (1)数据 (2)数据元素之间的关系 (3)操作数据和关系的基本操作

临淄区18841221651: 非线性数据结构有哪几种?各有什么特点? -
甫力搏沃: 三种: ① 集合结构.特点: 集合中任何两个数据元素之间都没有逻辑关系,组织形式松散. ② 树形结构.特点:树形结构具有分支、层次特性,其形态有点象自然界中的树. ③图状结构.特点:图状结构中的结点按逻辑关系互相缠绕,任何两个...

临淄区18841221651: 文章的结构有哪些结构 -
甫力搏沃: 文章的结构,是文章部分与部分、部分与整体之间的内在联系和外部形式的统一.文章都是由中心意思、材料、结构三个要素组成的.中心意思是文章的“灵魂”,要明确无误;材料是“血肉”,要丰富,并能集中地反映中心;结构则是文章的...

临淄区18841221651: 公文正文的基本结构包括哪三个() - 上学吧
甫力搏沃: 最快的是CPU里的寄存器 其次是一级缓存和二级缓存 然后是内存储器(分为只读和随机,静态和动态) 最后是外存储器(硬盘光驱)等 外存储器件简介 文件在存储介质(如磁盘和磁带)上的实在组织方式称为文件的存储结构或物理结构,常...

临淄区18841221651: 什么是文件目录?文件目录中包含哪些重要信息?常用的文件目录分为哪几种结构? -
甫力搏沃: 文件目录是指为实现“按名存取”,必须建立文件名与辅存空间中物理地址的对应关系,体现这种对应关系的数据结构称为文件目录. 文件目录表目至少要包含文件名、文件内部标识、文件的类型、文件存储地址、文件的长度、访问权限、建立...

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网