next up previous
Next: Up: Previous:

Properties of B-Trees

1. Node x

n(x) = #keys stored here
leaf(x) = true if leaf node



\psfig{figure=figures/f11-22.ps}




\begin{displaymath}k_1 \;\leq\; key_1(x) \;\leq\; k_2 \;\leq\; key_2(x) \;\leq\; ... \;\leq\;
key_{n(x)}(x) \;\leq\; k_{n(x)+1}\end{displaymath}


next up previous
Next: Up: Previous: