When you insert a new item in a B+tree leaf node, and the node is full, two new nodes are created and they're both filled halfway and the values get re-distributed accordingly.

Before the insertion:

enter image description here

After inserting 6:

enter image description here

Problem that I'm having is that this leaves lots of empty spots across my nodes. I could even end up in a situation possibly where "pages" are loaded from disk with half of the data they could potentially have.

Any ideas around this?


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.