JPH04294419A - ２進数値データ圧縮格納方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データベースファイル
における数値データの圧縮格納方式に関し、特に２進数
値データを圧縮してデータベースファイルに格納する２
進数値データ圧縮格納方式に関する。

【０００２】

【従来の技術】従来、データベースファイルにおける数
値データの圧縮格納方式には、１０進数値データの圧縮
格納に関する技術として、文字データの圧縮格納方式と
同様の方式で圧縮して格納する方式や、２進数値データ
に圧縮して格納する方式が存在した。

【０００３】しかし、２進数値データに関する圧縮格納
方式（２進数値データ圧縮格納方式）は従来には存在し
なかった。すなわち、２進数値データのデータベースフ
ァイルヘの格納については、全ての２進数値データが固
定値でデータベースファイルに格納されていた。

【０００４】なお、データベースファイルに格納される
２進数値データには、一般的に冗長な部分が存在する。

【０００５】

【発明が解決しようとする課題】上述したように従来に
は２進数値データ圧縮格納方式は存在しなかったので、
データベースファイルに格納される２進数値データの冗
長性から考えて、２進数値データのデータ件数が多い（
データベースファイルには一般に大量のデータが格納さ
れるのでデータ件数が多いの通常である）とデータベー
スファイル内に無駄な領域が多く占有され、同一量の２
進数値データを格納するためのデータベースファイルの
容量が大きくなるという欠点があった。

【０００６】本発明の目的は、上述の点に鑑み、２進数
値データを圧縮してデータベースファイルに格納し、同
一量の２進数値データを格納するためのデータベースフ
ァイルの容量を少なくすることができる２進数値データ
圧縮格納方式を提供することにある。

【０００７】

【課題を解決するための手段】本発明の２進数値データ
圧縮格納方式は、データベースファイルにおける数値デ
ータの圧縮格納方式において、２進数値データのデータ
ベースファイルに対する格納および読込みを制御するデ
ータ格納・読込み制御手段と、このデータ格納・読込み
制御手段により呼び出され２進数値データを符号部，実
データ長部および実データ部を持つ圧縮２進数値データ
に圧縮してデータベースファイルに格納する２進数値デ
ータ圧縮格納手段と、前記データ格納・読込み制御手段
により呼び出され前記２進数値データ圧縮格納手段によ
りデータベースファイルに圧縮されて格納されている圧
縮２進数値データを読み込んで２進数値データに復元す
る２進数値データ復元読込み手段とを有する。

【０００８】

【作用】本発明の２進数値データ圧縮格納方式では、デ
ータ格納・読込み制御手段が２進数値データのデータベ
ースファイルに対する格納および読込みを制御し、デー
タ格納・読込み制御手段により呼び出された２進数値デ
ータ圧縮格納手段が２進数値データを符号部，実データ
長部および実データ部を持つ圧縮２進数値データに圧縮
してデータベースファイルに格納し、データ格納・読込
み制御手段により呼び出された２進数値データ復元読込
み手段が２進数値データ圧縮格納手段によりデータベー
スファイルに圧縮されて格納されている圧縮２進数値デ
ータを読み込んで２進数値データに復元する。

【０００９】

【実施例】次に、本発明について図面を参照して詳細に
説明する。

【００１０】図１は、本発明の２進数値データ圧縮格納
方式の一実施例の構成を示すブロック図である。本実施
例の２進数値データ圧縮格納方式は、データ格納・読込
み制御手段１と、２進数値データ圧縮格納手段２と、２
進数値データ復元読込み手段３と、データベースファイ
ル４と、ディクショナリファイル５とを含んで構成され
ている。

【００１１】図２は、圧縮２進数値データの構成を示す
図である。圧縮２進数値データは、圧縮前の２進数値デ
ータの符号（正または負）を示す情報を保持する符号部
２１と、圧縮後の実データの長さを保持する実データ長
部２２と、圧縮後の実データを保持する実データ部２３
とからなる。符号部２１は１ビット長であり、符号部２
１と実データ長部２２とで１バイト長の領域が使用され
る。実データ部２３は、バイト単位での有効なデータ（
データ長が正整数バイト長であり、圧縮前の２進数値デ
ータの絶対値を示し冗長部分が除かれたデータ）である
実データを保持する。

【００１２】図３は、データ長が４バイト長でデータ値
が「−１」である圧縮前の２進数値データの一例と、そ
の２進数値データが圧縮された圧縮２進数値データとを
示す図である。この圧縮２進数値データにおいては、圧
縮前の２進数値データのデータ値が「−１」であるので
、符号部２１には負を示す「１」が設定され、実データ
長部２２には実データの長さである１バイト長を示す「
００００００１」が設定され、実データ部２３には１バ
イト長の実データ「０００００００１」が設定される。 これにより、４バイト長の２進数値データが２バイト長
の圧縮２進数値データに圧縮されている。

