Module rustdb::page

source ·
Expand description

Page of records for SortedFile.

A page has up to MAX_NODE (2047) fixed size nodes, which implement a balanced binary tree.

Nodes are numbered from 1..MAX_NODE, with 0 indicating a null ( non-existent ) node.

Each record has a 3 byte overhead, 2 bits to store the balance, 2 x 11 bits to store left and right node ids.

Note that the left node is greater than the parent node.

Structs§

  • Page
    A page in a SortedFile. Note that left subtree has nodes that compare greater.

Type Aliases§