| ▲ | eventualcomp an hour ago | |
A b-tree isn't a binary tree. B doesn't officially stand for binary either, see History[0]. | ||
| ▲ | jjmarr an hour ago | parent [-] | |
I'm guessing their point is unlike binary trees which have two children per node, B trees can have as many children per node is best for cache locality/SIMD/etc. Which despite being "heavyweight" (wasted space if not all children per node are occupied) is faster in practice because it's cheaper to preload large unused blocks to cache rather than only access memory when it is needed. | ||