selene-db-graph 1.3.0

In-memory property-graph storage core (ArcSwap + imbl CoW, label/typed indexes, write funnel) for selene-db.
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
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95

use std::sync::Arc;

use selene_core::{GraphId, LabelSet, PropertyValueType, db_string};
use selene_persist::RecoveryProvider;

use super::*;
use crate::core_provider::sections::{decode_graph_types, encode_graph_types};
use crate::graph_types::{
    GraphTypeDef, NodeTypeDef, PropertyElementType, PropertyTypeDef, ValidationMode,
};
use crate::{GraphError, SeleneGraph, SharedGraph};

#[test]
fn gtyp_v3_preserves_type_model_fields() {
    let graph_type = GraphTypeDef {
        name: db_string("core.gtyp.v3").unwrap(),
        node_types: vec![NodeTypeDef {
            name: db_string("core.gtyp.v3.node").unwrap(),
            key_labels: LabelSet::single(db_string("V3Node").unwrap()),
            properties: vec![PropertyTypeDef {
                name: db_string("core.gtyp.v3.name").unwrap(),
                value_type: PropertyValueType::List,
                list_element_type: Some(PropertyElementType::List(Box::new(
                    PropertyElementType::Scalar(PropertyValueType::String),
                ))),
                required: false,
                default: None,
                immutable: true,
                unique: false,
                decimal_type: None,
                character_string_type: None,
                byte_string_type: None,
                record_field_types: None,
            }],
            validation_mode: ValidationMode::Warn,
        }],
        edge_types: Vec::new(),
    };
    let graph = SharedGraph::builder(GraphId::new(88))
        .bound_to(graph_type.clone())
        .unwrap()
        .build()
        .unwrap()
        .read()
        .as_ref()
        .clone();

    let rows = decode_graph_types(&encode_graph_types(&graph).unwrap()).unwrap();

    assert_eq!(rows, vec![(0, graph_type)]);
}

#[test]
fn finish_recovery_rejects_gtyp_without_meta() {
    // F5 regression: a snapshot whose section table carries CORE/GTYP rows
    // but no CORE/META row is structurally inconsistent — the type rows have
    // no graph identity to bind to. Recovery must error rather than silently
    // downgrading to an open graph.
    let mut graph = SeleneGraph::new(GraphId::new(20));
    graph.meta.bound_type = Some(Arc::new(GraphTypeDef {
        name: db_string("test.gtyp.no.meta").unwrap(),
        node_types: vec![NodeTypeDef {
            name: db_string("test.node").unwrap(),
            key_labels: LabelSet::single(db_string("Test").unwrap()),
            properties: vec![PropertyTypeDef {
                name: db_string("name").unwrap(),
                value_type: PropertyValueType::String,
                list_element_type: None,
                required: false,
                default: None,
                immutable: false,
                unique: false,
                decimal_type: None,
                character_string_type: None,
                byte_string_type: None,
                record_field_types: None,
            }],
            validation_mode: crate::ValidationMode::Strict,
        }],
        edge_types: vec![],
    }));
    let gtyp_bytes = encode_graph_types(&graph).unwrap();

    // Apply only GTYP, never META.
    let provider = CoreProvider::new_for_recovery();
    RecoveryProvider::read_section(provider.as_ref(), CORE_GTYP_SUB, &gtyp_bytes).unwrap();
    let err = provider
        .finish_recovery(GraphId::new(20), None)
        .expect_err("recovery must fail when GTYP is non-empty but META is missing");
    assert!(matches!(
        err,
        GraphError::Provider(ProviderError::Inconsistent { reason })
            if reason.contains("GTYP non-empty") && reason.contains("META missing")
    ));
}