B-tree vs B+ tree in Database Systems
In this episode of the backend engineering show I'll discuss the difference between b-tree and b+tree why they were invented, what problems do they solve, and the advantages and disadvantages of both. I'll also discuss the limitation of implementing b-tree over b+tree and how Discord ran into a memory limitation using b-tree Mongo.
Check out my udemy Introduction to Database Engineering course
https://husseinnasser.com/courses
Learn the fundamentals of database systems to understand and build performant backend apps
Chapters
0:00 Data structure and algorithms
1:30 Working with large datasets
6:00 Binary Tree
8:30 B-tree
19:30 B+ tree
22:00 B-tree vs B+ tree benefits
25:00 MongoDB Btree Indexes Trouble
30:00 Summary
working with a billion-row table (Members only)
• Best Practices Working with Billion-r...
indexing video
• Database Indexing Explained (with Pos...
Discord moving from MongoDB to Cassandra
• Why Discord Moved from MongoDB to Apa...
/ discord
MongoDB Indexes
https://docs.mongodb.com/manual/indexes/
Postgres Indexes
https://www.postgresql.org/docs/13/bt...
b-tree code from @usfcalifornia
https://www.cs.usfca.edu/~galles/visu...
b+tree
https://www.cs.usfca.edu/~galles/visu...
Support my work on PayPal
https://bit.ly/33ENps4
Become a Member on YouTube
/ @hnasr
🧑🏫 Courses I Teach
https://husseinnasser.com/courses
🏭 Backend Engineering Videos in Order
https://backend.husseinnasser.com
💾 Database Engineering Videos
• Database Engineering
🎙️Listen to the Backend Engineering Podcast
https://husseinnasser.com/podcast
Gears and tools used on the Channel (affiliates)
🖼️ Slides and Thumbnail Design
Canva
https://partner.canva.com/c/2766475/6...
🎙️ Mic Gear
Shure SM7B Cardioid Dynamic Microphone
https://amzn.to/3o1NiBi
Cloudlifter
https://amzn.to/2RAeyLo
XLR cables
https://amzn.to/3tvMJRu
Focusrite Audio Interface
https://amzn.to/3f2vjGY
📷 Camera Gear
Canon M50 Mark II
https://amzn.to/3o2ed0c
Micro HDMI to HDMI
https://amzn.to/3uwCxK3
Video capture card
https://amzn.to/3f34pyD
AC Wall for constant power
https://amzn.to/3eueoxP
Stay Awesome,
Hussein
Watch video B-tree vs B+ tree in Database Systems online without registration, duration hours minute second in high quality. This video was added by user Hussein Nasser 27 June 2021, don't forget to share it with your friends and acquaintances, it has been viewed on our site 52,693 once and liked it 2.1 thousand people.