Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
A very fast key-value, embedded Database Storage Engine. Using SST(Small-Splittable Tree, one of Bε-tree) as storage engine from version 2.0.
branch: v2.0

This branch is 180 commits behind BohuTANG:master

Fetching latest commit…

Cannot retrieve the latest commit at this time

Failed to load latest commit information.
bench
engine
spec
test
.gitignore
.travis.yml
COPYING.GPL
CodingStyle
Makefile
README
THANKS

README

================================================================
nessDB v2.0 with Small-Splittable Tree (one of Bε-tree)
Copyright (C) 2012 BohuTANG________________ 
_____________________________  __ \__  __ )
__  __ \  _ \_  ___/_  ___/_  / / /_  __  |
_  / / /  __/(__  )_(__  )_  /_/ /_  /_/ / 
/_/ /_/\___//____/ /____/ /_____/ /_____/  
================================================================

  nessDB is a fast Key-Value database(embedded), which is written in ANSI C with BSD LICENSE and works in most POSIX systems without external dependencies.

  nessDB is very efficient on disk-based random access, I'M SURE.

  From Version 2.0, nessDB uses Small-Splittable Tree (SST), it's one of Bε-tree(ε=1/2) and Cache-oblivious write-optimized structure, for more details, please refer to documentations which in 'spec' folder.
  
  V2.0 FEATURES
  =============
  a. Better performances on Random-Read/Write
  b. Using Small-Splittable Tree as storage engine
  c. Using fractional cascading to speed up search
  d. Cache-oblivious write-optimized structure

  HOW TODO BENCHMARK
  ==================
  $make db-bench
  $./db-bench <write | read > <count> 
	or 
  $./db-bench readone <key>

  If you want delete all indexes/db/logs, you should do:
  $make cleandb

  HOW TO USE AS DB ENGINE
  =======================
  a. OPEN
		struct nessdb *db = db_open(db-path); 

  b. ADD
  		struct slice sk, sv;
		sk.len = 3;
		sk.data = "key";
		sv.len = 5;
		sv.data = "value";
		db_add(db, &sk, &sv);

  c. DELETE
  		struct slice sk;
		sk.len = 3;
		sk.data = "key";
		db_remove(db, &sk);

  d. READ
  		struct slice sk, sv;
		sk.len = 3;
		sk.data = "key";
		int ret = db_get(db, &sk, &sv);
		if (ret == 1) {
			printf("data is %s", sv.data);
			free(sv.data);
		} else
			print("Not found");

  e. CLOSE
  		db_close(db);

  NOTICE:
  From version 2.0, the copyright from BSD change to GPL!

  Thanks for your attention!

  				--BohuTANG--
Something went wrong with that request. Please try again.