B-Trees, Indexing and TeraBytes of Data || System Design by @RachitJain
In this video, we understand what are B-Trees, how they work, how we leverage them to create indexes in Databases, how they are different from LSM Trees, the pros and cons of B-Trees, etc. 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
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!
Chapters
00:00 Sponsor
0:28 Preview of B-Tree Insertion Animation
0:46 Introduction to B-Trees
1:46 Short Recap of LSM Trees
2:22 How B-Trees are different?
3:21 How B-Trees Work?
5:55 How are Reads processed in B-Trees?
7:03 How B-Trees make Reads faster?
9:06 How B-Trees Handle Page Splits During Writes?
10:55 Summary of how Writes are processed in B-Trees
11:57 Write Ahead Log - How Crashes Are Handled in B-Trees?
12:51 Difference Between LSM Trees v/s B-Trees Indexing
16:30 Primary vs Secondary Indexes
17:30 What are Heap Files in B-Tree Indexing?
18:50 What are Clustered Indexes and Why are they needed?
20:03 What are Covering Indexes and their importance?
20:25 Recap of Indexing in DataBases
21:03 Can B-Trees handle MultiColumn Indexes?
22:00 InMemory DataBases like MemSQL
23:55 Animations Showing Insertion and Deletions in B-Trees
𝗜𝗡𝗧𝗘𝗥𝗩𝗜𝗘𝗪 𝗣𝗥𝗘𝗣 𝗣𝗥𝗢𝗗𝗨𝗖𝗧𝗦
✅ 𝗘𝗱𝘂𝗰𝗮𝘁𝗶𝘃𝗲.𝗶𝗼 [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
Видео B-Trees, Indexing and TeraBytes of Data || System Design by @RachitJain канала Rachit Jain
References
DDIA Book: https://amzn.to/3B6TJcm
System Design Playlist: https://bit.ly/system-design-course
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!
Chapters
00:00 Sponsor
0:28 Preview of B-Tree Insertion Animation
0:46 Introduction to B-Trees
1:46 Short Recap of LSM Trees
2:22 How B-Trees are different?
3:21 How B-Trees Work?
5:55 How are Reads processed in B-Trees?
7:03 How B-Trees make Reads faster?
9:06 How B-Trees Handle Page Splits During Writes?
10:55 Summary of how Writes are processed in B-Trees
11:57 Write Ahead Log - How Crashes Are Handled in B-Trees?
12:51 Difference Between LSM Trees v/s B-Trees Indexing
16:30 Primary vs Secondary Indexes
17:30 What are Heap Files in B-Tree Indexing?
18:50 What are Clustered Indexes and Why are they needed?
20:03 What are Covering Indexes and their importance?
20:25 Recap of Indexing in DataBases
21:03 Can B-Trees handle MultiColumn Indexes?
22:00 InMemory DataBases like MemSQL
23:55 Animations Showing Insertion and Deletions in B-Trees
𝗜𝗡𝗧𝗘𝗥𝗩𝗜𝗘𝗪 𝗣𝗥𝗘𝗣 𝗣𝗥𝗢𝗗𝗨𝗖𝗧𝗦
✅ 𝗘𝗱𝘂𝗰𝗮𝘁𝗶𝘃𝗲.𝗶𝗼 [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
Видео B-Trees, Indexing and TeraBytes of Data || System Design by @RachitJain канала Rachit Jain
leetcode leetcode solutions leetcode coding interview coding interviews goldman sachs flipkart microsoft google interview questions software engineering coding interview problems data sturctures algorithms ds algo coding interview prep life lessons motivation developer bhaiya amazon software engineer programmer programming coding tutorials
Комментарии отсутствуют
Информация о видео
23 апреля 2022 г. 11:30:02
00:27:26
Другие видео канала