Struct RowIdIndex 

pub struct RowIdIndex(/* private fields */);

An index of row ids

This index is used to map row ids to their corresponding addresses. These addresses correspond to physical positions in the dataset. See RowAddress.

This structure only contains rows that physically exist. However, it may map to addresses that have been tombstoned. A separate tombstone index is used to track tombstoned rows.

Implementations

impl RowIdIndex

pub fn new(fragment_indices: &[FragmentRowIdIndex]) -> Result<Self>

Create a new index from a list of fragment ids and their corresponding row id sequences.

pub fn get(&self, row_id: u64) -> Option<RowAddress>

Get the address for a given row id.

Will return None if the row id does not exist in the index.

pub fn get_many(&self, row_ids: &[u64]) -> Vec<Option<RowAddress>>

Get addresses for many row ids in one pass over the index.

Returns one entry per input id, in input order (None for missing). Sorts a working copy of the input internally so the chunk iterator is advanced at most once per chunk, amortizing the per-id tree walk from O(N · log F) to O(F + N).

Trait Implementations

impl Debug for RowIdIndex

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl DeepSizeOf for RowIdIndex

fn deep_size_of_children(&self, context: &mut Context) -> usize

Returns an estimation of the heap-managed storage of this object. This does not include the size of the object itself.

fn deep_size_of(&self) -> usize

Returns an estimation of a total size of memory owned by the object, including heap-managed storage.