Previous: , Up: B-tree Structure and Access   [Contents][Index]

2.1.10 Other tree organizations

There are other possibilities for tree layouts. It is possible that some of these may simplify operations that in the current layout are complex, such as the insert-screw-case. Other possible choices include:

My (RJZ’s) favorite alternate assumption is allowing multiple versions of blocks to exist, as in [SAGIV]. This would mean:

Perhaps we can explore the interrelationships in some methodical way someday …