Elliptics

Elliptics network is a fault-tolerant distributed key/value (no-relational) database system. By representing the key into a 512-bits id via sha512 algorithm, the default key generation policy, it implements hash table object storage.

History

Elliptics was initially created in 2007 as part of POHMELFS v1. POHMELFS is the abbreviation of the Parallel Optimized Host Message Exchange Layered File System, which is a cache-compatible distributed file system developed by Russian Linux-hacker Evgeny Polyakov. It could be viewed as a protocol to share files between file systems on computers via LAN. In 2009 Elliptics seperated from POHMELFS and became a consistent distributed storage system later. As of 2014, the Elliptics was used in Yandex Map, Disk, Music, Photos and some infrastructure.

Concurrency Control

Deterministic Concurrency Control

Elliptics supports basic lock operation on the key-value pair. It uses such key ID to grant the lock, which makes the operation in Elliptics is atomic in the single group. However, there are no locks between the groups for synchronous. There is no deadlock detection in system level. It is the user's responsibility to prevent deadlock when developing client program. And Elliptics uses eventual consistency model to maintain data replicas, which means the data in a group may not maintain the same at any time, but they will eventually be synced with others sometimes in the future.

Data Model

Key/Value

Elliptics own storage supports key-value data model, but it can support SQL database for example by writing an own backend, so that supports relational data storage.

Indexes

Red-Black Tree

The index structure that exposed to the client is named secondary indexes. Its implementation using STL `std::map<T>` template in C++.

Isolation Levels

Repeatable Read

Isolations are used in the Elliptics core, and used to spawn slaves/workers in a controlled environment. Each worker is a seperate process, which can be interpretated as a transaction. Resources accessed by workers can be limited into process level or Group level, which leads to two type of isolatoin in Elliptics: Process and CGroup. Process isolation cannot be configured while CGroup level isolation can take system configuration as argument.

Joins

Not Supported

Actually, from the API documents, we can find Elliptics doesn't provide join methods to be called from the client. However, in the backends internal, merging and joins is available and will vary from backend to backend, which is controlled by Query Execution core. For example, when using a relational database as the backend, join will be supported, while when using levelDB as the backend, Join will not be supported.

Logging

Physical Logging

Elliptics uses replication to ensure data availability form the beginning of its design. To use replication features, a group of servers are logically bound together by admin and these servers will contain the same data, i.e. each server keeps the replication to the other node. For recovery logging, Elliptics uses route table to record the set of nodes and the key(ID)-value pairs' ID ranges of each node. A route table at least contains the following fields: timestamp, group id, hex strings to the group number, and address. Elliptics supports 3 type of recovery: hash ring recovery a.k.a. merge, deep hash ring recovery a.k.a. deep_merge, replica recovery a.k.a. dc. Merge mainly supports data recovery in the same group by moving from one node to another by route tables. Replica recovery is designed to ensure the durability between groups. Elliptics can also perform manual recovery.

Query Interface

Custom API Command-line / Shell

The API is designed to support C, C++ and Python. For current version Elliptics document, only the link to [Python API](http://doc.reverbrain.com/elliptics:api-python) works correctly. The links to C API and C++ API documents are broken. We can retrieve the archived version from [archive.org](archive.org). The version archive.org provided is on date May 11, 2016. Here is the link to [C API](https://web.archive.org/web/20160511155843/http://doc.reverbrain.com:80/elliptics:api-c) and [C++ API](https://web.archive.org/web/20160511155848/http://doc.reverbrain.com:80/elliptics:api-cc). Python APIs are designed to config Elliptics client, including Logger, Config, Node, Session, etc. C++ APIs are designed to configure the client side Elliptics as well, but with less APIs than Python API library. Node is the main controlling structure of Elliptics. C APIs could be used to config both Client and Server, with the functionalities of creation, configuration, server-side processing, cache and backend. For the client side, everything is built on the asynchronous API model, while we can do both synchronous and asynchronous calls in server side.

Storage Architecture

Hybrid

Storage architecture is named as Backends in Elliptics. Elliptics has three low-level backends: filesystem (where written objects are stored as files), Eblob (fast append-only storage) and Smack (small compressible objects stored in sorted tables). Moreover, Elliptics implemented both the generic storage protocol and its own specific protocol. Therefore, data stored in other services can be routed to Elliptics. For example, Elliptics can connect to MySQL servers and trigger some special commands to read/write data into Elliptics.

System Architecture

Shared-Disk

Elliptics contains three layers: Frontends layers, Elliptics core, and Backends. The role of frontend is to connect with multiple clients to the core to perform the query execution. The Backends are the data storage layers which provide different storage systems.

Elliptics Logo
Website

http://reverbrain.com/elliptics/

Source Code

https://github.com/reverbrain/elliptics

Tech Docs

http://doc.reverbrain.com/elliptics:elliptics

Developer

Reverbrain

Country of Origin

RU

Start Year

2009

Project Type

Commercial, Open Source

Written in

C++, Python

Supported languages

C, C++, Python

Operating Systems

Linux

Licenses

LGPL v3

Wikipedia

https://en.wikipedia.org/wiki/Elliptics