vsdb_core

Crates.iovsdb_core
lib.rsvsdb_core
version0.70.0
sourcesrc
created_at2022-06-14 11:01:02.048397
updated_at2024-06-19 08:46:33.066749
descriptionA stuctured DB with some 'Git-like' features, mainly used in blockchain projects.
homepagehttps://github.com/rust-util-collections/vsdb
repositoryhttps://github.com/rust-util-collections/vsdb/tree/master/core
max_upload_size
id605724
size253,219
(ktmlm)

documentation

README

Latest Version Rust Documentation Minimum rustc version

vsdb_core

The core implementations of vsdb.

Design Principles

Based on the underlying one-dimensional linear storage structure (native kv-database, such as rocksdb, etc.), multiple different namespaces are divided, and then abstract each dimension in the multi-dimensional logical structure based on these divided namespaces.

In the category of kv-database, namespaces can be expressed as different key ranges, or different key prefix.

This is the same as expressing complex data structures in computer memory(the memory itself is just a one-dimensional linear structure).

User data will be divided into two dimensions: 'branch' and 'version', the functions of the 'basic' category are stateless, and the functions of the 'versioned' category are stateful. In the internal implementation, each stateful function is implemented based on its corresponding stateless function, all stateful data has two additional identification dimensions ('branch' and 'version'), somewhat like the logic in Git. Stateless functions do not have the feature of 'version' management, but they have higher performance.

LICENSE

  • MIT for v0.40 and earlier
  • GPL-3.0 for v0.41 and later
Commit count: 360

cargo fmt