LSM Trees: Why Your Database Writes Are Fast and Your Reads Are Lying to You

LSM 트리를 통해 데이터베이스의 쓰기 성능과 읽기 성능 차이를 설명한다.

이 글에서는 LSM 트리의 작동 원리를 통해 데이터베이스 저장 엔진에 대한 이해를 깊게 한다. 50,000개의 삽입이 이루어지는 PostgreSQL 15 클러스터에서 발생하는 문제를 다루며, 쓰기 지연 시간 증가와 관련된 원인을 분석한다. LSM 트리와 B-트리 저장 엔진의 차이점, 그리고 Cassandra와 ScyllaDB의 LSM 사용 방식을 비교한다.

The article explains the differences in write and read performance in databases using LSM trees.

This article deepens the understanding of database storage engines through the workings of LSM trees. It discusses the issues experienced with a PostgreSQL 15 cluster ingesting 50,000 inserts per second, analyzing the causes of increased write latency. The article contrasts LSM trees with B-tree storage engines and compares the usage of LSM in Cassandra and ScyllaDB.