【００１３】図４は、データ格納・読込み制御手段１の
処理を示す流れ図である。この処理は、最初データ項目
属性情報取得ステップ４１と、属性情報取得判定ステッ
プ４２と、２進数値データ判定ステップ４３と、処理タ
イプ判定ステップ４４と、２進数値データ圧縮格納手段
実行ステップ４５と、２進数値データ復元読込み手段実
行ステップ４６と、２進数値データ以外データ対象デー
タ処理ステップ４７と、次データ項目属性情報取得ステ
ップ４８とからなる。

【００１４】図５は、２進数値データ圧縮格納手段２の
処理を示す流れ図である。この処理は、符号判定ステッ
プ５０１と、符号部「１」設定ステップ５０２と、２進
数値データ絶対値設定ステップ５０３と、符号部「０」
設定ステップ５０４と、カウント値バイト長設定ステッ
プ５０５と、カウント値判定ステップ５０６と、カウン
ト値バイト位置値判定ステップ５０７と、カウント値減
少ステップ５０８と、カウント値実データ長部設定ステ
ップ５０９と、実データ移送ステップ５１０と、圧縮２
進数値データ格納ステップ５１１とからなる。

【００１５】図６は、２進数値データ復元読込み手段３
の処理を示す流れ図である。この処理は、２進数値デー
タ読込み領域初期化ステップ６１と、圧縮２進数値デー
タ読込みステップ６２と、圧縮２進数値データ実データ
移送ステップ６３と、符号判定ステップ６４と、「−１
」乗算ステップ６５とからなる。

【００１６】次に、このように構成された本実施例の２
進数値データ圧縮格納方式の動作について説明する。

【００１７】いくつかのデータ項目から構成されている
データレコードを処理対象として受け取ったデータ格納
・読込み制御手段１は、以下に示すような処理を行う（
図４参照）。

【００１８】当該データレコードに対応する属性情報レ
コード（データレコード内の各データ項目とそのデータ
レコードに対応する属性情報レコード内の各属性情報と
は１対１に対応している）をディクショナリファイル５
から取り出し、当該データレコード内の最初のデータ項
目に対応する当該属性情報レコード内の属性情報を取得
し（ステップ４１）、属性情報を取得することができた
か否か（当該データレコード内の全てのデータ項目に関
するデータ格納・読込み制御手段１の処理がまだ終了し
ていないかどうか）を判定する（ステップ４２）。

【００１９】ステップ４２で属性情報を取得できなかっ
たと判定した場合には、処理を終了する。

【００２０】ステップ４２で属性情報を取得できたと判
定した場合には、処理対象のデータ（ステップ４２で取
得した属性情報に対応するデータ項目のデータ）が２進
数値データであるか２進数値データ以外のデータである
かを判定する（ステップ４３）。

【００２１】ステップ４３で処理対象のデータが２進数
値データ以外のデータであると判定した場合には、２進
数値データ以外のデータを対象とするデータ処理を実行
する（ステップ４７）。

【００２２】ステップ４３で処理対象のデータが２進数
値データであると判定した場合には、その２進数値デー
タに対するデータ処理の種別（処理タイプ）が格納であ
るか読込みであるかを判定する（ステップ４４）。

【００２３】ステップ４４で処理タイプが格納であると
判定した場合には、２進数値データ圧縮格納手段２の実
行を行う（２進数値データ圧縮格納手段２に制御を渡し
て図５に示す処理を行わせる）（ステップ４５）。

【００２４】ステップ４４で処理タイプが読込みである
と判定した場合には、２進数値データ復元読込み手段３
の実行を行う（２進数値データ復元読込み手段３に制御
を渡して図６に示す処理を行わせる）（ステップ４６）
。

【００２５】ステップ４５，４６または４７の処理が終
了すると、当該データレコード内の次のデータ項目に対
応する当該属性情報レコード内の属性情報の取得を行い
（ステップ４８）、ステップ４２の判定に制御を戻す。

【００２６】図４中のステップ４５でデータ格納・読込
み制御手段１から制御を渡された２進数値データ圧縮格
納手段２は、以下に示すような処理を行う（図５参照）
。

【００２７】まず、処理対象のデータである圧縮前の２
進数値データの符号を判定する（ステップ５０１）。

【００２８】ステップ５０１で符号が負であると判定し
た場合には、格納すべき圧縮２進数値データ中の符号部
２１に負を示す「１」を設定し（ステップ５０２）、圧
縮前の２進数値データの絶対値を圧縮前の２進数値デー
タとして再度設定し（ステップ５０３）、バイト長カウ
ント領域（２進数値データ圧縮格納手段２内の作業領域
）内のカウント値に圧縮前の２進数値データのバイト長
（例えば、図３に示す２進数値データにおいては「４」
）を設定する（ステップ５０５）。

