JPH02206849A - 統計データ格納方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は統計データ格納方式に関し、特に中央省庁・地
方自治体の統計データベースや民間企業の経営管理デー
タベースに収録される統計データを圧縮して格納するた
めの統計データ格納方式に関する。

〔従来の技術〕

統計データは年度、地域、性別１年齢階級等の分類語の
組によって定まるキー値に、人工１年間所得などの統計
値を対応付けたデータであり、論理的には第３図に示す
ようなキー項目の統計項目の並びで構成されたレコード
形式で表現される。

しかし、すべての統計項目が有効値であるとは限らない
ため、従来は第４図に示すように、無効値と有効値を識
別する識別項目を各統計項目の直前に付加したレコード
形式で格納し、無効値と有効値のゼロを識別する方法が
採られていた。

〔発明が解決しようとする課題〕

多数の統計項目を含む統計データに対しては従来の記録
形式では、無効値と有効値を識別する項目が追加される
ためにレコードサイズが大きくなり、格納スペースの使
用効率が劣化するという問題があった。

〔課題を解決するための手段〕

本発明の統計データ格納方式は、統計データを、分類語
の組によって定まるキー項目のフィールドと、該キー項
目の値に対応する第に番目の統計値が無効値か有効値か
に従って第にビットをＯか１で表現するビットマツプの
フィールドと、該ビットマツプ中最後に１が現れる位置
を第ｍビットとするとき第１番目の統計値から第ｍ番目
の統計値までをｍ個の文字列として連接した可変長文字
列のフィールドとで構成されるレコード形式を有してい
る。

〔作用〕

説明の便宜上従来の統計データ格納方式で使用されるレ
コード形式を形式Ｒ９本発明の統計データ格納方式で使
用される第２図のレコード形式を形式Ｔと呼ぶことにす
る。本発明の構成によると、統計データ格納においては
、メインメモリ上に展開された形式Ｒの統計データレコ
ードを形式Ｔの統計データレコードに圧縮してデータベ
ースに収録し、逆に統計データ検索においてはデータベ
ースに収録された形式Ｔの統計データレコードを形式Ｒ
の統計データレコードに伸長する。

〔実施例〕

次に本発明の実施例について図面を参照して説明する。

第１図は本発明の一実施例を示すブロック図である０本
発明の一実施例は統計データを、分類語の組によって定
まるキー項目のフィールド２１と、該キー項目の値に対
応する第に番目の統計値が無効値か有効値かに従って第
にビットをＯか１で表現するビットマツプのフィールド
２２と、該ビットマツプ中最後に１が現れる位置を第ｍ
ビットとするとき第１番目の統計値から第ｍ番目の統計
値までをｍ個の文字列として連接した可変長文字列のフ
ィールド２３とで構成されるレコード形式で格納される
方式で、メインメモリ１０１上に展開された形式Ｒの統
計データレコード１１はデータ圧縮手段１により圧縮手
順（ｉ）で形式Ｔの統計データレコードに圧縮されてデ
ータ格納手段３によりデータベース１３に格納される。

またデータベース１３に形式Ｔで収録されている統計デ
ータレコードはデータ検索手段４によりメインメモリ１
０１上に読み込まれてデータ伸長手段２により伸長手順
（ｉｉ）で形式Ｒの統計データレコードに伸長される。

ここで、各統計値を表現するビ・ント長はＬとする。

（ｉ）圧縮手順 形式Ｒで表現された統計データレコード１１の各識別項
目の値を順次、形式Ｔの統計データレコードのビットマ
ツプに変換するとともに、最後の有効値の位置ｍを決定
する。次いで、形式Ｒの統計データレコード１１の第１
の統計値から第ｍの統計値までを順次連接して文字列を
構成し、この文字列を形式Ｔの統計データレコード１２
の可変長文字列フィールドにセットする。

（ｉｔ）復元手順 形式Ｔの統計データレコードのビットマツプと可変長文
字列フィールドを参照し、順次、形式Ｒの統計データレ
コードの統計値の識別項目の値を復元する。このとき、
形式Ｒの統計データレコードの統計値の復元方法は形式
Ｔの統計データレコードのビットマツプの第にビットが
１か０かに従って、以下の様に処理が異なる。

（ａ）第にビットが１のとき 形式Ｔの統計ビットレコードの可変長文字列フィールド
の第（ｋ−１）＊Ｌ＋１ビットから第に＊Ｌビットまで
のビット列を形式Ｒの統計データレコードの第に番目の
統計値として復元する。

（ｂ）第にビットがＯのとき 形式Ｔの統計データレコードのビットマツプの第に＋１
ビツトから最後のビットまですべてＯのときは、形式Ｒ
の統計データレコードの第に番目の統計項目の値は無効
値として復元する。一方、形式Ｔの統計データレコード
のビットマツプの第に＋１ビツト以降に１が存在すれば
、可変長文字列フィールドの第（ｋ−１）＊Ｌ＋１ビッ
トから第に＊Ｌビットまでのビット列を形式Ｒの統計デ
ータレコード第に番目の統計値として復元する。

〔発明の効果〕

以上に詳細に説明したように、本発明による統計データ
記録方式によれば、無効値とゼロを識別するとともに小
さなレコードサイズで統計データを記録することが可能
となる。特に、無効値の発生確率の小さい順に統計項目
を配列することにより、可変長文字列フィールドの平均
長は小さくなるなめ格納効率が大幅に改善される。この
傾向は統計データレコードに含まれる統計項目の数が多
いほど顕著になる。

された統計データ、１２・・・本発明の統計データ格納
方式のレコード形式で表現された統計データ、１３・・
・データベース、１０１・・・メインメモリ。

Claims (1)

【特許請求の範囲】
1. 統計データを、分類語の組によって定まるキー項目のフ
   ィールドと、該キー項目の値に対応する第ｋ番目の統計
   値が無効値か有効値かに従つて第ｋビットを０か１で表
   現するビットマップのフィールドと、該ビットマップ中
   最後に１が現れる位置を第ｍビットとするとき第１番目
   の統計値から第ｍ番目の統計値までをｍ個の文字列とし
   て連接した可変長文字列のフィールドとで構成されるレ
   コード形式で格納することを特徴とする統計データ格納
   方式。