4 releases (2 breaking)

0.11.1 Jan 8, 2025
0.10.0 Dec 17, 2024
0.3.1 Nov 28, 2024

#995 in Database interfaces

MIT license

86KB
2.5K SLoC

Database Maximal size: (2 ^ 44) B = 16 TiB Maximal key size: (2 ^ 10) B = 1 kiB Maximal number of records: 2 ^ 30 Maximal value size: 1572864 B = 1536 kiB


Minimalistic database

The library allows to store a value associated with a key.

The size of the value must not be larger than 1.5 MiB (1536 kiB).

The size of the key can vary and is limited by 1 kiB.

ACID is not tested well.

TODO:

  • Protect metadata page against hardware failure.
  • More tests.
  • More tests for ACID.

Difficult

  • Extent allocation -> Unlimited value;
  • Better parallelism.

Dependencies

~2–13MB
~180K SLoC