【００２９】ステップ５０１で符号が正であると判定し
た場合には、圧縮２進数値データ中の符号部２１に正を
示す「０」を設定し（ステップ５０４）、バイト長カウ
ント領域内のカウント値に圧縮前の２進数値データのバ
イト長を設定する（ステップ５０５）。

【００３０】次に、カウント値が「０」であるか否かを
判定する（ステップ５０６）。

【００３１】ステップ５０６でカウント値が「０」でな
いと判定した場合には、カウント値で示される圧縮前の
２進数値データのバイト位置のバイトデータの値が「０
」（２進数の「００００００００」）であるか否かを判
定する（ステップ５０７）。

【００３２】ステップ５０７で当該バイトデータの値が
「０」であると判定した場合には、カウント値から「１
」を減じる（ステップ５０８）。

【００３３】ステップ５０６でカウント値が「０」であ
ると判定した場合またはステップ５０７で当該バイトデ
ータの値が「０」でないと判定した場合には、カウント
値を圧縮２進数値データ中の実データ長部２２に設定し
（ステップ５０９）、カウント値で示されるバイト位置
以下の圧縮前の２進数値データ中のデータ（カウント値
で示されるバイト数の長さの２進数値データ）を実デー
タとして圧縮２進数値データ中の実データ部２３に移送
する（ステップ５１０）。

【００３４】最後に、以上のようにして符号部２１，実
データ長部２２および実データ部２３の設定が行われた
圧縮２進数値データをデータベースファイル４に格納し
（ステップ５１１）、処理を終了する。

【００３５】図４中のステップ４６でデータ格納・読込
み制御手段１から制御を渡された２進数値データ復元読
込み手段３は、以下に示すような処理を行う（図６参照
）。

【００３６】まず、２進数値データ読込み領域（復元し
たい２進数値データのバイト長を持つ２進数値データ復
元読込み手段３内の作業領域）の初期化を行う（ステッ
プ６１）。

【００３７】次に、処理対象のデータである圧縮２進数
値データをデータベースファイル４から読み込み（ステ
ップ６２）、その圧縮２進数値データ中の実データ部２
３の実データを２進数値データ読込み領域に移送する（
２進数値データ読込み領域内の下位の領域に、圧縮され
ている実データを移送する）（ステップ６３）。

【００３８】さらに、その圧縮２進数値データ中の符号
部３１を参照し、符号が正であるか負であるかを判定す
る（ステップ６４）。

【００３９】ステップ６４で符号が正であると判定した
場合には、処理を終了する（この場合には、この時点に
おける２進数値データ読込み領域内の２進数値データが
復元後の２進数値データとなる）。

【００４０】ステップ６４で符号が負であると判定した
場合には、２進数値データ読込み領域内の２進数値デー
タに「−１」を乗じ（２の補数を求め）、負の２進数値
データに復元し（ステップ６５）、処理を終了する。

【００４１】

【発明の効果】以上説明したように本発明は、２進数値
データを圧縮してデータベースファイルに格納すること
により、同一量の２進数値データを格納するためのデー
タベースファイルの容量を少なくすることができるとい
う効果がある。特に、圧縮前の２進数値データのデータ
長が２バイトを越え、かつ値が０または０に近い２進数
値データをデータベースファイルに格納する場合に、上
述の効果は顕著になる。

【図面の簡単な説明】

【図１】本発明の一実施例の構成を示すブロック図であ
る。

【図２】図１に示す２進数値データ圧縮格納方式により
取り扱われる圧縮２進数値データの構成を示す図である
。

【図３】図１に示す２進数値データ圧縮格納方式により
取り扱われる２進数値データの一例とその２進数値デー
タに対応する圧縮２進数値データとを示す図である。

【図４】図１中のデータ格納・読込み制御手段の処理を
示す流れ図である。

【図５】図１中の２進数値データ圧縮格納手段の処理を
示す流れ図である。

【図６】図１中の２進数値データ復元読込み手段の処理
を示す流れ図である。

【符号の説明】

１　　データ格納・読込み制御手段 ２　　２進数値データ圧縮格納手段 ３　　２進数値データ復元読込み手段 ４　　データベースファイル ５　　ディクショナリファイル ２１　　符号部 ２２　　実データ長部 ２３　　実データ部

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　データベースファイルにおける数値デ
   ータの圧縮格納方式において、２進数値データのデータ
   ベースファイルに対する格納および読込みを制御するデ
   ータ格納・読込み制御手段と、このデータ格納・読込み
   制御手段により呼び出され２進数値データを符号部，実
   データ長部および実データ部を持つ圧縮２進数値データ
   に圧縮してデータベースファイルに格納する２進数値デ
   ータ圧縮格納手段と、前記データ格納・読込み制御手段
   により呼び出され前記２進数値データ圧縮格納手段によ
   りデータベースファイルに圧縮されて格納されている圧
   縮２進数値データを読み込んで２進数値データに復元す
   る２進数値データ復元読込み手段とを有することを特徴
   とする２進数値データ圧縮格納方式。