This is a work-in-progress the Hekaton optimistic multiversion concurrency control library in Rust. The aim of the project is to provide a building block for implementing database management systems.

Features

Main memory architecture, rows are accessed via an index
Optimistic multi-version concurrency control

Experimental Evaluation

Single-threaded micro-benchmarks

Operations	Throughput
`begin_tx`, `read`, and `commit`	2.2M ops/second
`begin_tx`, `update`, and `commit`	2.2M ops/second
`read`	12.9M ops/second
`update`	6.2M ops/second

(The cargo bench was run on a AMD Ryzen 9 3900XT 2.2 GHz CPU.)

Development

Run tests:

cargo test

Test coverage report:

cargo tarpaulin -o html

Run benchmarks:

cargo bench

Run benchmarks and generate flamegraphs:

echo -1 | sudo tee /proc/sys/kernel/perf_event_paranoid
cargo bench --bench my_benchmark -- --profile-time=5

References

Larson et al. High-Performance Concurrency Control Mechanisms for Main-Memory Databases. VLDB '11