JPH10275105A - データ圧縮方法とデータ復元方法およびソートマージ処理装置とソートマージ処理方法およびこれら方法のプログラムを記録した媒体 - Google Patents

Abstract

(57)【要約】 【課題】 圧縮効率の向上とソートマージ処理時のディ
スクスペースの節約。 【解決手段】 ｍ個のコラムからなり所定のフォーマッ
トで作成されたｎ個のレコードを有するファイルを圧縮
し、各レコードの同一コラム番号のデータが全て一致す
るコラム番号２、５、…を検索して記憶し、該コラム番
号の数からファイル内で圧縮可能なレコード数を算出
し、圧縮対象レコードｋ＋１、…、ｎと圧縮非対象レコ
ード１、２、３、…、ｋとを決定し、圧縮非対象レコー
ドの内、第１レコードのデータはそのまま記憶し、第２
レコードはコラム番号２、５、…を記憶するために使用
し、圧縮対象レコードにおけるコラム番号以外のコラム
番号１、３、４、…の記憶部に格納されたデータを、圧
縮非対象レコード３、４、…、ｋにおけるコラム番号
２、５、…の記憶部に移動する各ステップを備える。こ
の圧縮処理をソートマージ処理時のメモリ／ディスク間
の転送時に用いる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はデータ圧縮方法とデ
ータ復元方法およびソートマージ処理装置とソートマー
ジ処理方法およびこれら方法のプログラムを記録する媒
体に関する。

【０００２】

【従来の技術】数字、アルファベット、漢字等の文字か
ら構成されるデータを圧縮する方法に辞書型符号化方式
が知られている。辞書型符号化方式は、所定の文字列に
対してコードを割り振った辞書を用いてデータ中に現れ
る連続する文字列をコードに置換して圧縮し、同一文字
が連続する箇所を制御文字でさらに圧縮するものであ
る。この方式は事前に所定の文字列を辞書に登録する必
要があり、事前の準備に時間と労力を要し、登録漏れが
あれば圧縮できない。また圧縮時に辞書を逐次検索する
処理に時間を要する。そこで、特開平７−２３９７７１
号公報に記載されたデータレコード圧縮方法は、辞書の
作成等の特別な作業なしでデータファイル中の連続する
データレコード間に同一値のフィールドが存在する場合
にデータレコードを圧縮する方法を開示している。

【０００３】上記データレコード圧縮方法は、連続する
２つのデータレコードの同一箇所に同一文字が予め定め
られた文字数にわたって連続して現れた部分を垂直圧縮
し、さらに、該垂直圧縮したレコードに対し同一文字が
予め定められた文字数にわたって連続している部分を水
平圧縮するものである。ところで、一般に大量のデータ
レコードをソートする場合、ソートマージ処理が行われ
るが、このソートマージ処理は、入力ファイルに格納さ
れた複数のデータレコードを１つづつ入力バッファに読
込み、入力バッファに読込んだデータレコードを作業域
が一杯になるまで作業域に転送し、作業域に転送された
データレコード群内でソートした後一時バッファに転送
し、一時バッファから一時ファイルに転送する。この一
連の処理をソート対象の全てのデータレコード対し繰り
返し実行し、しかる後に、一時ファイルに蓄えられたソ
ート後の複数のデータレコード群を個別の一時バッファ
に転送し、これら一時バッファから作業域に転送し、マ
ージして１本のレコード列を生成して該レコード列を出
力ファイルに出力する処理を行っている。

【０００４】

【発明が解決しようとする課題】しかしながら、上記特
開平７−２３９７７１号公報に記載の圧縮方法は、連続
する２つのデータレコード間の圧縮に止まり、連続する
３つ以上のデータレコードを一括して圧縮できず、圧縮
効率が十分でないという問題がある。一方、上記従来技
術によるソートマージ処理は、大量のデータレコードを
ソートする場合、外部記憶装置の一時ファイルと主記憶
装置内の一時バッファとの間のデータ転送に時間を要
し、かつ外部記憶装置に退避させるデータ量が増大し、
その結果ソートマージ処理時間が増大し、外部記憶装置
内のディスクスペースが確保できないという問題があ
る。

【０００５】それゆえ、本発明は前記問題を解決し、連
続する複数のデータレコードを一括して圧縮することに
より圧縮効率を向上させたデータ圧縮方法およびデータ
復元方法を提供することを目的とする。また、本発明は
ソートマージ処理時間を短縮するとともに外部記憶装置
内の記憶部使用エリア（ディスクスペース）を節約する
ソートマージ処理装置と方法を提供することを他の目的
とする。

【０００６】

【課題を解決するための手段】図１は本発明によるデー
タ圧縮方法の原理図である。前記問題を解決する本発明
の第１態様によるデータ圧縮方法は、複数１〜ｍのコラ
ムからなり所定のフォーマットで作成された複数ｎ個の
レコード１〜ｎを有するファイルを圧縮するデータ圧縮
方法において、ファイル内の各レコードの同一コラム番
号のデータが全て一致するコラム番号２、５、…を検索
して記憶する。次いで、検索されたコラム番号の数から
ファイル内における圧縮可能なレコード数を算出し、圧
縮可能なレコード数の算出結果から、ファイル内のレコ
ードの内、圧縮対象レコードｋ＋１、…、ｎと圧縮非対
象レコード１、２、３、…、ｋとを決定し、圧縮非対象
レコード１、２、３、…、ｋの内、第１レコードのデー
タはそのまま記憶し、第２レコードは前記コラム番号
２、５、…を記憶するために使用し、圧縮対象レコード
ｋ＋１、…、ｎにおけるコラム番号２、５、…以外のコ
ラム番号１、３、４、…の記憶部に格納されたデータ
を、圧縮非対象レコード３、４、…、ｋにおけるコラム
番号２、５、…の記憶部に移動する各ステップを備えた
ことを特徴とする。

【０００７】上記本発明の第１態様によるデータ圧縮方
法は、レコード単位のデータは一般的に同一コラム番号
に同一データが出現する確率が高いことに着目し、複数
のレコードを圧縮するに際し、各レコードの同一コラム
番号のデータを順次比較して全てのレコードにおける同
一コラム番号のデータが一致するコラム番号を検索し、
第１レコードはそのまま記憶し、第２レコードは該コラ
ム番号のレコード内の位置を記憶し、前記検索されたコ
ラム番号の数から圧縮対象レコードと圧縮非対象レコー
ドとを決定し、圧縮対象レコードにおける前記コラム番
号以外のコラム番号のデータを、第１レコードと第２レ
コードを除く圧縮非対象レコードの前記コラム番号の記
憶部に移動することにより、データ圧縮を行う。

【０００８】本発明の第２態様によるデータ圧縮方法
は、複数のコラムからなるフィールドを複数有してなり
所定のフォーマットで作成されたレコードを複数有する
ファイルを圧縮するデータ圧縮方法において、前記ファ
イル内の各レコードの同一フィールド番号のデータが全
て一致するフィールド番号を検索して記憶し、検索され
た前記フィールド番号の数から前記ファイル内における
圧縮可能なレコード数を算出し、前記ファイル内のレコ
ードの内、圧縮対象レコードと圧縮非対象レコードとを
決定し、前記圧縮非対象レコードの内、第１レコードの
データはそのまま記憶し、第２レコードは前記フィール
ド番号を記憶するために使用し、前記圧縮対象レコード
における前記フィールド番号以外のフィールド番号の記
憶部に格納されたデータを、第１および第２レコードを
除く前記圧縮非対象レコードにおける前記フィールド番
号の記憶部に移動する各ステップを備えたことを特徴と
する。

