Skip to main content

Module key_existence

Module key_existence 

Source
Expand description

Key existence tracking for merge insert conflict detection.

A merge insert records the join keys it inserted into a bloom filter, which is carried in the transaction so a concurrent commit can detect whether it inserted any of the same keys. The filter is serialized into the transaction protobuf, so it lives at the table layer next to crate::format::pb.

Structs§

KeyExistenceFilter
Tracks keys of inserted rows for conflict detection. Only created when ON columns match the schema’s unenforced primary key.
KeyExistenceFilterBuilder
Builder for KeyExistenceFilter using Split Block Bloom Filter.

Enums§

FilterType
Filter type for key existence data.
KeyValue
Key value for conflict detection.

Constants§

BLOOM_FILTER_DEFAULT_NUMBER_OF_ITEMS
BLOOM_FILTER_DEFAULT_PROBABILITY

Functions§

extract_key_value_from_batch
Extract key value from a batch row. Returns None if null or unsupported type.