Miscellaneous
Maximum number of elements in a node is m-1
Minimum number of elements in a node is
The order m of the B-tree is chosen so that the size of a full node is smaller than the size of a disk block, but as close as possible.
There exist a number of variations on B-trees.
Visualization applet available at
http://www.fit.qut.edu.au/~maire/btree/baobab.html