Next: , Up: B-tree Compressed BST Based Fixed Size Data Sequences   [Index]


2.2.2.1 Dynamic BST Internal And Leaf Nodes Sequence

Both the B-tree external nodes and the B-tree internal nodes are organized as self balancing binary seach trees.

Types:

typedef struct x1f4_qcrate_type {
    unsigned rate, size;
    void *trans;
} x1f4_qcrate_type;

See Fixed Size Data Sequence Types.

The extra feature in the struct x1f4_qcrate_type is the rate unsigned field, specifying log 2 the maximal population count to be stored in B-tree nodes. Field usage is restricted to express request and a sensible default value is provided for it.

Construction definitions:

X1f4_QCRATE_RATE_FRAME

indicates the sequence constructor routines that the log 2 the maximal population count to be stored in internal B-tree nodes specified by the rate field of their struct x1f4_qcrate_type * argument is to be observed.

General library:

See Fixed Size Data Sequence Library.


Next: , Up: B-tree Compressed BST Based Fixed Size Data Sequences   [Index]