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
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