diff options
| author | Trygve Laugstøl <trygvis@inamo.no> | 2013-09-15 00:21:21 +0200 |
|---|---|---|
| committer | Trygve Laugstøl <trygvis@inamo.no> | 2013-09-15 00:21:21 +0200 |
| commit | b1271a305e0a3bb07cf6cafaea25a539ffd9ab5e (patch) | |
| tree | 697c47fb630ad317d45fd8f952613360ebee5db7 /README.md | |
| download | btree-b1271a305e0a3bb07cf6cafaea25a539ffd9ab5e.tar.gz btree-b1271a305e0a3bb07cf6cafaea25a539ffd9ab5e.tar.bz2 btree-b1271a305e0a3bb07cf6cafaea25a539ffd9ab5e.tar.xz btree-b1271a305e0a3bb07cf6cafaea25a539ffd9ab5e.zip | |
o Initial import of a heap file manager.
Diffstat (limited to 'README.md')
| -rw-r--r-- | README.md | 35 |
1 files changed, 35 insertions, 0 deletions
diff --git a/README.md b/README.md new file mode 100644 index 0000000..6c93395 --- /dev/null +++ b/README.md @@ -0,0 +1,35 @@ +Heap File +========= + +Page Header +----------- + + * int freePosition + +Item Header +----------- + + * int size + +A heap page looks like this: + + |-------------| + | Page Header | + |-------------| + | | + | free space | + | | + |-------------| <-- freePosition + | Item #2 | + | data | + |-------------| + | Item #2 | + | header | + |-------------| + | Item #1 | + | data | + |-------------| + | Item #1 | + | header | + |-------------| + |