特許

J-GLOBAL ID：200903011376227291

データ検索装置

発明者： 西都 一浩
出願人/特許権者： 三菱電機株式会社
代理人 (1件)： 高田 守
公報種別：公開公報
出願番号（国際出願番号）：特願平4-346443
公開番号（公開出願番号）：特開平6-195381
出願日： 1992年12月25日
公開日（公表日）： 1994年07月15日
要約：

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

請求項（抜粋）：

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