データを迅速に検索する方法及び装置

発明者：
出願人/特許権者：
代理人 (1件)：山川政樹
公報種別：公開公報
出願番号（国際出願番号）：特願平5-183194
公開番号（公開出願番号）：特開平7-006089
出願日： 1993年06月30日
公開日（公表日）： 1995年01月10日
要約：

【要約】 (修正有)【目的】以前のアクセス予測注釈でデータ記憶装置からデータを迅速に検索する。【構成】データベクトルのデータブロック集合体からデータを検索するには、データベクトルおよびその対応するデータ選択ベクトルおよび予測注釈ベクトルから、選択ヒットおよび予測ヒットが存在するか否かに関して判定を行う。前のアクセスで選択され記録された予測注釈に基づき次のアクセスのために予測注釈集合体の一つを選択し記録する。また判定結果を待たずに、前のアクセスで選択され記録された予測注釈に基づきデータブロック集合体を選択し、選択されたデータブロック集合体からアクセスキーに基づきデータ要素を選択する。選択ヒットまたは予測ヒットが存在しないと判定されれば、続いて救済処置が取られる。データベクトル、選択ベクトル、予測注釈ベクトル、およびあらかじめ記録されている予測注釈は選択ヒットおよび予測ヒットの判定に応じて条件次第で更新される。

請求項（抜粋）：

データ記憶装置を備えているコンピュータシステムで前記データ記憶装置からデータを迅速に検索する方法において、a)前記データ記憶装置に、各々が複数のデータブロックから成る複数のデータベクトルを格納し、現在のアクセス期間中アクセスキーに基づき前記データベクトルの一つを検索する過程と、b)前記データ記憶装置に対応する予測注釈記憶装置に、各々が前記データブロックに対応する複数の予測注釈から成る、前記データベクトルに対応する複数の予測注釈ベクトルを格納し、前記現在のアクセス期間中前記アクセスキーに基づき前記データベクトルを検索すると同時に前記予測注釈ベクトルの一つを検索する過程と、c)前のアクセス期間中に前もって記録された予測注釈に基づき前記現在検索されているデータベクトルからデータブロックを選択する過程と、d)前記前もって記録された予測注釈に基づき前記データブロックの選択と同時に前記現在検索されている予測注釈ベクトルから予測注釈を選択する過程と、e)後続アクセスのため前記現在選択されている予測注釈を記録する過程と、から構成される方法。

前のページに戻る