JPH0713816A - ファイル再編成方式 - Google Patents

Abstract

(57)【要約】 【目的】 ファイルの規模に依存することなく、再編成
の処理時間を短縮し、作業領域等の資源を削減すること
のできるファイル再編成方式。 【構成】 マスタ管理ファイル７を備え、該ファイル７
内にマスタファイル６の更新の有無と更新されたデータ
の最小キーとを格納して管理する。マスタファイルの更
新は、マスタファイル６のデータ更新時に、前記ファイ
ル７の更新最小キーを更新して行われる。マスタファイ
ルの再編成は、マスタ管理ファイル７内の更新が行われ
たデータの最小キーを情報として、その最小キー以降の
データに対してのみ行われる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データベースを含むフ
ァイル管理システムに係り、特に、データの更新後に行
われるファイル再編成方式に関する。

【０００２】

【従来の技術】ファイル管理システムに関する従来技術
として、例えば、特開平２−１４３３４２号公報、特開
平１−１４０２２８号公報等に記載された技術が知られ
ている。

【０００３】これらの従来技術によるファイル管理シス
テムは、ファイルの再編成処理を常にファイルを構成す
るデータの全てに対して行うというものである。

【０００４】前記従来技術は、ファイルを構成するデー
タの更新に偏りがあるようなファイルシステムに対する
配慮がなされておらず、ファイルの規模が増大すると、
それに伴って再編成のための処理を増大させてしますも
のである。

【０００５】

【発明が解決しようとする課題】前記従来技術は、年々
規模が増加するファイルにおいて、その再編成処理に長
時間を要するという問題点を有している。すなわち、前
記従来技術は、例えば、特許データのように最新のデー
タに対しては更新が発生するが、権利満了後のデータに
対しては全く更新が発生しないというように、データの
更新に対して偏りがある場合にも、ファイルの再編成を
行う度に、本来再編成不用なデータをも含めて再編成処
理を行う必要があり、その処理に長時間を要し、そのた
めの作業領域を無駄に使用しなければならず、他の処理
に影響を与えるという問題点を有している。

【０００６】また、一般に、可変長ファイルシステム
は、データ項目の追加を行うと、それらのデータ項目の
物理的な配置が乱れるために、ファイルシステムの性能
及びファイルの使用効率が悪化する。これを避けるため
には、頻繁にファイルの再編成を行う必要があり、従
来、規模の大きいファイルは、可変長ファイルとして構
築することが困難であり、固定長ファイルによりシステ
ムを作成せざるを得なかった。

【０００７】本発明の目的は、前述した従来技術の問題
点を解決し、ファイルの規模に依存することなく、再編
成の処理時間を短縮し、作業領域等の資源を削減するこ
とができ、システム運用の性能向上を図ることのできる
ファイル再編成方式を提供することにあり、また、可変
長ファイルシステムに適用した場合にも、再編成の処理
時間、作業領域等の資源を削減することができるファイ
ル再編成方式を提供することにある。

【０００８】

【課題を解決するための手段】本発明によれば前記目的
は、再編成が必要なデータを限定し、それらのデータの
みの再編成を行うようにすることにより達成される。

【０００９】すなわち、前記目的は、ファイルシステム
におけるマスタファイルの更新状態を管理するためにマ
スタ管理ファイルを新たに設定して、このマスタ管理フ
ァイル内で、マスタファイル内の更新が行われたデータ
の最小キーを管理し、ファイルの再編成処理時、ファイ
ル再編成処理実行前にマスタ管理ファイルを読み込み、
マスタファイルの更新を行った最小キーを取得して、取
得した最小キー以降のデータに対して再編成処理を行う
ようにすることにより達成される。

【００１０】

【作用】マスタ管理ファイルは、マスタファイルの更新
状態を管理するものであり、マスタファイルの更新が行
われたデータの最小キーを情報として管理する。ファイ
ルシステム制御部は、マスタファイルの更新時に、更新
データのキーとマスタ管理ファイル内の最小キーとを比
較し、更新を行ったデータの最小キーをマスタ更新要求
毎にマスタ管理ファイル内の最小キーとして更新して管
理する。

【００１１】また、ファイルシステム制御部は、マスタ
ファイルの再編成時に、マスタ管理ファイル内の更新が
行われたデータの最小キーを情報として、その最小キー
以降のデータに対して再編成処理を行う。

【００１２】本発明は、前述により、マスタファイルの
再編成処理を行う範囲を限定することができ、再編成処
理を高速化することができ、作業領域の削減を行うこと
ができる。

【００１３】

【実施例】以下、本発明によるファイル再編成方式の一
実施例を図面により詳細に説明する。

【００１４】図１は本発明をデータベースシステムに適
用した本発明の一実施例のシステム構成を示すブロック
図、図２はマスタファイル更新の動作を説明するフロー
チャート、図３はマスタファイルの再編成の動作を説明
するフローチャートである。図１において、１はファイ
ルシステム制御部、２はマスタファイル参照処理部、３
はマスタファイル更新処理部、４はマスタファイル再編
成処理部、５はその他のトランザクション制御部、６は
マスタファイル、７はマスタ管理ファイルである。

【００１５】本発明の一実施例は、図１に示すように、
システム全体の制御を行うファイルシステム制御部１
と、マスタファイル６の参照を制御するマスタファイル
参照処理部２と、マスタファイル６の更新を制御するマ
スタファイル更新処理部３と、マスタファイル６の再編
成を制御するマスタファイル再編成処理部４と、アプリ
ケーションプログラムまたはオペレータにより起動さ
れ、その他のトランザクションの制御を行うその他のト
ランザクション制御部５と、データの更新、再編成の処
理を受けるマスタファイル６と、マスタファイルの更新
状態を管理するため、マスタＩＤとマスタファイルの更
新の有無を示す情報とマスタファイル内の更新を行った
データの最小キーとを更新情報として保持し管理するマ
スタ管理ファイル７とを備えて構成される。

