aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--README.md8
1 files changed, 8 insertions, 0 deletions
diff --git a/README.md b/README.md
index d7590dd..5e7474a 100644
--- a/README.md
+++ b/README.md
@@ -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.
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
Bolt stores its data in discrete units called pages.