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

Bina Research Trees Are Not a Good Fit for the Disk

B bindr research trees are not a good fit for the disc because they have very low fan out and potentially bad locality. So we can solve it by basically increasing the fan out and improving the locality, right? And thisis how we sort of progress to bee trees, or bee plos trees. In bina research tree, we have a single key per note. But unlike biner research trees, bee trees have not just two children, but have many.

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