【００１６】マスタ管理ファイル７内の更新情報は、マ
スタファイル６内のデータの更新が行われた場合、更新
の有無を示す情報が“有”にセットされ、最小キーが更
新されたデータのキーの最小のものの値にセットされ
る。また、ファイルの再編成が行われた場合、更新の有
無を示す情報は“無”にセットされ、最小キーは、その
値として、ファイルの取り得るハイバリューがセットさ
れる。

【００１７】次に、前述のように構成される本発明の一
実施例において、マスタファイル６内のデータの更新処
理要求が発生した場合の動作を図２に示すフローを参照
して説明する。

【００１８】（１）マスタファイル６内のデータの更新
処理要求が発生すると、ファイルシステム制御部１は、
マスタ管理ファイル７より、マスタファイル対応の更新
情報を取得する（ステップ８）。

【００１９】（２）取得した更新情報内の最小キー１４
とマスタファイル内の更新を指示されたデータのキーと
を比較する（ステップ９）。

【００２０】（３）ステップ９の比較で、マスタファイ
ルの更新すべきデータのキーがマスタ管理ファイル内の
最小キーより小さい場合、マスタ管理ファイル７の更新
情報内の更新最小キー１４を更新する（ステップ１
０）。

【００２１】（４）ステップ９の比較で、マスタファイ
ルの更新すべきデータのキーがマスタ管理ファイル内の
最小キーより大きいかまたは等しい場合、及び、ステッ
プ１０の処理の終了後、ファイルシステム制御部１は、
ファイル更新処理部３を起動してデータの更新処理を開
始し、マスタファイル６内の指示されたデータ更新を行
って処理を終了する（ステップ１１）。

【００２２】次に、マスタファイル６のデータの再編成
処理要求が発生した場合の動作を図３に示すフローを参
照して説明する。

【００２３】（１）マスタファイル６内のデータの再編
成処理要求が発生すると、ファイルシステム制御部１
は、マスタ管理ファイル７より、マスタファイル対応の
更新情報を取得する（ステップ１５）。

【００２４】（２）取得した更新情報の更新の有無を示
す情報の内容をチェックし、その情報が“無”の場合、
前回の再編成が行われた後、データの更新が行われてお
らず、ファイルの内容が変更されていないとして、何の
処理を行わずに処理を終了する（ステップ１６）。

【００２５】（３）ステップ１６のチェックで、更新の
有無を示す情報が“有”の場合、ファイル再編成処理部
４を起動してマスタファイルの再編成処理を開始し、ま
ず、取得した更新情報の最小キー以降のデータをマスタ
ファイル６からワークに出力して、ワークファイル２４
を生成する（ステップ１７）。

【００２６】（４）ステップ１７で生成されたワークフ
ァイル２４の再編成対象データをソートし、ソート済ワ
ークファイル２５をワーク内に生成する（ステップ１
８）。

【００２７】（５）ワークファイル２４として出力した
再編成対象データをマスタファイル６から削除する（ス
テップ１９）。

【００２８】（６）再編成対象データを削除したマスタ
ファイル６と再編成対象データをソートしたワークファ
イル２５とのマージ処理を行い、マージ済みマスタファ
イル６を作成する（ステップ２０）。

【００２９】（７）マスタ管理ファイル７の更新情報の
更新の有無を示す情報の内容を“無”にセットし、最小
キーの値をハイバリューにセットし、再編成済のマスタ
ファイルを生成して処理を終了する（ステップ２１）。

【００３０】前述した本発明の一実施例によれば、マス
タ管理ファイル内に、更新情報としてデータの更新の有
無を示す情報と更新されたデータの最小キーとを管理す
るこことにより、必要最小限のデータのみの再編成を行
うことによりファイル全体の再編成を行うことができる
ので、マスタファイルの再編成を高速に行うことがで
き、再編成に必要とするワークエリアの削減を図ること
ができる。

【００３１】また、本発明は、固定長、可変長のいずれ
のファイルシステムに対しても適用することができる。
特に、従来再編成処理を頻繁に行わなければならないた
めに、固定長ファイルとして作成されていたファイルシ
ステムを可変長ファイルシステムとして構築したシステ
ムに適用した場合にも、マスタファイルの再編成を高速
に行うことができるので、システムが必要とする磁気デ
ィスク等を有効に使用することが可能となる。

【００３２】

【発明の効果】以上説明したように本発明によれば、マ
スタファイルの再編成処理を、必要となるワークエリア
を削減して高速に行うことができ、また、ファイルを固
定長から可変長にすることによっても、同様な効果を得
ることができるので、ファイルを可変長ファイルとして
構築することにより、ディスク等の有効利用を図ること
ができる。

【図面の簡単な説明】

【図１】本発明をデータベースシステムに適用した本発
明の一実施例のシステム構成を示すブロック図である。

【図２】マスタファイル更新の動作を説明するフローチ
ャートである。

【図３】マスタファイルの再編成の動作を説明するフロ
ーチャートである。

【符号の説明】

１ ファイルシステム制御部 ２ マスタファイル参照処理部 ３ マスタファイル更新処理部 ４ マスタファイル再編成処理部 ５ その他のトランザクション処理部 ６ マスタファイル ７ マスタ管理ファイル

Claims (1)

【特許請求の範囲】
1. 【請求項１】 データベースを含むファイル管理システ
   ムにおけるファイル再編成方式において、データの更新
   時に更新されたデータの最小キーを管理し、ファイルの
   再編成時に、更新が生じている前記最小キー以降のデー
   タに対する再編成処理のみを実行することを特徴とする
   ファイル再編成方式。