Software Engineering Radio - the podcast for professional software developers cover image

Episode 417: Alex Petrov on Database Storage Engines

Software Engineering Radio - the podcast for professional software developers

00:00

The Trees Versus Bee Trees

In order to search not a single value by a single key, but like o range of values by a specific key, we need a structure that is different from a hash map. And one of the data structures that we can implement in memory is a tree. A binary tree only says that, ok, we have a note and two children, and they're not sorted in any way. If you are trying to implement binery, a searchtrea on disk, you're going to run into several problems.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app