Module btree

Structs

BTreeIndex

A btree index satisfies scalar queries using a b tree

BTreeLookup

An in-memory structure that can quickly satisfy scalar queries using a btree of ScalarValue

OrderableScalarValue

Wraps a ScalarValue and implements Ord (ScalarValue only implements PartialOrd)

Constants

DEFAULT_BTREE_BATCH_SIZE

Traits

BTreeSubIndex

A trait that must be implemented by anything that wishes to act as a btree subindex

TrainingSource

Functions

train_btree_index

Train a btree index from a stream of sorted page-size batches of values and row ids