Skip to content
This repository was archived by the owner on Mar 9, 2019. It is now read-only.

Spill to dirty pages, write to disk - #3

Merged
benbjohnson merged 1 commit into
boltdb:masterfrom
benbjohnson:spill
Jan 31, 2014
Merged

benbjohnson merged 1 commit into
boltdb:masterfrom
benbjohnson:spill

Conversation

@benbjohnson

Copy link
Copy Markdown
Member

@snormore There's a bunch of changes in this PR but the biggest thing is that it'll actually create a bucket and read it back out in a separate transaction! Woohoo! Small victories. :)

I also simplified the bucket meta storage (called sys in the code). It was a real bucket that required a cursor to traverse but that was a pain in the ass. Most of the time there will be a relateivly small number of buckets so we don't need to optimize for a huge number by using a B+tree. There's now a page type called p_sys that just stores a list of buckets. Easy peasy. It's not very optimized right now but we can improve that later.

Next up is reading and writing data in a bucket. It's partially there but I need to test it and clean it up. Also, there's no support for spilling buckets to pages. I can explain everything in more detail tomorrow.

benbjohnson added a commit that referenced this pull request Jan 31, 2014
Spill to dirty pages, write to disk
@benbjohnson
benbjohnson merged commit d05191d into boltdb:master Jan 31, 2014
@benbjohnson
benbjohnson deleted the spill branch January 31, 2014 03:26
@snormore

Copy link
Copy Markdown
Member

👍 🤘

heyitsanthony pushed a commit to heyitsanthony/bolt that referenced this pull request Jul 25, 2017
Garbage collect pages allocated after minimum txid
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants