Pat

J-GLOBAL ID：200903011376227291

データ検索装置

Inventor： 西都 一浩
Applicant, Patent owner： 三菱電機株式会社
Agent (1)： 高田 守
Gazette classification：公開公報
Application number (International application number)：1992346443
Publication number (International publication number)：1994195381
Application date： Dec. 25, 1992
Publication date： Jul. 15, 1994
Summary：

【要約】【目的】 キャッシュメモリの利用効率を向上させ、データ検索をより高速にすることを目的とする。【構成】 データ検索部4がキャッシュメモリ7にアクセスするとき、このアクセス先のアドレスをデータ検索部4による物理的なアドレスより、データファイル3を構築するハッシュコードによる論理的なアドレスにアドレス翻訳部6が翻訳する。

Claim (excerpt)：

検索のための手がかりとなるキーワードをハッシュ法によるハッシュ関数によりコード化してそのコード毎に分類したスロットに前記キーワードとそれに対応したデータを格納しているデータ格納手段と、データを検索するために入力されたキーワードを前記ハッシュ関数によりコード化するコード変換手段と、データ検索のために前記データ格納手段にアクセスするとき、前記コード変換手段によりコード化されたキーワードを用いて、前記データ格納手段のなかでこのコードと対応するスロットをアクセス対象とするデータ検索手段と、前記データ格納手段のスロットに対応したメモリブロックから構成され、前記データ検索手段とデータ格納手段との間に設けられ、前記データ検索手段が検索するデータ格納手段に格納されているデータの中で検索が頻繁に行われるデータを記憶しておく一時記憶手段と、前記データ検索手段が前記一時記憶手段にアクセスするための前記メモリブロックの番地を、前記データ格納手段にアクセスするときのスロット番号に対応するように翻訳するアドレス翻訳手段とを有することを特徴とするデータ検索装置。