データ探索方法およびデータ検索装置および記録媒体

発明者：
出願人/特許権者：
代理人 (1件)：鈴江武彦 (外6名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-064594
公開番号（公開出願番号）：特開2000-259661
出願日： 1999年03月11日
公開日（公表日）： 2000年09月22日
要約：

【要約】【課題】ディスク装置へアクセスする前にディスクキャッシュを用いて探索範囲を絞り込み、ディスク装置へのアクセス回数を低減した階層型記憶装置の高速探索方法を実現する。【解決手段】指定された探索対象ブロックがディスクキャッシュに存在するか否か(キャッシュヒットするか否か)チェックする。キャッシュヒットした場合、ディスクキャッシュに記憶された最上位ブロックから最下位ブロックまでの範囲を探索対象範囲として絞り込む。この範囲に対してディスク記憶装置をアクセスし、例えば、二分木アルゴリズムを用いて探索を行う。

請求項（抜粋）：

複数のデータブロック群を記憶する下位記憶装置と、前記下位記憶装置に記憶されたデータブロック群の一部がコピーされる上位記憶装置とから構成される階層型記憶装置におけるデータ検索方法において、探索された範囲を指定するステップと;前記指定された探索範囲に含まれるデータブロックが前記上位記憶装置にあるか否かを判断するステップと;前記指定された探索範囲に含まれるデータブロックが前記上位記憶装置にあると判断されたとき、探索範囲を前記上位記憶装置に記憶された最上位ブロックから最下位ブロック迄の範囲に絞り込むステップと;および前記絞り込まれた探索範囲に対して所定の探索アルゴリズムを用いて探索を行うステップとで構成されることを特徴とするデータ探索方法。

IPC (3件)：

G06F 17/30 , G06F 12/00 514 , G06F 12/08 320

FI (4件)：

G06F 15/403 340 Z , G06F 12/00 514 K , G06F 12/08 320 , G06F 15/411

Fターム (10件)：

5B005JJ11 , 5B005KK12 , 5B005MM11 , 5B005NN31 , 5B075ND02 , 5B075NK54 , 5B075QP05 , 5B075QS11 , 5B082FA12 , 5B082GC04

前のページに戻る