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


B-tree vs B+ tree in Database Systems
4.60 GEEK