diff options
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, #] + |