diff options
author | Trygve Laugstøl <trygvis@inamo.no> | 2013-09-27 21:47:01 +0200 |
---|---|---|
committer | Trygve Laugstøl <trygvis@inamo.no> | 2013-09-27 21:47:01 +0200 |
commit | 67c42358e2940a166649b95a871ae7e47fb3ef17 (patch) | |
tree | 338c51a2f071a20dfbb16641c359bd2acdf3e402 /README.md | |
parent | 36f14deae7f1ccf297e7297c68f8ede4e025d1c9 (diff) | |
download | btree-master.tar.gz btree-master.tar.bz2 btree-master.tar.xz btree-master.zip |
Diffstat (limited to 'README.md')
-rw-r--r-- | README.md | 17 |
1 files changed, 17 insertions, 0 deletions
@@ -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, #] + |