Hi,
A Jackrabbit repository is "some kind of" b-tree - just that the pages
never split and balanced automatically. Maybe using b-tree is
confusing? Let's call it "manual b-tree" then.
> i agree that flat hierarchies is an important feature, however we
> shouldn't compromise
> the performance for the 'standard' case with less than 1k child nodes
I agree. Using the b-tree style wouldn't slow down the standard case.
In the standard case things would stay exactly like they are now.
> add a "next" pointer
> This makes the data structure more complex but allows us to maintain support for orderable
nodes.
That's definitely an option. I just wonder if it's really required. I
guess we will find out.
Regards,
Thomas
|