検索システムおよびその方法

【課題】大量のデータに対する検索を高速化する。
【解決手段】データアクセスサーバプログラム５０は、論理ボリュームの内、キャッシュしておくと、検索の高速化に役立つと予想される情報の一部を、データアクセスサーバ５のメモリ領域上に、論理ボリュームそれぞれに対応して設けられた論理ボリュームのキャッシュ領域に記憶する。これらのキャッシュ領域の記憶容量は、検索の特性によって変更される。例えば、ある論理ボリュームｉに関する検索が多く発生したときには、そのキャッシュ領域ｉの記憶容量は増やされ、反対に、ある論理ボリュームｊに関する検索の発生が少ないときには、そのキャッシュ領域ｊの記憶容量は減らされるといったように、キャッシュ領域の記憶容量が、動的に制御され、さらに、これらのキャッシュ領域には、論理ボリュームに含まれるデータの内、互いに関連が大きい部分が、選択的に記憶される。

Notice: Undefined index: DEJ in /mnt/www/gzt_disp.php on line 298

【特許請求の範囲】
【請求項１】
それぞれ、複数の単位情報が組み合わされて構成され、検索の対象とされる複数の検索対象情報に対する検索を行う検索システムであって、
検索装置と、
所定の記憶容量を有し、前記複数の検索対象情報の全てを記憶し、前記検索装置からの前記検索対象情報の単位情報を示す要求に応じて、この要求が示す前記検索対象情報の単位情報を、所定のデータ転送速度で読み出して、前記検索装置に返す記憶装置と
を有し、
前記検索装置は、
前記複数の検索対象情報に対応する複数の対象記憶容量を含むキャッシュ手段であって、前記複数の対象記憶容量それぞれに、前記複数の検索対象情報に含まれる単位情報の少なくとも一部それぞれを、前記複数の対象記憶容量それぞれの大きさに応じた量ずつキャッシュし、前記キャッシュした単位情報を、外部からの要求に応じて、前記記憶装置のデータ転送速度よりも速いデータ転送速度で出力するキャッシュ手段と、
前記複数の検索対象情報それぞれに対する検索の特性に基づいて、前記キャッシュ手段に含まれる複数の対象記憶容量それぞれの大きさを制御する容量制御手段と、
外部から受け入れた検索要求に対応する単位情報が、前記キャッシュ手段にキャッシュされているときには、この単位情報を、前記キャッシュ手段に要求して読み出し、これ以外のときには、この単位情報を、前記記憶装置に要求して読み出して、検索要求元に返す検索手段と
を有する検索システム。
【請求項２】
前記複数の単位情報同士の間それぞれに、関係の強さを定義して、これらの単位情報を組み合わせて、前記複数の検索対象情報それぞれを作成する情報作成装置
をさらに有し、
前記検索装置は、
前記複数の検索対象情報に含まれる単位情報同士の間に定義された関係の強さに基づいて、前記単位情報を前記キャッシュ手段にキャッシュさせるように、前記キャッシュ手段を制御するキャッシュ制御手段
をさらに有する
請求項１に記載の検索システム。
【請求項３】
前記情報作成装置は、
前記複数の単位情報に含まれる２つの単位情報の組み合わせの間の直接の関係を定義する直接関係定義手段と、
前記直接の関係が定義された２つの単位情報の組み合わせを、さらに組み合わせて、前記検索対象情報を作成する情報作成手段と
を有し、
前記検索装置のキャッシュ制御手段は、前記キャッシュ手段の複数の対象記憶容量それぞれに記憶される任意の２つの単位情報の間に、１つ以上の直接の関係が定義されるように、前記単位情報を、前記キャッシュ手段にキャッシュさせる
請求項２に記載の検索システム。
【請求項４】
前記検索装置のキャッシュ制御手段は、前記キャッシュ手段の複数の対象記憶容量それぞれに記憶される任意の２つの単位情報の間に定義される直接の関係の数が最小になるように、前記単位情報を、前記キャッシュ手段にキャッシュさせる
請求項３に記載の検索システム。
【請求項５】
前記キャッシュ制御手段は、前記記憶装置に対する前記単位情報の要求の頻度が最低になるように、前記単位情報を、前記キャッシュ手段にキャッシュさせる
請求項３または４に記載の検索システム。
【請求項６】
前記情報作成装置の情報作成手段は、前記複数の単位情報の全てが、これらの単位情報の間に定義されるコミュニティに属するように組み合わせて、前記検索対象情報を作成する
請求項１〜５のいずれかに記載の検索システム。
【請求項７】
前記記憶装置は、ディスク記憶装置を用いて前記検索対象情報を記憶し、
前記検索装置のキャッシュ手段は、半導体メモリを用いて前記単位情報を記憶する
請求項１〜６のいずれかに記載の検索システム。
【請求項８】
それぞれ、複数の単位情報が組み合わされて構成され、検索の対象とされる複数の検索対象情報に対する検索を行う検索装置であって、前記検索対象情報の全ては、所定の記憶容量を有し、前記検索装置からの前記検索対象情報の単位情報を示す要求に応じて、この要求が示す前記検索対象情報の単位情報を、所定のデータ転送速度で読み出して、前記検索装置に返す記憶装置に記憶され、
前記複数の検索対象情報に対応する複数の対象記憶容量を含むキャッシュ手段であって、前記複数の対象記憶容量それぞれに、前記複数の検索対象情報に含まれる単位情報の少なくとも一部それぞれを、前記複数の対象記憶容量それぞれの大きさに応じた量ずつキャッシュし、前記キャッシュした単位情報を、外部からの要求に応じて、前記記憶装置のデータ転送速度よりも速いデータ転送速度で出力するキャッシュ手段と、
前記複数の検索対象情報それぞれに対する検索の特性に基づいて、前記キャッシュ手段に含まれる複数の対象記憶容量それぞれの大きさを制御する容量制御手段と、
外部から受け入れた検索要求に対応する単位情報が、前記キャッシュ手段にキャッシュされているときには、この単位情報を、前記キャッシュ手段に要求して読み出し、これ以外のときには、この単位情報を、前記記憶装置に要求して読み出して、検索要求元に返す検索手段と
を有する検索装置。
【請求項９】
コンピュータを有し、それぞれ、複数の単位情報が組み合わされて構成され、検索の対象とされる複数の検索対象情報に対する検索を行う検索装置より実行される検索方法であって、前記検索対象情報の全ては、所定の記憶容量を有し、前記検索装置からの前記検索対象情報の単位情報を示す要求に応じて、この要求が示す前記検索対象情報の単位情報を、所定のデータ転送速度で読み出して、前記検索装置に返す記憶装置に記憶され、
前記複数の検索対象情報に対応する複数の対象記憶容量を含むキャッシュに対して、前記複数の対象記憶容量それぞれに、前記複数の検索対象情報に含まれる単位情報の少なくとも一部それぞれを、前記複数の対象記憶容量それぞれの大きさに応じた量ずつキャッシュし、前記キャッシュした単位情報を、外部からの要求に応じて、前記記憶装置のデータ転送速度よりも速いデータ転送速度で出力するキャッシュステップと、
前記複数の検索対象情報それぞれに対する検索の特性に基づいて、前記キャッシュ手段に含まれる複数の対象記憶容量それぞれの大きさを制御する容量制御ステップと、
外部から受け入れた検索要求に対応する単位情報が、前記キャッシュ手段にキャッシュされているときには、この単位情報を、前記キャッシュ手段に要求して読み出し、これ以外のときには、この単位情報を、前記記憶装置に要求して読み出して、検索要求元に返す検索ステップと
を、前記コンピュータに実行させる検索方法。
【請求項１０】
コンピュータを有し、それぞれ、複数の単位情報が組み合わされて構成され、検索の対象とされる複数の検索対象情報に対する検索を行う検索装置より実行されるプログラムであって、前記検索対象情報の全ては、所定の記憶容量を有し、前記検索装置からの前記検索対象情報の単位情報を示す要求に応じて、この要求が示す前記検索対象情報の単位情報を、所定のデータ転送速度で読み出して、前記検索装置に返す記憶装置に記憶され、
前記複数の検索対象情報に対応する複数の対象記憶容量を含むキャッシュに対して、前記複数の対象記憶容量それぞれに、前記複数の検索対象情報に含まれる単位情報の少なくとも一部それぞれを、前記複数の対象記憶容量それぞれの大きさに応じた量ずつキャッシュし、前記キャッシュした単位情報を、外部からの要求に応じて、前記記憶装置のデータ転送速度よりも速いデータ転送速度で出力するキャッシュステップと、
前記複数の検索対象情報それぞれに対する検索の特性に基づいて、前記キャッシュ手段に含まれる複数の対象記憶容量それぞれの大きさを制御する容量制御ステップと、
外部から受け入れた検索要求に対応する単位情報が、前記キャッシュ手段にキャッシュされているときには、この単位情報を、前記キャッシュ手段に要求して読み出し、これ以外のときには、この単位情報を、前記記憶装置に要求して読み出して、検索要求元に返す検索ステップと
を、前記コンピュータに実行させるプログラム。

【図１】