【０００９】本発明の第３態様によるデータ復元方法
は、複数のコラムからなり所定のフォーマットで作成さ
れたレコードを複数有する第１ファイルを圧縮した第２
ファイルを第１ファイルに復元するデータ復元方法であ
って、前記第１ファイルは、第１ファイル内の各レコー
ドの同一コラム番号のデータが全て一致するコラム番号
が検索され、前記第２ファイルは、前記第１ファイル内
の復元対象レコードを除いたレコードからなり、第２フ
ァイル内の復元非対象レコードにおける前記コラム番号
の記憶部に、第１ファイル内の復元対象レコードにおけ
る前記コラム番号以外のコラム番号の記憶部に格納され
たデータが移動されてなり、前記第２ファイル内の第１
および第２レコードを除く前記復元非対象レコードにお
ける前記コラム番号の記憶部に格納されたデータを、前
記第１ファイル内の前記復元対象レコードにおける前記
コラム番号以外のコラム番号の記憶部に移動し、前記第
１ファイルの前記復元対象レコードおよび第２レコード
における前記コラム番号の記憶部に第１レコードの前記
コラム番号の記憶部に格納されたデータを複写する各ス
テップを備え、第１ファイルを圧縮した第２ファイルを
第１ファイルに復元することを特徴とする。

【００１０】本発明の第４態様によるデータ復元方法
は、複数のコラムからなるフィールドを複数有してなり
所定のフォーマットで作成されたレコードを複数有する
第１ファイルを圧縮した第２ファイルを第１ファイルに
復元するデータ復元方法であって、前記第１ファイル
は、第１ファイル内の各レコードの同一フィールド番号
のデータが全て一致するフィールド番号が検索され、前
記第２ファイルは、前記第１ファイル内の復元対象レコ
ードを除いたレコードからなり、第２ファイル内の復元
非対象レコードにおける前記フィールド番号の記憶部
に、第１ファイル内の復元対象レコードにおける前記フ
ィールド番号以外のフィールド番号の記憶部に格納され
たデータが移動されてなり、前記第２ファイル内の第１
および第２レコードを除く前記復元非対象レコードにお
ける前記フィールド番号の記憶部に格納されたデータ
を、前記第１ファイル内の前記復元対象レコードにおけ
る前記フィールド番号以外のフィールド番号の記憶部に
移動し、前記第１ファイルの前記復元対象レコードおよ
び第２レコードにおける前記コラム番号の記憶部に第１
レコードの前記フィールド番号の記憶部に格納されたデ
ータを複写する各ステップを備え、第１ファイルを圧縮
した第２ファイルを第１ファイルに復元することを特徴
とする。

【００１１】前記問題を解決する本発明の第５態様によ
るソートマージ処理装置は、複数のレコードを格納する
入力ファイルから順次レコードを受け、これらレコード
をソートマージするソートマージ処理装置において、所
定数のレコード毎に所定のキーに従ってソートする手段
と、ソートしたレコード群を蓄える第１バッファと、第
１バッファに蓄えられたレコード群を圧縮する圧縮手段
と、圧縮したレコード群を前記第１バッファから一時フ
ァイルに転送する手段と、転送された複数のレコード群
を個別に一時ファイルから受ける複数の第２バッファ
と、前記第２バッファに蓄えられたレコード群を復元す
る復元手段と、復元した複数のレコード群をマージして
１本のレコード列を生成する手段と、マージして生成さ
れた１本のレコード列を出力ファイルに出力する手段
と、を備えたことを特徴とする。

【００１２】上記本発明の第５態様によるソートマージ
処理装置は、一時ファイルと第１バッファおよび第２バ
ッファとの間で転送されるデータ長が圧縮により短くな
っているので、Ｉ／Ｏ処理時間が短縮されるとともに一
時ファイルで使用するディスクスペースが節約できる。
本発明の第５態様によるソートマージ処理装置におい
て、前記圧縮手段は、複数のコラムからなり所定のフォ
ーマットで作成されたレコードを複数有するファイルを
圧縮するデータ圧縮方法において、前記ファイル内の各
レコードの同一コラム番号のデータが全て一致するコラ
ム番号を検索して記憶し、検索された前記コラム番号の
数から前記ファイル内における圧縮可能なレコード数を
算出し、前記ファイル内のレコードの内、圧縮対象レコ
ードと圧縮非対象レコードとを決定し、前記圧縮対象レ
コードの内、第１レコードのデータはそのまま記憶し、
第２レコードは前記コラム番号を記憶するために使用
し、前記圧縮対象レコードにおける前記コラム番号以外
のコラム番号の記憶部に格納されたデータを、第１およ
び第２レコードを除く前記圧縮非対象レコードにおける
前記コラム番号の記憶部に移動する各ステップを備えた
データ圧縮方法を用いる。

【００１３】本発明の第５態様によるソートマージ処理
装置において、前記圧縮手段は、複数のコラムからなり
所定のフォーマットで作成されたレコードを複数有する
第１ファイルを圧縮した第２ファイルを第１ファイルに
復元するデータ復元方法であって、前記第１ファイル
は、第１ファイル内の各レコードの同一コラム番号のデ
ータが全て一致するコラム番号が検索され、前記第２フ
ァイルは、前記第１ファイル内の復元対象レコードを除
いたレコードからなり、第２ファイル内の復元非対象レ
コードにおける前記コラム番号の記憶部に、第１ファイ
ル内の復元対象レコードにおける前記コラム番号以外の
コラム番号の記憶部に格納されたデータが移動されてな
り、前記第２ファイル内の第１および第２レコードを除
く前記復元非対象レコードにおける前記コラム番号の記
憶部に格納されたデータを、前記第１ファイル内の前記
復元対象レコードにおける前記コラム番号以外のコラム
番号の記憶部に移動し、前記第１ファイルの前記復元対
象レコードおよび第２レコードにおける前記コラム番号
の記憶部に第１レコードの前記コラム番号の記憶部に格
納されたデータを複写する各ステップを備え、第１ファ
イルを圧縮した第２ファイルを第１ファイルに復元する
データ復元方法を用いる。

【００１４】本発明の第５態様によるソートマージ処理
装置において、前記圧縮手段は、複数のコラムからなる
フィールドを複数有してなり所定のフォーマットで作成
されたレコードを複数有するファイルを圧縮するデータ
圧縮方法において、前記ファイル内の各レコードの同一
フィールド番号のデータが全て一致するフィールド番号
を検索して記憶し、検索された前記フィールド番号の数
から前記ファイル内における圧縮可能なレコード数を算
出し、前記ファイル内のレコードの内、圧縮対象レコー
ドと圧縮非対象レコードとを決定し、前記圧縮非対象レ
コードの内、第１レコードのデータはそのまま記憶し、
第２レコードは前記フィールド番号を記憶するために使
用し、前記圧縮対象レコードにおける前記フィールド番
号以外のフィールド番号の記憶部に格納されたデータ
を、第１および第２レコードを除く前記圧縮非対象レコ
ードにおける前記フィールド番号の記憶部に移動する各
ステップを備えたデータ圧縮方法を用いる。

