Skip to main content

Module index

Module index 

Source
Expand description

Index structures for efficient graph queries.

This module provides various index structures:

  • adjacency - Chunked adjacency lists with delta buffers
  • hash - Hash index for primary key lookups
  • btree - BTree index for range queries
  • trie - Trie index for WCOJ (Worst-Case Optimal Joins)
  • zone_map - Zone maps for data skipping during scans

Re-exports§

pub use adjacency::ChunkedAdjacency;
pub use btree::BTreeIndex;
pub use hash::HashIndex;
pub use zone_map::BloomFilter;
pub use zone_map::ZoneMapBuilder;
pub use zone_map::ZoneMapEntry;
pub use zone_map::ZoneMapIndex;

Modules§

adjacency
Chunked adjacency lists with delta buffers.
btree
BTree index for range queries.
hash
Hash index for primary key lookups.
trie
Trie index for Worst-Case Optimal Joins (WCOJ).
zone_map
Zone maps for data skipping during scans.