diff options
| author | Ben Johnson <benbjohnson@yahoo.com> | 2014-06-02 15:26:58 -0600 |
|---|---|---|
| committer | Ben Johnson <benbjohnson@yahoo.com> | 2014-06-02 15:26:58 -0600 |
| commit | a96185e8b69725985e48926b7b28747ddbbfe9b6 (patch) | |
| tree | 538e1f759c900a5a368d04a57a09af07f8d32099 /bucket.go | |
| parent | Add ipxed to README. (diff) | |
| download | dedo-a96185e8b69725985e48926b7b28747ddbbfe9b6.tar.gz dedo-a96185e8b69725985e48926b7b28747ddbbfe9b6.tar.xz | |
Allow split nodes to be merged with the next node.
This commit changes the node.split() functionality to check if the next node has
available space and, if so, it will merge the newly split keys into the next node.
Previously, keys could be continually put into the left side of a split causing that
first half to split off small right side nodes. This was especially problematic with
databases with a high fill percent.
Diffstat (limited to 'bucket.go')
0 files changed, 0 insertions, 0 deletions