【００１５】本発明の第５態様によるソートマージ処理
装置において、前記圧縮手段は、複数のコラムからなる
フィールドを複数有してなり所定のフォーマットで作成
されたレコードを複数有する第１ファイルを圧縮した第
２ファイルを第１ファイルに復元するデータ復元方法で
あって、前記第１ファイルは、第１ファイル内の各レコ
ードの同一フィールド番号のデータが全て一致するフィ
ールド番号が検索され、前記第２ファイルは、前記第１
ファイル内の復元対象レコードを除いたレコードからな
り、第２ファイル内の復元非対象レコードにおける前記
フィールド番号の記憶部に、第１ファイル内の復元対象
レコードにおける前記フィールド番号以外のフィールド
番号の記憶部に格納されたデータが移動されてなり、前
記第２ファイル内の第１および第２レコードを除く前記
復元非対象レコードにおける前記フィールド番号の記憶
部に格納されたデータを、前記第１ファイル内の前記復
元対象レコードにおける前記フィールド番号以外のフィ
ールド番号の記憶部に移動し、前記第１ファイルの前記
復元対象レコードおよび第２レコードにおける前記フィ
ールド番号の記憶部に第１レコードの前記フィールド番
号の記憶部に格納されたデータを複写する各ステップを
備え、第１ファイルを圧縮した第２ファイルを第１ファ
イルに復元するデータ復元方法を用いる。

【００１６】本発明の第６態様によるソートマージ処理
方法は、複数のレコードを格納する入力ファイルから順
次レコードを受け、これらレコードをソートマージする
ソートマージ処理方法において、所定数のレコード毎に
所定のキーに従ってソートする第１ステップと、ソート
したレコード群を第１バッファに蓄える第２ステップ
と、前記第１バッファに蓄えられたレコード群を圧縮す
る第３ステップと、圧縮されたレコード群を前記第１バ
ッファから一時ファイルに転送する第４ステップと、転
送された複数のレコード群を個別に前記一時ファイルか
ら第２バッファに転送する第５ステップと、前記第２バ
ッファに蓄えられたレコード群を復元する第５ステップ
と、復元した複数のレコード群をマージして１本のレコ
ード列を生成する第６ステップと、マージして生成され
た１本のレコード列を出力ファイルに出力する第７ステ
ップと、を備えたことを特徴とする。

【００１７】本発明の第６態様によるソートマージ処理
方法において、第３ステップのデータ圧縮処理は、前記
第１態様又は第２態様に記載の各ステップを備える。本
発明の第６態様によるソートマージ処理方法において、
第５ステップのデータ復元処理は、前記第３態様又は第
４態様に記載の各ステップを備える。本発明の第７態様
による媒体は、前記第１態様又は第２態様に記載の各ス
テップを備えたデータ圧縮方法を実行させるためのプロ
グラムを記録した媒体である。

【００１８】本発明の第８態様による媒体は、コンピュ
ータに前記第３態様又は第４態様に記載の各ステップを
備えたデータ復元方法を実行させるためのプログラムを
記録した媒体である。本発明の第９態様による媒体は、
コンピュータに前記第６態様に記載の各ステップを備え
たソートマージ処理方法を実行させるためのプログラム
を記録した媒体である。

【００１９】

【発明の実施の形態】図２は本発明によるソートマージ
処理装置の概略構成図である。前記問題を解決する本発
明の第５態様によるソートマージ処理装置は、複数のレ
コードを格納する入力ファイル１から順次レコードを入
力バッファ２で受け、これらレコードを第１作業域３に
展開してソートマージするソートマージ処理装置１０に
おいて、所定数のレコード毎に所定のキーに従ってソー
トするソート手段と、ソートしたレコード群を一時的に
蓄える第１バッファ４と、第１バッファ４に蓄えられた
レコード群を圧縮する圧縮手段と、圧縮したレコード群
を第１バッファ４から一時ファイル５に転送する転送手
段と、転送された複数のレコード群を個別に一時ファイ
ル５から受ける複数の第２バッファ６と、第２バッファ
６に一時的に蓄えられたレコード群を第２作業域７に展
開して復元する復元手段と、復元した複数のレコード群
を第２作業域で展開してマージし、１本のレコード列を
生成する第１列生成手段と、マージして生成された１本
のレコード列を出力ファイルに出力する第１出力手段
と、転送された複数のレコード群を個別に一時ファイル
から受ける複数の第２バッファ６と、第２バッファ６に
格納されたレコード群を復元する復元手段と、復元した
複数のレコード群をマージして１本のレコード列を生成
する第２列生成手段と、マージして生成されたレコード
列を出力ファイルに出力する第２出力手段と、を備えた
ことを特徴とする。

【００２０】上記各手段はソートマージ処理装置１０に
おけるメモリ（図示せず）内に格納された各々のプログ
ラムを実行することにより達成される。また、ソートマ
ージ処理装置１０には補助記憶装置（図示せず）が接続
されており、この補助記憶装置を介してソートマージ処
理装置１０のＣＰＵは、媒体２０に記録された種々のプ
ログラムを読取り、各種の処理を実行する。媒体２０に
は、本発明のデータ圧縮方法を実行させるためのプログ
ラムを記録した媒体、本発明のデータ復元方法を実行さ
せるためのプログラムを記録した媒体および本発明のソ
ートマージ処理方法を実行させるためのプログラムを記
録した媒体、等が記録される。

【００２１】図２に示す本発明のソートマージ処理装置
は、一時ファイルと第１バッファおよび第２バッファと
の間で転送されるデータ長が圧縮により短くなっている
ので、Ｉ／Ｏ処理時間が短縮されるとともに一時ファイ
ルで使用するディスクスペースが節約できる。図３〜５
は本発明による実施例のソートマージ処理のフローチャ
ートである。本実施例は、図２に示すソートマージ処理
装置を用いて１８個のレコードをソートマージする例を
示す。図３〜５において各ブロックの左上にステップ番
号を示す。以下、図２と図３〜５を相互に参照しつつ説
明する。先ず、ステップ１では、入力ファイル１にソー
トマージする１８個のレコードを設定する。

【００２２】ステップ２では、入力ファイル２から主記
憶装置（以下メモリと記す）内の入力バッファ２に３個
のレコード０、７、６を読込む。ステップ３では、入力
バッファ２内のデータをレコード単位にメモリ上の第１
作業域３へ移動する。ステップ４では、メモリ上の第１
作業域３に空きがあるのでさらに入力ファイル１からレ
コード１１、３、１４を読込み、第１作業域３に移動す
る。その結果、第１作業域３には、レコード０、７、
６、１１、３、１４が書込まれる。

【００２３】次に、ステップ５では、第１作業域３が一
杯になったら、昇順にソートする。そのソート結果は
０、３、６、７、１１、１４となる。ステップ６では、
入力ファイル１にまだデータが残っているので、ソート
済のレコードを一時的に使用する第１バッファ４に３レ
コード分詰める。この第１バッファ４は３レコード分だ
けデータを蓄えることができる。

【００２４】次に、図４に示すステップ７では、第１バ
ッファ４内のデータ０、３、７を圧縮した後、一時ファ
イル５へ移動（転送）する。ステップ６、７を繰り返す
と、第１バッファ４内のデータは、０、３、６、７、１
１、１４となる。次いで、ステップ８では、ステップ１
で設定した入力ファイル２内のデータが全て入力バッフ
ァ２に読込まれるまでステップ１〜７を繰り返す。その
結果、一時ファイル５内には図示の様にデータが書込ま
れる。

【００２５】次に、図５に示すステップ９では、一時フ
ァイル５内の各ストリングＩ、II、III の先頭ブロック
（３レコード分）、すなわちストリングＩからはレコー
ド列０、３、６がストリングIIからはレコード列２、
５、８が、ストリングIII からはレコード列１、４、９
が、それぞれ内部メモリ内の３個の第２バッファ６ａ、
６ｂ、６ｃに読込まれる。次いで、ステップ１０では、
一時的にデータを蓄える３個の第２バッファ６ａ、６
ｂ、６ｃに読込まれたレコード列を復元する。ステップ
１１では、復元したレコード列をメモリ上の第２作業域
７に移動し、第２作業域７上で展開してマージし、その
結果を出力バッファ８を介して出力ファイル９に書込
む。

