特許
J-GLOBAL ID：201103001358124194
記憶装置及びデータ記憶構造
発明者：
出願人/特許権者：
代理人 (2件)：
竹内 進
, 宮内 佐一郎
公報種別：特許公報
出願番号（国際出願番号）：特願平11-139636
公開番号（公開出願番号）：特開2000-330835
特許番号：特許第3859110号
出願日： 1999年05月20日
公開日（公表日）： 2000年11月30日
請求項（抜粋）：
【請求項1】 二次記憶のオフセット空間に対して、次元、ノード及び辺により超立方体を定義し、前記オフセット空間を分割構成する先頭ページから最終ページまでの各々を前記超立方体のノードに割り当てると共に、先頭ページのノードから後続ページのノードに向けてページ間をリンクする辺を設定し、前記各ページをヘッダ部とデータ部で構成し、前記ヘッダ部に前記超立方体のノードに割り当てた後続するページのリンク情報を格納し、前記二次記憶のオフセット空間を超立方体のデータ格納構造として実現する超立方体構成部と、
要求されたオフセットに基づき、前記超立方体の次元、ノード及び辺で決まるルートに従って先頭ページから要求ページに向けて各ページのリンク情報を参照しながら順次アクセスするアクセス処理部とを備え、
前記超立方体構成部は、前記ヘッダ部のリンク情報として、リンク先のページ識別子、隣接するページ及びその配下にあるページの中で獲得できる最大の連続領域の大きさからなる後続するページ中の獲得可能な最大領域サイズ、及び後続する部分超立方体の最後のオフセットである隣接するページをルートとする部分超立方体の最後のオフセットを設定した、
ことを特徴とする記憶装置。
IPC (1件)：
FI (2件)：
G06F 12/00 505
, G06F 12/00 520 J
