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.