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)
https://youtu.be/wj7KEMEkMUE
indexing video
https://youtu.be/-qNSXK7s7_w
Discord moving from MongoDB to Cassandra
https://www.youtube.com/watch?v=86olupkuLlU
https://blog.discord.com/how-discord-stores-billions-of-messages-7fa6ec7ee4c7
MongoDB Indexes
https://docs.mongodb.com/manual/indexes/
Postgres Indexes
https://www.postgresql.org/docs/13/btree-implementation.html
b-tree code from @University of San Francisco
https://www.cs.usfca.edu/~galles/visualization/BTree.html
b+tree
https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html
Support my work on PayPal
https://bit.ly/33ENps4
Become a Member on YouTube
https://www.youtube.com/channel/UC_ML5xP23TOWKUcc-oAE_Eg/join
🧑🏫 Courses I Teach
https://husseinnasser.com/courses
🏭 Backend Engineering Videos in Order
https://backend.husseinnasser.com
💾 Database Engineering Videos
https://www.youtube.com/playlist?list=PLQnljOFTspQXjD0HOzN7P2tgzu7scWpl2
🎙️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/647168/10068
🎙️ 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
Видео B-tree vs B+ tree in Database Systems канала Hussein Nasser
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)
https://youtu.be/wj7KEMEkMUE
indexing video
https://youtu.be/-qNSXK7s7_w
Discord moving from MongoDB to Cassandra
https://www.youtube.com/watch?v=86olupkuLlU
https://blog.discord.com/how-discord-stores-billions-of-messages-7fa6ec7ee4c7
MongoDB Indexes
https://docs.mongodb.com/manual/indexes/
Postgres Indexes
https://www.postgresql.org/docs/13/btree-implementation.html
b-tree code from @University of San Francisco
https://www.cs.usfca.edu/~galles/visualization/BTree.html
b+tree
https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html
Support my work on PayPal
https://bit.ly/33ENps4
Become a Member on YouTube
https://www.youtube.com/channel/UC_ML5xP23TOWKUcc-oAE_Eg/join
🧑🏫 Courses I Teach
https://husseinnasser.com/courses
🏭 Backend Engineering Videos in Order
https://backend.husseinnasser.com
💾 Database Engineering Videos
https://www.youtube.com/playlist?list=PLQnljOFTspQXjD0HOzN7P2tgzu7scWpl2
🎙️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/647168/10068
🎙️ 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
Видео B-tree vs B+ tree in Database Systems канала Hussein Nasser
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![10.2 B Trees and B+ Trees. How they are useful in Databases](https://i.ytimg.com/vi/aZjYr87r1b8/default.jpg)
![Database Indexing Explained (with PostgreSQL)](https://i.ytimg.com/vi/-qNSXK7s7_w/default.jpg)
![I ask this question to every Backend Engineer I interview](https://i.ytimg.com/vi/bDIB2eIzIC8/default.jpg)
![](https://i.ytimg.com/vi/kwmCwS--wm8/default.jpg)
![Publish-Subscribe Pattern vs Message Queues vs Request Response (Detailed Discussions with Examples)](https://i.ytimg.com/vi/DXTHb9TqJOs/default.jpg)
![What Recruiters really look for in a Backend Engineer? (Unpopular opinion)](https://i.ytimg.com/vi/aTdGt_Mr4Fk/default.jpg)
![why it is very hard to cancel an HTTP request](https://i.ytimg.com/vi/WmPKzFYKijM/default.jpg)
![QUIC is FINALLY a Standard. RIP TCP?](https://i.ytimg.com/vi/vfShdjlyRGg/default.jpg)
![Long Polling and how it differs from Push, Poll and SSE - The Backend Engineering Show](https://i.ytimg.com/vi/J0okraIFPJ0/default.jpg)
![SSH wormable, written in Bash, updates itself and hard to detect. The DarkRadiation ☢️ Ransomware](https://i.ytimg.com/vi/fxeTdaNl0uc/default.jpg)
![My thoughts on the ALPACA Attack (Detailed analysis)](https://i.ytimg.com/vi/Bgay4hNUSPQ/default.jpg)
![What happens when type google.com into your browser address box and hit enter? (Detailed Analysis)](https://i.ytimg.com/vi/dh406O2v_1c/default.jpg)
![Asynchronous vs Multithreading and Multiprocessing Programming (The Main Difference)](https://i.ytimg.com/vi/0vFgKr5bjWI/default.jpg)
![Column vs Row Oriented Databases Explained](https://i.ytimg.com/vi/Vw1fCeD06YI/default.jpg)
![B+Tree Insertions](https://i.ytimg.com/vi/h6Mw7_S4ai0/default.jpg)
![My thoughts on the CAP theorem](https://i.ytimg.com/vi/KmGy3sU6Xw8/default.jpg)
![The OSI Model - Explained by Example](https://i.ytimg.com/vi/7IS7gigunyI/default.jpg)
![Things every developer absolutely, positively needs to know about database indexing - Kai Sassnowski](https://i.ytimg.com/vi/HubezKbFL7E/default.jpg)
![B-Tree Tutorial - An Introduction to B-Trees](https://i.ytimg.com/vi/C_q5ccN84C8/default.jpg)
![Should you go with an Optimistic or Pessimistic Concurrency Control Database?](https://i.ytimg.com/vi/H_zJ81I_D5E/default.jpg)