Node size

The slower the storage device, the larger the optimal node size for a B+Tree.

-> HDD ~1MB

-> SSD: ~10KB

-> In-Memory: 512B

Optimal sizes can vary depending on the workload

-> Leaf Node Scans vs. Root-to-Leaf Traversals

Last updated