B-Trees vs LSM-Trees: Storage Engine Trade-offs

B-Trees update data in place and are great for reads, while LSM Trees append writes and sort later, making them great for writes - most database design decisions come down to this fundamental choice.