23
B-Trees
(cont)
Example B-tree (depth=3, n=3)
(actually B+ tree)
(Note: in DBs, nodes are pages ⇒ large branching factor, e.g.
n=500
)