VSDB

Highlights

• Support Git-like verison operations, such as:
• Create countless branches and merge them to their parents
• Rolling back a 'branch' to a specified historical 'version'
• Querying the historical value of a key on the specified 'branch'
• Most APIs is similar as the coresponding data structures in the standard library
• Use Vecx just like Vec
• Use Mapx just like HashMap
• Use MapxOrd just like BTreeMap
• ...

Examples

struct GreatAlgo {
    a: Vec<...>,
    b: BTreeMap<...>,
    c: u128,
    d: HashMap<...>,
    e: ...
}

struct GreatAlgo {
    a: VecxVs<...>,
    b: MapxOrdVs<...>,
    c: OrphanVs<u128>,
    d: MapxVs<...>,
    e: ...
}

impl GreatAlgo {
fn version_create(&self, name: &str) {
self.a.version_create(VersionName(name)).unwrap();
self.b.version_create(VersionName(name)).unwrap();
self.c.version_create(VersionName(name)).unwrap();
self.d.version_create(VersionName(name)).unwrap();
        ...
    }
fn branch_create(&self, name: &str) {
self.a.branch_create(BranchName(name)).unwrap();
self.b.branch_create(BranchName(name)).unwrap();
self.c.branch_create(BranchName(name)).unwrap();
self.d.branch_create(BranchName(name)).unwrap();
        ...
    }
    ...
}

Some complete examples:

• Versioned examples:
• Simple blockchain
• Operations one by one
• Unversioned examples:
• Simple web server
• Operations one by one

Compilation features

• [default] sled_engine, use sled as the backend database
• Faster compilation speed
• Support for compiling into a statically linked binary
• rocks_engine, use rocksdb as the backedn database
• Faster running speed
• Can not be compiled into a statically linked binary
• [default] cbor_ende, use cbor as the en/decoder
• Faster running speed
• bcs_ende, use bcs as the en/decoder
• Created by the libre project of Facebook
• Security reinforcement for blockchain scenarios

Low-level design