Oleksandr Petrov

Oleksandr Petrov

Alex is an Infrastructure Engineer, Apache Cassandra Committer and PMC Member, working on building data infrastructure and processing pipelines. He’s interested in CS Theory, algorithms, Distributed Systems, understanding how things work and sharing it with others
through blog posts, articles and conference talks. Author of the upcoming Database Internals book to be published with O’Reilly.

Storage Systems: The Old, The New, The Overlooked


Material on storage systems primarily covers two types of storage: B-Trees and LSM Trees. When these two are contrasted, we hear about buffering and immutability and it almost starts looking like we can’t have immutability without buffering and vice versa. However, if we dig into academic and industry works, we find a lot of useful approaches mixing and matching these properties in different ways.

Starting from the classic B-Tree papers from 1979 to the first LSM Trees paper in 1996, and continuing into 2019, we can reproduce and see the line of thinking that have led the industry where we are today.

By revisiting this evolution of thinking and systematising the findings, we will improve our understanding of the currently used (and some useful yet overlooked) approaches to durable storage.