
Episode 485: Howard Chu on B+tree Data Structure in Depth
Software Engineering Radio - the podcast for professional software developers
00:00
Using B Plus Trees for Indexes?
All dat basis that use them for primary keys and actually looking up the data tot the keys point to as well. Can you think of any bigger products, or example, thot use them? Ori, mainly just indexes? Well, no, for example, sequal light uses b plus trees for its indexes,. Obviously, open l dap uses l and d b. And for oman data. The other popular data bases, post gress is based on b plus trees. Or my sequel, they're actually using something called isan, completely different structures. Yeats right. I'lve seen that a few times. Wicstat should be the smaller stoctrs sm
Transcript
Play full episode