#in-memory #relational #database

macrodb

Macro-generated in-memory relational database for Rust

2 releases

0.1.1 Jan 7, 2023
0.1.0 Dec 28, 2022

#187 in Database implementations

MIT license

30KB
310 lines

MacroDB

This is a crate that lets you automatically generate code for an in-memory relational database in Rust. It supports indexes, including unique indexes, as well as foreign keys. It can use HashMap as well as BTreeMap for the indices.

On a high level, the crate works by having you define a database struct that contains the tables and all of the indices, and then invoking the macro to generate appropriate insertion, update and deletion methods.

There is no support for transactions, concurrency (aside from the usual Rust semantics of having either multiple readers or a single writer) or persistence.

Benchmark

The speed of the generated database depends on the data type that you select (BTreeMap or HashMap) and on the number of indices. To get a rough estimate of the speed of the in-memory database, this repository contains benchmarks that compare this crate (using various storage data types) against the popular SQLite database running in-memory. The tests operate on a table with two regular indices and one unique index.

Running the benchmarks on a MacBook Air M2, using one million (1,000,000) rows and randomized inputs (not sequential) for every benchmark, this is the performance. All values are in Kelem/s (thousand rows per second). Higher is better.

Data types Insert (Kelem/s) Update (Kelem/s) Delete (Kelem/s) Clone (Kelem/s)
hashbrown::{HashMap, HashSet} 2,273 754 790 1,286
std::{HashMap, HashSet} 1,188 614 605 1,279
std::{BTreeMap, BTreeSet} 586 200 312 3,933
im::{HashMap, HashSet} 826 347 442 +inf
im::{OrdMap, OrdSet} 344 138 248 +inf
avl::{AvlTreeMap, AvlTreeSet} 532 162 238 1,952
btree_slab::{BTreeMap, BTreeSet} 372 121 216 1,821
SQLite 388 138 309 n/a

This benchmark can be recreated by setting the insertion, update and deletion counts in benches/single_table.rs to one million and running cargo bench.

Notably, the data types from the im crate are copy-on-write and can be cloned cheaply. This is why the clone time is indicated as +inf.

Example

See examples/ in this repository.

License

MIT, see LICENSE.md

Dependencies