Gitaek Lee

Get full access to this article View all available purchase options and get full access to this article. Data Availability Statement Some or all data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request. Acknowledgments This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. RS-2023-00241758).

I’m Full-Stack software engineering fellow at Formation. These days, I’ve been doing side project. And I studied distributed system design with big tech engineers by personalized coaching and group sessions. Let’s started to design news feed like facebook and instagram. We are going to design newsfeed that contains image, video and a list of feed posts. We need to define Functional Requirements. It’s going to separate by content creators and consumers.

When it comes to managing large amounts of data, two popular approaches are the sstable and LSM tree data structures. Both of these data structures are used for storing and querying data, but they have different strengths and weaknesses. In this blog, we'll explore the differences between sstables and LSM trees, and when to use each one. Sstable, which stands for Sorted String Table, is a data structure used for storing key-value pairs.