多次元データを格納しかつアクセスするコンピュータ方法及び格納構造

Inventor： ,
Applicant, Patent owner：
Agent (1)：中村稔 (外6名)
Gazette classification：公開公報
Application number (International application number)：1994254923
Publication number (International publication number)：1995191891
Application date： Oct. 20, 1994
Publication date： Jul. 28, 1995
Summary：

【要約】 (修正有)【目的】ページ溢れを処理するため、水平及び垂直の両方向にページ分割する。【構成】データを格納する多次元Bトリーは、サブトリーがノード内に格納されるようにする、埋め込み“親-子”構造を有し、サブトリーは、次にサブトリーを包含できるサブノードを包含する。ノードは、主キー・バリューによってインデックスされ、サブトリーのサブノードは、二次キー・バリューによってインデックスされる。多次元Bトリーのノードは、キー・バリュー表、サブノード表、及びデータ領域を包含する。トリー・マネージャがデータのユニットをページに格納する場合、そのページに対してあまりにも大きいときに、ページに現在格納されているノードをサブノード及びサブトリーに分割することを試みる。もしデータのユニットがサブノード及びサブトリーに分割できないならば、ページに現在格納されている一つ以上のノードが新しいページに移される。

Claim (excerpt)：

格納装置にデータのユニットを格納するコンピュータシステムの方法であって、データの一群をインデックスするトリーデータ構造の一部として格納装置に第1の関連するノード識別子を有する第1のノードエントリーを格納し、該第1のノードエントリーは、キー・バリューを格納するフィールドと、サブノードに対する識別情報を格納するフィールドと、データのユニットを格納する第1のデータ領域とを備え、前記データのユニットを前記第1のデータ領域に格納する段階を具備することを特徴とする方法。

IPC (2)：

G06F 12/00 520 , G06F 17/30

Patent cited by the Patent：

Cited by applicant (3)

特開平4-160476
特開平2-067648
特開平1-145720

Cited by examiner (3)

特開平4-160476
特開平2-067648
特開平1-145720

Return to Previous Page