JPS5850044A - インデクス・レコ−ドの検索処理方式 - Google Patents
インデクス・レコ−ドの検索処理方式Info
- Publication number
- JPS5850044A JPS5850044A JP56142929A JP14292981A JPS5850044A JP S5850044 A JPS5850044 A JP S5850044A JP 56142929 A JP56142929 A JP 56142929A JP 14292981 A JP14292981 A JP 14292981A JP S5850044 A JPS5850044 A JP S5850044A
- Authority
- JP
- Japan
- Prior art keywords
- index
- key
- internal code
- register
- file
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (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 |
|---|---|---|---|
| JP56142929A JPS5850044A (ja) | 1981-09-10 | 1981-09-10 | インデクス・レコ−ドの検索処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56142929A JPS5850044A (ja) | 1981-09-10 | 1981-09-10 | インデクス・レコ−ドの検索処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5850044A true JPS5850044A (ja) | 1983-03-24 |
Family
ID=15326915
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56142929A Pending JPS5850044A (ja) | 1981-09-10 | 1981-09-10 | インデクス・レコ−ドの検索処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5850044A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61141036A (ja) * | 1984-12-14 | 1986-06-28 | Hitachi Ltd | デ−タ検索方式 |
| JPH01166281A (ja) * | 1987-12-23 | 1989-06-30 | Toshiba Corp | 携帯可能電子装置 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS54116859A (en) * | 1978-02-14 | 1979-09-11 | Western Electric Co | Method of and device for identifying record |
-
1981
- 1981-09-10 JP JP56142929A patent/JPS5850044A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS54116859A (en) * | 1978-02-14 | 1979-09-11 | Western Electric Co | Method of and device for identifying record |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61141036A (ja) * | 1984-12-14 | 1986-06-28 | Hitachi Ltd | デ−タ検索方式 |
| JPH01166281A (ja) * | 1987-12-23 | 1989-06-30 | Toshiba Corp | 携帯可能電子装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5761668A (en) | Method and apparatus for converting computer software and databases for the year 2000 | |
| JP2000163442A (ja) | 記号辞書作成方法及び記号辞書検索方法 | |
| CN101751416A (zh) | 一种对字符串排序和查找的方法 | |
| JPH09245043A (ja) | 情報検索装置 | |
| JPH05225238A (ja) | データベース検索システム | |
| JPS60105039A (ja) | 文字列照合方式 | |
| JPH04326164A (ja) | データベース検索システム | |
| EP1836612A1 (en) | Method and system for formatting and indexing data | |
| JP2993540B2 (ja) | 昇順整数列データの圧縮および復号システム | |
| Bowman et al. | A chemically oriented information storage and retrieval system. III. Searching a Wiswesser Line Notation File | |
| JP2535629B2 (ja) | 検索システムの入力文字列正規化方式 | |
| JP3288063B2 (ja) | 可変長データの格納および参照システム | |
| JPS59121436A (ja) | デ−タ群のソ−ト方法 | |
| JP2993539B2 (ja) | データベース検索システムおよびその方法 | |
| JP3259781B2 (ja) | データベース検索システムおよびデータベース検索方法 | |
| JPS61182132A (ja) | 情報検索方式 | |
| Avram | The evolving MARC system: the concept of a data utility | |
| JP2718107B2 (ja) | 比較処理方式 | |
| Glasco et al. | CONVRT: A Computer Program for the Conversion of Free-Field Data to Fixed-Field Data Format | |
| JPH1097542A (ja) | 全文検索装置及び全文検索方法 | |
| JP2865446B2 (ja) | 文章処理装置 | |
| JPS61141036A (ja) | デ−タ検索方式 | |
| JPH06309360A (ja) | 否定論理条件の処理に適したフルテキストサーチ方法 | |
| Marron et al. | Chemical Substructure Searching with Linear Notations. | |
| JPH02109169A (ja) | 検索処理装置 |