S7:E5 - "To b-tree or not to b-tree" - podcast episode cover

S7:E5 - "To b-tree or not to b-tree"

Aug 21, 201917 min
--:--
--:--
Download Metacast podcast app
Listen to this episode in Metacast mobile app
Don't just listen to podcasts. Learn from them with transcripts, summaries, and chapters for every episode. Skim, search, and bookmark insights. Learn more

Episode description

In last episode, we talked about 2-3 trees, where the nodes of every tree contain data in the form of keys, as well as potential child nodes, and can contain more than one key. This takes us to b-trees, which is a generalized version of the 2-3 tree, and are super efficient for storing data in an indexed database, like MySQL. Based on Vaidehi Joshi's blog post, "Busying Oneself With B-Trees".
For the best experience, listen in Metacast app for iOS or Android
Open in Metacast
S7:E5 - "To b-tree or not to b-tree" | Base.cs Podcast - Listen or read transcript on Metacast