3 ms·
> Isn't that going to hurt the b-tree performance by having a very high fanout? High fanout helps minimise the depth of the tree and therefore helps performanc
by mytailorisrich 6y ago
> Isn't that going to hurt the b-tree performance by having a very high fanout?
High fanout helps minimise the depth of the tree and therefore helps performance as it minimises the number of nodes to check.
- abhishekjha 6y agoSorry, I meant low fan out, as in a b-tree node will end up have having a lot of singular valued children ultimately degrading to linked list.
- mytailorisrich 6y agoI think random binary keys are pretty good for B trees because they also lead to shallow depth and a balanced tree instead of potentially degrading to a linked list.