Why Modern Databases Use LSM Trees Instead of B-Trees

Traditional databases like MySQL and PostgreSQL use B-trees as their primary storage structure. B-trees modify data in place on disk, which means updates can happen at many different disk locations. This leads to random disk writes, which are expensi...