OpenTable returns a table associated with the given database filename.

Global size for Entries.

Internal node header constants.

Node header constants.

Leaf node header constants.

We'll always maintain the invariant that the root's pagenum is 0.

[CONCURRENCY].

Cursors are an abstration to represent locations in a table.

Entry is a struct of one unit of information in our table.

Tables are an abstraction over the entries stored in our database.

Internal Node definition.

Leaf Node definition.

NodeHeaders contain metadata common to all types of nodes.

Split is a supporting data structure to propagate keys up our B+ tree.

Node defines a common interface for leaf and internal nodes.

NodeType identifies if a node is a leaf node or internal node.