循序存取
存放档案资料的媒体的方法
计算机科学中,循序存取意指一组序列(例如存于记忆数组、磁盘软件或是磁带中的资料)是以预先安排,有秩序的方式被人存取。循序存取有时只是存取数据方式,磁带即属一例。循序存取亦有可能成为有选择性的方式,就如我们纯粹有意顺序处理一组资料元件。
研究背景
使用计算机处理资料常见的作业程序是建档、更新和取用三个步骤。建档是指将资料储存在磁带或磁碟中;更新是指根据异动资料来修正档案的内容,以确保档案的正确性和完整性;取用则指利用档案提取或制作信息。一个良好档案必备的条件很多,简言之,就是符合目标、使资料存得多、找得快、费用低廉及操作简单。要达到这些要求必须讲究档案设计的方法,底下将分档案资料的型式和性质、档案组织的型态及其优缺点和适用对象与时机、档案的性能、设计的原则以及分析师的步骤等来讨论。
存放档案资料的媒体和方法很多,在计算机资料处理方面以磁带和磁碟最为普遍。磁带上的档案资料只能以循序方式来处理,而磁碟中的档案资料则可以随机方式作业,因此一般的计算机系统大都以磁碟为主要的辅助存储器。一般常见的传统档案有下列三种:循序存取档(SequentialAccessMethodFile简称SAM档)、随机存取档(RandomAccessMethodFile简称RAM档)和索引循序存取档(IndexSequentialAccessMethodFile简称ISAM档)。另外有一种新的档案设计,请查阅本册数据库设计一词。底下将分述上面三种组织形态的档案,及其优缺点和适用对象与时机。
简介
循序存取档:循序存取法是最基本的档案设计方法,各个资料录依照键号的顺序存放在磁带或磁碟上,在更新或取用时也须依照键号的顺序循序处理,因此异动资料须事先分类(Sorting)。此种档案在成批作业(BatchOrientedDataProcessing)时最常使用。成批作业就是将一企业的异动资料先集中成批,收集到一定数量后才做整批处理。成批作业常出现于周期性业务的处理,例如库存清单登记、每月账目处理和一季税收报告等等。循序存取档建档的主要步骤为:1.打开档(OpenFile);2.读取资料并将它移到输出区域;3.将资料写到媒体(磁带或磁碟)上。
对于数据结构当中,如果某人只能开启一组包含特一排列的数值,该组数据结构即属循序存取,而正准的例子就如连结串列。另外,含有循序存取的索引需要大O符号(k值)的若干时间,而k值则为变址。结果,不少算法如快速排序及二元搜寻会将算法变坏,令其比起原本算法变得较底效率。因此,这类算法之后会成一组缺乏随机存取的无用算法。相反,通常不会作出索引的部分算法只需循序存取方式,例如合并排序,它们就无需遭受处置。
优点
缺点
适用对象与时机
相关介绍
索引循序存取档
索引循序存取法是最常用的档案设计方法。各个资料录在磁碟中是依照键号的顺序循序存放,但另外有一索引区域存放某些键号资料的存放位址,在更新或取用资料录时,可以利用这些索引区确定资料录约存放区域。索引存取档是由索引区、纯资料区和溢位区所组成。索引区又分三个索引阶层,是存放索引的区域;纯资料区是存放资料的区域;溢位区则存放超溢资料的区域。
随机存取档
随机存取法处理资料录时不须仰赖循序顺序,克服了循序存取档的最大限制。此种档案在存放资料录时,是将其键号透过某一公式计算而得出存放位址;更新或取用资料录时,也是按照同一公式计算得其存放位址。当两个不同的键号具有相同的存放位址时,通常是把后来的资料录放在溢位区(OverflowArea),而两资料录间有链连结,计算机可依此链找到所要的资料录。一个良好的随机存取档,求算位址的公式应当简单易算,而且算得同一位址的机率要低;当算得同一位址时也要有一套简便的方法来处理。
参考资料
最新修订时间:2022-08-25 16:45
目录
概述
研究背景
参考资料