Skip to content
B-tree vs B+ tree in Database Systems episode artwork

Jun 27, 2021 32 min

B-tree vs B+ tree in Database Systems

from The Backend Engineering Show with Hussein Nasser Hosted by Hussein Nasser

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 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 btree code https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html https://www.cs.usfca.edu/~galles/visualization/BTree.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

Episode details come from the podcast's RSS feed.

Embed this episode

Ready to play

B-tree vs B+ tree in Database Systems

0:00 32:38

No transcript yet.

Requests help us decide what to transcribe next.

Frequently asked questions

How long is this episode of The Backend Engineering Show with Hussein Nasser?

This episode is 32 minutes long.

When was this The Backend Engineering Show with Hussein Nasser episode published?

This episode was published on June 27, 2021.

Can I download this The Backend Engineering Show with Hussein Nasser episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.