【００２６】次に、本発明のデータ圧縮方法について以
下に説明する。図６は本発明による実施例のデータ圧縮
方法における初期処理の説明図であり、（Ａ）は圧縮前
の９つのレコードからなるバッファを示す図であり、
（Ｂ）はバッファ内の各レコードの同一コラム番号のデ
ータが全て一致するコラム番号を検索した後の状態を示
す図である。図６以降において、第１レコードから第９
レコードの各レコードは３２文字からなり、１文字１バ
イトであるのでレコード長は３２バイトである。したが
って、図６に示すバッファ長は２８８バイトである。

【００２７】実施例のデータ圧縮方法の初期処理は以下
の手順で実行される。 １）第１レコード目と第２レコード目の同一オフセット
の文字をレコードの先頭から順に比較する。ここで、オ
フセットとは、先頭から何コラム離れているかを示すも
ので、例えば第１レコードのオフセット３は文字１、オ
フセット５は文字Ｈ、オフセット２０は文字７である。
このように、各レコードはオフセット０〜３１の位置に
１つの文字データを有する。

【００２８】２）上記ステップ１）の結果、同一文字の
ときは、第２レコード目の同一オフセットの位置（同一
コラム番号）にフラグ＊を立てる。このフラグ＊は、第
２レコード内の文字情報として使用されないものから適
宜選択して決定する。 ３）次に、第１レコードと第３レコードの同一オフセッ
トの文字を比較し、同一文字であれば第４レコードの同
一オフセットの文字と比較し、順次第９レコードまでこ
の比較を繰り返す。

【００２９】４）上記ステップ３）の途中で、同一オフ
セットの文字の比較結果、異なる文字のときは、第２レ
コードのフラグを第１レコードの同一オフセット位置の
文字に複写して元に戻し、比較を中断する。 ５）さらに、第１レコード目と第２レコード目の同一オ
フセットの文字の比較を繰り返し実行し、レコード長だ
け、すなわちオフセット３１まで行う。

【００３０】図６の（Ｂ）は、上記ステップ１）〜５）
を終了した後のバッファを示す。図示するように第２レ
コードのフラグ＊の位置では、各レコードの同一オフセ
ットの文字が全て同一であることが判る。図７は本発明
による実施例のデータ圧縮方法における圧縮可能レコー
ド数の計算処理の説明図である。図示するように、１レ
コードの長さをＲＬ、１バッファ中のレコード数（ブロ
ッキングファクタ）をＢＦ、初期処理でマークされたフ
ラグ＊の数をＡ、圧縮後のレコード数をＸ、圧縮対象の
レコード数をＹとすると、下記の式が成立する。

【００３１】 Ｙ ＝ＢＦ − Ｘ ……… （１） ここで、ＲＬ＝３２バイト、ＢＦ＝９レコード、Ａ＝１
４個である。また、圧縮（移動）元バイト数と圧縮（移
動）先バイト数との関係は、圧縮（移動）元バイト数≦
圧縮（移動）先バイト数であり、これは下式で表され
る。 Ｙ（ＲＬ−Ａ）≦（Ｘ−２）Ａ …… （２） 式（２）の右辺で−２と減算するのは、第１レコードが
同一オフセットの文字を記憶しておくために使用され、
第２レコードが全てのレコードにおいて同一文字が書込
まれたオフセットの位置を記憶しておくために使用され
ることから、この２レコード分を圧縮の対象から除外す
るためである。本実施例では下記の式が成立する。

【００３２】 Ｙ ＝９ − Ｘ ……… （１’） Ｙ（３２−１４）≦（Ｘ−２）１４ ……… （２’） （２’）は次式で表される。 ９Ｙ≦（Ｘ−２）７ ……… （２”） したがって、Ｙ≦３．０６２５となり、Ｙの最も大きい
整数３が圧縮（移動）可能なレコード数となる。

【００３３】次に、本発明による実施例のバッファ圧縮
処理について図８と図９を参照しつつ以下に説明する。
図８は本発明による実施例のバッファ圧縮処理における
文字データの移動の説明図であり、（Ａ）は移動対象レ
コードを示す図であり、（Ｂ）は移動対象部分を示す図
である。上述したように、圧縮（移動）レコード数が決
定した後、圧縮非対象レコードの内、第１レコードが同
一オフセットの文字を記憶しておくために使用され、第
２レコードが全てのレコードにおいて同一文字が書込ま
れたオフセットの位置を記憶しておくために使用され、
他の圧縮非対象レコード、すなわち第３〜第６レコード
におけるフラグ＊の位置に、圧縮対象レコード、すなわ
ち第７〜９レコードにおけるフラグ＊の位置以外のオフ
セットの位置の記憶部に格納されたデータを移動する。
図８の（Ａ）に示すように、移動対象レコードは、第７
〜９レコードであり、図８の（Ｂ）に示すように、移動
対象部分は、第７〜９レコードにおけるフラグ＊のない
オフセット位置、すなわちオフセット３、５〜１３、１
８、２０、２１、２３〜２６および３１である。

【００３４】図９は本発明による実施例のバッファ圧縮
処理における文字データの移動の説明図であり、（Ａ）
は圧縮非対象レコード内の記憶場所を示す図であり、
（Ｂ）は圧縮後のバッファ内のデータ配列を示す図であ
る。図９の（Ａ）に示すように、図８の（Ｂ）で示した
移動対象部分の文字データは、第３レコードから第６レ
コードにおけるフラグ＊の下のオフセット位置に移動さ
れる。すなわち、これらの位置が圧縮非対象レコード内
の記憶場所である。図９の（Ｂ）に示すように、圧縮後
のバッファ内のデータ配列は、本発明により９レコード
が６レコードに圧縮されたことを示している。次に、本
発明による実施例のバッファ圧縮処理の手順を図１０に
示すフローチャートを用いて以下に説明する。

【００３５】図１０は本発明による実施例のバッファ圧
縮処理のフローチャートである。図８と図９を参照しつ
つ本バッファ圧縮処理を説明する。先ず、ステップ１０
０１では、初期設定する。すなわち、Ｉ＝０、ＢＦ＝
（Ｘ＋Ｙ）＝９、Ｘ＝６、Ｃ＝（レコード長−フラグの
数）×（ＢＦ−Ｘ）＝（３２−１４）×（９−６）＝５
４、移動元レコード番号のカウンタＪ＝Ｘ＋１＝７、移
動先のレコード番号のカウンタＫ＝３にそれぞれ設定す
る。ここで、Ｉは本処理ルーチンの終了判定に使用する
カウンタで移動対象文字数Ｃ（＝５４）までカウントし
て終了する。ＢＦは圧縮前のレコード数で９、Ｘは圧縮
後のレコード数で６、ＹはＢＦ−Ｘ（＝９−６）で３で
ある。ステップ１００２では、移動元を第Ｊ（７、８、
９、７、８、…）レコード上の第２レコードのフラグ以
外の位置と同一オフセットに決定する。ステップ１００
３では、移動先を第Ｋ（３、４、５、６、３、４、…）
レコード上で第２レコードのフラグの位置と同一オフセ
ットに決定する。

