Player FM uygulamasıyla çevrimdışı Player FM !
B-tree vs B+ tree in Database Systems
Manage episode 296065089 series 1954062
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)
indexing video
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
512 bölüm
Manage episode 296065089 series 1954062
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)
indexing video
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
512 bölüm
All episodes
×Player FM'e Hoş Geldiniz!
Player FM şu anda sizin için internetteki yüksek kalitedeki podcast'leri arıyor. En iyi podcast uygulaması ve Android, iPhone ve internet üzerinde çalışıyor. Aboneliklerinizi cihazlar arasında eş zamanlamak için üye olun.