2min chapter

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

CHAPTER

Using a B Plus Tre Data Structure?

We only store keys in the interior hages and keep the tual data at the leaf. That means you can fit the maximum proportion of the key index in memory, so you not always hapving to go back to the fall system to get the ke ran. If you have a very large data base, you could wind up with portions of the interior index also pushed outside of memory. So it's not a fixed number, mistress. You cram in as much as will fit before you have to overflow into a new page.

00:00

Get the Snipd
podcast app

Unlock the knowledge in podcasts with the podcast player of the future.
App store bannerPlay store banner

AI-powered
podcast player

Listen to all your favourite podcasts with AI-powered features

Discover
highlights

Listen to the best highlights from the podcasts you love and dive into the full episode

Save any
moment

Hear something you like? Tap your headphones to save it with AI-generated key takeaways

Share
& Export

Send highlights to Twitter, WhatsApp or export them to Notion, Readwise & more

AI-powered
podcast player

Listen to all your favourite podcasts with AI-powered features

Discover
highlights

Listen to the best highlights from the podcasts you love and dive into the full episode