3 ms·
what's the point of storing different sized keys together?
by NooneAtAll3 3y ago
what's the point of storing different sized keys together?
- o11c 3y agoThere are a lot of things you can do, e.g. factor out a common prefix. But even without that, this avoids doing extra indirections, which mean slow memory accesses. The reason to use B-family trees over binary trees is to avoid said memory slowness in the first place.