Académique Documents
Professionnel Documents
Culture Documents
B-Tree
Each node, excluding the root node in a b-tree contains between d and 2d elements, where d is
the order of the tree.
The root node contains between 1 & 2d elements. Elements are in sorted order in each node.
Each node, except the root node has a unique parent. Each note except the leaf nodes has one
more child than the number of elements it contains.
Designed with hard-drive efficient in mind.
B-tree are empty initially.
o If we were to create a B-tree of order 2.