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)

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