JPS607557A - 文字型デ−タの区分化圧縮法 - Google Patents
文字型デ−タの区分化圧縮法Info
- Publication number
- JPS607557A JPS607557A JP58115613A JP11561383A JPS607557A JP S607557 A JPS607557 A JP S607557A JP 58115613 A JP58115613 A JP 58115613A JP 11561383 A JP11561383 A JP 11561383A JP S607557 A JPS607557 A JP S607557A
- Authority
- JP
- Japan
- Prior art keywords
- data item
- separator
- key
- data
- compression
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は、文字型データの区分化圧縮法、特にデータベ
ースのインデックスを作成する際に用いられる文字型デ
ータの区分化圧縮法に関するものである。
ースのインデックスを作成する際に用いられる文字型デ
ータの区分化圧縮法に関するものである。
区分化圧縮法は、可変長文字テキスト・キー又はこれが
複合キーを構成するときのインデックス作成において、
データ圧縮を能率よく行うものである。データベース管
理システムのインデックス部に用いられる区分化圧縮さ
れたキーは、単一の文字キーと形式上同じに扱えうるの
で、前・方圧縮を施した後、インデックス部に格納され
る。
複合キーを構成するときのインデックス作成において、
データ圧縮を能率よく行うものである。データベース管
理システムのインデックス部に用いられる区分化圧縮さ
れたキーは、単一の文字キーと形式上同じに扱えうるの
で、前・方圧縮を施した後、インデックス部に格納され
る。
従来の文字型データの区分化圧縮法では、最小値となる
コードの圧縮にしか適用することができず、このため文
字型データならブランクよりも小さいコードの存在が許
されなかった。また、ｎｕｌｌのデータ項目を取扱うこ
とが出来なかった。
コードの圧縮にしか適用することができず、このため文
字型データならブランクよりも小さいコードの存在が許
されなかった。また、ｎｕｌｌのデータ項目を取扱うこ
とが出来なかった。
本発明は、上記の考察に基づくものであって、ｎｕｌｌ
のデータ項目を扱い得ると共に、圧縮対象をレコードの
最小値のものと仮定する必要のない文字型データの区分
化圧縮法を提供することを目的としている。
のデータ項目を扱い得ると共に、圧縮対象をレコードの
最小値のものと仮定する必要のない文字型データの区分
化圧縮法を提供することを目的としている。
そしてそのため、本発明の文字型データの区分化圧縮法
は、複数の文字型データのデータ項目をキーとして有す
る複合キーをデータ項目毎に指定された長さの区間に区
分し、区分点にセパレータを挿入し、セパレータに前後
の状況によって定まる値を与える文字型データの区分化
圧縮法であって、データ項目を区分するに際してデータ
項目表が指定区間長の整数倍でない場合には埋込み文字
で埋めると共に、データ項目がｎｕｌｌである場合には
これを指定区間長の所定コードで表現すると共Ｋ（−の
後にセパレータを配置し、セパレータがデータ項目の途
中に存在し且つ次の最初のブランク以外の文字がブラン
クよジ小であるか、セパレータがデータ項目の途中に存
在し且つ次の最初のブランク以外の文字がブランクよυ
大であるか、セパレータがデータ項目の最後に存在し且
つ仄のデータ項目がｎｕｌｌでないか、セパレータがデ
ータ項目の最終区間に存在し且つ次のデータ項目がｎｕ
ｌｌであるか、対応するデータ項目がｎｕｌｌであるか
を判断し、判断結果に応じた特有値をセパレータに与え
ることを特徴とするものである。
は、複数の文字型データのデータ項目をキーとして有す
る複合キーをデータ項目毎に指定された長さの区間に区
分し、区分点にセパレータを挿入し、セパレータに前後
の状況によって定まる値を与える文字型データの区分化
圧縮法であって、データ項目を区分するに際してデータ
項目表が指定区間長の整数倍でない場合には埋込み文字
で埋めると共に、データ項目がｎｕｌｌである場合には
これを指定区間長の所定コードで表現すると共Ｋ（−の
後にセパレータを配置し、セパレータがデータ項目の途
中に存在し且つ次の最初のブランク以外の文字がブラン
クよジ小であるか、セパレータがデータ項目の途中に存
在し且つ次の最初のブランク以外の文字がブランクよυ
大であるか、セパレータがデータ項目の最後に存在し且
つ仄のデータ項目がｎｕｌｌでないか、セパレータがデ
ータ項目の最終区間に存在し且つ次のデータ項目がｎｕ
ｌｌであるか、対応するデータ項目がｎｕｌｌであるか
を判断し、判断結果に応じた特有値をセパレータに与え
ることを特徴とするものである。
以下、本発明を図面を参照しつつ説明する。
第１図はキーの圧縮を説明する図、第２図は本発明が適
用されるデータベース管理システムの１例を示すもので
ある。
用されるデータベース管理システムの１例を示すもので
ある。
第１図（イ）は完全キーを示すものである。完全キーは
、キーＡ１キーＢ及びキーＰより構成されている。キー
ＡおよびキーＢはレコードのデータ項目であり、キーＰ
はアドレスである。キーＡのキー長は５０字としている
。ｎｕｌｌとは、そのデータ項目の値が未決定であるこ
とを示している。
、キーＡ１キーＢ及びキーＰより構成されている。キー
ＡおよびキーＢはレコードのデータ項目であり、キーＰ
はアドレスである。キーＡのキー長は５０字としている
。ｎｕｌｌとは、そのデータ項目の値が未決定であるこ
とを示している。
第１図（ロ）は、区分化圧縮を説明するものである。
キーＡは区間４で圧縮され、キーＢは区間３であり圧縮
しないものとしている。ψは−（ブランク）より小さい
コードとしている。ブランクはＥＢＣＤＩＣコードでは
１６進数で４０”なる値を有している。第１図（ロ）に
おいて、四角枠口は、区分化のセパレータを示している
。区分化セパレータの、制御ビットは、下記のような値
を持つ。
しないものとしている。ψは−（ブランク）より小さい
コードとしている。ブランクはＥＢＣＤＩＣコードでは
１６進数で４０”なる値を有している。第１図（ロ）に
おいて、四角枠口は、区分化のセパレータを示している
。区分化セパレータの、制御ビットは、下記のような値
を持つ。
■ 途中区間；次の最初のブランク以外の文字がブラン
クより小の場合はＯＦ。
クより小の場合はＯＦ。
■ 最終区間；次の項目がｎｕｌｌでない場合はＢｔ。
■ 最終区間；次の項目がｎｕｌｌである場合はＣｔ。
■ 途中区間；次のブランク以外の文字がブランクより
大きい場合はＣＦ。
大きい場合はＣＦ。
■対応するキーがｎｕｌｌのときはＦＦ。
なお、ｔは有効な文字数を示している。
第１図の（ロ）の（１）は、第１図（イ）の（１）のキ
ーに対して区分化圧縮を施したものである。キーＡを区
間４で圧縮すると、ｒＬＩＯＮＪと「Ｌψ」との間に最
初のセパレータが入る。次の最初のブランク以外の文字
はψであり、ψはブランクより小さい値をもつので、最
初のセパレータは「ＯＦ」なる値をもつ。次の区間はＵ
ψであり、２文字しかないので口で埋め「口ψｗ ＬＪ
Ｊとする。この区間はキーＡの最終区間であジ、有効
な文字は最初の２文字であるので、第２番目のセパレー
タは「Ｂ２」なる値をもつ。キーＢは桁数３であり、区
分化圧縮を行わないので、第３番目のセパレータは「Ｂ
３」なる値をもつ。第１図（イ）の（２）、 （３）、
（４）も同様に区分化圧縮される。
ーに対して区分化圧縮を施したものである。キーＡを区
間４で圧縮すると、ｒＬＩＯＮＪと「Ｌψ」との間に最
初のセパレータが入る。次の最初のブランク以外の文字
はψであり、ψはブランクより小さい値をもつので、最
初のセパレータは「ＯＦ」なる値をもつ。次の区間はＵ
ψであり、２文字しかないので口で埋め「口ψｗ ＬＪ
Ｊとする。この区間はキーＡの最終区間であジ、有効
な文字は最初の２文字であるので、第２番目のセパレー
タは「Ｂ２」なる値をもつ。キーＢは桁数３であり、区
分化圧縮を行わないので、第３番目のセパレータは「Ｂ
３」なる値をもつ。第１図（イ）の（２）、 （３）、
（４）も同様に区分化圧縮される。
第１図の完全キーの大きさの順序は次のようにして定め
られる。まずキーＡで大きさの順序を定め、キーＡで大
きさの順序が決まらなかった場合にはキーＢで大きさの
順序を定め、キーＢで定葦らなかった場合にはキーＰで
大きさの順序を定める。なお、長さの異なるキーは後ろ
にＵをＰａｄｄｉｎｇにして同じ長さとし、比較するも
のとする。第１図（０）において、（４〕の区分化圧縮
キーの第１区間は、ＦＦＦＦＦＦＦＦなる値をもつので
（１）ないし■の中で最も大きいものとされる。（１）
、（２）、（３）の区分化圧縮キーの第１区間は共にｒ
ＬＩＯＮＪであるので、第１査目のセパレータの値をみ
て大小関係を決めることを試みる。（１）の区分化圧縮
キーの第１＠目のセパレータｒｏＦＪ、（２）の区分化
圧縮キーの第１番目のセパレータは「Ｃ４」、（３）の
区分化圧縮キーの第１番目のセパレータはｒＣＦＪであ
るので、（１１，（２］、 （３１０区分化圧縮キーの
大きさの順序は（３ン、 （２）、 （１１となる。
られる。まずキーＡで大きさの順序を定め、キーＡで大
きさの順序が決まらなかった場合にはキーＢで大きさの
順序を定め、キーＢで定葦らなかった場合にはキーＰで
大きさの順序を定める。なお、長さの異なるキーは後ろ
にＵをＰａｄｄｉｎｇにして同じ長さとし、比較するも
のとする。第１図（０）において、（４〕の区分化圧縮
キーの第１区間は、ＦＦＦＦＦＦＦＦなる値をもつので
（１）ないし■の中で最も大きいものとされる。（１）
、（２）、（３）の区分化圧縮キーの第１区間は共にｒ
ＬＩＯＮＪであるので、第１査目のセパレータの値をみ
て大小関係を決めることを試みる。（１）の区分化圧縮
キーの第１＠目のセパレータｒｏＦＪ、（２）の区分化
圧縮キーの第１番目のセパレータは「Ｃ４」、（３）の
区分化圧縮キーの第１番目のセパレータはｒＣＦＪであ
るので、（１１，（２］、 （３１０区分化圧縮キーの
大きさの順序は（３ン、 （２）、 （１１となる。
第１図（ハ）は前方圧縮を説明するものである。第１図
（ハ）において、第１桁目は残９文字数を示し、第２桁
目は第何番目の文字から省略されていないかを示してい
る。第１図（ロ）の（１）の区分化圧縮キーの前方圧縮
の結果は、その前との区分化圧縮キーとの比較で定まる
ので、図には示されていない。
（ハ）において、第１桁目は残９文字数を示し、第２桁
目は第何番目の文字から省略されていないかを示してい
る。第１図（ロ）の（１）の区分化圧縮キーの前方圧縮
の結果は、その前との区分化圧縮キーとの比較で定まる
ので、図には示されていない。
第２図は本発明が適用されるデータベース管理システム
の構成を示す図である。
の構成を示す図である。
第２図において、１はコントローラ、２はデータベース
、３はインテックス部、４はエンコーダ、５もエンニー
１−１６ｎテコーダ、７４）デコーダ、８はアクセッサ
、９は制御線、１０はノくス、１１はデータ線、１２は
入出力インタフェースをそれぞれ示している。エンコー
ダ４は第１図（ロ）で説明したような区分化圧縮を行う
ものであり、エンコーダ５は第１図（ハ）で説明したよ
うな前方圧縮を行うものである。デコーダ６はエンコー
ダ４の逆の処理を行うものであり、デコーダ７はエンコ
ーダ５の逆の処理を行うものである。
、３はインテックス部、４はエンコーダ、５もエンニー
１−１６ｎテコーダ、７４）デコーダ、８はアクセッサ
、９は制御線、１０はノくス、１１はデータ線、１２は
入出力インタフェースをそれぞれ示している。エンコー
ダ４は第１図（ロ）で説明したような区分化圧縮を行う
ものであり、エンコーダ５は第１図（ハ）で説明したよ
うな前方圧縮を行うものである。デコーダ６はエンコー
ダ４の逆の処理を行うものであり、デコーダ７はエンコ
ーダ５の逆の処理を行うものである。
入出力インタフェース１２を介してコントローラ１に送
られて来たデータは、コントローラ１の制御の下でエン
コーダ４によって区分化圧縮され、更にエンコーダ５を
介して前方圧縮のためのマツチングを介しながらインデ
ックス部３上のデータを探す。インデックス部３には、
区分化圧縮された後に前方圧縮された形でキーと当該キ
ーを有するデータベース２上のレコードのアドレスとの
組が入っている。これによって得られたレコードのアド
レスがバス１０を介してアクセッサ８に送られ、データ
ベース２からの目的レコードがデータ線１１、バス１０
およびコントローラ１を介して入出力インタフェース１
２に送られる。レコードな力ｆだにデータベース２に格
納する際には、アクセッサ８によってアドレスを決め、
入出力インフッニー７．１２、コントローラ１、ノ（ス
１０およびデータ庫］１経由でデータベース２にレコー
ドを格納すると共に、このアドレスとキーとをノくス１
０、エンコーダ４およびエンコーダ５を介して区分化圧
縮、前方圧縮を行い、インデックス部３へ格納する。ま
た、一定キー範囲に属するレコードを順次取９出すとき
には、デコーダ７、デコーダ６、バスｌＯおよびコント
ローラ１の経路か利用される。
られて来たデータは、コントローラ１の制御の下でエン
コーダ４によって区分化圧縮され、更にエンコーダ５を
介して前方圧縮のためのマツチングを介しながらインデ
ックス部３上のデータを探す。インデックス部３には、
区分化圧縮された後に前方圧縮された形でキーと当該キ
ーを有するデータベース２上のレコードのアドレスとの
組が入っている。これによって得られたレコードのアド
レスがバス１０を介してアクセッサ８に送られ、データ
ベース２からの目的レコードがデータ線１１、バス１０
およびコントローラ１を介して入出力インタフェース１
２に送られる。レコードな力ｆだにデータベース２に格
納する際には、アクセッサ８によってアドレスを決め、
入出力インフッニー７．１２、コントローラ１、ノ（ス
１０およびデータ庫］１経由でデータベース２にレコー
ドを格納すると共に、このアドレスとキーとをノくス１
０、エンコーダ４およびエンコーダ５を介して区分化圧
縮、前方圧縮を行い、インデックス部３へ格納する。ま
た、一定キー範囲に属するレコードを順次取９出すとき
には、デコーダ７、デコーダ６、バスｌＯおよびコント
ローラ１の経路か利用される。
以上の説明から明らかなように、本発明によれば、ｎｕ
ｌｌデータ項目を扱い得ること及び圧縮対象をコードの
最小値のものと仮足する８吸がないこと等の効果を奏す
ることが出来る。
ｌｌデータ項目を扱い得ること及び圧縮対象をコードの
最小値のものと仮足する８吸がないこと等の効果を奏す
ることが出来る。
第１図はキーの圧縮を説明する図、第２図れＹ本発明が
適用されるデータベース管理システムσ）１例を示すも
のである。 １・・・コントローラ、２・・・データベー ス、３・
・・インデックス部、４・・・エンコーダ、５・・・エ
ンコータ“、６・・・デコーダ、７・・・デコーダ、８
・・・アクセッサ、９・・・制御線、１０・・・ノくス
、１１・・・データ線、１２・・・入出力インタフェー
スＯ 特許出願人 富士通株式会社 代理人弁理士 京 谷 四 部 才 １ 図 （イ） △ Ｂ Ｐ （１） Ｌ Ｔ−０１，ｊ Ｌ−φ −ＪＡ−１００（
２） ＬＩＯＮ ｎｕｌｌ ’１５ （３） ｌ ｌ ＯＮ −ＩＬ−Ｘ−１，−１２１０（
４） 礼μＩ２１ ヒＮＤ ３ｏ。 （ロ） （ｌ＞ ＬＩＯＮ口７．−φ−−区旦、バー１ｍ、６Ｑ
Ｉ ０ ０（２ン ＬＴ−ＯＮ［口］４ ＦＦＦＦＦ
Ｆ口、、ｏ 、ｏ ９５（３）ＬＩＯＮ口 メー日−−
、＝口ＯＺ ｔ 。 ｔに”−ｒｂ ／６ （２）ロロロＦＦ ＦＦ ＦＦ口ｏ ｏ ｑ ！（３）
四国「レー×１日−一−１３３０Ｚ １０（４）ロ田丁
ＦＦＦ’ＦＦ汗ロ丘−Ｄ口ｏａｏ。 欠２図
適用されるデータベース管理システムσ）１例を示すも
のである。 １・・・コントローラ、２・・・データベー ス、３・
・・インデックス部、４・・・エンコーダ、５・・・エ
ンコータ“、６・・・デコーダ、７・・・デコーダ、８
・・・アクセッサ、９・・・制御線、１０・・・ノくス
、１１・・・データ線、１２・・・入出力インタフェー
スＯ 特許出願人 富士通株式会社 代理人弁理士 京 谷 四 部 才 １ 図 （イ） △ Ｂ Ｐ （１） Ｌ Ｔ−０１，ｊ Ｌ−φ −ＪＡ−１００（
２） ＬＩＯＮ ｎｕｌｌ ’１５ （３） ｌ ｌ ＯＮ −ＩＬ−Ｘ−１，−１２１０（
４） 礼μＩ２１ ヒＮＤ ３ｏ。 （ロ） （ｌ＞ ＬＩＯＮ口７．−φ−−区旦、バー１ｍ、６Ｑ
Ｉ ０ ０（２ン ＬＴ−ＯＮ［口］４ ＦＦＦＦＦ
Ｆ口、、ｏ 、ｏ ９５（３）ＬＩＯＮ口 メー日−−
、＝口ＯＺ ｔ 。 ｔに”−ｒｂ ／６ （２）ロロロＦＦ ＦＦ ＦＦ口ｏ ｏ ｑ ！（３）
四国「レー×１日−一−１３３０Ｚ １０（４）ロ田丁
ＦＦＦ’ＦＦ汗ロ丘−Ｄ口ｏａｏ。 欠２図
Claims (1)
- 複数の文字型データのデータ項目をキーとして有する複
合キーをデータ項目毎に指定された長さの区間に区分し
、区分点にセパレータを挿入し、セパレータに前後の状
況によって定まる値を与える文字型データの区分化圧縮
法であって、データ項目を区分する際に際してデータ項
目長が指定区間長の整数倍でない場合には埋込み文字で
埋めると共ＩＣ、データ項目がｎｕｌｌである場合には
これを指定区間長の所定コードで表現すると共にその後
にセパレータを配置し、セパレータがデータ項目の途中
に存在し且つ次の最初のブランク以外の文字がブランク
より小であるか、セパレータがデータ項目の途中に存在
し且つ次の最初のブランク以外の文字がブランクより大
であるか、セパレータがデータ項目の最後に存在し且つ
次のデータ項目がｎｕｌｌでないか、ぜパレータがデー
′夕項目の最終区間に存在し且つ次のデータ項目がｎｕ
ｌｌであるか、対応するデータ項目がｎｕｌｌであるか
を判断し、判断結果に応じた特有値をセパレータに与え
ることを特徴とする文字型データの区分化圧縮法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58115613A JPS607557A (ja) | 1983-06-27 | 1983-06-27 | 文字型デ−タの区分化圧縮法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58115613A JPS607557A (ja) | 1983-06-27 | 1983-06-27 | 文字型デ−タの区分化圧縮法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS607557A true JPS607557A (ja) | 1985-01-16 |
| JPH0335697B2 JPH0335697B2 (ja) | 1991-05-29 |
Family
ID=14666981
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58115613A Granted JPS607557A (ja) | 1983-06-27 | 1983-06-27 | 文字型デ−タの区分化圧縮法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS607557A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62131348A (ja) * | 1985-12-04 | 1987-06-13 | Panafacom Ltd | マルチインデツクスフアイルアクセス方式 |
| JPH06243009A (ja) * | 1992-12-08 | 1994-09-02 | Microsoft Corp | 全テキストインデックスを圧縮する方法 |
| JP2009080833A (ja) * | 2000-11-30 | 2009-04-16 | Coppereye Ltd | データベース |
-
1983
- 1983-06-27 JP JP58115613A patent/JPS607557A/ja active Granted
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62131348A (ja) * | 1985-12-04 | 1987-06-13 | Panafacom Ltd | マルチインデツクスフアイルアクセス方式 |
| JPH06243009A (ja) * | 1992-12-08 | 1994-09-02 | Microsoft Corp | 全テキストインデックスを圧縮する方法 |
| JP2009080833A (ja) * | 2000-11-30 | 2009-04-16 | Coppereye Ltd | データベース |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0335697B2 (ja) | 1991-05-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5864860A (en) | Compression of structured data | |
| CN109359276A (zh) | 一种防伪码生成方法、装置、设备及存储介质 | |
| JPS607557A (ja) | 文字型デ−タの区分化圧縮法 | |
| US6173281B1 (en) | Method and computer program product for processing and combining data sets including bitmaps | |
| JP2636806B2 (ja) | インデックス更新方式 | |
| JP2753228B2 (ja) | データ処理装置 | |
| JPH03206533A (ja) | データ圧縮方式 | |
| JPS63305439A (ja) | 類似デ−タファイルの圧縮格納方法および復元方法 | |
| JPH05216799A (ja) | 名前管理方式 | |
| JP2738287B2 (ja) | 分散型データベースのファイル抽出システム | |
| JP3186530B2 (ja) | コンピュータデータの圧縮・伸長方法 | |
| JP2596332B2 (ja) | データ組合せ抽出方法およびその装置 | |
| JP2658097B2 (ja) | 二次ファイル作成方式 | |
| JP2734826B2 (ja) | 自然言語解釈方法 | |
| JP2005157718A (ja) | データ管理システム、データ管理システム用プログラム、及びデータ管理システム用プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JPH06162096A (ja) | レコード検索方法 | |
| JPH0497451A (ja) | データの関連付けによるファイルデータ処理方式 | |
| JPS63149728A (ja) | 索引生成方式 | |
| JPH03288967A (ja) | データベース処理システム | |
| JPH01258122A (ja) | データ形式変換方式 | |
| JPH01246643A (ja) | エラーメッセージ出力方式 | |
| JPS63296147A (ja) | デ−タ圧縮処理方式 | |
| JPS63225824A (ja) | 集合演算方式 | |
| JPH05165604A (ja) | ソートワークファイルスペース管理方式 | |
| JPS60104373A (ja) | 文字処理装置 |