2011-11-16 14 views
6

読み取りと書き込み(書き戻し)のための単純なインメモリOLAPキューブストレージエンジンを実装したいと思います。機能的には、複数のディメンションを持つSSASキューブに似ていますが、1つのメジャーと1種類の集計(合計)しかありません。 OLAPキューブの場合と同様に、多次元空間の各軸は複数レベルの階層になります。多次元データに最適なデータ構造ですか?

コミュニティは、データ構造や関連するアルゴリズムを調べる必要があるというヒントを教えてくれますか?私は、一度に多くの次元でデータを索引付けし、中間の事前計算集計値を保管できるものが必要であることを理解しています。

私はむしろ複数のネストされたマップを一緒に貼り付けるのではなく、最初から何かを実装したいと思います - エクササイズの目標はこのビーストを実装するだけでなく、多次元データ構造とアルゴリズムをよく理解することです。

私は、読み書きのために多次元の階層データを格納するコアデータ構造に焦点を当てています。私は

答えて

関連する問題