LSM-Trees vs B-Trees: Which Side of the Disk You Tax
DEV Community
LSM-Trees vs B-Trees: Which Side of the Disk You Tax
A B-tree pays in random page writes on every update; an LSM-tree pays in compaction bandwidth and read amplification. The break-even is a device property, not a preference.
0 comments
No comments yet.