JPH06337762A - データベースレコードの圧縮方法および復元方法 - Google Patents
データベースレコードの圧縮方法および復元方法Info
- Publication number
- JPH06337762A JPH06337762A JP5126734A JP12673493A JPH06337762A JP H06337762 A JPH06337762 A JP H06337762A JP 5126734 A JP5126734 A JP 5126734A JP 12673493 A JP12673493 A JP 12673493A JP H06337762 A JPH06337762 A JP H06337762A
- Authority
- JP
- Japan
- Prior art keywords
- record
- data
- database
- database record
- mask table
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 データベースレコードのデータにおいて同一
文字の連続性がとぎれる場合でもデータベースレコード
の圧縮効率を上げ、データベースファイルへの格納する
データベースレコード長を短くする。 【構成】 レコード形式単位に各データ形式に応じた初
期値を設定したマスクテーブルファイル２２を作成して
おき、格納要求されたレコード受渡しエリア１６とマス
クテーブル常駐エリア１８との排他的論理和をとり、値
が一致する項目全てをゼロ″００″にし、同一文字の連
続性を大幅に高めた後、連続同一文字の部分を圧縮制御
情報に置換し、データベースファイル１９に格納する。
文字の連続性がとぎれる場合でもデータベースレコード
の圧縮効率を上げ、データベースファイルへの格納する
データベースレコード長を短くする。 【構成】 レコード形式単位に各データ形式に応じた初
期値を設定したマスクテーブルファイル２２を作成して
おき、格納要求されたレコード受渡しエリア１６とマス
クテーブル常駐エリア１８との排他的論理和をとり、値
が一致する項目全てをゼロ″００″にし、同一文字の連
続性を大幅に高めた後、連続同一文字の部分を圧縮制御
情報に置換し、データベースファイル１９に格納する。
Description
【０００１】
【産業上の利用分野】本発明は、主にデータベースマネ
ージメントシステムにおけるデータベースレコードの圧
縮方法および復元方法に関するものである。
ージメントシステムにおけるデータベースレコードの圧
縮方法および復元方法に関するものである。
【０００２】
【従来の技術】従来のデータ圧縮方法では、データベー
スレコード内に同一文字が３バイト以上連続している場
合には、繰返文字数をカウントし、文字種別と繰返回数
をそれぞれ各１バイトずつ合計２バイトの圧縮情報とし
てレコード内の同一文字があった位置に置換し、データ
ベースレコードを圧縮している。
スレコード内に同一文字が３バイト以上連続している場
合には、繰返文字数をカウントし、文字種別と繰返回数
をそれぞれ各１バイトずつ合計２バイトの圧縮情報とし
てレコード内の同一文字があった位置に置換し、データ
ベースレコードを圧縮している。
【０００３】この種に関連するものには例えば特開平４
−３４８６１７号公報等が挙げられる。
−３４８６１７号公報等が挙げられる。
【０００４】
【発明が解決しようとする課題】しかし、上記従来技術
では、データベースレコード内に同一文字が３バイト以
上連続している場合のみデータ圧縮の対象となっている
ため、データベースレコード内の初期値データ項目内に
４ビットの符号コードが付くことにより同一文字の連続
性がとぎれるような場合には、圧縮効率が上がらないと
いう問題があった。
では、データベースレコード内に同一文字が３バイト以
上連続している場合のみデータ圧縮の対象となっている
ため、データベースレコード内の初期値データ項目内に
４ビットの符号コードが付くことにより同一文字の連続
性がとぎれるような場合には、圧縮効率が上がらないと
いう問題があった。
【０００５】本発明の目的は、データベースレコードの
データにおいて、同一文字の連続性がとぎれる場合でも
データベースレコードの圧縮効率を上げ、データベース
ファイルへの格納するデータベースレコード長を短くす
ることである。
データにおいて、同一文字の連続性がとぎれる場合でも
データベースレコードの圧縮効率を上げ、データベース
ファイルへの格納するデータベースレコード長を短くす
ることである。
【０００６】
【課題を解決するための手段】上記目的を達成するため
に、本発明の第１の手段は、データベースレコード内の
データ形式に応じた初期値で設定されたマスクテーブル
を作成して、１データベースレコード単位に格納される
データベースレコードのデータと前記マスクテーブルと
の排他的論理和をとり、前記データベースレコード内の
初期値項目部分に対応するビットをオフにして連続同一
文字列を作り、前記データベースレコードのデータにお
ける連続同一文字列がある位置に連続同一文字列に関す
る情報をもつ圧縮情報を置換し、前記レコードデータを
ビットオフにならなかった残りのデータベースレコード
のデータと圧縮情報とからなるデータベースレコードの
データに圧縮することを特徴とする。
に、本発明の第１の手段は、データベースレコード内の
データ形式に応じた初期値で設定されたマスクテーブル
を作成して、１データベースレコード単位に格納される
データベースレコードのデータと前記マスクテーブルと
の排他的論理和をとり、前記データベースレコード内の
初期値項目部分に対応するビットをオフにして連続同一
文字列を作り、前記データベースレコードのデータにお
ける連続同一文字列がある位置に連続同一文字列に関す
る情報をもつ圧縮情報を置換し、前記レコードデータを
ビットオフにならなかった残りのデータベースレコード
のデータと圧縮情報とからなるデータベースレコードの
データに圧縮することを特徴とする。
【０００７】本発明の第２の手段は、外部記憶装置上の
データベースファイルに一旦格納されている圧縮された
データベースレコードを読み出し、このデータベースフ
ァイルから読み出したデータベースレコード内の圧縮情
報に置換された部分を連続同一文字の長さ分に拡張し、
データベースレコードのデータ圧縮時と同一のマスクテ
ーブルとの排他的論理和をとり対応するビットをオンに
し、データベースレコードのデータ圧縮前のデータベー
スレコードに復元することを特徴とする。
データベースファイルに一旦格納されている圧縮された
データベースレコードを読み出し、このデータベースフ
ァイルから読み出したデータベースレコード内の圧縮情
報に置換された部分を連続同一文字の長さ分に拡張し、
データベースレコードのデータ圧縮時と同一のマスクテ
ーブルとの排他的論理和をとり対応するビットをオンに
し、データベースレコードのデータ圧縮前のデータベー
スレコードに復元することを特徴とする。
【０００８】前記マスクテーブルの作成は、データベー
スレコードを処理するアプリケーションプログラムの作
成で使用するレコードフォーマット規定部分のソースプ
ログラムをそのまま使用し、言語に応じた初期値データ
をもとに行うことを特徴とする。
スレコードを処理するアプリケーションプログラムの作
成で使用するレコードフォーマット規定部分のソースプ
ログラムをそのまま使用し、言語に応じた初期値データ
をもとに行うことを特徴とする。
【０００９】
【作用】前述の手段によれば、データベースレコード内
のデータ形式に応じた初期値、または発生頻度の高い任
意の文字列で設定されたマスクテーブルを作成して、１
データベースレコード単位に格納されるデータベースレ
コードのデータと前記マスクテーブルとの排他的論理和
をとり、前記データベースレコード内の初期値項目部分
に対応するビットをオフにして連続同一文字列を作り、
前記データベースレコードのデータにおける連続同一文
字列がある位置に連続同一文字列に関する情報をもつ圧
縮情報を置換し、前記レコードデータをビットオフにな
らなかった残りのデータベースレコードのデータと圧縮
情報とからなるデータベースレコードのデータに圧縮す
るので、圧縮可能な範囲が従来より広くとれ、レコード
データの圧縮効率が向上し、データベースファイルへの
格納データベースレコード長を短くすることが可能とな
る。
のデータ形式に応じた初期値、または発生頻度の高い任
意の文字列で設定されたマスクテーブルを作成して、１
データベースレコード単位に格納されるデータベースレ
コードのデータと前記マスクテーブルとの排他的論理和
をとり、前記データベースレコード内の初期値項目部分
に対応するビットをオフにして連続同一文字列を作り、
前記データベースレコードのデータにおける連続同一文
字列がある位置に連続同一文字列に関する情報をもつ圧
縮情報を置換し、前記レコードデータをビットオフにな
らなかった残りのデータベースレコードのデータと圧縮
情報とからなるデータベースレコードのデータに圧縮す
るので、圧縮可能な範囲が従来より広くとれ、レコード
データの圧縮効率が向上し、データベースファイルへの
格納データベースレコード長を短くすることが可能とな
る。
【００１０】そして、圧縮前のデータベースレコードに
復元する時は、外部記憶装置上のデータベースファイル
に一旦格納されている圧縮されたデータベースレコード
を読み出し、データベースファイルから読み出したデー
タベースレコード内の圧縮情報に置換された部分を連続
同一文字の長さ分に拡張し、データベースレコードのデ
ータ圧縮時と同一のマスクテーブルとの排他的論理和を
とり対応するビットをオンにし、データベースレコード
のデータ圧縮前のデータベースレコードに簡単に復元す
ることが可能である。
復元する時は、外部記憶装置上のデータベースファイル
に一旦格納されている圧縮されたデータベースレコード
を読み出し、データベースファイルから読み出したデー
タベースレコード内の圧縮情報に置換された部分を連続
同一文字の長さ分に拡張し、データベースレコードのデ
ータ圧縮時と同一のマスクテーブルとの排他的論理和を
とり対応するビットをオンにし、データベースレコード
のデータ圧縮前のデータベースレコードに簡単に復元す
ることが可能である。
【００１１】更に、マスクテーブルの作成は、データベ
ースレコードを処理するアプリケーションプログラムの
作成で使用するレコードフォーマット規定部分のソース
プログラムをそのまま使用し、言語に応じた初期値デー
タをもとに行われるため、データベースレコードを処理
するアプリケーションプログラムとデータベースファイ
ルのズレを防止できる。
ースレコードを処理するアプリケーションプログラムの
作成で使用するレコードフォーマット規定部分のソース
プログラムをそのまま使用し、言語に応じた初期値デー
タをもとに行われるため、データベースレコードを処理
するアプリケーションプログラムとデータベースファイ
ルのズレを防止できる。
【００１２】
【実施例】以下、図面を使用して本発明の一実施例につ
いて詳細に説明する。
いて詳細に説明する。
【００１３】図１は、本発明を実現するデータベースマ
ネジメントシステムの全体構成を示すブロック図であ
り、図２は、図１のデータベースマネジメントシステム
を実施するための装置のハードウエア構成を示すブロッ
ク図である。
ネジメントシステムの全体構成を示すブロック図であ
り、図２は、図１のデータベースマネジメントシステム
を実施するための装置のハードウエア構成を示すブロッ
ク図である。
【００１４】図１および図２において、１０はデータベ
ースマネジメントシステム、１１はアプリケーションプ
ログラム、１９はデータベースファイル、２０はレコー
ド規定管理ファイル、２１はコンパイラ、２２はマスク
テーブルファイル、３１は入出力装置、３２は中央処理
装置（ＣＰＵ）、３３は主記憶装置、３４は外部記憶装
置である。
ースマネジメントシステム、１１はアプリケーションプ
ログラム、１９はデータベースファイル、２０はレコー
ド規定管理ファイル、２１はコンパイラ、２２はマスク
テーブルファイル、３１は入出力装置、３２は中央処理
装置（ＣＰＵ）、３３は主記憶装置、３４は外部記憶装
置である。
【００１５】図１に示すように、本発明の実施例のデー
タ圧縮方法を実行するデータベースマネジメントシステ
ム１０は、アプリケーションプログラム１１が使用する
データベースファイル１９のデータベースレコードの入
出力要求により動作し、データベースマネジメントシス
テム内を制御するコントローラ１２、データベースレコ
ードの圧縮処理を行うデータ圧縮部１３、データベース
レコードの復元処理を行うデータ復元部１４、マスクテ
ーブルファイル２２の入力を行うマスクテーブルロード
部１５から構成される。
タ圧縮方法を実行するデータベースマネジメントシステ
ム１０は、アプリケーションプログラム１１が使用する
データベースファイル１９のデータベースレコードの入
出力要求により動作し、データベースマネジメントシス
テム内を制御するコントローラ１２、データベースレコ
ードの圧縮処理を行うデータ圧縮部１３、データベース
レコードの復元処理を行うデータ復元部１４、マスクテ
ーブルファイル２２の入力を行うマスクテーブルロード
部１５から構成される。
【００１６】また、使用するマスクテーブルファイル２
２は、レコード規定管理ファイル２０をもとにコンパイ
ラ２１により作成され、ファイル内容はデータベースマ
ネジメントシステム１０の開始時に、マスクテーブルロ
ード部１５によってマスクテーブル常駐エリア１８に常
駐化される。
２は、レコード規定管理ファイル２０をもとにコンパイ
ラ２１により作成され、ファイル内容はデータベースマ
ネジメントシステム１０の開始時に、マスクテーブルロ
ード部１５によってマスクテーブル常駐エリア１８に常
駐化される。
【００１７】図３は、データベースレコードのレコード
フォーマット、およびデータ形式を規定するレコード規
定管理ファイル２０に設定されているレコード形式の一
例をもとに、コンパイラ２１に入力し、オブジェクト形
式データに変換後、マスクテーブル２３がマスクテーブ
ルファイル２２に作成される手順を示したものである。
フォーマット、およびデータ形式を規定するレコード規
定管理ファイル２０に設定されているレコード形式の一
例をもとに、コンパイラ２１に入力し、オブジェクト形
式データに変換後、マスクテーブル２３がマスクテーブ
ルファイル２２に作成される手順を示したものである。
【００１８】この図３の例では、コンパイラにより内部
１０進形式（パック形式１０進データ）２０ａに対して
は００…０Ｃの形式で、外部１０進形式（ゾーン形式１
０進データ）２０ｂに対しては、Ｆ０Ｆ０…の形式で、
文字形式（文字列データ）２０ｃに対しては、４０４０
…の形式で、漢字形式（日本語列データ）２０ｄに対し
ては、Ａ１Ａ１…の形式でマスクテーブルは設定され
る。
１０進形式（パック形式１０進データ）２０ａに対して
は００…０Ｃの形式で、外部１０進形式（ゾーン形式１
０進データ）２０ｂに対しては、Ｆ０Ｆ０…の形式で、
文字形式（文字列データ）２０ｃに対しては、４０４０
…の形式で、漢字形式（日本語列データ）２０ｄに対し
ては、Ａ１Ａ１…の形式でマスクテーブルは設定され
る。
【００１９】このようにして、データベースレコードの
レコードフォーマット、およびデータ形式を規定するレ
コード規定管理ファイル２０に設定されているレコード
形式をコンパイラに入力することにより簡単にマスクテ
ーブルを作成できる。
レコードフォーマット、およびデータ形式を規定するレ
コード規定管理ファイル２０に設定されているレコード
形式をコンパイラに入力することにより簡単にマスクテ
ーブルを作成できる。
【００２０】また、データベースレコードを処理するア
プリケーションプログラムの作成で使用するレコードフ
ォーマット規定部分のソースプログラムをそのまま使用
し、言語に応じた初期値を設定することにより、データ
ベースレコードを処理するアプリケーションプログラム
とデータベースファイルのズレを防止できる。
プリケーションプログラムの作成で使用するレコードフ
ォーマット規定部分のソースプログラムをそのまま使用
し、言語に応じた初期値を設定することにより、データ
ベースレコードを処理するアプリケーションプログラム
とデータベースファイルのズレを防止できる。
【００２１】図４は、アプリケーションプログラム１１
から格納要求されたデータベースレコード（以下、レコ
ードと略す）の一例を用いて、データ圧縮する処理過程
を説明するためのものである。
から格納要求されたデータベースレコード（以下、レコ
ードと略す）の一例を用いて、データ圧縮する処理過程
を説明するためのものである。
【００２２】アプリケーションプログラム１１内に確保
されたレコード受け渡しエリア１６内にセットされたレ
コードデータ１６ａに対して、マスクテーブル２３で排
他的論理和をとると、レコードデータ１６ａとマスクテ
ーブル２３間で同一の値をもつ全てのデータ項目部分が
減算されゼロの値となり、結果はレコード受渡しエリア
１６のマスク済みレコードデータ１６ｂの内容となる。
されたレコード受け渡しエリア１６内にセットされたレ
コードデータ１６ａに対して、マスクテーブル２３で排
他的論理和をとると、レコードデータ１６ａとマスクテ
ーブル２３間で同一の値をもつ全てのデータ項目部分が
減算されゼロの値となり、結果はレコード受渡しエリア
１６のマスク済みレコードデータ１６ｂの内容となる。
【００２３】そして、そのマスク済みレコードデータ１
６ｂをもとに、連続した同一文字の部分を圧縮制御情報
（文字と長さ）に置換し、また不連続部分の先頭にも非
圧縮制御情報（長さ）を設定し、レコード入出力エリア
１７に圧縮レコードデータ１７ａをセットし、その圧縮
レコードデータ１７ａをデータベースファイル１９へ格
納する。
６ｂをもとに、連続した同一文字の部分を圧縮制御情報
（文字と長さ）に置換し、また不連続部分の先頭にも非
圧縮制御情報（長さ）を設定し、レコード入出力エリア
１７に圧縮レコードデータ１７ａをセットし、その圧縮
レコードデータ１７ａをデータベースファイル１９へ格
納する。
【００２４】次に、図５は、図４の説明で使用したレコ
ードの一例を用いて、データベースファイル１９に格納
された圧縮レコードデータ１７ａを読み出し、データ圧
縮部分を元のレコードデータ１６ａの内容に復元し、ア
プリケーションプログラム１１に渡す処理過程を説明す
るためのものである。
ードの一例を用いて、データベースファイル１９に格納
された圧縮レコードデータ１７ａを読み出し、データ圧
縮部分を元のレコードデータ１６ａの内容に復元し、ア
プリケーションプログラム１１に渡す処理過程を説明す
るためのものである。
【００２５】データベースファイル１９から読み出され
たレコード入出力エリア１７内の圧縮レコードデータ１
７ａの圧縮制御情報と非圧縮制御情報をもとに、連続同
一文字圧縮の場合は、圧縮制御情報内の文字をその長さ
分に拡張し、それ以外の場合は非圧縮制御情報内の長さ
分の非圧縮データ部分そのままを、レコード受け渡しエ
リア１６にセットする。
たレコード入出力エリア１７内の圧縮レコードデータ１
７ａの圧縮制御情報と非圧縮制御情報をもとに、連続同
一文字圧縮の場合は、圧縮制御情報内の文字をその長さ
分に拡張し、それ以外の場合は非圧縮制御情報内の長さ
分の非圧縮データ部分そのままを、レコード受け渡しエ
リア１６にセットする。
【００２６】すなわち、レコード受渡しエリア１６に圧
縮レコードデータ１７ａを圧縮制御情報および非圧縮情
報より変換した変換レコードデータ１６ｃとしてセット
する。なお、このときの変換レコードデータ１６ｃはマ
スク済みレコードデータ１６ｂと同一のデータ内容とな
る。
縮レコードデータ１７ａを圧縮制御情報および非圧縮情
報より変換した変換レコードデータ１６ｃとしてセット
する。なお、このときの変換レコードデータ１６ｃはマ
スク済みレコードデータ１６ｂと同一のデータ内容とな
る。
【００２７】そして、その変換レコードデータ１６ｃに
対して、格納時に使用したマスクテーブル２３で排他的
論理和をとると、変換レコードデータ１６ｃのゼロの値
の全ての部分にマスクテーブルの値が加算され、結果は
レコード受渡しエリア１６の復元レコードデータ１６ｄ
に示すように圧縮前のレコードデータ１６ａの内容に復
元され、その復元レコードデータ１６ｄをアプリケーシ
ョンプログラム１１へ渡す。
対して、格納時に使用したマスクテーブル２３で排他的
論理和をとると、変換レコードデータ１６ｃのゼロの値
の全ての部分にマスクテーブルの値が加算され、結果は
レコード受渡しエリア１６の復元レコードデータ１６ｄ
に示すように圧縮前のレコードデータ１６ａの内容に復
元され、その復元レコードデータ１６ｄをアプリケーシ
ョンプログラム１１へ渡す。
【００２８】図６は、本実施例のデータ圧縮の処理手順
のを示したフローチャートであり、図４をもとにして説
明する。
のを示したフローチャートであり、図４をもとにして説
明する。
【００２９】アプリケーションプログラム１１から格納
要求されたレコード受渡しエリア１６のレコードデータ
１６ａの内容をもとに対応するマスクテーブル２３を決
定する（ステップ１００）。ここで決定したマスクテー
ブル２３を用いてレコード受け渡しエリア１６のレコー
ドデータ１６ａの内容に対し、１命令で２５６バイトづ
つの排他的論理和を実行する（ステップ１１０）。
要求されたレコード受渡しエリア１６のレコードデータ
１６ａの内容をもとに対応するマスクテーブル２３を決
定する（ステップ１００）。ここで決定したマスクテー
ブル２３を用いてレコード受け渡しエリア１６のレコー
ドデータ１６ａの内容に対し、１命令で２５６バイトづ
つの排他的論理和を実行する（ステップ１１０）。
【００３０】この実行結果のレコード受け渡しエリア１
６のレコードデータ１６ｂをもとに、１命令で２５６バ
イトづつ連続同一文字を検索（ステップ１２０）、２バ
イト以上の連続同一文字を検出した場合は（ステップ１
３０）、同一文字の連続する部分の長さを求め（ステッ
プ１４０）この文字と長さをもとに圧縮制御情報を作成
し、レコード入出力エリア１７にセット（ステップ１５
０）する。
６のレコードデータ１６ｂをもとに、１命令で２５６バ
イトづつ連続同一文字を検索（ステップ１２０）、２バ
イト以上の連続同一文字を検出した場合は（ステップ１
３０）、同一文字の連続する部分の長さを求め（ステッ
プ１４０）この文字と長さをもとに圧縮制御情報を作成
し、レコード入出力エリア１７にセット（ステップ１５
０）する。
【００３１】連続同一文字がない場合は（ステップ１３
０）、不連続文字部分の長さをもとに非圧縮制御情報を
作成し、非圧縮データ部分をレコード入出力エリア１７
にセットする（ステップ１６０）。
０）、不連続文字部分の長さをもとに非圧縮制御情報を
作成し、非圧縮データ部分をレコード入出力エリア１７
にセットする（ステップ１６０）。
【００３２】次に、ステップ１２０からステップ１６０
までをマスク済みレコードデータ１６ｂの検索が終了す
るまで繰返し、検索終了時には、レコード入出力エリア
の圧縮レコードデータ１７ａをセットし、その内容をデ
ータベースファイル１９へ格納（ステップ１７０）し要
求元へリターンする。
までをマスク済みレコードデータ１６ｂの検索が終了す
るまで繰返し、検索終了時には、レコード入出力エリア
の圧縮レコードデータ１７ａをセットし、その内容をデ
ータベースファイル１９へ格納（ステップ１７０）し要
求元へリターンする。
【００３３】図７は、本実施例のデータ復元の処理手順
を示したフローチャートであり、図５をもとにして説明
する。
を示したフローチャートであり、図５をもとにして説明
する。
【００３４】アプリケーションプログラム１１からのデ
ータベースレコード読み出し要求をもとに、データベー
スファイル１９から圧縮レコードデータ１７ａをレコー
ド入出力エリア１７へ読み出す（ステップ２００）、こ
の内容をもとに対応するマスクテーブルを決定する（ス
テップ２１０）、レコード入出力エリア１７内の圧縮レ
コードデータ１７ａの先頭から圧縮制御情報、または非
圧縮制御情報を検索し（ステップ２２０）、圧縮制御情
報の場合は（ステップ２３０）、圧縮制御情報内の文字
をその長さ分に拡張し、レコード受渡しエリア１６ヘセ
ットする（ステップ２４０）。
ータベースレコード読み出し要求をもとに、データベー
スファイル１９から圧縮レコードデータ１７ａをレコー
ド入出力エリア１７へ読み出す（ステップ２００）、こ
の内容をもとに対応するマスクテーブルを決定する（ス
テップ２１０）、レコード入出力エリア１７内の圧縮レ
コードデータ１７ａの先頭から圧縮制御情報、または非
圧縮制御情報を検索し（ステップ２２０）、圧縮制御情
報の場合は（ステップ２３０）、圧縮制御情報内の文字
をその長さ分に拡張し、レコード受渡しエリア１６ヘセ
ットする（ステップ２４０）。
【００３５】非圧縮制御情報の場合は（ステップ２３
０）、非圧縮制御情報内の長さ分の非圧縮データ部分を
そのままレコード受渡しエリア１６へセットする。
０）、非圧縮制御情報内の長さ分の非圧縮データ部分を
そのままレコード受渡しエリア１６へセットする。
【００３６】ステップ２２０からステップ２５０までを
レコード入出力エリア１７の圧縮レコードデータ１７ａ
が終了まで繰返し、検索終了時には、レコード受渡しエ
リア１６の変換レコードデータ１６ｃに対して先に決定
したマスクテーブル２３を用いて、１命令で２５６バイ
トづつの排他的論理和を実行する（ステップ２６０）。
この実行結果は、レコード受渡しエリア１６の復元レコ
ードデータ１６ｄとなる。
レコード入出力エリア１７の圧縮レコードデータ１７ａ
が終了まで繰返し、検索終了時には、レコード受渡しエ
リア１６の変換レコードデータ１６ｃに対して先に決定
したマスクテーブル２３を用いて、１命令で２５６バイ
トづつの排他的論理和を実行する（ステップ２６０）。
この実行結果は、レコード受渡しエリア１６の復元レコ
ードデータ１６ｄとなる。
【００３７】そして、この復元レコードデータ１６ｄ
は、元のレコードデータ１６ａと同一のものであり、要
求元へリターン時、この復元レコードデータ１６ｄが要
求元へ渡される。
は、元のレコードデータ１６ａと同一のものであり、要
求元へリターン時、この復元レコードデータ１６ｄが要
求元へ渡される。
【００３８】以上説明したように、本発明によれば、レ
コード件数が多く、レコード内のデータ項目数が多い大
規模データベースシステムにおいて、データベースレコ
ード内に内部１０進形式等の初期値データ項目が多数存
在している場合は、これら全てのデータ項目部分をデー
タ圧縮するため、データベースレコード長が大幅に短縮
され、データベースファイルを格納する外部記憶装置容
量の大幅な削減となる。
コード件数が多く、レコード内のデータ項目数が多い大
規模データベースシステムにおいて、データベースレコ
ード内に内部１０進形式等の初期値データ項目が多数存
在している場合は、これら全てのデータ項目部分をデー
タ圧縮するため、データベースレコード長が大幅に短縮
され、データベースファイルを格納する外部記憶装置容
量の大幅な削減となる。
【００３９】このため、データベースレコード格納時と
読み出し時のデータ転送時間も大幅な削減となる。
読み出し時のデータ転送時間も大幅な削減となる。
【００４０】そして、圧縮されたデータベースレコード
から圧縮される前のデータベースレコードに復元する場
合も、レコード圧縮で行った処理手順を逆にすることで
簡単に復元できる。
から圧縮される前のデータベースレコードに復元する場
合も、レコード圧縮で行った処理手順を逆にすることで
簡単に復元できる。
【００４１】また、データベースレコードを処理するア
プリケーションプログラムの作成で使用するレコードフ
ォーマット規定部分のソースプログラムをそのまま使用
し、言語に応じた初期値を設定することにより、データ
ベースレコードを処理するアプリケーションプログラム
とデータベースファイルのズレを防止できる。
プリケーションプログラムの作成で使用するレコードフ
ォーマット規定部分のソースプログラムをそのまま使用
し、言語に応じた初期値を設定することにより、データ
ベースレコードを処理するアプリケーションプログラム
とデータベースファイルのズレを防止できる。
【００４２】
【発明の効果】以上説明したように、本発明によれば、
レコード件数が多く、レコード内のデータ項目数が多い
大規模データベースシステムにおいて、データベースレ
コード内に内部１０進形式等の初期値データ項目が多数
存在している場合は、これら全てのデータ項目部分をデ
ータ圧縮するため、データベースレコード長が大幅に短
縮され、データベースファイルを格納する外部記憶装置
容量の大幅な削減となる。
レコード件数が多く、レコード内のデータ項目数が多い
大規模データベースシステムにおいて、データベースレ
コード内に内部１０進形式等の初期値データ項目が多数
存在している場合は、これら全てのデータ項目部分をデ
ータ圧縮するため、データベースレコード長が大幅に短
縮され、データベースファイルを格納する外部記憶装置
容量の大幅な削減となる。
【００４３】さらにデータベースレコード格納時と読み
出し時のデータ転送時間も大幅な削減となる。
出し時のデータ転送時間も大幅な削減となる。
【図１】本発明を実現するデータベースマネジメントシ
ステムの全体構成を示すブロック図である。
ステムの全体構成を示すブロック図である。
【図２】本発明を実現するハードウエアの構成を示すブ
ロック図である。
ロック図である。
【図３】本実施例のマスクテーブル作成手順を説明する
ための図である。
ための図である。
【図４】本実施例のデータ圧縮する処理過程を説明する
ための図である。
ための図である。
【図５】本実施例のデータ復元する処理過程を説明する
ための図である。
ための図である。
【図６】本実施例のデータ圧縮の処理手順を示すフロー
チャートである。
チャートである。
【図７】本実施例のデータ復元の処理手順を示すフロー
チャートである。
チャートである。
１０ …データベースマネジメントシステム、 １１ …アプリケーションプログラム、 １２ …コントローラ、 １３ …データ圧縮部、 １４ …データ復元部、 １５ …マスクテーブルロード部、 １６ …レコード受け渡しエリア、 １６ａ…レコードデータ、 １６ｂ…マスク済みレコードデータ、 １６ｃ…変換レコードデータ、 １６ｄ…復元レコードデータ、 １７ …レコード入出力エリア、 １７ａ…圧縮レコードデータ、 １８ …マスクテーブル常駐エリア、 １９ …データベースファイル、 ２０ …レコード規定管理ファイル、 ２１ …コンパイラ、 ２２ …マスクテーブルファイル、 ２３ …マスクテーブル。 ３１ …入出力装置 ３２ …中央処理装置 ３３ …主記憶装置 ３４ …外部記憶装置
フロントページの続き (72)発明者 川崎 良文 神奈川県横浜市中区尾上町６丁目81番地 日立ソフトウェアエンジニアリング株式会 社内 (72)発明者 堀江 正久 神奈川県横浜市中区尾上町６丁目81番地 日立ソフトウェアエンジニアリング株式会 社内 (72)発明者 外山 雄司 神奈川県横浜市中区尾上町６丁目81番地 日立ソフトウェアエンジニアリング株式会 社内 (72)発明者 岩戸 丈典 神奈川県横浜市戸塚区戸塚町5030番地 株 式会社日立製作所ソフトウェア開発本部内 (72)発明者 野上 敬文 神奈川県横浜市戸塚区戸塚町5030番地 株 式会社日立製作所ソフトウェア開発本部内
Claims (3)
- 【請求項１】 データベースマネージメントシステムに
おけるデータベースレコードの圧縮方法であって、レコ
ードフォーマットが固定のデータベースレコードに対し
て、前記データベースレコード内のデータ形式に応じた
初期値で設定されたマスクテーブルを作成して、１デー
タベースレコード単位に格納されるデータベースレコー
ドのデータと前記マスクテーブルとの排他的論理和をと
り、前記データベースレコード内の初期値項目部分に対
応するビットをオフにして連続同一文字列を作り、前記
データベースレコードのデータにおける連続同一文字列
がある位置に連続同一文字列に関する情報をもつ圧縮情
報を置換し、前記データベースレコードのデータをビッ
トオフにならなかった残りのデータベースレコードのデ
ータと圧縮情報とからなるデータベースレコードのデー
タに圧縮することを特徴としたデータベースレコードの
圧縮方法。 - 【請求項２】 請求項１に記載のデータベースレコード
の圧縮方法によって、圧縮されたデータベースレコード
が格納されている外部記憶装置上のデータベースファイ
ルから圧縮されたデータベースレコードを読み出し、こ
のデータベースファイルから読み出したデータベースレ
コード内の圧縮情報に置換された位置に圧縮情報をもと
に連続同一文字を置換し、データベースレコードのデー
タ圧縮時と同一のマスクテーブルとの排他的論理和をと
り対応するビットをオンにし、データ圧縮前のデータベ
ースレコードに復元することを特徴としたデータベース
レコードの復元方法。 - 【請求項３】 請求項１、または請求項２に記載のデー
タベースレコードの圧縮方法または復元方法において、
前記マスクテーブルの作成は、データベースレコードを
処理するアプリケーションプログラムの作成で使用する
レコードフォーマット規定部分のソースプログラムをそ
のまま使用し、言語に応じた初期値データをもとに行わ
れることを特徴としたデータベースレコードの圧縮方法
または復元方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5126734A JP2790594B2 (ja) | 1993-05-28 | 1993-05-28 | データベースレコードの圧縮方法および復元方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5126734A JP2790594B2 (ja) | 1993-05-28 | 1993-05-28 | データベースレコードの圧縮方法および復元方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06337762A true JPH06337762A (ja) | 1994-12-06 |
| JP2790594B2 JP2790594B2 (ja) | 1998-08-27 |
Family
ID=14942573
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5126734A Expired - Fee Related JP2790594B2 (ja) | 1993-05-28 | 1993-05-28 | データベースレコードの圧縮方法および復元方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2790594B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6226411B1 (en) | 1997-01-31 | 2001-05-01 | Fujitsu Limited | Method for data compression and restoration |
| US6947944B1 (en) | 1999-04-26 | 2005-09-20 | Denso Corporation | Database managing apparatus and database record retrieving apparatus |
| JP2013519141A (ja) * | 2010-02-04 | 2013-05-23 | パーストリーム ゲーエムベーハー | データレコードを圧縮し圧縮されたデータレコードを処理するための方法及びシステム |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62186619A (ja) * | 1986-02-12 | 1987-08-15 | Nec Corp | デ−タ圧縮方式 |
| JPH056260A (ja) * | 1991-06-27 | 1993-01-14 | Nec Corp | 日本語データ圧縮方式 |
-
1993
- 1993-05-28 JP JP5126734A patent/JP2790594B2/ja not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62186619A (ja) * | 1986-02-12 | 1987-08-15 | Nec Corp | デ−タ圧縮方式 |
| JPH056260A (ja) * | 1991-06-27 | 1993-01-14 | Nec Corp | 日本語データ圧縮方式 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6226411B1 (en) | 1997-01-31 | 2001-05-01 | Fujitsu Limited | Method for data compression and restoration |
| US6947944B1 (en) | 1999-04-26 | 2005-09-20 | Denso Corporation | Database managing apparatus and database record retrieving apparatus |
| JP2013519141A (ja) * | 2010-02-04 | 2013-05-23 | パーストリーム ゲーエムベーハー | データレコードを圧縮し圧縮されたデータレコードを処理するための方法及びシステム |
| US9805045B2 (en) | 2010-02-04 | 2017-10-31 | Parstream Gmbh | Method and system for compressing data records and for processing compressed data records |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2790594B2 (ja) | 1998-08-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2534465B2 (ja) | デ―タ圧縮装置および方法 | |
| JPS62212849A (ja) | デ−タフアイルシステム | |
| JPH0876969A (ja) | 圧縮済みデータを不連続メモリに記憶するデータ圧伸方法 | |
| KR20000069633A (ko) | 파일 처리 방법, 데이터 처리 장치 및 기억 매체 | |
| JPWO1999021092A1 (ja) | ファイル処理方法、データ処理装置及び記憶媒体 | |
| US6112208A (en) | Data compressing method and apparatus to generate bit maps in accordance with extracted data symbols | |
| JP5709903B2 (ja) | データレコードを圧縮し圧縮されたデータレコードを処理するための方法、システム、コンピュータプログラム、その記録媒体、データコレクションを記憶したデータ記憶媒体、並びに通話データ記録システム | |
| JP2790594B2 (ja) | データベースレコードの圧縮方法および復元方法 | |
| JP3038223B2 (ja) | データ圧縮方式 | |
| JPH04360246A (ja) | ファイル圧縮装置 | |
| JP3202488B2 (ja) | データ符号化及び復号化方式 | |
| JP2943900B2 (ja) | データ・ファイルのデータ圧縮処理装置，データ伸長処理装置，データ圧縮処理方法およびデータ伸長処理方法 | |
| JP3186530B2 (ja) | コンピュータデータの圧縮・伸長方法 | |
| JPH06290021A (ja) | ソースプログラム圧縮方法 | |
| JP3152772B2 (ja) | 画像データ復元装置 | |
| JP2000105717A (ja) | ファイル格納制御装置及びファイル格納制御方法 | |
| JPH06332666A (ja) | データの圧縮方法 | |
| JP3104302B2 (ja) | データ圧縮装置 | |
| JPH0844551A (ja) | 情報処理装置 | |
| JP3190855B2 (ja) | 圧縮データの復元方式 | |
| JP3054183B2 (ja) | データ圧縮装置の辞書書き替え方式 | |
| JPH0563583A (ja) | データ圧縮及び復元方法並びにこれらの方法を使用した電子交換機におけるバツクアツプ方法 | |
| JPH03164951A (ja) | ファイルのデータ保管装置 | |
| JP3012678B2 (ja) | データ圧縮方法 | |
| JP3012679B2 (ja) | データ圧縮方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080612 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080612 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090612 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100612 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100612 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110612 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |