JPS60211540A - デ−タ検索回路 - Google Patents
デ−タ検索回路Info
- Publication number
- JPS60211540A JPS60211540A JP59068588A JP6858884A JPS60211540A JP S60211540 A JPS60211540 A JP S60211540A JP 59068588 A JP59068588 A JP 59068588A JP 6858884 A JP6858884 A JP 6858884A JP S60211540 A JPS60211540 A JP S60211540A
- Authority
- JP
- Japan
- Prior art keywords
- data
- memory
- signal
- key value
- value
- 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 |
|---|---|---|---|
| JP59068588A JPS60211540A (ja) | 1984-04-06 | 1984-04-06 | デ−タ検索回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59068588A JPS60211540A (ja) | 1984-04-06 | 1984-04-06 | デ−タ検索回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60211540A true JPS60211540A (ja) | 1985-10-23 |
Family
ID=13378101
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59068588A Pending JPS60211540A (ja) | 1984-04-06 | 1984-04-06 | デ−タ検索回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60211540A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6393033A (ja) * | 1986-10-07 | 1988-04-23 | Fujitsu Ltd | デ−タ検索方式 |
| US8526436B2 (en) | 2008-03-03 | 2013-09-03 | Nec Corporation | Address search method and packet processing device |
-
1984
- 1984-04-06 JP JP59068588A patent/JPS60211540A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6393033A (ja) * | 1986-10-07 | 1988-04-23 | Fujitsu Ltd | デ−タ検索方式 |
| JPH0612550B2 (ja) * | 1986-10-07 | 1994-02-16 | 富士通株式会社 | デ−タ検索方式 |
| US8526436B2 (en) | 2008-03-03 | 2013-09-03 | Nec Corporation | Address search method and packet processing device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5293616A (en) | Method and apparatus for representing and interrogating an index in a digital memory | |
| US7231383B2 (en) | Search engine for large-width data | |
| JPH0675994A (ja) | 文字列照合装置 | |
| JPS60211540A (ja) | デ−タ検索回路 | |
| US5193160A (en) | Address translation system with register storing section and area numbers | |
| JPS6154536A (ja) | デ−タ整順化回路 | |
| JPS60211541A (ja) | デ−タ検索回路 | |
| JPS61177700A (ja) | 複合連想メモリ | |
| JPH01107398A (ja) | 半導体記憶装置 | |
| US4914620A (en) | Capacity extensible data storage for use in electronic apparatus | |
| JP2596332B2 (ja) | データ組合せ抽出方法およびその装置 | |
| JPH1173353A (ja) | 時刻指定によるトランザクション検索処理装置 | |
| JPS6118071A (ja) | 辞書検索方式 | |
| JPH0430632B2 (ja) | ||
| JP2680010B2 (ja) | ハッシュビットアレイ構成方法 | |
| JPH04101272A (ja) | データエレメント検索方法 | |
| JPH01129324A (ja) | データ検索装置 | |
| JPS6143734B2 (ja) | ||
| JPS633351A (ja) | バツフア検索制御方式 | |
| JPH05165891A (ja) | データベースのデータ登録・検索方式 | |
| JPS63253431A (ja) | インバ−テツド構造のデ−タベ−ス検索方式 | |
| JPH0272481A (ja) | 論理式による文字列検索装置及び同装置の制御方式 | |
| JPS6373422A (ja) | 情報検索装置 | |
| JPS5947669A (ja) | 辞書検索装置 | |
| JPH0612043A (ja) | 文字フォントデータ検索装置 |