Module index

Module index 

Source
Expand description

In-memory and on-disk index structures used by MindB.

The index subsystem is split into three layers:

  • hot for the lock-free hash index that tracks the latest versions.
  • sparse and bloom for segment-local accelerators.
  • secondary for auxiliary lookups such as slugs or full-text search.

Modules§

bloom
Lightweight bloom-style filter used by segments to skip cold lookups.
hot
Lock-free hot index that keeps track of the latest versions per key.
secondary
Secondary index sidecars that enrich lookups beyond the primary key.
sparse
Sparse segment index for quickly narrowing down on-disk lookups.

Structs§

VersionPointer
Pointer describing where a value for a key can be retrieved.

Enums§

VersionLocation
Location variants for an indexed version.

Type Aliases§

RecordId
Identifier of a record inside MindB.
SequenceNumber
Sequence number attached to a version written by the MVCC machinery.