Module rowids

Indices for mapping row ids to their corresponding addresses.

Each fragment in a table has a RowIdSequence that contains the row ids in the order they appear in the fragment. The RowIdIndex aggregates these sequences and maps row ids to their corresponding addresses across the whole dataset.

RowIdSequences are serialized individually and stored in the fragment metadata. Use read_row_ids and write_row_ids to read and write these sequences. The on-disk format is designed to align well with the in-memory representation, to avoid unnecessary deserialization.

Structs

RowIdIndex

An index of row ids

RowIdSeqSlice

RowIdSequence

A sequence of row ids.

Functions

read_row_ids

Deserialize a rowid sequence from some bytes.

rechunk_sequences

Re-chunk a sequences of row ids into chunks of a given size.

select_row_ids

Selects the row ids from a sequence based on the provided offsets.

write_row_ids

Serialize a rowid sequence to a buffer.