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

Episode 485: Howard Chu on B+tree Data Structure in Depth

Software Engineering Radio - the podcast for professional software developers

00:00

Using a B Plus Tree to Store the Data Values

In a b plus tree structureo, the only the leaves of the tree actually store the data values. All of the root and interior e nodes will always store only the keys. If you're using a b plus three only as an index, then the value that you get back is just gongto be a pointer to the data that lives somewhere else. I think i'm gadenowhagain and there's the alternative where you actually use the b plus tree to store the primary data as well.

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