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.