JPH01180632A - レコード検索方式 - Google Patents
レコード検索方式Info
- Publication number
- JPH01180632A JPH01180632A JP63004285A JP428588A JPH01180632A JP H01180632 A JPH01180632 A JP H01180632A JP 63004285 A JP63004285 A JP 63004285A JP 428588 A JP428588 A JP 428588A JP H01180632 A JPH01180632 A JP H01180632A
- Authority
- JP
- Japan
- Prior art keywords
- record
- index
- search
- retrieving
- storage means
- 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 |
|---|---|---|---|
| JP63004285A JPH01180632A (ja) | 1988-01-12 | 1988-01-12 | レコード検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63004285A JPH01180632A (ja) | 1988-01-12 | 1988-01-12 | レコード検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01180632A true JPH01180632A (ja) | 1989-07-18 |
Family
ID=11580258
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63004285A Pending JPH01180632A (ja) | 1988-01-12 | 1988-01-12 | レコード検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01180632A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03198154A (ja) * | 1989-12-20 | 1991-08-29 | Northern Telecom Ltd | 文字シーケンス検証方法及び装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61141036A (ja) * | 1984-12-14 | 1986-06-28 | Hitachi Ltd | デ−タ検索方式 |
| JPS6243730A (ja) * | 1985-08-21 | 1987-02-25 | Matsushita Electric Ind Co Ltd | 情報検索装置 |
-
1988
- 1988-01-12 JP JP63004285A patent/JPH01180632A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61141036A (ja) * | 1984-12-14 | 1986-06-28 | Hitachi Ltd | デ−タ検索方式 |
| JPS6243730A (ja) * | 1985-08-21 | 1987-02-25 | Matsushita Electric Ind Co Ltd | 情報検索装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03198154A (ja) * | 1989-12-20 | 1991-08-29 | Northern Telecom Ltd | 文字シーケンス検証方法及び装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DK1107136T3 (da) | System og fremgangsmåde til indholdsbaseret billedsögning | |
| JPH01180632A (ja) | レコード検索方式 | |
| JPH05334363A (ja) | データベース検索システム | |
| JP2000322416A (ja) | 文書検索装置 | |
| JPH05250414A (ja) | キーワード検索方式 | |
| CA2375481A1 (en) | A method and system for referencing, archiving and retrieving symbolically linked information | |
| JPH09330322A (ja) | データ検索装置 | |
| JPS61141036A (ja) | デ−タ検索方式 | |
| KR970066950A (ko) | 키 워드와 일치하는 문자열을 검색하기 위해 문장을 검색하기 위한 정보검색장치 | |
| JPH1115845A (ja) | 情報検索方法および装置と情報検索プログラムを格納した記録媒体 | |
| JPH10320403A (ja) | 検索式作成方法、検索式作成装置、及び記録媒体 | |
| JPH05313971A (ja) | リレーショナル・データベースにおけるキーワード管理方式 | |
| JPH05108719A (ja) | 情報検索装置 | |
| JPH0452967A (ja) | 集合ファイルに対する論理積演算処理方式 | |
| JPH0232468A (ja) | 文字列データ検索方式 | |
| JPH05165891A (ja) | データベースのデータ登録・検索方式 | |
| JPH04256041A (ja) | データベース検索装置 | |
| JPH0762850B2 (ja) | 情報検索装置 | |
| JPH0325675A (ja) | 情報検索方式 | |
| JPH07295993A (ja) | 関連レコード検索方式 | |
| JPH0778172A (ja) | 情報管理装置 | |
| JPH03126141A (ja) | コードファイル検索装置 | |
| JPH03123970A (ja) | 可変長データの格納方式 | |
| JPH05241925A (ja) | ファイルアクセス管理方式 | |
| JPH04148373A (ja) | データ検索システム |