JPS582938A - インデックスの作成方式 - Google Patents
インデックスの作成方式Info
- Publication number
- JPS582938A JPS582938A JP56100142A JP10014281A JPS582938A JP S582938 A JPS582938 A JP S582938A JP 56100142 A JP56100142 A JP 56100142A JP 10014281 A JP10014281 A JP 10014281A JP S582938 A JPS582938 A JP S582938A
- Authority
- JP
- Japan
- Prior art keywords
- key
- compressed
- index
- data item
- binary data
- 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
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (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 |
|---|---|---|---|
| JP56100142A JPH0772898B2 (ja) | 1981-06-27 | 1981-06-27 | インデックスの作成方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56100142A JPH0772898B2 (ja) | 1981-06-27 | 1981-06-27 | インデックスの作成方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS582938A true JPS582938A (ja) | 1983-01-08 |
| JPH0772898B2 JPH0772898B2 (ja) | 1995-08-02 |
Family
ID=14266056
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56100142A Expired - Lifetime JPH0772898B2 (ja) | 1981-06-27 | 1981-06-27 | インデックスの作成方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0772898B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000504865A (ja) * | 1996-02-06 | 2000-04-18 | フィッシャー―ローズマウント システムズ，インコーポレイテッド | フィールドデバイスコンフィギュレーションへのチェンジのレコードのトランザクションデーターベースを管理する為のシステム及び方法 |
| JP2009080833A (ja) * | 2000-11-30 | 2009-04-16 | Coppereye Ltd | データベース |
| JP2019029011A (ja) * | 2017-07-25 | 2019-02-21 | エスアーペー エスエー | 最適なソートキーの圧縮およびインデックスの再構築 |
-
1981
- 1981-06-27 JP JP56100142A patent/JPH0772898B2/ja not_active Expired - Lifetime
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000504865A (ja) * | 1996-02-06 | 2000-04-18 | フィッシャー―ローズマウント システムズ，インコーポレイテッド | フィールドデバイスコンフィギュレーションへのチェンジのレコードのトランザクションデーターベースを管理する為のシステム及び方法 |
| JP2009080833A (ja) * | 2000-11-30 | 2009-04-16 | Coppereye Ltd | データベース |
| JP2019029011A (ja) * | 2017-07-25 | 2019-02-21 | エスアーペー エスエー | 最適なソートキーの圧縮およびインデックスの再構築 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0772898B2 (ja) | 1995-08-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4435096B2 (ja) | データ送信方法、データ等化方法及び装置 | |
| US5442350A (en) | Method and means providing static dictionary structures for compressing character data and expanding compressed data | |
| Shannon | A mathematical theory of communication | |
| JPH0679317B2 (ja) | データベース・システムにおけるデータ交換方法及びシステム | |
| JP2531508B2 (ja) | デ―タ列圧縮の方法 | |
| WO2004109492A1 (fr) | Procede et appareil de traitement et de representation d'objets | |
| JPS6356726B2 (ja) | ||
| CA2131823A1 (en) | Method for data compression having an improved encoding algorithm which utilizes a token stacking technique | |
| JP2003534752A (ja) | マルチメディア環境における視聴覚データ内容を記述するための方法 | |
| CN101388731B (zh) | 一种低速率等效语音水声通信技术 | |
| JPS582938A (ja) | インデックスの作成方式 | |
| JP4821287B2 (ja) | 構造化文書の符号化方法、符号化装置、符号化プログラム、復号装置及び符号化された構造化文書のデータ構造 | |
| JP2940948B2 (ja) | データ圧縮方式 | |
| KR100912348B1 (ko) | 자연어처리를 위한 완성형 한글코드 음소정보 추출 방법 | |
| JPH09232967A (ja) | データ圧縮装置及び復元装置 | |
| JP3132606B2 (ja) | 関連情報変換装置 | |
| Ng et al. | Dynamic word based text compression | |
| JP2999561B2 (ja) | データ圧縮及び復元装置 | |
| US5351046A (en) | Method and system for compacting binary coded decimal data | |
| JPH03262331A (ja) | データ圧縮方法およびデータ圧縮装置 | |
| WO2020137611A1 (ja) | データ圧縮方法 | |
| JP2004342029A (ja) | 構造化文書圧縮方法及び装置 | |
| Andrii et al. | UDC 004.627 LZW COMPRESSION ALGORITHM | |
| JPH02500693A (ja) | データ圧縮用装置 | |
| JP2689952B2 (ja) | 環境定義の圧縮方式 |