Re: Best data structure for a multi-dimensional database?

Previous Topic Next Topic
 
classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view
|

Re: Best data structure for a multi-dimensional database?

Stephan Eggermont-3
> Two data structures spring to mind:

It depends. How many dimensions do you want to
support with how many elements, how many facts,
and what kind of calculations do you want to do
on those facts? Can you, and do you want to
pre-calculate values? Do you need a data structure
that can be easily distributed over multiple
machines?

You could try a btree of the facts with a multi-
dimensional index (pairs of low-high values for
each dimension). When you have to split a block,
you can select a dimension where the number of facts
splits reasonably. Build the dimension hierarchy
separately.

Stephan
_______________________________________________
Beginners mailing list
[hidden email]
http://lists.squeakfoundation.org/mailman/listinfo/beginners