JPH01239632A - 情報検索方式 - Google Patents
情報検索方式Info
- Publication number
- JPH01239632A JPH01239632A JP63066367A JP6636788A JPH01239632A JP H01239632 A JPH01239632 A JP H01239632A JP 63066367 A JP63066367 A JP 63066367A JP 6636788 A JP6636788 A JP 6636788A JP H01239632 A JPH01239632 A JP H01239632A
- Authority
- JP
- Japan
- Prior art keywords
- data
- decimal
- key
- index
- format 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.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は情報検索方式に係り、特に、１０進パック形式
データを一要素とする複数項目から構成され索引を使用
する場合に好適な情報検索方式に関する。
データを一要素とする複数項目から構成され索引を使用
する場合に好適な情報検索方式に関する。
リレーショナルデータベースの検索の一つに、異なる複
数の項目に対して各々ある条件を与え、全ての条件を満
足するローを検索する処理がある。
数の項目に対して各々ある条件を与え、全ての条件を満
足するローを検索する処理がある。
この場合、検索条件となる項目を合成した値を１つのキ
ーとした索引を用いて検索を行う。
ーとした索引を用いて検索を行う。
従来、この索引のキーの構成法として、固定長文字列の
項目だけから構成される複数項目の値を連結する方式が
ある。この場合、固定長文字列データは、符号等がない
ためコード変換を行う必要はないが、固定長文字列以外
のデータをキーの構成要素とする場合、コード変換を行
う必要性がある。なお、この種の方式として関連するも
のには。
項目だけから構成される複数項目の値を連結する方式が
ある。この場合、固定長文字列データは、符号等がない
ためコード変換を行う必要はないが、固定長文字列以外
のデータをキーの構成要素とする場合、コード変換を行
う必要性がある。なお、この種の方式として関連するも
のには。
例えば特開昭５８−５００４４号公報が挙げられる。
上記従来技術は、精度・符号等を持たないデータを複数
項目で構成される索引のキーとして連結した場合であり
、精度・符号等を持つデータをキーの一要素とする場合
の配慮がなされておらず、特に１０進パック形式データ
をキーの一要素とした場合に、検索条件値と精度・桁数
・符号が一致しなければ、複数項目を連結して一回で比
較ができないという問題があった。第２図に具体例を示
す。
項目で構成される索引のキーとして連結した場合であり
、精度・符号等を持つデータをキーの一要素とする場合
の配慮がなされておらず、特に１０進パック形式データ
をキーの一要素とした場合に、検索条件値と精度・桁数
・符号が一致しなければ、複数項目を連結して一回で比
較ができないという問題があった。第２図に具体例を示
す。
第２図は、１０進パック形式データを含むデータベース
として成績管理を例にとったものである。
として成績管理を例にとったものである。
即ち、データベース３０は、学年（Ａ）、クラス（Ｂ）
、平均点（Ｃ）、名前（Ｄ）等で構成される。こ＼で、
平均点（Ｃ）が所謂１０進パック形式データである。こ
の様なデータベース３０に対して、学年、クラス、平均
点を指定して名前を検索する場合を考える。第２図で、
１０は検索条件であり、２０は複数項目索引である。
、平均点（Ｃ）、名前（Ｄ）等で構成される。こ＼で、
平均点（Ｃ）が所謂１０進パック形式データである。こ
の様なデータベース３０に対して、学年、クラス、平均
点を指定して名前を検索する場合を考える。第２図で、
１０は検索条件であり、２０は複数項目索引である。
まず、複数項目索引２０のＡ（学年）の項目が検索条件
１０のＡ′と等しいか否かをキーの昇順にチエツクする
。Ａが等しいことを検知すると、次にＢ（クラス）の項
目がＢ′と等しいか否かをチエツクする。等しくなけれ
ば、再び次の索引キーのＡの項目のチエツクを行う。Ｂ
の項目がＢ′と等しいことを検知すれば、次にＣ（平均
点）の項目がＣ′と等しいか否かをチエツクする。最終
的にＡ−Ｃの項目が一致すれば、索引キーのデータへの
ポインタ部（ＰＴＲ）によりデータベース：３０をアク
セスし、対応するデータの名前（ｒ））の項目を取出す
。
１０のＡ′と等しいか否かをキーの昇順にチエツクする
。Ａが等しいことを検知すると、次にＢ（クラス）の項
目がＢ′と等しいか否かをチエツクする。等しくなけれ
ば、再び次の索引キーのＡの項目のチエツクを行う。Ｂ
の項目がＢ′と等しいことを検知すれば、次にＣ（平均
点）の項目がＣ′と等しいか否かをチエツクする。最終
的にＡ−Ｃの項目が一致すれば、索引キーのデータへの
ポインタ部（ＰＴＲ）によりデータベース：３０をアク
セスし、対応するデータの名前（ｒ））の項目を取出す
。
このように、従来の検索処理では、Ｃのような１０進パ
ック形式データをキーの一要素とした場合、一致するま
でＡ−Ｃまでの比較チエツクを繰返し行わなければなら
なかった。
ック形式データをキーの一要素とした場合、一致するま
でＡ−Ｃまでの比較チエツクを繰返し行わなければなら
なかった。
本発明の目的は、１０進パック形式データを一要素とす
る複数項目から構成される索引のキー構造の場合、該１
０進パック形式データの精度・桁数・符号に依存するこ
となく複数項目を連結して。
る複数項目から構成される索引のキー構造の場合、該１
０進パック形式データの精度・桁数・符号に依存するこ
となく複数項目を連結して。
キー値と検索条件値との比較を行い、検索処理の高速化
を図る情報検索方式を提供するものである。
を図る情報検索方式を提供するものである。
上記目的は、１０進パック形式データを一定の規則に従
い、一定の形式にコード化し、その結果を連結して、該
１０進パック形式データを一要素とする複数項目から構
成される索引のキー構造を固定長文字列の単一キーとす
ることにより達成される。
い、一定の形式にコード化し、その結果を連結して、該
１０進パック形式データを一要素とする複数項目から構
成される索引のキー構造を固定長文字列の単一キーとす
ることにより達成される。
当該検索システムで許す最大レコード長の２倍の長さの
エリアを１０進パック形式データの格納エリアとし、°
小数点の位置を固定にする。また、符号を削除するため
に右に４ビツトシフトし、正。
エリアを１０進パック形式データの格納エリアとし、°
小数点の位置を固定にする。また、符号を削除するため
に右に４ビツトシフトし、正。
０の場合は先頭１ビツトを“１″にする。負の場合は、
先頭１ビツト以外の全てのビットを反転させ−る。
先頭１ビツト以外の全てのビットを反転させ−る。
１０進パック形式データの格納エリアを当該システムで
許すレコード長の２倍の長さのエリアにすることで、最
大の桁数と最も高い精度を有するデータを格納すること
ができ、小数点の位置を固定にすることで、比較時に小
数点の位置を意識する必要がない。また、データを右に
４ビツトシフトすることは符号を削除することになる。
許すレコード長の２倍の長さのエリアにすることで、最
大の桁数と最も高い精度を有するデータを格納すること
ができ、小数点の位置を固定にすることで、比較時に小
数点の位置を意識する必要がない。また、データを右に
４ビツトシフトすることは符号を削除することになる。
この動作に伴い、正、０の場合に先頭１ビツトをＩｔ
Ｉ １１にし、負の場合に先頭１ビツト以外の全てのビ
ットを反転させることにより、符号を意識せずに大小を
比較することが可能になる。
Ｉ １１にし、負の場合に先頭１ビツト以外の全てのビ
ットを反転させることにより、符号を意識せずに大小を
比較することが可能になる。
以下、本発明の一実施例について図面により詳細に説明
する。
する。
第１図は本発明による情報検索方式の一実施例を示した
もので、二＼での例は第２図に対応する。
もので、二＼での例は第２図に対応する。
第２図との相違は、学年（Ａ）、クラス（Ｂ）、平均点
（Ｃ）、名前（Ｄ）等で構成されるデータベース３０に
対して、学年（Ａ）、クラス（Ｂ）、平均点（Ｃ）を指
定して名前を検索する場合、平均点（Ｃ）の１０進パッ
ク形式データをコード変換して、精度・桁数・符号に依
存しない固定長文字列として扱うことにより、Ａ、Ｂ、
Ｃを固定長文字列の単一キーとして認識できるようにし
たこである。
（Ｃ）、名前（Ｄ）等で構成されるデータベース３０に
対して、学年（Ａ）、クラス（Ｂ）、平均点（Ｃ）を指
定して名前を検索する場合、平均点（Ｃ）の１０進パッ
ク形式データをコード変換して、精度・桁数・符号に依
存しない固定長文字列として扱うことにより、Ａ、Ｂ、
Ｃを固定長文字列の単一キーとして認識できるようにし
たこである。
第１図において、１０は検索条件を固定長文字列の単一
キーＸ′に変換したものであり、２０は同じく固定長文
字列の単一キーＸに変換した複数項目索引である。検索
は、複数項目索引２０のＸ項目が検索条件１０のＸ′と
等しいか否かをキーの昇順にチエツクすることで行う。
キーＸ′に変換したものであり、２０は同じく固定長文
字列の単一キーＸに変換した複数項目索引である。検索
は、複数項目索引２０のＸ項目が検索条件１０のＸ′と
等しいか否かをキーの昇順にチエツクすることで行う。
この処理でＸが等しいことを検知すれば、該当索引キー
のポインタ部（ＰＴＲ）によりデータベース３０をアク
セスし、対応するデータの名前（Ｄ）の項目を取出す。
のポインタ部（ＰＴＲ）によりデータベース３０をアク
セスし、対応するデータの名前（Ｄ）の項目を取出す。
以上のように、第１図によれば、第２図の従来方式に比
べて１０進パック形式データを含む複数項目索引の検索
処理を高速化することができる。
べて１０進パック形式データを含む複数項目索引の検索
処理を高速化することができる。
次に、１０進パック形式データを精度・桁数・符号に依
存しない固定長文字列にどのようにして変換するか説明
する。
存しない固定長文字列にどのようにして変換するか説明
する。
第３図は１０進パック形式データ変換処理のフローを示
す。まず、当該検索システムで許す最大レコードの２倍
のエリアを確保する（ステップ１０１）。次にステップ
１０１で確保したエリアの先頭から（最大レコード長＋
１）バイト目を小数点として、変換すべき１０進パック
形式データを当該エリアにセットする。ステップ１０１
，１０２の処理により、小数点を意識することなく、大
小比較が可能となる。次に、上記エリアのデータを４ビ
ット即ち１キャラクタ分、右シフトする（ステップ１０
３）。そして、変換データが正か負か判定しくステップ
１０４）、正またはＯの場合は先頭１ビツトにｒＬ Ｉ
Ｉ＋を代入する（ステップ１０５）。負の場合は、先
頭〕、ビットを除いて全てのビットを反転させる（ステ
ップ１０６）。以上の処理により、１０進パック形式デ
ータを小数点、符号を意識することなく固定長文字列と
して扱うことが可能になる。
す。まず、当該検索システムで許す最大レコードの２倍
のエリアを確保する（ステップ１０１）。次にステップ
１０１で確保したエリアの先頭から（最大レコード長＋
１）バイト目を小数点として、変換すべき１０進パック
形式データを当該エリアにセットする。ステップ１０１
，１０２の処理により、小数点を意識することなく、大
小比較が可能となる。次に、上記エリアのデータを４ビ
ット即ち１キャラクタ分、右シフトする（ステップ１０
３）。そして、変換データが正か負か判定しくステップ
１０４）、正またはＯの場合は先頭１ビツトにｒＬ Ｉ
Ｉ＋を代入する（ステップ１０５）。負の場合は、先
頭〕、ビットを除いて全てのビットを反転させる（ステ
ップ１０６）。以上の処理により、１０進パック形式デ
ータを小数点、符号を意識することなく固定長文字列と
して扱うことが可能になる。
第４図に最大レコード長を８バイトとする１０進パック
形式データを使用できるシステムにおいて、データ属性
を１０進パック形式データで長さが５バイト、小数点以
下第３位まで有効とした場合の変換過程を示す。但し、
データ値は、１００゜３５とする。２００は変換前のデ
ータの格納状態である。こ＼で、上位３バイトが整数、
下位２バイトが小数点以下を表す。また、５バイト目の
下位４ビツトは正・負の符号であり、本例では正を（Ｃ
）、、とする。第１段階として、８Ｘ２＝１６バイトの
エリアに、上位８バイトを整数、下位８バイトを小数点
以下として２００のデータを２０１のようにセットする
。第２段階として、２０１のデータを右に４ビツトシフ
トし、２０２のデータを得る。第３段階として、データ
値が正またはＯの場合は、先頭１ビツトをパ１”にする
。また、負の場合は、先頭１ビツト以外の全てのビット
を反転させる。その結果、変換前の２００のデータは２
０３のように変換される。
形式データを使用できるシステムにおいて、データ属性
を１０進パック形式データで長さが５バイト、小数点以
下第３位まで有効とした場合の変換過程を示す。但し、
データ値は、１００゜３５とする。２００は変換前のデ
ータの格納状態である。こ＼で、上位３バイトが整数、
下位２バイトが小数点以下を表す。また、５バイト目の
下位４ビツトは正・負の符号であり、本例では正を（Ｃ
）、、とする。第１段階として、８Ｘ２＝１６バイトの
エリアに、上位８バイトを整数、下位８バイトを小数点
以下として２００のデータを２０１のようにセットする
。第２段階として、２０１のデータを右に４ビツトシフ
トし、２０２のデータを得る。第３段階として、データ
値が正またはＯの場合は、先頭１ビツトをパ１”にする
。また、負の場合は、先頭１ビツト以外の全てのビット
を反転させる。その結果、変換前の２００のデータは２
０３のように変換される。
第５図は、データ属性を１０進パック形式データで長さ
が３バイト、小数点以下第１位まで有効にした場合の変
換過程を正・０・負のデータ毎に表わしたものである。
が３バイト、小数点以下第１位まで有効にした場合の変
換過程を正・０・負のデータ毎に表わしたものである。
以上のように、１０進パック形式データをコード変換す
ることにより、データが固定長文字列で認識され、精度
・桁数・符号に依存することなくデータの比較が可能に
なる。
ることにより、データが固定長文字列で認識され、精度
・桁数・符号に依存することなくデータの比較が可能に
なる。
以上説明したように、本発明によれば、１０進パック形
式データを固定長文字列として認識できるので、データ
の精度・桁数・符号に無関係に比較を行うこが可能にな
り、複数項目で構成される索引のキーの構成要素として
１０進パック形式データを使用した場合の検索処理の高
速化を図ることができる。
式データを固定長文字列として認識できるので、データ
の精度・桁数・符号に無関係に比較を行うこが可能にな
り、複数項目で構成される索引のキーの構成要素として
１０進パック形式データを使用した場合の検索処理の高
速化を図ることができる。
第１図は本発明による情報検索方式の一実施例を説明す
る図、第２図は従来の情報検索方式を説明する図、第３
図は１０進パック形式データの変換処理フローを示す図
、第４図及び第５図は変換処理の具体例を示す図である
。 １０・・・検索条件、 ２０・・・複数項目索引、３
０・・・データベース。 第１図 第２図 第３図 第４図 ２ｏ３ｓｉｏ ｏｉｏ ｏｉｏｏｉｏ ｏｉｏ ｏｉｏ
ｏｉｏ ＋ ｉｏ ｏｉ３ｓｉｏ ｏｉｏ ｏｉｏｏ
：ｏ ｏ：ｏ ｏ：ｏ ｏ：。 第５図。
る図、第２図は従来の情報検索方式を説明する図、第３
図は１０進パック形式データの変換処理フローを示す図
、第４図及び第５図は変換処理の具体例を示す図である
。 １０・・・検索条件、 ２０・・・複数項目索引、３
０・・・データベース。 第１図 第２図 第３図 第４図 ２ｏ３ｓｉｏ ｏｉｏ ｏｉｏｏｉｏ ｏｉｏ ｏｉｏ
ｏｉｏ ＋ ｉｏ ｏｉ３ｓｉｏ ｏｉｏ ｏｉｏｏ
：ｏ ｏ：ｏ ｏ：ｏ ｏ：。 第５図。
Claims (1)
- （１）１０進パック形式データをキーの一構成要素とす
る複数項目で構成される索引（以下、複数項目索引）を
用いて検索する方式において、前記１０進パック形式デ
ータを、そのデータ属性に依存しない固定長文字列に変
換し、その結果を他の項目の値に連結して、前記複数項
目索引のキー構成を一つのキー値として扱うことを特徴
とする情報検索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63066367A JPH01239632A (ja) | 1988-03-19 | 1988-03-19 | 情報検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63066367A JPH01239632A (ja) | 1988-03-19 | 1988-03-19 | 情報検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01239632A true JPH01239632A (ja) | 1989-09-25 |
Family
ID=13313802
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63066367A Pending JPH01239632A (ja) | 1988-03-19 | 1988-03-19 | 情報検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01239632A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009169715A (ja) * | 2008-01-17 | 2009-07-30 | S Grants Co Ltd | ビット列検索装置、検索方法及びプログラム |
-
1988
- 1988-03-19 JP JP63066367A patent/JPH01239632A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009169715A (ja) * | 2008-01-17 | 2009-07-30 | S Grants Co Ltd | ビット列検索装置、検索方法及びプログラム |
| US8195667B2 (en) | 2008-01-17 | 2012-06-05 | S. Grants Co., Ltd. | Bit string search apparatus, search method, and program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Faloutsos | Multiattribute hashing using gray codes | |
| Faloutsos | Gray codes for partial match and range queries | |
| US5293616A (en) | Method and apparatus for representing and interrogating an index in a digital memory | |
| EP0688104A2 (en) | Data compression method and apparatus | |
| US4531201A (en) | Text comparator | |
| JP2693914B2 (ja) | 検索システム | |
| US20060074971A1 (en) | Method and system for formatting and indexing data | |
| JPH0315221B2 (ja) | ||
| US6901396B1 (en) | Packed radix search tree implementation | |
| JPH0267648A (ja) | ツリー構造データベースのレコード追加方式 | |
| JPH10240741A (ja) | 木構造型データの管理方法 | |
| JP3062119B2 (ja) | 文字列探索用テーブル、その作成方法及び文字列探索方法 | |
| JPS642970B2 (ja) | ||
| JP2001117929A (ja) | データ検索方法、データ整列方法およびデータ検索装置 | |
| JP3005531B1 (ja) | 辞書データ検索方法及びその装置、検索用辞書及びインデックスの作成方法 | |
| JPH0471228B2 (ja) | ||
| JPS6295628A (ja) | インデクスキ−管理方式 | |
| JPH02190970A (ja) | インデクスの構造およびこれを用いるサーチ処理方法 | |
| JPS6373422A (ja) | 情報検索装置 | |
| JPS61278932A (ja) | デ−タ追加処理方法 | |
| JPH04328680A (ja) | データ記憶方法 | |
| JPS62131348A (ja) | マルチインデツクスフアイルアクセス方式 | |
| JPS63291117A (ja) | デ−タ処理装置 | |
| JPS63286930A (ja) | 文字列検索装置 | |
| JPH02206829A (ja) | レコード群ソート方法 |