Append-only key-value database on a distributed shared-log
Clone or download
Latest commit 8d8e357 Apr 23, 2018

README.md

CruzDB

Build Status

See https://nwat.xyz/blog/2018/02/15/cruzdb-architecture-part-1-its-a-log-structured-database/

CruzDB is a key-value database that stores all its data in a single, high-performance distributed shared-log. The database uses multi-version concurrency control for managing transactions. Each transaction in CruzDB reads from an immutable snapshot of the database. When a transaction finishes, all of the information required to replay the transaction---a reference to the snapshot, and a record of the its reads and writes---are packaged into an object called an intention which is then appended to the log. Any node with access to the log can replay the intentions in the order that they appear in the log, and deterministically reconstruct the database for any past state.

In order to avoid forcing all database nodes from having to store an entire copy of the database, fine-grained materialized views of the are stored in the log. This allows database nodes to selectively cache database state, while still providing on-demand access to any subset of the database by reading from the log.

If you are thinking that this sounds a lot like Hyder, then you're right! Many components of Hyder can be matched to analagous components in CruzDB and CruzDB tends to use the same language. But the systems do have fundamental differences in how the database is structured and how conflict detection is implemented. In the coming weeks we'll be publishing more details about the design of the system, so please stay tuned.

Flux notice

We are in the process of separating CruzDB from the ZLog project (https://github.com/cruzdb/zlog), migrating both under the umbrella of the https://github.com/cruzdb organization. Links, documentation, and other things may temporarily be out-of-date.

A little background (but a lot has changed since this post):

Build Notes

cmake -DZLOG_INSTALL_DIR=/../ .
make