JPS58222376A - テ−ブルサ−チ方式 - Google Patents
テ−ブルサ−チ方式Info
- Publication number
- JPS58222376A JPS58222376A JP57105666A JP10566682A JPS58222376A JP S58222376 A JPS58222376 A JP S58222376A JP 57105666 A JP57105666 A JP 57105666A JP 10566682 A JP10566682 A JP 10566682A JP S58222376 A JPS58222376 A JP S58222376A
- Authority
- JP
- Japan
- Prior art keywords
- data
- retrieval
- flute
- keyword
- stored
- 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; 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/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は情報横笛装置に係り、特に大量のデータの中か
ら１つのデータを効率よく探し出すことができるテーブ
ルサーチ方式に関するものである。
ら１つのデータを効率よく探し出すことができるテーブ
ルサーチ方式に関するものである。
横笛の方法には従来から逐次横笛法、ブロック横笛法、
２分（′２等分）検束法などが知られており、横笛対象
となるデータの個数、データの値。
２分（′２等分）検束法などが知られており、横笛対象
となるデータの個数、データの値。
データの配列構造、ファイルの特性などによって最適の
検束方式が採用される。検束方式の性能の良否判断の１
つに横笛効率がある。横笛効率とは目的とする１つのテ
゛−夕を得るのにファイル中のデータを照合する度合を
示すものでおり、勿論、ファイル中のデータ照合回数が
少ないほど横笛効率が良い。このような横笛効率の点か
ら前述の如き既存の検束法を見直すと、いずれも今回の
横笛にあたってｍ１回の横笛結果が全く反映していない
。
検束方式が採用される。検束方式の性能の良否判断の１
つに横笛効率がある。横笛効率とは目的とする１つのテ
゛−夕を得るのにファイル中のデータを照合する度合を
示すものでおり、勿論、ファイル中のデータ照合回数が
少ないほど横笛効率が良い。このような横笛効率の点か
ら前述の如き既存の検束法を見直すと、いずれも今回の
横笛にあたってｍ１回の横笛結果が全く反映していない
。
そのために横笛すべきデータが前回、今回ともに同じだ
としても横笛時間が短縮されることはない。
としても横笛時間が短縮されることはない。
本発明はこの点に着目し、前回の横笛すべきデータと今
回の横笛すべきデータが同じデータあるいは同類のテ°
−夕である場自に横笛時間を短縮することができるテー
ブルサーチ方式を提供するために、ｎ回目の検束時に得
られたデータを（ｎ＋１）回Ｈの検束時に最初に横笛の
対象としたことを特徴とする。
回の横笛すべきデータが同じデータあるいは同類のテ°
−夕である場自に横笛時間を短縮することができるテー
ブルサーチ方式を提供するために、ｎ回目の検束時に得
られたデータを（ｎ＋１）回Ｈの検束時に最初に横笛の
対象としたことを特徴とする。
以下図面に沿って本発明によるテーブルサーチ方式を詳
細に説明する。第１図は情報横笛装置の概略を示すブロ
ック図であり、１１は検液制御部、１２はテーブルを示
す。検液制御部ｉｔはｌりのキーワードＫＷＩを受は取
り、目的とする１つのデータＤＡを出力する。そのため
に照会機能を備えている。照合は与えられたキーワード
ＫＷ１とテープ／Ｌ／１２より読み出したキーワードＫ
Ｗ２との間において行なわれ、両キーワードＫＷＩとＫ
Ｗ２とが一致したとき、キーワードＫＷ２と対をなすデ
ータＤＡを出力する。テープ／Ｉ／１２は横笛対象とな
る多数のデータを記憶している。各データにはキーワー
ドが対となっており、このキーワードが前述キーワード
ＫＷ２となる。
細に説明する。第１図は情報横笛装置の概略を示すブロ
ック図であり、１１は検液制御部、１２はテーブルを示
す。検液制御部ｉｔはｌりのキーワードＫＷＩを受は取
り、目的とする１つのデータＤＡを出力する。そのため
に照会機能を備えている。照合は与えられたキーワード
ＫＷ１とテープ／Ｌ／１２より読み出したキーワードＫ
Ｗ２との間において行なわれ、両キーワードＫＷＩとＫ
Ｗ２とが一致したとき、キーワードＫＷ２と対をなすデ
ータＤＡを出力する。テープ／Ｉ／１２は横笛対象とな
る多数のデータを記憶している。各データにはキーワー
ドが対となっており、このキーワードが前述キーワード
ＫＷ２となる。
両キーワードＫＷＬとＫＷ２との照合の結果、両者が一
致すると曲紀のようにキーワードＫＷ２と対をなすデー
タＤＡが検液制御部１１より出力されるとともに、その
キーワードＫＷ２がレジス′１・（′ りＲＧに記憶される。尚、レジスタＲＧに記憶されるの
はキーワードＫＷ２ではなく、キーワードＫＷ２とデー
タＤＡが格納されているテープ／Ｌ’１２上のアドレス
でもよい。
致すると曲紀のようにキーワードＫＷ２と対をなすデー
タＤＡが検液制御部１１より出力されるとともに、その
キーワードＫＷ２がレジス′１・（′ りＲＧに記憶される。尚、レジスタＲＧに記憶されるの
はキーワードＫＷ２ではなく、キーワードＫＷ２とデー
タＤＡが格納されているテープ／Ｌ’１２上のアドレス
でもよい。
次に第２図に示すフローチャートに沿りて検液制御部ｌ
ｌにおける横笛の方法を説明する。
ｌにおける横笛の方法を説明する。
先づキーワードＫＷＩが与えられると、制御部１１にお
いては与えられたキーワードＫＷＩ、！：レジヌタＲＧ
に記憶されているキーワードＫＷ２．！：の比較・照合
が行なわれる。前述の如くレジスタＲＧに記憶されてい
るキーワードＫＷ２は前回の横笛時において得られたデ
ータＤＡに相当するキーワードである。したがって今回
のキーワードＫＷｔが前回のキーワードＫＷＩと同じと
きは也の照合の結果、両者が一致するので、キーワード
ＫＷ２と対をなすデータをテーブルより読み出し出力す
る。
いては与えられたキーワードＫＷＩ、！：レジヌタＲＧ
に記憶されているキーワードＫＷ２．！：の比較・照合
が行なわれる。前述の如くレジスタＲＧに記憶されてい
るキーワードＫＷ２は前回の横笛時において得られたデ
ータＤＡに相当するキーワードである。したがって今回
のキーワードＫＷｔが前回のキーワードＫＷＩと同じと
きは也の照合の結果、両者が一致するので、キーワード
ＫＷ２と対をなすデータをテーブルより読み出し出力す
る。
もし、照会の結果、両キーワードＫＷＩとＫＷ２とが一
致しないときは通常の横笛方法、例えば逐次横笛法、ブ
ロック横笛法、２分横笛法により、・：１．１．１ 横笛が行なわれる。′：： 以上の説明は横笛の対象が前回の横笛時に得られたデー
タと対をなす唯１つのキーワードの例を示すが、前回の
横笛時に得られたデータと対をなすキーワードを含む前
後Ｎ４８のキーワード群を検出の対象としてもよい。こ
の場合はレジスタＲＧに前回得られたデータのアドレス
を記憶させ、キーワードＫＷＩが与えられた時にそのア
ドレスを中心として複数個のアドレスのキーワードを横
笛の対象とする。
致しないときは通常の横笛方法、例えば逐次横笛法、ブ
ロック横笛法、２分横笛法により、・：１．１．１ 横笛が行なわれる。′：： 以上の説明は横笛の対象が前回の横笛時に得られたデー
タと対をなす唯１つのキーワードの例を示すが、前回の
横笛時に得られたデータと対をなすキーワードを含む前
後Ｎ４８のキーワード群を検出の対象としてもよい。こ
の場合はレジスタＲＧに前回得られたデータのアドレス
を記憶させ、キーワードＫＷＩが与えられた時にそのア
ドレスを中心として複数個のアドレスのキーワードを横
笛の対象とする。
以上説明したように本発明によれば、前回の横笛時に得
られたデータを次回の倹策時に最初に横笛の対象とした
ものであるから、目的とするデータが連続して同じ場合
には横笛時間が大きく短縮されることとな磨。
られたデータを次回の倹策時に最初に横笛の対象とした
ものであるから、目的とするデータが連続して同じ場合
には横笛時間が大きく短縮されることとな磨。
第１図は情報横笛装置の概略を示すブロック図、第２図
は検液制御部における横笛方法を示すフローチャートで
ある。 図中、１１．は検液制御部、１２はテープμ、ＲＧはレ
ジスタ、ＫＷＩ、ＫＷ２はキーワード、ＤＡはデータを
示す。
は検液制御部における横笛方法を示すフローチャートで
ある。 図中、１１．は検液制御部、１２はテープμ、ＲＧはレ
ジスタ、ＫＷＩ、ＫＷ２はキーワード、ＤＡはデータを
示す。
Claims (2)
- （１）横笛対象とされた複数のデータの中から目的とす
る１つのデータを得る横笛装置において、ｎ回目の検束
時に得られたデータを（ｎ＋１）回目の検束時に最初に
横笛の対象としたことを特徴とするテーブルサーチ方式
。 - （２）最初に横笛の対象となるデータは、ｎ回目の横笛
蒔に得られたデータを含む複数個のデータ群であること
を特徴とする特許請求の範囲第（１）項に記載のテーブ
ルサーチ方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57105666A JPS58222376A (ja) | 1982-06-18 | 1982-06-18 | テ−ブルサ−チ方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57105666A JPS58222376A (ja) | 1982-06-18 | 1982-06-18 | テ−ブルサ−チ方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS58222376A true JPS58222376A (ja) | 1983-12-24 |
Family
ID=14413755
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57105666A Pending JPS58222376A (ja) | 1982-06-18 | 1982-06-18 | テ−ブルサ−チ方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58222376A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63273939A (ja) * | 1987-05-06 | 1988-11-11 | Hitachi Ltd | 推論方法 |
| JPH08329095A (ja) * | 1995-05-30 | 1996-12-13 | Chubu Nippon Denki Software Kk | リレーショナルデータベースにおけるデータ検索方式 |
| JP2003152852A (ja) * | 2001-11-08 | 2003-05-23 | Nec Corp | 移動体通信装置のメニュー検索方法及びメニュー検索プログラム |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5760465A (en) * | 1980-09-30 | 1982-04-12 | Fujitsu Ltd | "kana" (japanese syliabary) and chinese character conversion processing method |
-
1982
- 1982-06-18 JP JP57105666A patent/JPS58222376A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5760465A (en) * | 1980-09-30 | 1982-04-12 | Fujitsu Ltd | "kana" (japanese syliabary) and chinese character conversion processing method |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63273939A (ja) * | 1987-05-06 | 1988-11-11 | Hitachi Ltd | 推論方法 |
| JPH0652502B2 (ja) * | 1987-05-06 | 1994-07-06 | 株式会社日立製作所 | 推論方法 |
| JPH08329095A (ja) * | 1995-05-30 | 1996-12-13 | Chubu Nippon Denki Software Kk | リレーショナルデータベースにおけるデータ検索方式 |
| JP2003152852A (ja) * | 2001-11-08 | 2003-05-23 | Nec Corp | 移動体通信装置のメニュー検索方法及びメニュー検索プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20040250027A1 (en) | Method and system for comparing multiple bytes of data to stored string segments | |
| US5819268A (en) | Method and system for testing for equality/difference in multiple tables of a database | |
| US5842208A (en) | High performance recover/build index system by unloading database files in parallel | |
| JPS58222376A (ja) | テ−ブルサ−チ方式 | |
| JPS60105039A (ja) | 文字列照合方式 | |
| US6920593B2 (en) | Logical verification apparatus and method for memory control circuit | |
| Menon | A study of sort algorithms for multiprocessor database machines | |
| WO2024017100A1 (zh) | 获取代码片段的方法、装置及存储介质 | |
| JPH0531790B2 (ja) | ||
| JP2508607B2 (ja) | ファイルシステム管理方法 | |
| JPS63282835A (ja) | 情報検索装置 | |
| JPS6266326A (ja) | 日本語デ−タ整列処理方式 | |
| CN116975852A (zh) | 一种风险检测方法、系统、电子设备及存储介质 | |
| JP3265993B2 (ja) | ソート処理装置 | |
| JPH0668147A (ja) | 検査テーブル検索方式 | |
| JP2773657B2 (ja) | 文字列検索装置 | |
| JPS6385823A (ja) | マルチキ−・ソ−タ | |
| JPS63317880A (ja) | 情報ファイル装置 | |
| JPH0546666A (ja) | 情報検索装置 | |
| JPH06149897A (ja) | 電子ファイル装置の文書画像検索方法 | |
| JPS634357A (ja) | アドレス変換記憶制御装置 | |
| JPH02268368A (ja) | データ処理装置 | |
| JPH08235044A (ja) | ジャーナル検索方式 | |
| JPH05158701A (ja) | ロードモジュールの高速ロード方式 | |
| JPH03230220A (ja) | ソート処理方法 |