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 appsworking with a billion row table (Members only)https://youtu.be/wj7KEMEkMUEindexing videohttps://youtu.be/-qNSXK7s7_wDiscord moving from MongoDB to Cassandrahttps://www.youtube.com/watch?v=86olupkuLlUhttps://blog.discord.com/how-discord-stores-billions-of-messages-7fa6ec7ee4c7MongoDB Indexeshttps://docs.mongodb.com/manual/indexes/Postgres Indexeshttps://www.postgresql.org/docs/13/btree-implementation.htmlbtree codehttps://www.cs.usfca.edu/~galles/visualization/BPlusTree.htmlhttps://www.cs.usfca.edu/~galles/visualization/BTree.htmlSupport 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