LSM Tree vs B+-Tree


Recently, Im trying to build a database from scratch for my own, mainly for practicing my Rust skill. In the book I’m following, the author mentioned two types of data structure for storing data in a database: B+-tree and LSM-tree. I want to know the difference between them and which one is better for my database.

So I decided to write this article to help me understand the differences and keep track of knowledge and research.

WIP details



A 🦀 love open sources. Actually just a pet lover with passion to build the nice things.

By hn1Do@ht-0n3z3Roo11e, 2023-05-20