System Design: LSM Trees | Data Structure Behind Google and Facebook Storage Engine

In this video, we talk about how LSM Trees are used to design advanced databases built for high speed reads and writes.
In this video, we navigate what it takes to design a database engine ourselves - handling persistence to disk, crash recovery, optimizations in crash recoveries and much more. The DDIA Book is a great recommendation for System Design and I would like to summarise the chapters and my learnings here.

References
DDIA Book: https://amzn.to/3B6TJcm
System Design Playlist: https://bit.ly/system-design-course
LSM Trees: https://en.wikipedia.org/wiki/Log-structured_merge-tree
Bloom Filters: https://en.wikipedia.org/wiki/Bloom_filter
Bloom Filters Calculator: https://hur.st/bloomfilter/?n=1000000&p=0.001&m=&k=

Sponsored by Educative.io
✅ 𝗘𝗱𝘂𝗰𝗮𝘁𝗶𝘃𝗲.𝗶𝗼 [46% OFF] 👉🏻https://bit.ly/educative-unlimited-extra-discount
Educative.io coupon "rachit" to get extra discount or use the link above to get "Unlimited" access to "ALL" courses on their websites - React, System Design, Coding Interview in C++, Python, Java, Redux, Docker and what not!


𝗜𝗡𝗧𝗘𝗥𝗩𝗜𝗘𝗪 𝗣𝗥𝗘𝗣 𝗣𝗥𝗢𝗗𝗨𝗖𝗧𝗦
✅ 𝗘𝗱𝘂𝗰𝗮𝘁𝗶𝘃𝗲.𝗶𝗼 [10% OFF for First 90 Users] 👉🏻https://educative.io/rachit
✅ 𝗦𝘆𝘀𝘁𝗲𝗺 𝗗𝗲𝘀𝗶𝗴𝗻 [Discount for Indian audience] 👉🏻https://bit.ly/design-rachit
✅ 𝗣𝗿𝗼𝗴𝗿𝗮𝗺𝗺𝗶𝗻𝗴 𝗕𝗼𝗼𝗸𝘀 [Amazon Affiliate] 👉🏻https://amazon.in/shop/rachitjain

SUBSCRIBE AND HIT BELL ICON TO CHECK MORE OF MY CONTENT
http://youtube.com/RachitJain?sub_confirmation=1


𝗦𝗢𝗖𝗜𝗔𝗟 𝗣𝗥𝗢𝗙𝗜𝗟𝗘𝗦
✅ Portfolio Website - https://rachitiitr.com
✅ Instagram - https://www.instagram.com/rachitiitr
✅ LinkedIn - https://linkedin.com/in/rachitiitr
✅ Twitter - https://twitter.com/rachitiitr
✅ Github - https://github.com/rachitiitr/DataStructures-Algorithms
✅ Facebook - https://fb.me/AlgorithmsWithRachitJain


𝗜𝗠𝗣𝗢𝗥𝗧𝗔𝗡𝗧 𝗣𝗟𝗔𝗬𝗟𝗜𝗦𝗧𝗦
✅ 𝗖𝗼𝗱𝗶𝗻𝗴 𝗜𝗻𝘁𝗲𝗿𝘃𝗶𝗲𝘄 𝗟𝗲𝗰𝘁𝘂𝗿𝗲𝘀 👉🏻https://www.youtube.com/watch?v=J1JZjhdr3Oo&list=PLfBJlB6T2eOshO8-LYaMt-Pes1IFojJ_l
✅ 𝗚𝗿𝗮𝗽𝗵 𝗧𝗵𝗲𝗼𝗿𝘆 𝗣𝗹𝗮𝘆𝗹𝗶𝘀𝘁 👉🏻https://www.youtube.com/watch?v=xyJxCjweLKE&list=PLfBJlB6T2eOu3dTPKzvAf2axlmQUXGY91
✅ 𝗖++ 𝗦𝗧𝗟 𝗣𝗹𝗮𝘆𝗹𝗶𝘀𝘁 👉🏻https://www.youtube.com/watch?v=g-1Cn3ccwXY&list=PLfBJlB6T2eOvyt21CIX_PMmhOgWHiFVab
✅ 𝗠𝘆 𝗣𝗲𝗿𝘀𝗼𝗻𝗮𝗹 𝗜𝗻𝘁𝗲𝗿𝘃𝗶𝗲𝘄 𝗘𝘅𝗽𝗲𝗿𝗶𝗲𝗻𝗰𝗲𝘀 👉🏻https://www.youtube.com/watch?v=0Vmtmqa9Og0&list=PLfBJlB6T2eOuUAof03sQFlUcrk_Bc7jOA
✅𝗣𝗿𝗼𝗱𝘂𝗰𝘁𝗶𝘃𝗶𝘁𝘆 𝗧𝗶𝗽𝘀 𝗣𝗹𝗮𝘆𝗹𝗶𝘀𝘁 👉🏻https://www.youtube.com/watch?v=0Vmtmqa9Og0&list=PLfBJlB6T2eOuUAof03sQFlUcrk_Bc7jOA
✅𝗟𝗶𝗳𝗲 𝗟𝗲𝘀𝘀𝗼𝗻𝘀 & 𝗠𝗲𝗻𝘁𝗼𝗿𝘀𝗵𝗶𝗽 👉🏻https://www.youtube.com/watch?v=9SGM0EqyUc0&list=PLfBJlB6T2eOv8klCHHNVLOmTOIxKu-xzn



𝗣𝗥𝗢𝗚𝗥𝗔𝗠𝗠𝗜𝗡𝗚 𝗣𝗥𝗢𝗙𝗜𝗟𝗘𝗦
✅ Github ► https://github.com/rachitiitr/DataStructures-Algorithms
✅ Programming Blog ► http://rachitiitr.blogspot.com
✅ CodeForces ► http://www.codeforces.com/profile/rachitjain
✅ CodeChef ► http://www.codechef.com/users/rachitiitr