hak5
/
bolt
mirror of https://github.com/hak5/bolt.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Update README.md

master
Ben Johnson 2014-01-21 16:09:57 -07:00
parent fe89434c0d
commit f846d20b2f
1 changed files with 21 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

21
README.md
View File

@ -150,3 +150,24 @@ err := c.Delete([]byte("foo"))
err := c.DeleteString("foo")
```
## Internals
The Bolt database is meant to be a clean, readable implementation of a fast single-level key/value data store.
This section gives an overview of the basic concepts and structure of the file format.
### Pages
Bolt stores its data in discrete units called pages.
The page size can be configured but is typically between 4KB and 32KB.
There are several different types of pages:
* Meta pages - The first two pages in a database are meta pages. These are used to store references to root pages for system buckets as well as keep track of the last transaction identifier.
* Branch pages - These pages store references to the location of deeper branch pages or leaf pages.
* Leaf pages - These pages store the actual key/value data.
* Overflow pages - These are special pages used when a key's data is too large for a leaf page and needs to spill onto additional pages.