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

Page Sizes Will Increase

The same agrithms could still work, but because the aces peeds faster, it should still be be predictably the same speed. A generic b plus tree algrithm will still provide a optimal serch perform s as you layer these different memory technologies above above each other. Page sizes will increase - four kilobite pages are already a bit small for to day's c p us and disk sub systems. 16 kilobites is more reasonable. 32 k, 64 k probably be pushing it.

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