diff options
| author | Ben Johnson <benbjohnson@yahoo.com> | 2014-05-05 10:27:02 -0600 |
|---|---|---|
| committer | Ben Johnson <benbjohnson@yahoo.com> | 2014-05-05 16:39:55 -0600 |
| commit | 55e71b090259eb775c1bb74a2c3ec23bdfba8db5 (patch) | |
| tree | a955d1a2bf1d7174e5255a8d68a8e57a103a8819 /cursor.go | |
| parent | Merge pull request #153 from benbjohnson/consolidate (diff) | |
| download | dedo-55e71b090259eb775c1bb74a2c3ec23bdfba8db5.tar.gz dedo-55e71b090259eb775c1bb74a2c3ec23bdfba8db5.tar.xz | |
Add inline bucket support.
This commit adds support for writing small buckets directly inline to their value in
their parent's leaf node. Previously, subbuckets would simply have a bucket header
stored in their parent bucket which pointed to the root page. This required that
every bucket use at least a single page. This has a high overhead for buckets with
only one or two small items.
Inline buckets checks subbuckets to see if they only have a small amount of data
(about 1kb) and no subbuckets. If these conditions are met then the bucket's root
node is written to a fake page which is simply a pointer to the end of the bucket's
header.
Fixes #124.
Diffstat (limited to 'cursor.go')
0 files changed, 0 insertions, 0 deletions