B-tree vs B+ tree in Database Systems
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
Chapters
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
b-tree code from @usfcalifornia
https://www.cs.usfca.edu/~galles/visualization/BTree.html
b+tree
https://www.cs.usfca.edu/~galles/visualization/BPlusTree.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
🏭 Backend Engineering Videos in Order
https://backend.husseinnasser.com
💾 Database Engineering Videos
https://www.youtube.com/playlist?list=PLQnljOFTspQXjD0HOzN7P2tgzu7scWpl2
🎙️Listen to the Backend Engineering Podcast
https://husseinnasser.com/podcast
Gears and tools used on the Channel (affiliates)
🖼️ Slides and Thumbnail Design
Canva
https://partner.canva.com/c/2766475/647168/10068
🎙️ Mic Gear
Shure SM7B Cardioid Dynamic Microphone
https://amzn.to/3o1NiBi
Cloudlifter
https://amzn.to/2RAeyLo
XLR cables
https://amzn.to/3tvMJRu
Focusrite Audio Interface
https://amzn.to/3f2vjGY
📷 Camera Gear
Canon M50 Mark II
https://amzn.to/3o2ed0c
Micro HDMI to HDMI
https://amzn.to/3uwCxK3
Video capture card
https://amzn.to/3f34pyD
AC Wall for constant power
https://amzn.to/3eueoxP
Stay Awesome,
Hussein
Видео B-tree vs B+ tree in Database Systems канала Hussein Nasser
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
Chapters
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
b-tree code from @usfcalifornia
https://www.cs.usfca.edu/~galles/visualization/BTree.html
b+tree
https://www.cs.usfca.edu/~galles/visualization/BPlusTree.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
🏭 Backend Engineering Videos in Order
https://backend.husseinnasser.com
💾 Database Engineering Videos
https://www.youtube.com/playlist?list=PLQnljOFTspQXjD0HOzN7P2tgzu7scWpl2
🎙️Listen to the Backend Engineering Podcast
https://husseinnasser.com/podcast
Gears and tools used on the Channel (affiliates)
🖼️ Slides and Thumbnail Design
Canva
https://partner.canva.com/c/2766475/647168/10068
🎙️ Mic Gear
Shure SM7B Cardioid Dynamic Microphone
https://amzn.to/3o1NiBi
Cloudlifter
https://amzn.to/2RAeyLo
XLR cables
https://amzn.to/3tvMJRu
Focusrite Audio Interface
https://amzn.to/3f2vjGY
📷 Camera Gear
Canon M50 Mark II
https://amzn.to/3o2ed0c
Micro HDMI to HDMI
https://amzn.to/3uwCxK3
Video capture card
https://amzn.to/3f34pyD
AC Wall for constant power
https://amzn.to/3eueoxP
Stay Awesome,
Hussein
Видео B-tree vs B+ tree in Database Systems канала Hussein Nasser
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
RFC 9000 - QUIC #minuteengineering #quicThe Cost of Memory FragmentationWhen to Switch a Backend Programming Language?High severity flaw can crash your WebServer when using OpenSSL - Let us discussThe Cloudflare mTLS vulnerability - A Deep Dive AnalysiscURL TLS 1.3 session ticket proxy host mixup VulnerabilityLearn Programming with VB.NET - 10 - How did I learn programmingPublish/Subscribe Backend Systems Explained In 60 Seconds #shorts_husseinShow Your Work. Blog, Vlog, Write, Create and Develop!Critical Bug in Jenkins - This is why Building a Web Server is HardDenial of Service through DNS request Discovered in Node JS (CVE-2020-8277)YugabyteDB supports read committed isolationNew course alert - Unlocking Backend PerformanceDigicert revokes 50,000 EV CertificatesJavascript By Example L1E09 - Code simplification and debuggingWhy 0177.0.0.1 is also localhostWhy Browsers have 6 active TCP Connections for each website?Chrome follows FireFox steps - Rolling back SameSite cookie changeChrome Dedicated ROOT Certificate Store is Coming Soon, What Does That Mean To You? let us discussEnvoy Proxy Fixes Two Zero Day vulnerabilities (UDP Proxy, TCP Proxy) - CVE-2020-35470This Python And NodeJS IP Address Validation Vulnerability is Severe, Lets discuss