linkrs-storage 0.1.0

Storage engine with CSR and memory-mapped containers
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51

//! Index Module
//!
//! Provide index data management functions, including index data update, delete and query.
//! Note: Index metadata management is the responsibility of the metadata::IndexMetadataManager.
//!
//! ## Property Indexes
//!
//! BTreeMap-based property indexes supporting complex queries with MVCC:
//! - `vertex_index_manager`: Index on vertex properties
//!
//! Characteristics:
//! - Support MVCC for snapshot isolation
//! - BTreeMap-based for range queries
//! - Support tombstone GC for deleted entries
//! - Optional key compression for memory efficiency
//!
//! ## Module Structure
//!
//! - `vertex_index_manager`: BTreeMap-based vertex index management
//! - `index_data_manager`: `IndexDataManagerImpl` with `VertexIndexOps`, `IndexGcOps`
//! - `key_codec`: Index key encoding/decoding and compression utilities
//! - `index_gc_manager`: Background GC for tombstone cleanup

pub(crate) mod chunk;
pub(crate) mod cursor;
pub(crate) mod edge_index_manager;
pub(crate) mod edge_ops;
pub(crate) mod entity_ref_codec;
pub(crate) mod gc;
pub(crate) mod helpers;
pub(crate) mod index_data_manager;
pub(crate) mod index_gc_manager;
pub(crate) mod key_codec;
pub mod manifest;
pub(crate) mod shard_runtime;
pub(crate) mod traits;
pub(crate) mod types;
pub(crate) mod vertex_index_manager;
pub(crate) mod vertex_ops;
pub(crate) mod wal;

#[cfg(test)]
pub(crate) mod tests;

pub use index_data_manager::IndexDataManagerImpl;
pub use index_gc_manager::{IndexGcConfig, IndexGcManager};
pub use manifest::{
    GenerationBuildState, GenerationState, IndexManifest, IndexShard, ManifestCatalog,
    ManifestCatalogStats, ManifestHandle,
};
pub use traits::{EdgeIndexOps, VertexIndexOps};