当前位置 www.4661.com > www.4661110.com >

挨次存与设施是指只要以后面的物理块被存与当

 

  操做,使之指向下一个记实的首地址,此中的 L 为记实长度。雷同地,正在写一个文件时,也应设置一个写指针 Wptr,使之指向要写的记实的首地址。同样,正在每写完一个记实时,又须施行以下操做:

  第一种是串布局,各记实之间的挨次取环节字无关。凡是的法子是由时间来决定,即按存入时间的先后陈列,最先存入的记实做为第一个记实,其次存入的为第二个记实……,依此类推。

  正在交互使用的场所,若是用户(法式)要求查找或点窜单个记实,为此系统便要去逐一地查找诸记实。这时,挨次文件所表示出来的机能就可能很差,特别是当文件较大时,环境更为严沉。例如,有一个含有 10 4 个记实的挨次文件,若是对它采用挨次查找法去查找一个指定的记实,则平均需要查找 5×10 3 个记实;若是是可变长记实的挨次文件,则为查找一个记实所需付出的开销将更大,这就了挨次文件的长度。挨次文件的另一个错误谬误是,若是想添加或删除一个记实都比力坚苦。为领会决这一问题, 可认为挨次文件设置装备摆设一个运转记实文件(Log File),或称为事务文件(Transaction File),把试图添加、删除或点窜的消息记实于此中,每隔必然时间,例如 4 小时,将运转记实文件取本来的从文件加以归并,发生一个按环节字排序的新文件

  存取体例是用户通过对文件的存取完成对文件的各类操做。文件的存取体例是由文件的性质和用户利用文件的环境确定的,一般有挨次存取和随机存取两种。挨次存取是按挨次存入或检出文档中数据项的存取方式。典型的处置体例是把数据按挨次存贮正在磁带上,利用时按事先确定的挨次顺次提取磁带上的数据,同时按事先设想好的格局打印出来。这种方式远比随机存取更难利用,并且对于有些问题证明是不成行的。利用挨次存取的需要对于算法的选择发生了极大的并且往往是灾难性的影响。随机存取又称间接存取,即答应用户按照环节字存取文件的任何一个记实,或者按照存取号令把读写指针转移到指定进行读写

  常用的文件存储设备有磁盘磁带、光盘等。存储设备的特征决定了文件的存取。为了无效地操纵文件存储设备和便于对文件消息进行处置,凡是把文件的存储空间划分为若干个大小相等的物理块。挨次存取设备是指只要当前面的物理块被存取当前,才能存取后面的物理块。磁带就是一种典型的挨次存取设备,磁带的两个相邻的物理块之间一般有一个间隙,其目标是为了让磁带机存取后面的物理块时便利地找到下个物理块的。

  对于变长记实的挨次文件,正在挨次读或写时的环境类似,但应别离为它们设置读或写指针,正在每次读或写完一个记实后,须将读或写指针加上 L。L 是刚读或刚写完的记实的长度。挨次文件的最佳使用场所是正在对诸记实进行批量存取时,即每次要读或写一多量记实时。此时,对挨次文件的存取效率是所有逻辑文件中最高的;此外,也只要挨次文件才能存储正在磁带上,并能无效地工做。

  夏征农,陈至立从编;干福熹编,大辞海 消息科学卷,上海词典出书社,2015.12,第105页

  声明:百科词条人人可编纂,词条建立和点窜均免费,毫不存正在及代办署理商付费代编,请勿上当。详情

  文件是记实的调集。文件中的记实能够是肆意挨次的,因而,它能够按照各类分歧的挨次进行陈列。一般地,可归纳为以下两种环境:

  第二种环境是挨次布局,指文件中的所有记实按环节字(词)陈列。能够按环节词的长短从小到大排序,也能够从大到小排序;或按其英文字母挨次排序。对挨次布局文件可有更高的检索效率,由于正在检索串布局文件时,每次都必需从头起头,澳门21点规则。逐一记实地查找,曲至找到指定的记实,或查完所有的记实为止。而对挨次布局文件,则可操纵某种无效的查找算法,如折半查找法、插值查找法、跳步查找法等方式来提高检索效率。此中又有定长的、不定长的挨次文件,只能挨次存取。。对于定长记实的挨次文件,若是已知当前记实的逻辑地址,便很容易确定下一个记实的逻辑地址。正在读一个文件时,可设置一个读指针 Rptr,令它指向下一个记实的首地址,每当读完一个记实时,便施行

点击次数:  更新时间:2016-05-052019-10-21