From c56c2fe1657f8f501d19ff00f92e806e2173981d Mon Sep 17 00:00:00 2001 From: Ben Johnson Date: Tue, 21 Jan 2014 16:16:17 -0700 Subject: Update README.md --- README.md | 8 ++++++++ 1 file changed, 8 insertions(+) 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. -- cgit v1.2.3