Module partition_tree

Memtable implementation based on a partition tree.

Modules

• data 🔒
  Data part of a shard.
• dedup 🔒
• dict 🔒
  Key dictionary of a shard.
• merger 🔒
• partition 🔒
  Partition of a partition tree.
• primary_key_filter 🔒
• shard 🔒
  Shard in a partition.
• shard_builder 🔒
  Builder of a shard.
• tree 🔒
  Implementation of the partition tree.

Structs

• PartitionTreeConfig
  Config for the partition tree memtable.
• PartitionTreeIterBuilder 🔒
• PartitionTreeMemtable
  Memtable based on a partition tree.
• PartitionTreeMemtableBuilder
  Builder to build a PartitionTreeMemtable.
• PkId 🔒
  Id of a primary key inside a tree.

Constants

• DEFAULT_FREEZE_THRESHOLD 🔒
• DEFAULT_MAX_KEYS_PER_SHARD 🔒
• DICTIONARY_SIZE_FACTOR 🔒
  Use 1/DICTIONARY_SIZE_FACTOR of OS memory as dictionary size.

Type Aliases

• PkIndex 🔒
  Index of a primary key in a shard.
• ShardId 🔒
  Id of a shard, only unique inside a partition.