Pat
J-GLOBAL ID：200903085497652597

高速検索方法及び高速検索装置

Inventor：
鶴岡 哲明

About 鶴岡 哲明


Applicant, Patent owner：
富士通株式会社

About 富士通株式会社


Agent (1)： 遠山 勉 (外1名)
Gazette classification：公開公報
Application number (International application number)：1998369960
Publication number (International publication number)：2000196670
Application date： Dec. 25, 1998
Publication date： Jul. 14, 2000
Summary：
【要約】【課題】 小容量のマスク付メモリで多くのエントリ数を収容することができ、高速な検索と実現コストとの両立を可能とする。【解決手段】 それぞれが可変長の比較条件を持ちかつ検索対象となるエントリを複数のグループに分け、これらのグループのそれぞれを代表する検索キーを検索用データとして、一致候補について一致範囲を指定するマスクデータ及び比較対象データを前記エントリ毎に指定可能なマスク付検索メモリに格納しておき、検索条件に合致する前記グループへの対応情報を前記マスク付検索メモリから得て検索対象の前記エントリを対象グループ内データに絞る。また、先頭ビットから順にビット値が「0」及び「1」のいずかを採り得る点をノードとしてツリーの状態に検索対象となる前記エントリを分類しておき、前記エントリを対象グループ内データに絞った後の合致エントリの検索を行う。
Claim (excerpt)：
それぞれが可変長の比較条件を持ちかつ検索対象となるエントリを複数のグループに分け、これらのグループのそれぞれを代表する検索キーを検索用データとして、一致候補について一致範囲を指定するマスクデータ及び比較対象データを前記エントリ毎に指定可能なマスク付検索メモリに格納しておき、検索条件に合致する前記グループへの対応情報を前記マスク付検索メモリから得て検索対象の前記エントリを対象グループ内データに絞ることを特徴とする高速検索方法。
IPC (2)：
H04L 12/56 ,  G06F 17/30
FI (2)：
H04L 11/20 102 D ,  G06F 15/419 310
F-Term (23)：
5B075ND02 ,  5B075QP05 ,  5K030GA01 ,  5K030GA06 ,  5K030HA08 ,  5K030HD03 ,  5K030HD09 ,  5K030KA05 ,  5K030LA08 ,  5K030LB05 ,  9A001BB02 ,  9A001BB03 ,  9A001BB04 ,  9A001CC06 ,  9A001CC07 ,  9A001DD10 ,  9A001DD12 ,  9A001EE02 ,  9A001FF03 ,  9A001JJ18 ,  9A001JJ25 ,  9A001JZ05 ,  9A001KK56
Patent cited by the Patent：
Cited by applicant (3) Cited by examiner (3)

Return to Previous Page

TOP

BOTTOM