【００３６】次いで、ステップ１００４では、移動元か
ら移動先へ複写する。ステップ１００５では、Ｉ、Ｊ、
Ｋにそれぞれ１を加算する。次に、ステップ１００６で
は、カウンタＩがＣまでカウントしたか否かを判別し、
その判別結果がＹＥＳのときは圧縮処理を終了し、ＮＯ
のときはステップ１００７へ進む。ステップ１００７で
は、移動元のレコード番号ＪがＢＦより小（Ｊ≦ＢＦ）
か否かを判別し、Ｊ≦ＢＦのときはステップ１００８へ
進み、Ｊ＞ＢＦのときはステップ１００９へ進み、ステ
ップ１００９ではＪ＝Ｘ＋１を計算する。ステップ１０
０８では移動元を第Ｊレコードの同一オフセットに変更
し、ステップ１０１１へ進む。ステップ１０１０では移
動元を第Ｊレコード上で第２レコードの次のフラグ以外
の位置と同一オフセットに変更し、ステップ１０１１へ
進む。

【００３７】ステップ１０１１では、Ｋ≦Ｘか否かを判
別し、Ｋ≦Ｘのときはステップ１０１２へ進み、Ｋ＞Ｘ
のときはステップ１０１３へ進む。ステップ１０１２で
は移動先を第Ｋレコードの同一オフセットに変更する。
ステップ１０１３では、Ｋ＝３に設定し、次いでステッ
プ１０１４へ進む。ステップ１０１４では、移動先を第
Ｋレコード上で第２レコードの次のフラグの位置と同一
オフセットに変更する。ステップ１０１２およびステッ
プ１０１４実行後は再びステップ１００４へ戻り、ステ
ップ１００６でＩ＝Ｃとなるまでステップ１００４から
１０１４を繰り返す。

【００３８】次に、本発明による実施例のバッファ復元
処理について図１１と図１２を参照しつつ以下に説明す
る。図１１は本発明による実施例のバッファ復元処理に
おける文字データの移動の説明図であり、（Ａ）は復元
対象部分を示す図であり、（Ｂ）は復元により圧縮され
た文字が元の位置に戻される復元部分を示す図である。
図１１の（Ａ）に示す復元対象部分は、図９の（Ａ）で
示した圧縮非対象レコード内の記憶場所に対応する。図
１１の（Ｂ）に示す復元により圧縮された文字が元の位
置に戻される部分は図８の（Ｂ）で示す移動対象部分に
対応する。

【００３９】図１２は本発明による実施例のバッファ復
元処理における文字データの移動の説明図であり、
（Ａ）はフラグのオフセット列を除き復元により圧縮さ
れた文字が元の位置に戻された状態を示す図であり、
（Ｂ）はフラグのオフセット列を含めた圧縮後のバッフ
ァ内のデータ配列を示す図である。図１２の（Ａ）は、
図１１の（Ａ）に示す復元対象部分を図１１の（Ｂ）に
示す復元部分に移動した後のバッファのデータ配列を示
す。図１２の（Ｂ）はレコード番号２以降のレコード番
号２にフラグ＊があるオフセットの列を同一オフセット
に相当する第１レコードの文字データを複写した後の復
元終了後のバッファ内のデータ配列を示す図である。次
に、本発明による実施例のバッファ復元処理の手順を図
１３に示すフローチャートを用いて以下に説明する。

【００４０】図１３は本発明による実施例のバッファ復
元処理のフローチャートである。先ず、ステップ１３０
１では、初期設定する。すなわち、Ｉ＝０、ＢＦ＝（Ｘ
＋Ｙ）＝９、Ｘ＝６、Ｃ＝（レコード長−フラグの数）
×（ＢＦ−Ｘ）＝（３２−１４）×（９−６）＝５４、
移動元レコード番号のカウンタＪ＝３、移動先のレコー
ド番号のカウンタＫ＝Ｘ＋１＝６＋１＝７にそれぞれ設
定する。ここで、Ｉは本処理ルーチンの終了判定に使用
するカウンタで移動対象文字数Ｃ（＝５４）までカウン
トして終了する。ＢＦは復元後のカウント数で９、Ｘは
復元前のレコード数で６、ＹはＢＦ−Ｘ（＝９−６）で
３である。ステップ１３０２では、移動先を第Ｋ（７、
８、９、７、８、…）レコード上の第２レコードのフラ
グ以外の位置と同一オフセットに決定する。ステップ１
３０３では、移動元を第Ｊ（３、４、５、６、３、４、
…）レコード上で第２レコードのフラグの位置と同一オ
フセットに決定する。

【００４１】次いで、ステップ１３０４では、移動元か
ら移動先へ複写する。ステップ１３０５では、Ｉ、Ｊ、
Ｋにそれぞれ１を加算する。次に、ステップ１３０６で
は、カウンタＩがＣまでカウントしたか否かを判別し、
その判別結果がＹＥＳのときはステップ１３０８へ進
み、第１レコード上で第２レコードのフラグ位置と同一
オフセットの文字を第２レコードから第ＢＦ（＝９）レ
コード上の同一オフセットに複写し、第２レコード上の
全てのフラグに対して上記複写を実行し、復元処理を終
了する。一方、ステップ１３０６の判別結果がＮＯのと
きはステップ１３０７へ進む。ステップ１３０７では、
移動先のレコード番号ＫがＢＦより小（Ｋ≦ＢＦ）か否
かを判別し、Ｋ≦ＢＦのときはステップ１３０９へ進
み、Ｋ＞ＢＦのときはステップ１３１０へ進み、ステッ
プ１３１０ではＫ＝Ｘ＋１を計算する。ステップ１３０
９では移動元を第Ｋレコードの同一オフセットに変更
し、ステップ１３１２へ進む。ステップ１３１１では移
動元を第Ｋレコード上で第２レコードの次のフラグ以外
の位置と同一オフセットに変更し、ステップ１３１２へ
進む。

【００４２】ステップ１３１２では、Ｊ≦Ｘか否かを判
別し、Ｊ≦Ｘのときはステップ１３１３へ進み、Ｊ＞Ｘ
のときはステップ１３１４へ進む。ステップ１３１３で
は移動先を第Ｊレコードの同一オフセットに変更する。
ステップ１３１４では、Ｊ＝３に設定し、次いでステッ
プ１３１５へ進む。ステップ１３１５では、移動先を第
Ｊレコード上で第２レコードの次のフラグの位置と同一
オフセットに変更する。ステップ１３１３およびステッ
プ１３１５実行後は再びステップ１３０４へ戻り、ステ
ップ１３０６でＩ＝Ｃとなるまでステップ１３０４から
１３１５を繰り返す。

【００４３】次に、本発明のソートマージ処理手順を図
２を参照しつつ以下に説明する。図１４は本発明のソー
トマージ処理におけるソート処理のフローチャートであ
り、図１５は本発明のソートマージ処理におけるマージ
処理のフローチャートである。先ず、ステップ１４０１
では入力ファイル１から入力バッファ２にレコードデー
タを順次読込む。ステップ１４０２では、入力バッファ
２から第１作業域３にレコードを移動する。ステップ１
４０３では、第１作業域３に空きが有るか否かを判別す
る。その判別結果がＹＥＳのときはステップ１４０１へ
戻り、ステップ１４０１、１４０２を繰り返し実行す
る。その判別結果がＮＯのときはステップ１４０４へ進
み、第１作業域３上のレコードをソートする。ステップ
１４０５では、入力ファイル１内のレコードの読込みが
完了したか否かを判別し、その判別結果がＹＥＳのとき
はステップ１４０６へ進み、ＮＯのときは１４０７へ進
む。ステップ１４０６では、一時ファイル５を使用した
か否かを判別し、その判別結果がＹＥＳのときはステッ
プ１４０７へ進み、ＮＯのときはステップ１４０８へ進
み、ステップ１４０８では、第１作業域３上でソートし
たレコードを図示しない出力バッファを介して出力ファ
イル９へ書込み、本ソートマージ処理を終了する。

【００４４】次に、ステップ１４０７では、第１作業域
３上のレコードを第１バッファ４に移動し、ステップ１
４０９へ進む。ステップ１４０９では、第１バッファ４
がレコードで一杯になったか否かを判別し、その判別結
果がＹＥＳのときはステップ１４１０へ進み、ＮＯのと
きはステップ１４０７へ戻り、ステップ１４０７を繰り
返し実行する。ステップ１４１０では、第１バッファ４
を圧縮し一時ファイル５に書込む（転送する）。次い
で、ステップ１４１１では、第１作業域３は全て空きか
否かを判別し、その判別結果がＹＥＳのときはステップ
１４１２へ進み、ＮＯのときはステップ１４０７へ戻
り、ステップ１４０７を繰り返し実行する。

【００４５】ステップ１４１２では、一時ファイル５に
転送されたストリング（レコード列）をカウントする。
ステップ１４１３では、入力ファイル５内のレコードの
読込みが完了したか否かを判別し、その判別結果がＹＥ
Ｓのときはステップ１４１４へ進み、ＮＯのときはステ
ップ１４０１へ戻る。ステップ１４１４では、各ストリ
ングの先頭から順に１ブロック分づつ一時ファイル５か
ら第２バッファに読込む。ステップ１４１５では、第２
バッファ６を復元し、ステップ１４１６では、各第２バ
ッファ６の先頭レコードから順に第２作業域７へ展開し
てマージし、出力バッファ８に書込む。ステップ１４１
７では、出力バッファ８から出力ファイル９へレコード
を書込む。ステップ１４１８では、全てのマージ処理が
完了したか否かを判別し、その判別結果がＹＥＳのとき
は本ソートマージ処理を終了し、ＮＯのときはステップ
１４１４へ戻り、ステップ１４１４〜１４１８を繰り返
し実行する。

【００４６】以上、説明した実施例は、複数のレコード
間の同一コラム番号の文字データが全て一致するコラム
番号を検索し、これらのコラムを圧縮に利用するもので
あるが、本発明はこのコラムに代えて複数のコラムから
なるフィールド単位で圧縮することもできる。すなわ
ち、コラム同様に、複数のフィールドからなる所定のフ
ォーマットで作成したレコード間の同一フィールド番号
のデータが全て一致するフィールド番号を検索し、これ
らのフィールドの記憶部を圧縮に利用することによりさ
らに大容量の圧縮が可能である。

【００４７】

【発明の効果】本発明のデータ圧縮方法とデータ復元方
法によれば、複数ｎのレコード内の同一コラム又は同一
フィールドのデータの一致を検索し、複数（ｎ−ｋ）個
の圧縮対象レコードにおけるデータが一致したコラム又
はフィールドと異なるコラム又はフィールドのデータ
を、圧縮対象レコードｋ個の内、（ｋ−２）個のレコー
ドにおける前記コラム又はフィールドの記憶部に移動し
て圧縮するので、圧縮効率が大幅に向上する。

【００４８】本発明のソートマージ処理装置またはソー
トマージ処理方法によれば、外部記憶装置（一時ファイ
ル）と主記憶装置（バッファ）との間で転送されるデー
タ長が圧縮により短くなるので、Ｉ／Ｏ処理時間を短縮
できるとともにディスクスペースが節約できる。

【図面の簡単な説明】

【図１】本発明によるデータ圧縮方法の原理図である。

【図２】本発明によるソートマージ処理装置の概略構成
図である。

【図３】本発明による実施例のソートマージ処理のフロ
ーチャート前半部である。

【図４】本発明による実施例のソートマージ処理のフロ
ーチャート中半部である。

【図５】本発明による実施例のソートマージ処理のフロ
ーチャート後半部である。

【図６】本発明による実施例のデータ圧縮方法における
初期処理の説明図であり、（Ａ）は圧縮前の９つのレコ
ードからなるファイルを示す図であり、（Ｂ）はファイ
ル内の各レコードの同一コラム番号のデータが全て一致
するコラム番号を検索した後の状態を示す図である。

【図７】本発明による実施例のデータ圧縮方法における
圧縮可能レコード数の計算処理の説明図である。

【図８】本発明による実施例のバッファ圧縮処理におけ
る文字データの移動の説明図であり、（Ａ）は移動対象
レコードを示す図であり、（Ｂ）は移動対象部分を示す
図である。

【図９】本発明による実施例のバッファ圧縮処理におけ
る文字データの移動の説明図であり、（Ａ）は圧縮非対
象レコード内の記憶場所を示す図であり、（Ｂ）は圧縮
後のバッファ内のデータ配列を示す図である。

【図１０】本発明による実施例のバッファ圧縮処理のフ
ローチャートである。

【図１１】本発明による実施例のバッファ復元処理にお
ける文字データの移動の説明図であり、（Ａ）は復元対
象部分を示す図であり、（Ｂ）は復元により圧縮された
文字が元の位置に戻される部分を示す図である。

【図１２】本発明による実施例のバッファ復元処理にお
ける文字データの移動の説明図であり、（Ａ）はフラグ
のオフセット列を除き復元により圧縮された文字が元の
位置に戻された状態を示す図であり、（Ｂ）はフラグの
オフセット列を含めた圧縮後のバッファ内のデータ配列
を示す図である。

【図１３】本発明による実施例のバッファ復元処理のフ
ローチャートである。

【図１４】本発明のソートマージ処理におけるソート処
理のフローチャートである。

【図１５】本発明のソートマージ処理におけるマージ処
理のフローチャートである。

【符号の説明】

１…入力ファイル ２…入力バッファ ３…第１作業域 ４…第１バッファ ５…一時ファイル ６…第２バッファ ７…第２作業域 ８…出力バッファ ９…出力ファイル １０…ソートマージ処理装置 ２０…記録媒体

Claims (17)

【特許請求の範囲】
1. 【請求項１】 複数のコラムからなり所定のフォーマッ
   トで作成されたレコードを複数有するファイルを圧縮す
   るデータ圧縮方法において、 前記ファイル内の各レコードの同一コラム番号のデータ
   が全て一致するコラム番号を検索して記憶し、 検索された前記コラム番号の数から前記ファイル内にお
   ける圧縮可能なレコード数を算出し、 前記圧縮可能なレコード数の算出結果から、前記ファイ
   ル内のレコードの内、圧縮対象レコードと圧縮非対象レ
   コードとを決定し、 前記圧縮非対象レコードの内、第１レコードのデータは
   そのまま記憶し、 第２レコードは前記コラム番号を記憶するために使用
   し、 前記圧縮対象レコードにおける前記コラム番号以外のコ
   ラム番号の記憶部に格納されたデータを、第１および第
   ２レコードを除く前記圧縮非対象レコードにおける前記
   コラム番号の記憶部に移動する各ステップを備えたこと
   を特徴とするデータ圧縮方法。
2. 【請求項２】 複数のコラムからなるフィールドを複数
   有してなり所定のフォーマットで作成されたレコードを
   複数有するファイルを圧縮するデータ圧縮方法におい
   て、 前記ファイル内の各レコードの同一フィールド番号のデ
   ータが全て一致するフィールド番号を検索して記憶し、 検索された前記フィールド番号の数から前記ファイル内
   における圧縮可能なレコード数を算出し、 前記ファイル内のレコードの内、圧縮対象レコードと圧
   縮非対象レコードとを決定し、 前記圧縮非対象レコードの内、第１レコードのデータは
   そのまま記憶し、 第２レコードは前記フィールド番号を記憶するために使
   用し、 前記圧縮対象レコードにおける前記フィールド番号以外
   のフィールド番号の記憶部に格納されたデータを、第１
   および第２レコードを除く前記圧縮非対象レコードにお
   ける前記フィールド番号の記憶部に移動する各ステップ
   を備えたことを特徴とするデータ圧縮方法。
