特許

J-GLOBAL ID：200903076310959504

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

発明者： アレン ライター ,  イアン チャールズ ホセ
出願人/特許権者： マイクロソフト コーポレイション
代理人 (1件)： 中村 稔 (外6名)
公報種別：公開公報
出願番号（国際出願番号）：特願平6-254923
公開番号（公開出願番号）：特開平7-191891
出願日： 1994年10月20日
公開日（公表日）： 1995年07月28日
要約：

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

請求項（抜粋）：

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

IPC (2件)：

G06F 12/00 520 ,  G06F 17/30

引用特許：

審査官引用 (3件)

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