データベース・システム及びn次元データセットの編成方法

発明者：
出願人/特許権者：
代理人 (1件)：二瓶正敬
公報種別：公表公報
出願番号（国際出願番号）：特願平10-512170
公開番号（公開出願番号）：特表2000-517448
出願日： 1997年08月20日
公開日（公表日）： 2000年12月26日
要約：

【要約】本発明は、データベース・システム及び多次元データ・ストックを編成するための方法に関する。上記データベース・システムは、計算装置、主メモリ及び特に周辺メモリ装置を備える。所与の記憶容量を持つ周辺メモリ装置のメモリ・ページ上の多次元立方体内に存在するデータ・ストックを索引し、記憶するために、連続したサブ立方体を、それぞれが所与の記憶容量を持つ複数のメモリ・ページの一つ上に記憶することができるある量のデータ対象物を含む、複数の領域を形成するために結合できるようになるまで、すべての次元において上記多次元立方体は、サブ立方体に反復して分割される。データ対データ対象を編成し、挿入し、削除し、探索する本発明の方法は、アクセス時間を改善し、それにより、オンライン・アプリケーションでの使用に適する、「FB木]として周知の動的データ構造の形に設計される。

請求項（抜粋）：

計算装置、主メモリ、及び特殊なメモリ手段の所与の記憶容量のメモリ・ページ上の多次元立方体内に存在するデータセットを索引し、記憶するための、周辺メモリ装置を含むデータベース・システムにおいて、連続しているサブ立方体を、そのそれぞれが、所与の記憶容量のメモリ・ページの一つの上に、記憶できる一組のデータ対象物を含む複数の領域に一緒に集めることができるまで、多次元立方休を、反復して、繰り返しすべての次元のサブ立方体に分割するデータベース・システム。

IPC (2件)：

G06F 17/30 , G06F 12/00 520

FI (2件)：

G06F 15/413 310 A , G06F 12/00 520 A

前のページに戻る