3. 【請求項３】 複数のコラムからなり所定のフォーマッ
   トで作成されたレコードを複数有する第１ファイルを圧
   縮した第２ファイルを第１ファイルに復元するデータ復
   元方法であって、 前記第１ファイルは、第１ファイル内の各レコードの同
   一コラム番号のデータが全て一致するコラム番号が検索
   され、 前記第２ファイルは、前記第１ファイル内の復元対象レ
   コードを除いたレコードからなり、第２ファイル内の復
   元非対象レコードにおける前記コラム番号の記憶部に、
   第１ファイル内の復元対象レコードにおける前記コラム
   番号以外のコラム番号の記憶部に格納されたデータが移
   動されてなり、 前記第２ファイル内の第１および第２レコードを除く前
   記復元非対象レコードにおける前記コラム番号の記憶部
   に格納されたデータを、前記第１ファイル内の前記復元
   対象レコードにおける前記コラム番号以外のコラム番号
   の記憶部に移動し、 前記第１ファイルの前記復元対象レコードおよび第２レ
   コードにおける前記コラム番号の記憶部に第１レコード
   の前記コラム番号の記憶部に格納されたデータを複写す
   る各ステップを備え、 第１ファイルを圧縮した第２ファイルを第１ファイルに
   復元することを特徴とするデータ復元方法。
4. 【請求項４】 複数のコラムからなるフィールドを複数
   有してなり所定のフォーマットで作成されたレコードを
   複数有する第１ファイルを圧縮した第２ファイルを第１
   ファイルに復元するデータ復元方法であって、 前記第１ファイルは、第１ファイル内の各レコードの同
   一フィールド番号のデータが全て一致するフィールド番
   号が検索され、 前記第２ファイルは、前記第１ファイル内の復元対象レ
   コードを除いたレコードからなり、第２ファイル内の復
   元非対象レコードにおける前記フィールド番号の記憶部
   に、第１ファイル内の復元対象レコードにおける前記フ
   ィールド番号以外のフィールド番号の記憶部に格納され
   たデータが移動されてなり、 前記第２ファイル内の第１および第２レコードを除く前
   記復元非対象レコードにおける前記フィールド番号の記
   憶部に格納されたデータを、前記第１ファイル内の前記
   復元対象レコードにおける前記フィールド番号以外のフ
   ィールド番号の記憶部に移動し、 前記第１ファイルの前記復元対象レコードおよび第２レ
   コードにおける前記コラム番号の記憶部に第１レコード
   の前記フィールド番号の記憶部に格納されたデータを複
   写する各ステップを備え、 第１ファイルを圧縮した第２ファイルを第１ファイルに
   復元することを特徴とするデータ復元方法。
5. 【請求項５】 複数のレコードを格納する入力ファイル
   から順次レコードを受け、これらレコードをソートマー
   ジするソートマージ処理装置において、 所定数のレコード毎に所定のキーに従ってソートする手
   段と、 ソートしたレコード群を蓄える第１バッファと、 第１バッファに蓄えられたレコード群を圧縮する圧縮手
   段と、 圧縮したレコード群を前記第１バッファから一時ファイ
   ルに転送する手段と、 転送された複数のレコード群を個別に一時ファイルから
   受ける複数の第２バッファと、 前記第２バッファに蓄えられたレコード群を復元する復
   元手段と、 復元した複数のレコード群をマージして１本のレコード
   列を生成する手段と、 マージして生成された１本のレコード列を出力ファイル
   に出力する手段と、を備えたことを特徴とするソートマ
   ージ処理装置。
6. 【請求項６】 前記圧縮手段は、 複数のコラムからなり所定のフォーマットで作成された
   レコードを複数有するファイルを圧縮するデータ圧縮方
   法において、 前記ファイル内の各レコードの同一コラム番号のデータ
   が全て一致するコラム番号を検索して記憶し、 検索された前記コラム番号の数から前記ファイル内にお
   ける圧縮可能なレコード数を算出し、 前記ファイル内のレコードの内、圧縮対象レコードと圧
   縮非対象レコードとを決定し、 前記圧縮非対象レコードの内、第１レコードのデータは
   そのまま記憶し、 第２レコードは前記コラム番号を記憶するために使用
   し、 前記圧縮対象レコードにおける前記コラム番号以外のコ
   ラム番号の記憶部に格納されたデータを、第１および第
   ２レコードを除く前記圧縮非対象レコードにおける前記
   コラム番号の記憶部に移動する各ステップを備えたデー
   タ圧縮方法を用いる請求項５に記載のソートマージ処理
   装置。
7. 【請求項７】 前記復元手段は、 複数のコラムからなり所定のフォーマットで作成された
   レコードを複数有する第１ファイルを圧縮した第２ファ
   イルを第１ファイルに復元するデータ復元方法であっ
   て、 前記第１ファイルは、第１ファイル内の各レコードの同
   一コラム番号のデータが全て一致するコラム番号が検索
   され、 前記第２ファイルは、前記第１ファイル内の復元対象レ
   コードを除いたレコードからなり、第２ファイル内の復
   元非対象レコードにおける前記コラム番号の記憶部に、
   第１ファイル内の復元対象レコードにおける前記コラム
   番号以外のコラム番号の記憶部に格納されたデータが移
   動されてなり、 前記第２ファイル内の第１および第２レコードを除く前
   記復元非対象レコードにおける前記コラム番号の記憶部
   に格納されたデータを、前記第１ファイル内の前記復元
   対象レコードにおける前記コラム番号以外のコラム番号
   の記憶部に移動し、 前記第１ファイルの前記復元対象レコードおよび第２レ
   コードにおける前記コラム番号の記憶部に第１レコード
   の前記コラム番号の記憶部に格納されたデータを複写す
   る各ステップを備え、第１ファイルを圧縮した第２ファ
   イルを第１ファイルに復元するデータ復元方法を用いる
   請求項５に記載のソートマージ処理装置。
8. 【請求項８】 前記圧縮手段は、 複数のコラムからなるフィールドを複数有してなり所定
   のフォーマットで作成されたレコードを複数有するファ
   イルを圧縮するデータ圧縮方法において、 前記ファイル内の各レコードの同一フィールド番号のデ
   ータが全て一致するフィールド番号を検索して記憶し、 検索された前記フィールド番号の数から前記ファイル内
   における圧縮可能なレコード数を算出し、 前記ファイル内のレコードの内、圧縮対象レコードと圧
   縮非対象レコードとを決定し、 前記圧縮非対象レコードの内、第１レコードのデータは
   そのまま記憶し、 第２レコードは前記フィールド番号を記憶するために使
   用し、 前記圧縮対象レコードにおける前記フィールド番号以外
   のフィールド番号の記憶部に格納されたデータを、第１
   および第２レコードを除く前記圧縮非対象レコードにお
   ける前記フィールド番号の記憶部に移動する各ステップ
   を備えたデータ圧縮方法を用いる請求項５に記載のソー
   トマージ処理装置。
