JPH10289591A - 連想検索装置および方法 - Google Patents

連想検索装置および方法

Info

Publication number
JPH10289591A
JPH10289591A JP9099065A JP9906597A JPH10289591A JP H10289591 A JPH10289591 A JP H10289591A JP 9099065 A JP9099065 A JP 9099065A JP 9906597 A JP9906597 A JP 9906597A JP H10289591 A JPH10289591 A JP H10289591A
Authority
JP
Japan
Prior art keywords
address
search
range
input
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.)
Granted
Application number
JP9099065A
Other languages
English (en)
Other versions
JP3038649B2 (ja
Inventor
Haruhiro Kaganoi
晴大 加賀野井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP9099065A priority Critical patent/JP3038649B2/ja
Priority to EP98106781A priority patent/EP0872802B1/en
Priority to DE69809997T priority patent/DE69809997T2/de
Priority to US09/060,982 priority patent/US6108747A/en
Publication of JPH10289591A publication Critical patent/JPH10289591A/ja
Application granted granted Critical
Publication of JP3038649B2 publication Critical patent/JP3038649B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/90339—Query processing by using parallel associative memories or content-addressable memories

Abstract

(57)【要約】 【課題】 連想記憶メモリ等で検索キーにより記憶デー
タのアドレスを検索するとき、所望の優先順位を簡単に
指定できるようにする。 【解決手段】 検索キーの入力を受け付けてアドレスを
全部の範囲から検索するとき、同時にアドレスの入力も
受け付ける。入力されたアドレスを開始位置として範囲
を制限し、この範囲のアドレスを検索されたアドレスか
ら抽出する。このように検索されてから抽出されたアド
レスを結果として出力するが、抽出されるアドレスが存
在しない場合には、全部の範囲から検索されたアドレス
を結果として出力する。従って、アドレスの入力により
検索範囲に優先順位を設定することができ、ユーザが所
望するアドレスを迅速に検索することができる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、複数の記憶データ
にアドレスが個々に付与されており、検索キーを記憶デ
ータに照合させてアドレスを検索する連想検索装置およ
び方法に関する。
【０００２】
【従来の技術】一般的なメモリ装置では、アドレスは記
憶データの記憶位置を示すだけで意味を有しないが、連
想検索装置であるＣＡＭ(Ｃontent Ａddressable Ｍe
mory)等のメモリ装置では、記憶データとアドレスとに
相関関係が存在する。
【０００３】このような連想検索装置では、一般的なメ
モリ装置と同様に複数の記憶データにアドレスが個々に
付与されているが、アドレスと記憶データとに相関関係
が存在するので、記憶データの内容に基づいてアドレス
を検索することができる。つまり、所望のパタンのビッ
ト列等で検索キーが入力されると、この検索キーが複数
の記憶データに照合され、検索キーが整合した記憶デー
タのアドレスが検索結果として出力される。
【０００４】例えば、データ通信装置において、受信デ
ータを記憶データとして格納するとき、その受信時間を
アドレスにデコードして付与すれば、アドレスと記憶デ
ータとを相関させて格納することができる。このような
連想検索装置に対して受信データに対応した所望の検索
キーを入力すれば、これで検索されたアドレスが受信時
間にエンコードされて出力されるので、特定内容の受信
データの受信時間を調査するようなことができる。
【０００５】
【発明が解決しようとする課題】上述のような連想検索
装置は、記憶データの一部を検索キーとして有意のアド
レスを検索することができる。
【０００６】このようにアドレスを検索すると結果が複
数となることもあるが、検索結果は事前に設定された優
先度に対応して出力されるので、従来の一般的な連想検
索装置では、複数の検索結果から最小のアドレスが出力
される。このため、所望の検索結果を獲得することが困
難なことがあり、検索キーを変更しても検索結果が変化
しないことも多い。
【０００７】特に、前述のように連想検索装置ではアド
レスが記憶データに相関しているので、アドレスの検索
範囲や優先順位を指定できれば検索処理を有効に実行で
きるが、従来の連想検索装置ではアドレスの検索範囲や
優先順位を所望により指定することができないので、所
望のアドレスを有効に検索することが困難である。
【０００８】本発明は上述のような課題に鑑みてなされ
たものであり、所望のアドレスを優先的に検索できる連
想検索装置および方法を提供することを目的とする。
【０００９】
【課題を解決するための手段】本発明の一つの連想検索
装置は、複数の記憶データにアドレスが個々に付与され
ているデータ記憶手段と、所望の記憶データの少なくと
も一部に対応した検索キーの入力を受け付けるキー入力
手段と、検索キーが記憶データに整合するアドレスを全
部の範囲から検索するデータ検索手段と、検索の開始位
置を指定するアドレスの入力を受け付ける位置入力手段
と、該位置入力手段に入力されたアドレスを開始位置と
して検索の範囲を制限する範囲制限手段と、前記データ
検索手段により検索されたアドレスから前記範囲制限手
段により制限された範囲のアドレスを抽出するアドレス
抽出手段と、抽出されたアドレスを検索結果として出力
する第一出力手段と、前記アドレス抽出手段により抽出
されたアドレスが存在しない場合に前記データ検索手段
により検索されたアドレスを検索結果として出力する第
二出力手段と、を具備している。
【００１０】従って、データ記憶手段の複数の記憶デー
タにはアドレスが個々に付与されているので、例えば、
ユーザが所望の検索キーをキー入力手段に入力すると、
これが記憶データに整合するアドレスがデータ検索手段
により検索される。このとき、ユーザが所望のアドレス
を位置入力手段に入力すると、この入力されたアドレス
を開始位置として範囲制限手段により検索の範囲が制限
され、上述のように検索されたアドレスから制限された
範囲のアドレスがアドレス抽出手段により抽出される。
このように抽出されたアドレスが第一出力手段により検
索結果として出力されるが、このように出力できるアド
レスが存在しない場合には、最初に全部の範囲から検索
されたアドレスが第二出力手段により検索結果として出
力される。
【００１１】つまり、所望のアドレスの入力により検索
の範囲を制限することができ、このように制限された範
囲に検索結果が存在しない場合には、全部の範囲から検
索された結果が出力される。
【００１２】なお、本発明で云う連想検索装置とは、有
意のアドレスが複数の記憶データに個々に付与されてお
り、この記憶データを対象としてアドレスを検索できる
ものであれば良く、例えば、ＣＡＭなどを許容する。デ
ータ記憶手段は、アドレスと記憶データとを対応させて
記憶するものであれば良く、例えば、メモリセルを許容
する。その他の各種手段は、その機能を実現するよう形
成されていれば良く、例えば、専用のハードウェア、適
正なプログラムがソフトウェアにより実装されたコンピ
ュータ、これらの組み合わせ、等を許容する。
【００１３】本発明の他の連想検索装置は、複数の記憶
データにアドレスが個々に付与されているデータ記憶手
段と、所望の記憶データの少なくとも一部に対応した検
索キーの入力を受け付けるキー入力手段と、検索の開始
位置を指定するアドレスの入力を受け付ける位置入力手
段と、該位置入力手段に入力されたアドレスを開始位置
として検索の範囲を制限する範囲制限手段と、該範囲制
限手段により制限された範囲から検索キーが記憶データ
に整合するアドレスを検索する第一検索手段と、該範囲
制限手段により制限された範囲からアドレスが検索され
ないと全部の範囲から検索キーが記憶データに整合する
アドレスを検索する第二検索手段と、検索されたアドレ
スを検索結果として出力する結果出力手段と、を具備し
ている。
【００１４】従って、データ記憶手段の複数の記憶デー
タにはアドレスが個々に付与されており、ユーザが所望
の検索キーをキー入力手段に入力するとともに、所望の
アドレスを位置入力手段に入力すると、この入力された
アドレスを開始位置として範囲制限手段により検索の範
囲が制限される。このように制限された範囲から第一検
索手段により検索キーが記憶データに整合するアドレス
が検索され、このように検索されたアドレスが結果出力
手段により検索結果として出力される。しかし、このよ
うに出力できるアドレスが存在しない場合には、第二検
索手段により全部の範囲からアドレスが検索され、この
ように検索されたアドレスが結果出力手段により検索結
果として出力される。
【００１５】つまり、所望のアドレスの入力により検索
の範囲を制限することができ、このように制限された範
囲に検索結果が存在しない場合には、全部の範囲から検
索された結果が出力される。
【００１６】上述のような連想検索装置における他の発
明としては、検索結果となるアドレスが複数の場合に、
位置入力手段に入力されたアドレスに最も近い一つを選
択するアドレス選択手段を具備している。従って、検索
結果となる複数のアドレスから入力されたアドレスに最
も近い一つがアドレス選択手段により選択されるので、
ユーザの所望に最も近いアドレスが優先的に出力され
る。
【００１７】上述のような連想検索装置における他の発
明としては、範囲制限手段は、検索の範囲をアドレスが
増加する方向に制限し、アドレス選択手段は、複数のア
ドレスから最小の一つを選択する。従って、ユーザが入
力したアドレス以上で最小のアドレスが検索結果として
出力される。
【００１８】上述のような連想検索装置における他の発
明としては、範囲制限手段は、検索の範囲をアドレスが
減少する方向に制限し、アドレス選択手段は、複数のア
ドレスから最大の一つを選択する。従って、ユーザが入
力したアドレス以下で最大のアドレスが検索結果として
出力される。
【００１９】本発明の一の連想記憶方法は、複数の記憶
データにアドレスを個々に付与しておき、所望の記憶デ
ータの少なくとも一部に対応した検索キーの入力を受け
付け、検索キーが記憶データに整合するアドレスを全部
の範囲から検索し、検索の開始位置を指定するアドレス
の入力を受け付け、入力されたアドレスを開始位置とし
て検索の範囲を制限し、制限された範囲のアドレスを検
索されたアドレスから抽出し、抽出されたアドレスを検
索結果として出力し、抽出されるアドレスが存在しない
場合に検索されたアドレスを検索結果として出力するよ
うにした。
【００２０】従って、所望のアドレスの入力により検索
の範囲を制限することができ、このように制限された範
囲に検索結果が存在しない場合には、全部の範囲から検
索された結果が出力される。
【００２１】本発明の他の連想記憶方法は、複数の記憶
データにアドレスを個々に付与しておき、所望の記憶デ
ータの少なくとも一部に対応した検索キーの入力を受け
付け、検索の開始位置を指定するアドレスの入力を受け
付け、入力されたアドレスを開始位置として検索の範囲
を制限し、制限された範囲から検索キーが記憶データに
整合するアドレスを検索し、制限された範囲からアドレ
スが検索されないと全部の範囲から検索キーが記憶デー
タに整合するアドレスを検索し、検索されたアドレスを
検索結果として出力するようにした。
【００２２】従って、所望のアドレスの入力により検索
の範囲を制限することができ、このように制限された範
囲に検索結果が存在しない場合には、全部の範囲から検
索された結果が出力される。
【００２３】
【発明の実施の形態】本発明の実施の一形態を図面を参
照して以下に説明する。なお、図１は本実施の形態の連
想記憶メモリの要部を示すブロック図、図２は連想記憶
メモリの全体を示すブロック図である。
【００２４】本実施の形態の連想検索装置である連想記
憶メモリ１は、図２に示すように、データ記憶手段とし
てメモリセル２を具備しており、このメモリセル２にア
ドレスが個々に付与された複数の記憶データが格納され
ている。このメモリセル２には、データ検索手段である
データ検索回路（図示せず）が内蔵されており、このデ
ータ検索回路にキー入力手段であるキー入力部３とマス
ク入力手段であるマスク入力部４とが接続されている。
【００２５】前記キー入力部３は、例えば、ユーザが所
望によりキーボード（図示せず）等で入力する検索キー
を受け付け、前記マスク入力部４は、マスクパターンを
受け付ける。検索キーは記憶データの少なくとも一部に
対応した文字列として入力され、マスクパターンは記憶
データに文字列を照合させる位置データとして入力され
る。
【００２６】前記データ検索回路は、入力された検索キ
ーとマスクパターンとを複数の記憶データに照合し、検
索キーとマスクパターンとが記憶データに整合したアド
レスを検索結果として出力する。より具体的には、前記
データ検索回路には、前記メモリセル２の複数のアドレ
スと同一の個数だけ出力端子が設けられており、この複
数の出力端子が複数のアドレスと一対一に対応してい
る。そこで、前記データ検索回路は、検索結果となるア
ドレスの出力端子にはフラグを出力し、検索結果となら
ないアドレスの出力端子にはフラグを出力しない。
【００２７】また、本実施の形態の連想記憶メモリ１
は、位置入力手段として位置入力部５を具備しており、
この位置入力部５にアドレスデコーダ６が接続されてい
る。前記位置入力部５は、ユーザが所望によりキーボー
ド等で入力するアドレスを受け付け、前記アドレスデコ
ーダ６は、入力されたアドレスをデコードする。より具
体的には、前記アドレスデコーダ６も、前記メモリセル
２の複数のアドレスと一対一に対応した複数の出力端子
が設けられており、デコードしたアドレスの出力端子の
みフラグが出力される。
【００２８】このアドレスデコーダ６と前記メモリセル
２のデータ検索回路とは、優先制御回路７に接続されて
おり、この優先制御回路７は、図１に示すように、複数
の範囲伝搬回路８を具備している。この複数の範囲伝搬
回路８は、前記メモリセル２の複数のアドレスと一対一
に対応しており、範囲指定回路９と結果マスク回路１０
とを各々具備している。
【００２９】前記範囲指定回路９は、論理和ゲートから
なり、前記位置入力部５に入力されたアドレスを開始位
置として検索の範囲を制限する範囲制限手段として機能
する。前記結果マスク回路１０は、論理積ゲートからな
り、前記データ検索回路により前記メモリセル２の全部
の範囲から検索されたアドレスから、前記範囲指定回路
９により制限された範囲のアドレスを抽出するアドレス
抽出手段として機能する。
【００３０】前記結果マスク回路１０には、前記データ
検索回路の複数の出力端子が個々に接続されており、前
記範囲指定回路９には、前記アドレスデコーダ６の複数
の出力端子が個々に接続されている。前記範囲指定回路
９は、前記結果マスク回路１０にも接続されており、複
数の範囲伝搬回路８の範囲指定回路９は順次接続されて
いる。
【００３１】前記範囲指定回路９は、前記アドレスデコ
ーダ６の出力フラグと前段の前記範囲伝搬回路８の出力
データとを論理和し、この出力データを後段の前記範囲
伝搬回路８に伝搬する。つまり、前記位置入力部５に入
力されたアドレスより以降のアドレスの前記範囲伝搬回
路８のみフラグが順次設定されるので、これで前記位置
入力部５に入力されたアドレスを開始位置として検索の
範囲が制限されることになる。
【００３２】前記結果マスク回路１０は、前記範囲指定
回路９の出力フラグと前記データ検索回路の出力フラグ
とを論理積し、検索キーとマスクパターンとに対応して
前記メモリセル２の全部の範囲から検索されたアドレス
のうち、前記位置入力部５に入力されたアドレスより以
降のものを抽出する。
【００３３】複数の前記範囲伝搬回路８は、論理和ゲー
トからなる一個の結果確認回路１１に接続されており、
この結果確認回路１１と前記範囲伝搬回路８および前記
メモリセル２のデータ検索回路とは、結果選択回路１２
に接続されている。
【００３４】前記結果確認回路１１は、複数の前記範囲
伝搬回路８の出力フラグを論理和し、検索結果の存在を
示すフラグの有無を判定してフラグを出力する。前記結
果選択回路１２は、前記データ検索回路の出力フラグと
前記範囲伝搬回路８の出力フラグとが入力され、これら
二組の出力フラグの一方を前記結果確認回路１１の出力
フラグに対応して選択的に出力する。
【００３５】つまり、全部の範囲から検索されたアドレ
スが、前記位置入力手段５に入力されたアドレスより以
降に制限された範囲に一つでも存在する場合には、その
アドレスが選択的に出力される。一方、全部の範囲から
検索されたアドレスが、前記位置入力手段５に入力され
たアドレスより以降に制限された範囲に一つも存在しな
い場合には、全部の範囲から検索されたアドレスが出力
される。
【００３６】前記優先制御回路７の結果選択回路１２が
アドレスエンコーダ１３に接続されており、このアドレ
スエンコーダ１３がアドレス出力手段であるアドレス出
力部１４に接続されている。前記アドレスエンコーダ１
３は、前記優先制御回路７から入力されるアドレスをエ
ンコードし、前記アドレス出力部１４は、エンコードさ
れたアドレスを検索結果としてディスプレイ（図示せ
ず）などに出力する。
【００３７】本実施の形態の連想記憶メモリ１では、上
述のように前記結果確認回路１１から前記アドレス出力
部１４の部分により、制限された範囲に検索されたアド
レスが存在する場合には、そのアドレスが検索結果とし
て優先的に出力され、制限された範囲に検索されたアド
レスが存在しない場合には、全部の範囲から検索された
アドレスが検索結果として出力されるので、この部分が
第一出力手段および第二出力手段として機能する。
【００３８】なお、前記アドレスエンコーダ１３は、複
数のアドレスのフラグが入力された場合、最小の一つの
フラグのみエンコードして出力するよう設定されている
ので、検索結果となるアドレスが複数の場合に前記位置
入力部５に入力されたアドレスに最も近い一つを選択す
るアドレス選択手段として機能する。
【００３９】上述のような構成において、本実施の形態
の連想記憶メモリ１による連想記憶方法を以下に説明す
る。本実施の形態の連想記憶メモリ１では、メモリセル
２に複数の記憶データが格納されており、そのアドレス
が記憶データに個々に相関している。
【００４０】本実施の形態の連想記憶メモリ１を従来と
同様に使用する場合、ユーザは所望の検索キーとマスク
パターンとをキー入力部３およびマスク入力部４に入力
する。すると、入力された検索キーとマスクパターンと
がメモリセル２のデータ検索回路により全部の記憶デー
タに照合され、検索キーとマスクパターンとが記憶デー
タに整合したアドレスが、検索結果としてメモリセル２
からフラグにより出力される。
【００４１】この検索結果のアドレスは優先制御回路７
を介してアドレスエンコーダ１３に出力され、このアド
レスエンコーダ１３でエンコードされてアドレス出力部
１４から出力されるので、これが検索キーとマスクパタ
ーンとに対応した検索結果のアドレスとしてユーザに提
供される。
【００４２】しかし、アドレスエンコーダ１３は、検索
結果として入力されるアドレスが複数でも最小の一つの
アドレスしか出力しないので、これがユーザの所望する
検索結果とならないことが多い。このような場合、本実
施の形態の連想記憶メモリ１では、上述のように検索キ
ーとマスクパターンとを入力するとき、同時に検索の開
始位置を示すアドレスを所望により位置入力部５に入力
する。
【００４３】すると、この位置入力部５から入力された
アドレスはアドレスデコーダ６によりデコードされ、メ
モリセル２で全部の範囲から検索されたアドレスのフラ
グとともに優先制御回路７に入力される。この優先制御
回路７では、複数の範囲伝搬回路８の範囲指定回路９に
より、位置入力部５に入力されたアドレスを開始位置と
して検索の範囲が制限され、結果マスク回路１０によ
り、メモリセル２で全部の範囲から検索されたアドレス
から、制限された範囲のアドレスが抽出される。
【００４４】このように検索されてから範囲が制限され
たアドレスは結果確認回路１１に出力され、この結果確
認回路１１により制限された範囲での有無が確認され
る。また、メモリセル２で全部の範囲から検索されたア
ドレスと、このように検索されてから範囲伝搬回路８に
より範囲が制限されて抽出されたアドレスとは、結果選
択回路１２に出力され、この結果選択回路１２により結
果確認回路１１の出力に対応して一方が選択される。
【００４５】つまり、検索されたアドレスが制限された
範囲に一つでも存在する場合には、そのアドレスが選択
され、存在しない場合には、全部の範囲から検索された
アドレスが選択される。このように選択されたアドレス
はアドレスエンコーダ１３に出力され、最小の一つのア
ドレスのみエンコードされてアドレス出力部１４から出
力される。
【００４６】本実施の形態の連想記憶メモリ１では、上
述のように検索キーやマスクパターンを入力して記憶デ
ータからアドレスを検索するとき、所望により検索範囲
の開始位置を示すアドレスを入力すれば、これ以上で最
小のアドレスが検索結果として優先的に出力されるの
で、ユーザに所望の検索結果を簡単に提供することがで
きる。
【００４７】つまり、連想記憶メモリ１を所望のアドレ
スを開始位置としてリング状に使用することができ、ユ
ーザは連想記憶メモリ１に対して所望の優先順位を設定
することができるので、所望の検索結果を迅速に獲得す
ることができる。しかも、このように連想記憶メモリ１
に優先順位を設定するために付加する回路は簡単で良
く、連想記憶メモリ１を多重に形成するような必要はな
いので、回路規模を無用に増加させることなく良好な性
能を実現することができる。
【００４８】しかも、本実施の形態の連想記憶メモリ１
は、各種機能を実現する各種手段が各々専用のハードウ
ェアとして形成されているので、各種処理を迅速に実行
することができる。特に、検索キーとマスクパターンと
を入力して記憶データからアドレスを検索する部分は従
来の連想記憶メモリと同一なので、本実施の形態の連想
記憶メモリ１は、既存のデバイスを利用して簡単に形成
することができる。
【００４９】なお、本発明は上記形態に限定されるもの
ではなく、その要旨を逸脱しない範囲で各種の変形を許
容する。例えば、上記形態では各種機能を実現する各種
手段を各々専用のハードウェアとして形成することを例
示したが、適正なソフトウェアを実装したマイクロコン
ピュータにより各種手段を実現することも可能であり、
一部をソフトウェアにより実現するとともに一部をハー
ドウェアにより形成するようなことも可能である。
【００５０】また、上記形態では連想記憶メモリ１をユ
ーザが直接に取り扱うことを想定し、ユーザがキーボー
ド等により所望の検索キーを入力すると、検索結果がデ
ィスプレイ等でユーザに出力されることを例示したが、
例えば、連想記憶メモリ１をデータ通信装置に接続して
おき、データ通信装置から連想記憶メモリ１にデータ送
信される通信データを検索キーとし、連想記憶メモリ１
の検索結果を通信データとしてデータ通信装置にデータ
送信するようなことも可能である。
【００５１】さらに、上記形態では最初にメモリセル２
で全部の範囲からアドレスを検索しておき、このように
検索されたアドレスから一部を制限された範囲に対応し
て抽出することを例示した。しかし、最初に制限された
範囲から第一検索手段によりアドレスを検索して結果出
力手段により出力し、制限された範囲からアドレスが検
索されない場合のみ、全部の範囲から第二検索手段によ
りアドレスを検索するようなことも可能である。
【００５２】さらに、上記形態では位置入力部５に入力
されたアドレスを開始位置として範囲を後方に設定する
ことを例示したが、このような範囲を前方に設定するこ
とも可能である。その場合の優先制御回路２１を図３に
例示して以下に簡単に説明する。
【００５３】この優先制御回路２１の範囲伝搬回路２２
も、上記形態と同様に範囲指定回路９と結果マスク回路
１０からなるが、複数の範囲伝搬回路２２の範囲指定回
路９の接続方向が上記形態とは反対となっている。ま
た、アドレスエンコーダ２３は、複数のアドレスが入力
された場合に、最大の一つをエンコードして出力するよ
う設定されている。
【００５４】このような優先制御回路２１では、位置入
力部５に入力されたアドレスより以前のアドレスのみ範
囲指定回路９が結果マスク回路１０にフラグを出力する
ので、ユーザが入力したアドレス以下で最大のアドレス
を検索結果として出力するので、ユーザに所望の検索結
果を簡単に提供することができる。
【００５５】
【発明の効果】本発明は以上説明したように構成されて
いるので、以下に記載するような効果を奏する。
【００５６】請求項１記載の発明の連想検索装置は、複
数の記憶データにアドレスが個々に付与されているデー
タ記憶手段と、所望の記憶データの少なくとも一部に対
応した検索キーの入力を受け付けるキー入力手段と、検
索キーが記憶データに整合するアドレスを全部の範囲か
ら検索するデータ検索手段と、検索の開始位置を指定す
るアドレスの入力を受け付ける位置入力手段と、該位置
入力手段に入力されたアドレスを開始位置として検索の
範囲を制限する範囲制限手段と、前記データ検索手段に
より検索されたアドレスから前記範囲制限手段により制
限された範囲のアドレスを抽出するアドレス抽出手段
と、抽出されたアドレスを検索結果として出力する第一
出力手段と、前記アドレス抽出手段により抽出されたア
ドレスが存在しない場合に前記データ検索手段により検
索されたアドレスを検索結果として出力する第二出力手
段と、を具備していることにより、所望のアドレスの入
力により検索の範囲を制限することができ、このように
制限された範囲に検索結果が存在しない場合には、全部
の範囲から検索された結果が出力されるので、アドレス
が検索される範囲に所望の優先順位を設定することがで
き、ユーザが所望するアドレスを迅速に検索することが
できる。
【００５７】請求項２記載の発明の連想検索装置は、複
数の記憶データにアドレスが個々に付与されているデー
タ記憶手段と、所望の記憶データの少なくとも一部に対
応した検索キーの入力を受け付けるキー入力手段と、検
索の開始位置を指定するアドレスの入力を受け付ける位
置入力手段と、該位置入力手段に入力されたアドレスを
開始位置として検索の範囲を制限する範囲制限手段と、
該範囲制限手段により制限された範囲から検索キーが記
憶データに整合するアドレスを検索する第一検索手段
と、該範囲制限手段により制限された範囲からアドレス
が検索されないと全部の範囲から検索キーが記憶データ
に整合するアドレスを検索する第二検索手段と、検索さ
れたアドレスを検索結果として出力する結果出力手段
と、を具備していることにより、所望のアドレスの入力
により検索の範囲を制限することができ、このように制
限された範囲に検索結果が存在しない場合には、全部の
範囲から検索された結果が出力されるので、アドレスが
検索される範囲に所望の優先順位を設定することがで
き、ユーザがユーザが所望するアドレスを迅速に検索す
ることができる。
【００５８】請求項３記載の発明は、請求項１または２
記載の連想検索装置であって、検索結果となるアドレス
が複数の場合に、位置入力手段に入力されたアドレスに
最も近い一つを選択するアドレス選択手段を具備してい
ることにより、ユーザが入力したアドレスに最も近いア
ドレスを検索結果として優先的に出力するので、ユーザ
の所望に最も近いアドレスを提供することができる。
【００５９】請求項４記載の発明は、請求項３記載の連
想検索装置であって、範囲制限手段は、検索の範囲をア
ドレスが増加する方向に制限し、アドレス選択手段は、
複数のアドレスから最小の一つを選択することにより、
ユーザの所望に最も近い最小のアドレスを簡単に提供す
ることができる。
【００６０】請求項５記載の発明は、請求項３記載の連
想検索装置であって、範囲制限手段は、検索の範囲をア
ドレスが減少する方向に制限し、アドレス選択手段は、
複数のアドレスから最大の一つを選択することにより、
ユーザの所望に最も近い最大のアドレスを簡単に提供す
ることができる。
【００６１】請求項６記載の発明の連想検索方法は、複
数の記憶データにアドレスを個々に付与しておき、所望
の記憶データの少なくとも一部に対応した検索キーの入
力を受け付け、検索キーが記憶データに整合するアドレ
スを全部の範囲から検索し、検索の開始位置を指定する
アドレスの入力を受け付け、入力されたアドレスを開始
位置として検索の範囲を制限し、制限された範囲のアド
レスを検索されたアドレスから抽出し、抽出されたアド
レスを検索結果として出力し、抽出されるアドレスが存
在しない場合に検索されたアドレスを検索結果として出
力するようにしたことにより、所望のアドレスの入力に
より検索の範囲を制限することができ、このように制限
された範囲に検索結果が存在しない場合には、全部の範
囲から検索された結果が出力されるので、アドレスが検
索される範囲に所望の優先順位を設定することができ、
ユーザが所望するアドレスを迅速に検索することができ
る。
【００６２】請求項７記載の発明の連想検索方法は、複
数の記憶データにアドレスを個々に付与しておき、所望
の記憶データの少なくとも一部に対応した検索キーの入
力を受け付け、検索の開始位置を指定するアドレスの入
力を受け付け、入力されたアドレスを開始位置として検
索の範囲を制限し、制限された範囲から検索キーが記憶
データに整合するアドレスを検索し、制限された範囲か
らアドレスが検索されないと全部の範囲から検索キーが
記憶データに整合するアドレスを検索し、検索されたア
ドレスを検索結果として出力するようにしたことによ
り、所望のアドレスの入力により検索の範囲を制限する
ことができ、このように制限された範囲に検索結果が存
在しない場合には、全部の範囲から検索された結果が出
力されるので、アドレスが検索される範囲に所望の優先
順位を設定することができ、ユーザが所望するアドレス
を迅速に検索することができる。
【図面の簡単な説明】
【図１】本発明の連想検索装置の実施の一形態である連
想記憶メモリの要部を示すブロック図である。
【図２】連想記憶メモリの全体を示すブロック図であ
る。
【図３】一変形例の連想記憶メモリの要部を示すブロッ
ク図である。
【符号の説明】
１ 連想検索装置である連想記憶メモリ ２ データ記憶手段およびデータ検索手段に相当する
メモリセル ３ キー入力手段であるキー入力部 ４ マスク入力部 ５ 位置入力手段である位置入力部 ６ アドレスデコーダ ７ 優先制御回路 ８ 範囲伝搬回路 ９ 範囲制限手段に相当する範囲指定回路 １０ アドレス抽出手段に相当する結果マスク回路 １１ 結果確認回路 １２ 結果選択回路 １３ アドレスエンコーダ １４ アドレス出力部 ２１ 優先制御回路 ２２ 範囲伝搬回路

Claims (7)

    【特許請求の範囲】
  1. 【請求項１】 複数の記憶データにアドレスが個々に付
    与されているデータ記憶手段と、 所望の記憶データの少なくとも一部に対応した検索キー
    の入力を受け付けるキー入力手段と、 検索キーが記憶データに整合するアドレスを全部の範囲
    から検索するデータ検索手段と、 検索の開始位置を指定するアドレスの入力を受け付ける
    位置入力手段と、 該位置入力手段に入力されたアドレスを開始位置として
    検索の範囲を制限する範囲制限手段と、 前記データ検索手段により検索されたアドレスから前記
    範囲制限手段により制限された範囲のアドレスを抽出す
    るアドレス抽出手段と、 抽出されたアドレスを検索結果として出力する第一出力
    手段と、 前記アドレス抽出手段により抽出されたアドレスが存在
    しない場合に前記データ検索手段により検索されたアド
    レスを検索結果として出力する第二出力手段と、を具備
    していることを特徴とする連想検索装置。
  2. 【請求項２】 複数の記憶データにアドレスが個々に付
    与されているデータ記憶手段と、 所望の記憶データの少なくとも一部に対応した検索キー
    の入力を受け付けるキー入力手段と、 検索の開始位置を指定するアドレスの入力を受け付ける
    位置入力手段と、 該位置入力手段に入力されたアドレスを開始位置として
    検索の範囲を制限する範囲制限手段と、 該範囲制限手段により制限された範囲から検索キーが記
    憶データに整合するアドレスを検索する第一検索手段
    と、 該範囲制限手段により制限された範囲からアドレスが検
    索されないと全部の範囲から検索キーが記憶データに整
    合するアドレスを検索する第二検索手段と、 検索されたアドレスを検索結果として出力する結果出力
    手段と、を具備していることを特徴とする連想検索装
    置。
  3. 【請求項３】 検索結果となるアドレスが複数の場合
    に、位置入力手段に入力されたアドレスに最も近い一つ
    を選択するアドレス選択手段を具備していることを特徴
    とする請求項１または２記載の連想検索装置。
  4. 【請求項４】 範囲制限手段は、検索の範囲をアドレス
    が増加する方向に制限し、アドレス選択手段は、複数の
    アドレスから最小の一つを選択することを特徴とする請
    求項３記載の連想検索装置。
  5. 【請求項５】 範囲制限手段は、検索の範囲をアドレス
    が減少する方向に制限し、アドレス選択手段は、複数の
    アドレスから最大の一つを選択することを特徴とする請
    求項３記載の連想検索装置。
  6. 【請求項６】 複数の記憶データにアドレスを個々に付
    与しておき、 所望の記憶データの少なくとも一部に対応した検索キー
    の入力を受け付け、 検索キーが記憶データに整合するアドレスを全部の範囲
    から検索し、 検索の開始位置を指定するアドレスの入力を受け付け、 入力されたアドレスを開始位置として検索の範囲を制限
    し、 制限された範囲のアドレスを検索されたアドレスから抽
    出し、 抽出されたアドレスを検索結果として出力し、 抽出されるアドレスが存在しない場合に検索されたアド
    レスを検索結果として出力するようにしたことを特徴と
    する連想記憶方法。
  7. 【請求項７】 複数の記憶データにアドレスを個々に付
    与しておき、 所望の記憶データの少なくとも一部に対応した検索キー
    の入力を受け付け、 検索の開始位置を指定するアドレスの入力を受け付け、 入力されたアドレスを開始位置として検索の範囲を制限
    し、 制限された範囲から検索キーが記憶データに整合するア
    ドレスを検索し、 制限された範囲からアドレスが検索されないと全部の範
    囲から検索キーが記憶データに整合するアドレスを検索
    し、 検索されたアドレスを検索結果として出力するようにし
    たことを特徴とする連想記憶方法。
JP9099065A 1997-04-16 1997-04-16 連想検索装置および方法 Expired - Fee Related JP3038649B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP9099065A JP3038649B2 (ja) 1997-04-16 1997-04-16 連想検索装置および方法
EP98106781A EP0872802B1 (en) 1997-04-16 1998-04-15 A method of and an apparatus for searching a contents addressable memory
DE69809997T DE69809997T2 (de) 1997-04-16 1998-04-15 Ein Verfahren und Gerät, um in einem inhaltsadressierbaren Speicher zu suchen
US09/060,982 US6108747A (en) 1997-04-16 1998-04-15 Method and apparatus for cyclically searching a contents addressable memory array

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9099065A JP3038649B2 (ja) 1997-04-16 1997-04-16 連想検索装置および方法

Publications (2)

Publication Number Publication Date
JPH10289591A true JPH10289591A (ja) 1998-10-27
JP3038649B2 JP3038649B2 (ja) 2000-05-08

Family

ID=14237406

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9099065A Expired - Fee Related JP3038649B2 (ja) 1997-04-16 1997-04-16 連想検索装置および方法

Country Status (4)

Country Link
US (1) US6108747A (ja)
EP (1) EP0872802B1 (ja)
JP (1) JP3038649B2 (ja)
DE (1) DE69809997T2 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6181592B1 (en) 1999-01-18 2001-01-30 Nec Corporation Content addressable memory
JP4588114B1 (ja) * 2010-02-18 2010-11-24 克己 井上 情報絞り込み検出機能を備えたメモリ、その使用方法、このメモリを含む装置。
WO2011102432A1 (ja) * 2010-02-18 2011-08-25 Inoue Katsumi 情報絞り込み検出機能を備えたメモリ、このメモリを用いた情報検出方法、このメモリを含む装置、情報の検出方法、メモリの使用方法、およびメモリアドレス比較回路
WO2016121998A1 (ja) * 2015-01-31 2016-08-04 井上　克己 情報マッチング装置及びその方法

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0936625A3 (en) * 1998-02-17 2003-09-03 Texas Instruments Incorporated Content addressable memory (CAM)
US6460112B1 (en) * 1999-02-23 2002-10-01 Netlogic Microsystems, Llc Method and apparatus for determining a longest prefix match in a content addressable memory device
US6574702B2 (en) 1999-02-23 2003-06-03 Netlogic Microsystems, Inc. Method and apparatus for determining an exact match in a content addressable memory device
US6539455B1 (en) 1999-02-23 2003-03-25 Netlogic Microsystems, Inc. Method and apparatus for determining an exact match in a ternary content addressable memory device
US7487200B1 (en) 1999-09-23 2009-02-03 Netlogic Microsystems, Inc. Method and apparatus for performing priority encoding in a segmented classification system
US7110407B1 (en) 1999-09-23 2006-09-19 Netlogic Microsystems, Inc. Method and apparatus for performing priority encoding in a segmented classification system using enable signals
US6567340B1 (en) 1999-09-23 2003-05-20 Netlogic Microsystems, Inc. Memory storage cell based array of counters
US7272027B2 (en) * 1999-09-23 2007-09-18 Netlogic Microsystems, Inc. Priority circuit for content addressable memory
US6687785B1 (en) 2000-06-08 2004-02-03 Netlogic Microsystems, Inc. Method and apparatus for re-assigning priority in a partitioned content addressable memory device
US6324087B1 (en) 2000-06-08 2001-11-27 Netlogic Microsystems, Inc. Method and apparatus for partitioning a content addressable memory device
US7143231B1 (en) 1999-09-23 2006-11-28 Netlogic Microsystems, Inc. Method and apparatus for performing packet classification for policy-based packet routing
US6542391B2 (en) 2000-06-08 2003-04-01 Netlogic Microsystems, Inc. Content addressable memory with configurable class-based storage partition
US6757779B1 (en) 1999-09-23 2004-06-29 Netlogic Microsystems, Inc. Content addressable memory with selectable mask write mode
US6763425B1 (en) 2000-06-08 2004-07-13 Netlogic Microsystems, Inc. Method and apparatus for address translation in a partitioned content addressable memory device
US7117300B1 (en) 2001-12-27 2006-10-03 James David V Method and apparatus for restricted search operation in content addressable memory (CAM) devices
US7301961B1 (en) 2001-12-27 2007-11-27 Cypress Semiconductor Corportion Method and apparatus for configuring signal lines according to idle codes
US7111123B1 (en) * 2001-12-27 2006-09-19 Netlogic Microsystems, Inc. Circuit and method to allow searching beyond a designated address of a content addressable memory
US6947301B2 (en) * 2002-12-24 2005-09-20 Micron Technology, Inc. Content addressable memory (CAM) device employing a recirculating shift register for data storage
US6809944B2 (en) * 2002-12-30 2004-10-26 Micron Technology, Inc. CAM with automatic next free address pointer
US7139866B2 (en) * 2002-12-30 2006-11-21 Micron Technology, Inc. CAM with automatic writing to the next free address
US7426511B2 (en) * 2004-03-08 2008-09-16 International Business Machines Corporation Efficient support of consistent cyclic search with read-copy-update
US7565481B1 (en) * 2004-10-29 2009-07-21 Netlogic Microsystems, Inc. Content addressable memory (CAM) device and method for flexible suppression of hit indications
KR20080025957A (ko) * 2006-09-19 2008-03-24 삼성전자주식회사 휴대용 단말기에서 소프트웨어를 업그레이드하기 위한 장치및 방법
US7848129B1 (en) 2008-11-20 2010-12-07 Netlogic Microsystems, Inc. Dynamically partitioned CAM array
US7920399B1 (en) 2010-10-21 2011-04-05 Netlogic Microsystems, Inc. Low power content addressable memory device having selectable cascaded array segments
US8467213B1 (en) 2011-03-22 2013-06-18 Netlogic Microsystems, Inc. Power limiting in a content search system
US20150154317A1 (en) * 2012-03-28 2015-06-04 Katsumi Inoue Memory provided with set operation function, and method for processing set operation processing using same

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4887084A (en) * 1987-06-23 1989-12-12 Matsushita Electric Industrial Co., Ltd. Priority encoder
US5123105A (en) * 1990-06-25 1992-06-16 Advanced Micro Devices, Inc. Priority encoder for a content addressable memory
US5555397A (en) * 1992-01-10 1996-09-10 Kawasaki Steel Corporation Priority encoder applicable to large capacity content addressable memory
JP3103416B2 (ja) * 1992-01-10 2000-10-30 川崎製鉄株式会社 プライオリティ・エンコーダ
US5321640A (en) * 1992-11-27 1994-06-14 Motorola, Inc. Priority encoder and method of operation
US5455576A (en) * 1992-12-23 1995-10-03 Hewlett Packard Corporation Apparatus and methods for Lempel Ziv data compression with improved management of multiple dictionaries in content addressable memory
JP2820088B2 (ja) * 1995-11-15 1998-11-05 日本電気株式会社 Ａｔｍセル送出システム

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6181592B1 (en) 1999-01-18 2001-01-30 Nec Corporation Content addressable memory
JP4588114B1 (ja) * 2010-02-18 2010-11-24 克己 井上 情報絞り込み検出機能を備えたメモリ、その使用方法、このメモリを含む装置。
WO2011102043A1 (ja) * 2010-02-18 2011-08-25 Inoue Katsumi 情報絞り込み検出機能を備えたメモリ、その使用方法、このメモリを含む装置
WO2011102432A1 (ja) * 2010-02-18 2011-08-25 Inoue Katsumi 情報絞り込み検出機能を備えたメモリ、このメモリを用いた情報検出方法、このメモリを含む装置、情報の検出方法、メモリの使用方法、およびメモリアドレス比較回路
JP2012252368A (ja) * 2010-02-18 2012-12-20 Katsumi Inoue 情報絞り込み検出機能を備えたメモリ、その使用方法、このメモリを含む装置。
JP5763616B2 (ja) * 2010-02-18 2015-08-12 井上　克己 情報絞り込み検出機能を備えたメモリ、このメモリを用いた情報検出方法、このメモリを含む装置、情報の検出方法、メモリの使用方法、およびメモリアドレス比較回路
JP2015222573A (ja) * 2010-02-18 2015-12-10 井上　克己 情報絞り込み検出機能を備えたメモリ、このメモリを用いた情報検出方法、このメモリを含む装置、情報の検出方法、メモリの使用方法、およびメモリアドレス比較回路
US9275734B2 (en) 2010-02-18 2016-03-01 Katsumi Inoue Memory having information refinement detection function by applying a logic operation in parallel for each memory address to the match/mismatch results of data items and memory addresses, information detection method using memory, and memory address comparison circuit for the memory
WO2016121998A1 (ja) * 2015-01-31 2016-08-04 井上　克己 情報マッチング装置及びその方法
JPWO2016121998A1 (ja) * 2015-01-31 2017-11-09 井上　克己 情報マッチング装置及びその方法

Also Published As

Publication number Publication date
DE69809997T2 (de) 2003-07-17
DE69809997D1 (de) 2003-01-23
EP0872802A2 (en) 1998-10-21
US6108747A (en) 2000-08-22
EP0872802B1 (en) 2002-12-11
EP0872802A3 (en) 1999-12-22
JP3038649B2 (ja) 2000-05-08

Similar Documents

Publication Publication Date Title
JP3038649B2 (ja) 連想検索装置および方法
JP2008520122A (ja) 削減されたテキスト入力を用いてテレビジョンコンテンツの検索を行うための方法およびシステム
MX2007005771A (es) Busqueda y provision de objetos usando comparacion byte por byte.
JP2002333948A (ja) 文字選択方法及び文字選択装置
CN1095294C (zh) 在待接收状态下可改变显示的无绳选呼接收机
JP2000215678A (ja) 連想記憶装置及び連想メモリ検索方法
JP2010140475A (ja) 入力順非依存式文字入力機構を提供するための方法、装置、およびコンピュータプログラム
JP3543931B2 (ja) 音声認識による文字編集手段を有する移動通信端末装置
KR930000593B1 (ko) 입력문자열과 키워드와의 근사적 합치(Match)를 이용한 정보 검색 시스템 및 그 합치 방법
JPH07219587A (ja) 音声処理装置および方法
JPH11112874A (ja) 表示装置
JPH07244491A (ja) テキスト音声変換システム
CN110658923B (zh) 快速输入拼音、汉字的方法以及装置
JP3489331B2 (ja) 情報選択音声出力装置
JPH03286371A (ja) 文書情報検索装置
JPH08147289A (ja) かな漢字変換システム及びかな漢字変換方法
CN111158497A (zh) 一种输入法的常用词词库识别方法
JPH10124524A (ja) 文書検索装置及び文書検索方法
CN101103347B (zh) 对手持电子设备的有歧义输入进行歧义消解的装置和方法
KR950014576B1 (ko) 문자 다중 티브이의 페이지 탐색 방법
JPH0514304B2 (ja)
JPH10228484A (ja) データベース検索装置および方法
JPH05233696A (ja) データベース検索方法
CN104573044A (zh) 信息搜索方法、信息搜索装置和终端
JP2004295629A (ja) 情報表示制御装置、サーバ及びプログラム

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees