FineDB

View Current Viewing Revision #7 from 11/24/2019 12:59 p.m.

FineDB is a multi-threaded NoSQL DBMS written in C. Amaury Bouchard from France created this database for the pure reason of wanting to experiment with the skills required to create a database management system. It is based on Nanomsg and LMDB and is currently open-sourced and available on Github. It handles all basic queries. It uses LMDB as its internal storage manager, so all detailed information on the storage model can be found on LMDB's page.

History

FineDB was created by Amaury Bouchard of France in June of 2013, listed on his website as a project that he could use to learn more about network programming, multi-threading, replication and clustering. There have been no major updates to the code since September of 2013.

Storage Model

Custom

Compression

Bit Packing / Mostly Encoding

FineDB makes use of Google's Snappy (previously known as Zippy), which is open-source and written in C++. Snappy uses byte-oriented encoding during the compression process.

Joins

Not Supported

Data Model

Key/Value

After compression, data is stored in a key with a description (1 byte), replication timestamp (8 bytes), expiration time stamp (8 bytes), and the data (n bytes). The length of the key is 64KB and length of the data is 4GB.

The server uses a binary protocol to communicate with the client. The requests contain a byte describing the command and is followed by other data if the request requires it. The response follows a similar format.

Query Compilation

Not Supported

System Architecture

Shared-Memory

There are three main types of threads in the server. The main thread creates the other threads while listening for connections. The write thread writes into the LMDB storage engine asynchronously. The communication threads read in the requests and communicate with the client-side.