9. 【請求項９】 前記復元手段は、 複数のコラムからなるフィールドを複数有してなり所定
   のフォーマットで作成されたレコードを複数有する第１
   ファイルを圧縮した第２ファイルを第１ファイルに復元
   するデータ復元方法であって、 前記第１ファイルは、第１ファイル内の各レコードの同
   一フィールド番号のデータが全て一致するフィールド番
   号が検索され、 前記第２ファイルは、前記第１ファイル内の復元対象レ
   コードを除いたレコードからなり、第２ファイル内の復
   元非対象レコードにおける前記フィールド番号の記憶部
   に、第１ファイル内の復元対象レコードにおける前記フ
   ィールド番号以外のフィールド番号の記憶部に格納され
   たデータが移動されてなり、 前記第２ファイル内の第１および第２レコードを除く前
   記復元非対象レコードにおける前記フィールド番号の記
   憶部に格納されたデータを、前記第１ファイル内の前記
   復元対象レコードにおける前記フィールド番号以外のフ
   ィールド番号の記憶部に移動し、 前記第１ファイルの前記復元対象レコードおよび第２レ
   コードにおける前記フィールド番号の記憶部に第１レコ
   ードの前記フィールド番号の記憶部に格納されたデータ
   を複写する各ステップを備え、第１ファイルを圧縮した
   第２ファイルを第１ファイルに復元するデータ復元方法
   を用いる請求項５に記載のソートマージ処理装置。
10. 【請求項１０】 複数のレコードを格納する入力ファイ
    ルから順次レコードを受け、これらレコードをソートマ
    ージするソートマージ処理方法において、 所定数のレコード毎に所定のキーに従ってソートする第
    １ステップと、 ソートしたレコード群を第１バッファに蓄える第２ステ
    ップと、 前記第１バッファに蓄えられたレコード群を圧縮する第
    ３ステップと、 圧縮されたレコード群を前記第１バッファから一時ファ
    イルに転送する第４ステップと、 転送された複数のレコード群を個別に前記一時ファイル
    から第２バッファに転送する第５ステップと、 前記第２バッファに蓄えられたレコード群を復元する第
    ５ステップと、 復元した複数のレコード群をマージして１本のレコード
    列を生成する第６ステップと、 マージして生成された１本のレコード列を出力ファイル
    に出力する第７ステップと、を備えたことを特徴とする
    ソートマージ処理方法。
11. 【請求項１１】 前記ステップ３は、 複数のコラムからなり所定のフォーマットで作成された
    レコードを複数有するファイルを圧縮するデータ圧縮方
    法において、 前記ファイル内の各レコードの同一コラム番号のデータ
    が全て一致するコラム番号を検索して記憶し、 検索された前記コラム番号の数から前記ファイル内にお
    ける圧縮可能なレコード数を算出し、 前記ファイル内のレコードの内、圧縮対象レコードと圧
    縮非対象レコードとを決定し、 前記圧縮非対象レコードの内、第１レコードのデータは
    そのまま記憶し、 第２レコードは前記コラム番号を記憶するために使用
    し、 前記圧縮対象レコードにおける前記コラム番号以外のコ
    ラム番号の記憶部に格納されたデータを、第１および第
    ２レコードを除く前記圧縮非対象レコードにおける前記
    コラム番号の記憶部に移動する各ステップを備えたデー
    タ圧縮方法を用いる請求項１０に記載のソートマージ処
    理方法。
12. 【請求項１２】 前記ステップ５は、 複数のコラムからなり所定のフォーマットで作成された
    レコードを複数有する第１ファイルを圧縮した第２ファ
    イルを第１ファイルに復元するデータ復元方法であっ
    て、 前記第１ファイルは、第１ファイル内の各レコードの同
    一コラム番号のデータが全て一致するコラム番号が検索
    され、 前記第２ファイルは、前記第１ファイル内の復元対象レ
    コードを除いたレコードからなり、第２ファイル内の復
    元非対象レコードにおける前記コラム番号の記憶部に、
    第１ファイル内の復元対象レコードにおける前記コラム
    番号以外のコラム番号の記憶部に格納されたデータが移
    動されてなり、 前記第２ファイル内の第１および第２レコードを除く前
    記復元非対象レコードにおける前記コラム番号の記憶部
    に格納されたデータを、前記第１ファイル内の前記復元
    対象レコードにおける前記コラム番号以外のコラム番号
    の記憶部に移動し、 前記第１ファイルの前記復元対象レコードおよび第２レ
    コードにおける前記コラム番号の記憶部に第１レコード
    の前記コラム番号の記憶部に格納されたデータを複写す
    る各ステップを備え、第１ファイルを圧縮した第２ファ
    イルを第１ファイルに復元するデータ復元方法を用いる
    請求項１０に記載のソートマージ処理方法。
13. 【請求項１３】 前記ステップ３は、 複数のコラムからなるフィールドを複数有してなり所定
    のフォーマットで作成されたレコードを複数有するファ
    イルを圧縮するデータ圧縮方法において、 前記ファイル内の各レコードの同一フィールド番号のデ
    ータが全て一致するフィールド番号を検索して記憶し、 検索された前記フィールド番号の数から前記ファイル内
    における圧縮可能なレコード数を算出し、 前記ファイル内のレコードの内、圧縮対象レコードと圧
    縮非対象レコードとを決定し、 前記圧縮非対象レコードの内、第１レコードのデータは
    そのまま記憶し、 第２レコードは前記フィールド番号を記憶するために使
    用し、 前記圧縮対象レコードにおける前記フィールド番号以外
    のフィールド番号の記憶部に格納されたデータを、第１
    および第２レコードを除く前記圧縮非対象レコードにお
    ける前記フィールド番号の記憶部に移動する各ステップ
    を備えたデータ圧縮方法を用いる請求項１０に記載のソ
    ートマージ処理方法。
14. 【請求項１４】 前記ステップ５は、 複数のコラムからなるフィールドを複数有してなり所定
    のフォーマットで作成されたレコードを複数有する第１
    ファイルを圧縮した第２ファイルを第１ファイルに復元
    するデータ復元方法であって、 前記第１ファイルは、第１ファイル内の各レコードの同
    一フィールド番号のデータが全て一致するフィールド番
    号が検索され、 前記第２ファイルは、前記第１ファイル内の復元対象レ
    コードを除いたレコードからなり、第２ファイル内の復
    元非対象レコードにおける前記フィールド番号の記憶部
    に、第１ファイル内の復元対象レコードにおける前記フ
    ィールド番号以外のフィールド番号の記憶部に格納され
    たデータが移動されてなり、 前記第２ファイル内の第１および第２レコードを除く前
    記復元非対象レコードにおける前記フィールド番号の記
    憶部に格納されたデータを、前記第１ファイル内の前記
    復元対象レコードにおける前記フィールド番号以外のフ
    ィールド番号の記憶部に移動し、 前記第１ファイルの前記復元対象レコードおよび第２レ
    コードにおける前記フィールド番号の記憶部に第１レコ
    ードの前記フィールド番号の記憶部に格納されたデータ
    を複写する各ステップを備え、第１ファイルを圧縮した
    第２ファイルを第１ファイルに復元するデータ復元方法
    を用いる請求項１０に記載のソートマージ処理方法。
15. 【請求項１５】 コンピュータに請求項１又は２に記載
    の各ステップを備えたデータ圧縮方法を実行させるため
    のプログラムを記録した媒体。
16. 【請求項１６】 コンピュータに請求項３又は４に記載
    の各ステップを備えたデータ復元方法を実行させるため
    のプログラムを記録した媒体。
17. 【請求項１７】 コンピュータに請求項１０乃至１４の
    何れか１項に記載の各ステップを備えたソートマージ処
    理方法を実行させるためのプログラムを記録した媒体。