nessDB

nessDB is an embedded key-value DBMS written in ANSI C with BSD license. It does not require any external dependencies and works in most POSIX systems.

As for storage engine, nessDB used LSM-tree (Log-Structured Merge Tree) in v1.8, B-Epsilon-tree in v2.0, and will use fractal-tree in v3.0. nessDB also used fractional cascading to speed up query.

History

It has released two main versions (v1.8 and v2.0), while v3.0 is still work in progress.

Compression

Naïve (Page-Level)

nessDB v3.0 used Snappy, a data compression and decompression library written in C++ by Google, to compress the buffered-tree node data when serializing the node to disk and decompress it when deserializing. nessDB v2.0 used QuickLZ, a compression library written in C, to compress the key-value pair.

System Architecture

Embedded

Data Model

Key/Value

Storage Architecture

Disk-oriented

Checkpoints

Blocking

It does not fully support no redo log and recovery. nessDB v3.0 will support sharp checkpoint with a 60 seconds period according to the code, but the recovery part has not been finished.

Revision #4  | 
nessDB Logo
Website

https://github.com/BohuTANG/nessDB

Source Code

https://github.com/BohuTANG/nessDB

Tech Docs

https://github.com/BohuTANG/nessDB/wiki

Developer

Bohu Tang

Country of Origin

CN

Start Year

2011

End Year

2016

Project Type

Open Source

Written in

C

Supported languages

C, C++, Java, Lua, Python

Operating Systems

BSD, Linux

Licenses

BSD

Revision #4  |