altrg / nkbase

NkBASE distributed database

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Introduction

NkBASE is a distributed, highly available key-value database designed to be integrated into Erlang applications based on riak_core. It is one of the core pieces of the upcoming Nekso's Software Defined Data Center Platform, NetComposer.

NkBASE uses a no-master, share-nothing architecture, where no node has any special role. It is able to store multiple copies of each object to achive high availabity and to distribute the load evenly among the cluster. Nodes can be added and removed on the fly. It shows low latency, and it is very easy to use.

NkBASE has some special features, like been able to work simultaneously as a eventually consistent database using Dotted Version Vectors, a strong consistent database and a eventually consistent, self-convergent database using CRDTs called dmaps. It has also a flexible and easy to use query language that (under some circunstances) can be very efficient, and has powerful support for auto-expiration of objects.

The minimum recommended cluster size for NkBASE is three nodes, but it can work from a single node to hundreds of them. However, NkBASE is not designed for very high load or huge data (you really should use the excellent Riak and Riak Enterprise for that), but as an in-system, flexible and easy to use database, useful in multiple scenarios like configuration, sessions, cluster coordination, catalogue search, temporary data, cache, field completions, etc. In the future, NetComposer will be able to start and manage multiple kinds of services, including databases like a full-blown Riak.

NkBASE has a clean code base, and can be used as a starting point to learn how to build a distributed Erlang system on top of riak_core, and to test new backends or replication mechanisms. NkBASE would have been impossible without the incredible work from Basho, the makers of Riak: riak_core, riak_dt and riak_ensemble.

Features

  • Highly available, allowing read and write operation even in case of node failures.
  • Operation friendly. Nodes can be added and removed on the fly.
  • Scalable from three to hundreds of nodes.
  • Disk (leveldb) and memory (ets) backends.
  • Three simultaneous operation modes:
    • Eventually consistent mode using Dotted Version Vectors.
    • Strong consistent mode based on using riak_ensemble's multi-paxos.
    • Easy to use, self-convergent dmaps.
  • Multiple, auto-generated secondary indices, usable in the three modes.
  • Simple, easy to use, utf8 and latin-1 aware query language for secondary indices.
  • Full support for auto-expiration of objects, with configurable resolution.

Documentation

Quick Start

Follow this steps to start a 5-node development cluster in a single machine:

git clone https://github.com/Nekso/nkbase.git
cd nkbase
make
make dev1

then, at another terminal console:

cd nkbase
make dev2

> nkbase_admin:join("dev1@127.0.0.1").
Success: staged join request for 'dev2@127.0.0.1' to "dev1@127.0.0.1"
ok

and repeat for nodes 3 to 5. Then go to any of the nodes and run:

> nkbase_admin:cluster_plan().
=============================== Staged Changes ================================
Action         Details(s)
-------------------------------------------------------------------------------
join           'dev2@127.0.0.1'
join           'dev3@127.0.0.1'
join           'dev4@127.0.0.1'
join           'dev5@127.0.0.1'
-------------------------------------------------------------------------------


NOTE: Applying these changes will result in 1 cluster transition

###############################################################################
                         After cluster transition 1/1
###############################################################################

================================= Membership ==================================
Status     Ring    Pending    Node
-------------------------------------------------------------------------------
valid     100.0%     25.0%    'dev1@127.0.0.1'
valid       0.0%     25.0%    'dev2@127.0.0.1'
valid       0.0%     25.0%    'dev3@127.0.0.1'
valid       0.0%     12.5%    'dev4@127.0.0.1'
valid       0.0%     12.5%    'dev5@127.0.0.1'
-------------------------------------------------------------------------------
Valid:5 / Leaving:0 / Exiting:0 / Joining:0 / Down:0

Transfers resulting from cluster changes: 6
  1 transfers from 'dev1@127.0.0.1' to 'dev5@127.0.0.1'
  1 transfers from 'dev1@127.0.0.1' to 'dev4@127.0.0.1'
  2 transfers from 'dev1@127.0.0.1' to 'dev3@127.0.0.1'
  2 transfers from 'dev1@127.0.0.1' to 'dev2@127.0.0.1'

ok

and

> nkbase_admin:cluster_commit().
Cluster changes committed
ok

Congratulations! Now you have a 5-node NkBASE cluster. At any of the nodes, type:

> nkbase:put(domain, class, key, "my_value")
ok

and, at any other node,

> nkbase:get(domain, class, key)
{ok, ..., "my_value"}

Contributing

Please contribute with code, bug fixes, documentation fixes or any other form. Use GitHub Issues and Pull Requests, forking this repository.

About

NkBASE distributed database

License:Apache License 2.0


Languages

Language:Erlang 99.1%Language:Makefile 0.6%Language:Shell 0.2%