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 @usfcalifornia

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