[prev] 23 [next]

B-Trees (cont)

Example B-tree (depth=3, n=3)   (actually B+ tree)

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

(Note: in DBs, nodes are pages ⇒ large branching factor, e.g. n=500)