[prev] 21 [next]

B-Trees (cont)

Example B-tree (depth=3, n=3):

[Diagram:Pics/file-struct/btree0.png]

(Note that nodes are pages, with potential for large branching factor, e.g. n=500)