OlegDB is a free, open-source, NoSQL (Key-Value) DBMS. It was primarily written in C, with a Go frontend layer, and is compatible with any POSIX compliant operating system. The user communicates with OlegDB using a simple REST API. They are also encouraged to adapt the system to their needs through several well-documented toggleable parameters.
OlegDB was created in January 2014, by a small team of international developers led by Quinlan Pfiffer. OlegDB first started as a humorous and personal project following the popularity surge of non-relational models at the beginning of the 21st century. However, the authors eventually released an open-source, licensed implementation at the end of March 2014. Several updated versions have been made public since then, the latest one dating back to January 2015, when the frontend code was migrated from Erlang to Go.
OlegDB uses the LZ4 lossless data compression algorithm for storing values on disk. The user has the possibility to disable this feature if they want to accelerate data operations.
The `concurrent label' of OlegDB comes from its frontend layer, which is able to accept multiple connections at the same time. OlegDB does not technically support concurrent transactions at the backend layer.
At its core, OlegDB is simply a concurrent key/value hash table. It uses the open-source MurmurHash3 hash function (32 bits option).
OlegDB does not support joins.
OlegDB uses an append-only log file (nicknamed AOL) to record the high level operations executed by transactions on the database. The log records are designed to be human readable.
Communication with OlegDB is done via a simple HTTP API. The following HTTP method are supported:
OlegDB uses disk storage. The system keeps track of its state through two different types of data:
In the original release of OlegDB, this AOL file was the only persistent data of the system and all the values were kept in memory while the database was running. The Value file was added in later versions of the implementation.
OlegDB handles collisions via separate chaining (linked list). At runtime, a separate bucket chains list is stored in volatile memory, where each chain (linked list) corresponds to a specific key. Each bucket of the chain contains information about a unique value mapping to the chain's key (size, location in the Value file ... etc.). When the system reaches the limit of the allocated memory for this structure, a new block is allocated, and all records in the database are rehashed. The default size amount allocated by OlegDB is a tweakable parameter.
OlegDB is not a distributed database. It is built to run on a single node. The HTTP frontend layer can however serve several OlegDB database instances running at the same time on the same machine.
Quinlan Pfiffer, Kyle Terry