From 67c42358e2940a166649b95a871ae7e47fb3ef17 Mon Sep 17 00:00:00 2001 From: Trygve Laugstøl Date: Fri, 27 Sep 2013 21:47:01 +0200 Subject: wip --- README.md | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) (limited to 'README.md') 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, #] + -- cgit v1.2.3