aboutsummaryrefslogtreecommitdiff
path: root/README.md
diff options
context:
space:
mode:
authorTrygve Laugstøl <trygvis@inamo.no>2013-09-27 21:47:01 +0200
committerTrygve Laugstøl <trygvis@inamo.no>2013-09-27 21:47:01 +0200
commit67c42358e2940a166649b95a871ae7e47fb3ef17 (patch)
tree338c51a2f071a20dfbb16641c359bd2acdf3e402 /README.md
parent36f14deae7f1ccf297e7297c68f8ede4e025d1c9 (diff)
downloadbtree-master.tar.gz
btree-master.tar.bz2
btree-master.tar.xz
btree-master.zip
Diffstat (limited to 'README.md')
-rw-r--r--README.md17
1 files changed, 17 insertions, 0 deletions
diff --git a/README.md b/README.md
index 6c93395..9062054 100644
--- a/README.md
+++ b/README.md
@@ -33,3 +33,20 @@ A heap page looks like this:
| header |
|-------------|
+BTree File
+==========
+
+BTree Item
+----------
+
+* `bytes[] key`
+* `int pageNo` - the page in the heap that contains the value.
+
+A heap page can contain many items so the heap page has to be scanned.
+
+
+Example BTree page
+------------------
+
+ [1, #], [7, #], [9, #]
+