#08 - Tree Indexes: B+Trees (CMU Intro to Database Systems)

Andy Pavlo (www.cs.cmu.edu...)
Slides: 15445.courses....
Notes: 15445.courses....
15-445/645 Intro to Database Systems (Fall 2024)
Carnegie Mellon University
15445.courses....

[@RN-er7mz]

Nice slides

[@ankursinghprime]

Nice Intro

[@rohandvivedi]

Can some one help me with this:
How does borrowing key from the siblings work, when we are dealing with variable length keys?
Because now there is a possibiltiy that borrowing just 1 key may not suffice.
And, also the new parent separator entry may make the parent node overfull or underfull.