順序批處理

順序批處理

順序批處理(sequential batch processing)是一種計算機的運行方式。在這種方式下,只有在一次批運行完成之後,才能開始另一次批運行。批處理按所處理的檔案組織形式分為順序批處理和直接存取批處理(非順序批處理)。如果一個數據處理系統中的主檔案事務檔案等都是順序檔案,一般採用順序批處理方式;如果數據處理系統中的主檔案是直接存取檔案或索引檔案,則採用直接存取的批處理方式。

基本介紹

  • 中文名:順序批處理
  • 外文名:sequential batch processing
  • 屬性:一種計算機的運行方式
  • 所屬問題:計算機技術
  • 相關概念:批處理,主檔案等
基本介紹,更新和維護順序主檔案的過程,順序批處理的特徵與不足,直接存取的批處理,順序批處理與直接存取批處理的對比,

基本介紹

由於順序檔案的每次更新處理操作都需要對全部記錄進行讀寫、修改或刪除操作,每處理一條更新記錄需要把檔案從頭開始檢索一遍,每次更新處理所需要的時間幾乎是不變的,所以在數據更新率較小時,其處理效率較低。為了解決這個問題,只有採用批處理,才能減少處理時間,從而降低成本,提高效益。與此對應的處理方式即為順序批處理

更新和維護順序主檔案的過程

首先,形成一個主處理檔案(其中包括全部需要更新的記錄鍵及更新的數據),並作一次按記錄鍵值升序排序,然後利用它去更新主檔案,其更新和維護主檔案的一般過程。
處理的第一步,先由穿孔員根據原始單據把待處理的內容製成穿孔卡片。第二步是編輯運行,即把數據從卡片轉貯到磁帶,形成處理檔案;同時列印出錯誤表和控制總數。第三步,核對控制總數。第四部,將處理檔案按主檔案的順序排序。第五步,更新運行,在執行更新程式時,主記錄和處理記錄分別讀入記憶體,當處理記錄鍵與主記錄鍵相一致時,主檔案記錄的有關數據項被更改,否則,主記錄不變。在輸出磁帶上(即更新後的主檔案磁帶上)既包括更新後的記錄,又包括未更新的記錄。維護運行的過程類似於更新過程,主檔案和處理檔案的記錄被一一讀入記憶體。如果是更新記錄,則主記錄被改後寫入新主檔案;如果是刪除,則不寫入新主檔案;如果是新插入一個記錄,則按其順序寫入新主檔案。第六步,將更新運行過程中列印出的控制總數和前面的控制總數相比較。若兩者一致時則說明更新和維護運行正常。

順序批處理的特徵與不足

順序批處理的特徵是按個別作業(批)申請處理,每個作業的處理級別隨時間而變化。例如月末因發薪而停止其他作業;再者,檔案的有效時間受到限制,因為檔案更新後存入檔案庫,直到下次更新之前,對處理來說是無效的。順序批處理需要的設備費用少,技術簡單,與手工系統方法—致。它適合於定期處理,成批處理以及每次處理的記錄數量較大的場合,如工資處理等。其不足之處是要求立即輸出信息的地方不能用;部分被處理的檔案不能代表當前的實際狀態;處理量小,變動量少的地方不宜採用;排序工作占用計算機資源較多。50年代普遍採用該法,目前由於大多數計算機系統已有了隨機存取能力,故順序處理僅用於在使用順序處理較之直接存取系統更有效的情況下。比如,在報刊雜誌預訂中,採用順序批處理仍比直接存取批處理為好。

直接存取的批處理

在這種方式中,儘管數據可能還是按一定時間間隔,累積成一定批量後輸入計算機,但其更新處理過程沒有必要對主檔案從頭到尾逐個讀出、修改、寫入。而是直接根據記錄的主鍵找出主檔案對應的記錄進行修改即可,其更新和維護過程,處理的第1步,由操作人員根據原始單據把處理數據穿孔成卡片,同時進行核實和列印控制總數。第二步,把處彈卡片轉換為順序檔案(這裡的順序檔案是組織在直接存取設備上的)。第三步,對順序主處理檔案按主檔案的次序進行排序,以進一步提高處理效率。由於直接存取設備的功能較強,其排序時間要比磁帶檔案排序時間節省得多。第四步,更新運行。假定有一個索引檔案組織的主檔案,有若干個處理記錄的鍵號,首先讀出第一個處理記錄,然後到主檔案中去搜尋到這個記錄,處理後把更改過的主記錄重寫入讀出的位置,接下來再讀出第二個處理記錄,用同佯方法一步—步地處理下去,在執行過程中,用各種方法對輸入數據進行檢驗,列印出錯誤表,對不合法的處理記錄不予處理。

順序批處理與直接存取批處理的對比

對比順序批處理與直接存取批處理,兩者有共同之處,也有區別,不同之處有以下兩點:
1.直接存取批處理在更新檔案時不存在舊主檔案的概念,每次更新都直接去修改上檔案的記錄,更新後的記錄直接寫到直接存取設備的原位置上,使原有記錄被破壞和覆蓋。
2.直接存取時,未處理的記錄不必重寫。直接存取批處理可省掉順序批處理中的許多步驟,如排序、合併等;它用—·個簡單的程式就可以更新多個檔案;當更新的主記錄數較少時,直接存取系統檔案的維護程式要比順序系統快得多。
由於直接存取批處理每次的處理操作不必去讀取與處理無關的記錄,即使在處理活動率較低的情況下仍能達到較好的成本、效益指標。所以,在涉及大量處理查詢業務和人機互動作用的系統中,大多採用直接存取批處理方式。

相關詞條

熱門詞條

聯絡我們