What is Beansdb?

Beansdb is a distributed key-value storage system designed for large scale online system, aiming for high avaliablility and easy management. It took the ideas from Amazon's Dynamo, then made some simplify to Keep It Simple Stupid (KISS).

The clients write to N Beansdb node, then read from R of them (solving conflict). Data in different nodes is synced through hash tree, in cronjob.

It conforms to memcache protocol (not fully supported, see below), so any memcached client can interactive with it without any modification.

Beansdb is heavy used in http://www.douban.com/, is used to stored images, mp3, text fields and so on, see benchmark below.

Any suggestion or feedback is welcomed.

Features

High availability data storage with multi readable and writable repications
Soft state and final consistency, synced with hash tree
Easy Scaling out without interrupting online service
High performance read/write for a key-value based object
Configurable availability/consistency by N,W,R
Memcache protocol compatibility

Supported memcache commands

get
set(with version support)
append
incr
delete
stats
flush_all

Private commands

get @xxx, list the content of hash tree, such as @0f
get ?xxx, get the meta data of key.

Python Example

from dbclient import Beansdb

# three beansdb nodes on localhost
BEANSDBCFG = {
    "localhost:7901": range(16),
    "localhost:7902": range(16),
    "localhost:7903": range(16),
}

db = Beansdb(BEANSDBCFG, 16)

db.set('hello', 'world')
db.get('hello')
db.delete('hello')

Benchmark

　$ beansdb -d 
　$ memstorm -s localhost:7900 -n 1000000 -k 10 -l 100 
　　 
　　---- 
　　Num of Records : 1000000 
　　Non-Blocking IO : 0 
　　TCP No-Delay : 0 
　　 
　　Successful [SET] : 1000000 
　　Failed [SET] : 0 
　　Total Time [SET] : 51.77594s 
　　Average Time [SET] : 0.00005s 
　　 
　　Successful [GET] : 1000000 
　　Failed [GET] : 0 
　　Total Time [GET] : 40.93667s 
　　Average Time [GET] : 0.00004s

Real performance in production

cluster 1: 1.1B records, 55TB data, 48 nodes, 1100 get/25 set per seconds, med/avg/90%/99% time is 12/20/37/186 ms.
cluster 2: 3.3B records, 3.5TB data, 15 nodes, 1000 get/500 set per seconds, med/avg/90%/99% time is 1/11/15/123 ms.

License

douban/beansdb

ErrorLooks like something went wrong!

About

Resources

License

Uh oh!

Stars

Watchers

Forks

Releases 1

Packages 0

Contributors 9

Uh oh!

Languages

Error
Looks like something went wrong!

Packages