Update README.md

pull/34/head
Ben Johnson 2014-01-21 16:16:17 -07:00
parent f846d20b2f
commit c56c2fe165
1 changed files with 8 additions and 0 deletions

View File

@ -156,6 +156,14 @@ err := c.DeleteString("foo")
The Bolt database is meant to be a clean, readable implementation of a fast single-level key/value data store. 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. This section gives an overview of the basic concepts and structure of the file format.
### B+ Tree
Bolt uses a data structure called an append-only B+ tree to store its data.
This structure allows for efficient traversal of data.
TODO: Explain better. :)
### Pages ### Pages
Bolt stores its data in discrete units called pages. Bolt stores its data in discrete units called pages.