GitHub - ooXavier/nessDB: A fast key-value Database(Using LSM-Tree storage engine),and support Redis-Protocol(PING,SET,MSET,GET,MGET,DEL,EXISTS,INFO),nessDB=mc²

ooXavier / nessDB Public

forked from BohuTANG/nessDB

Notifications You must be signed in to change notification settings
Fork 0
Star 0

A fast key-value Database(Using LSM-Tree storage engine),and support Redis-Protocol(PING,SET,MSET,GET,MGET,DEL,EXISTS,INFO),nessDB=mc²

groups.google.com/forum/#!forum/nessdb

BSD-3-Clause license

0 stars 164 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 284 Commits
bench		bench
engine		engine
server		server
test		test
.gitignore		.gitignore
BENCHMARK		BENCHMARK
COPYING.BSD		COPYING.BSD
Makefile		Makefile
README		README

Repository files navigation

================================================================
nessDB v1.8 with LSM-Tree && B+Tree 
Copyright (C) 2011 BohuTANG________________ 
_____________________________  __ \__  __ )
__  __ \  _ \_  ___/_  ___/_  / / /_  __  |
_  / / /  __/(__  )_(__  )_  /_/ /_  /_/ / 
/_/ /_/\___//____/ /____/ /_____/ /_____/  
================================================================

  nessDB is a fast Key-Value database, supports Redis-Protocol(PING,SET,MSET,GET,MGET,DEL,EXISTS,INFO).
  Which is written in ANSI C with BSD LICENSE and works in most POSIX systems without external dependencies.
  The 1.8 version is still under construction.

  LAYOUT
  ======
  (1) mtable : which is a sorted 'LSM-Tree' in memory and active for  recently ADD/UPDATE/DELETE operations.
  (2) log : mtable's snapshot on-disk for data-recover.
  (3) on-disk-index : B+Tree structured indices.

  V1.8 FEATURES
  =============
  a. Better performance on Random-Read/Random-Write
  b. Log recover
  c. Using LSM-Tree && B+Tree

  HOW TODO
  ========
  $make db-bench
  $db-bench add

  BENCHMARK
  =========
  Keys:		16 bytes each
  Values:		80 bytes each
  Entries:	5000000
  IndexSize:	114.4 MB (estimated)
  DataSize:	400.5 MB (estimated)
  --------------------------------------------------------------------------------------------------------------
  nessDB:		version 1.8.1(LSM-Tree && B+Tree with Level-LRU,Page-Cache)
  Date:		Sun Nov 27 18:19:47 2011
  CPU:		2 *  Intel(R) Pentium(R) Dual  CPU  T3200  @ 2.00GHz
  CPUCache:	1024 KB

  +-----------------------+---------------------------+----------------------------------+---------------------+
  |Random-Write	(done:4999999): 0.000020 sec/op; 50660.5 writes/sec(estimated); 5.2 MB/sec; cost:98.696(sec)
  +-----------------------+---------------------------+----------------------------------+---------------------+
  |Random-Read	(found:0): 0.000119 sec/op; 8382.7 reads /sec(estimated); 0.9 MB/sec; cost:2.386(sec)
  +-----------------------+---------------------------+----------------------------------+---------------------+
  |Seq-Read	(found:0): 0.000119 sec/op; 8417.3 reads /sec(estimated); 0.9 MB/sec; cost:2.376(sec)
  +-----------------------+---------------------------+----------------------------------+---------------------+

  Thanks for your attention!