package cactus

The fanout characterizes the number of bindings in a vertex, which is bounded between fanout and 2 * fanout for all vertexes except for the root of the btree.

The version of the btree.

The number of bytes for representing the tree height.

The page size (in B). It should be (approx) the max between (max_key * (key_sz + page_address_sz)) and (max_key * (key_sz + value_sz)).

The cache size (in MB).

The number of bytes for representing keys.

The number of bytes for representing values.

The maximum number of keys per page (usually 2 * fanout + 1).

The number of bytes for representing the max_key.

The number of bytes for representing versions.

Magic string written on disk to mark the header of a btree file.

Magic string written on disk to mark the header of a page.

Magic size (in B).

The number of bytes for representing the key_sz. Useful for variable length keys or for the (not yet implemented) suffix truncation of keys.

The number of bytes for representing page addresses.

The number of bytes for representing pointers.

Specifies if the run is in debug mode which checks sortedness after key insertion and deletion.