From b1271a305e0a3bb07cf6cafaea25a539ffd9ab5e Mon Sep 17 00:00:00 2001 From: Trygve Laugstøl Date: Sun, 15 Sep 2013 00:21:21 +0200 Subject: o Initial import of a heap file manager. --- README.md | 35 +++++++++++++++++++++++++++++++++++ 1 file changed, 35 insertions(+) create mode 100644 README.md (limited to 'README.md') 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 | + |-------------| + -- cgit v1.2.3