B-tree variations

As described below, a number of variations to the basic B-tree algorithms can be attempted in order to save time or space.

Many more variations like the above have been invented over the years by B-tree developers. For a good starting point at researching B-tree techniques, Semaphore Corporation recommends consulting The Ubiquitous B-Tree by Douglas Comer, published in Computing Surveys Vol. 11, No. 2, June 1979.

B-TREE-P copyright © 1987-1999 by Semaphore Corporation