Bplustree.app

36 pointsposted 10 months ago
by bddicken

5 Comments

BenoitP

10 months ago

What would be nice with that would be an additional explanation as to their popularity.

Why not binary trees? Because random memory fetch can incur high latency. How to size max node size? -> Aim for L1 or cache line size; Just like like we make ring buffers fit into L2/L3.

bootsmann

10 months ago

Isn't the biggest usecase for B-trees in environments where we don't hold the data in memory (i.e. databases)? There the block size is optimized to balance the cost benefit of one more disk seek vs one more list traversal.

user

10 months ago

[deleted]