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.

• 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

#database