The b-trees tag has no wiki summary.
2
votes
1answer
102 views
B-tree branching factor boundaries
A BTree has a $k$ value that determines that every node has $k$ to $2k$ children. When a node has $2k$ keys it needs to be split into two nodes.
Let's say I want to create a $k/(2k-x)$ tree. (like a ...