Skip to content

slumdunking/nessDB

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

================================================================
nessDB v2.0 with Small-Splittable Tree (Another LSM-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, since it's using LSM-Tree-like data structure.

  The Version 2.0, it uses Small-Splittable Tree (SST), for more details, please refer to documentations which in 'spec' folder.

  
  V2.0 FEATURES
  =============
  a. Better performances on Random-Read/Random-Write
  b. Using Small-Splittable Tree as storage engine
  c. Cache-Obvilious && IO Efficient

  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--

About

A very fast key-value,embedded Database Storage Engine, Using Small-Splittable Tree( Another log-structured-merge trees) from version 2.0

Resources

License

Stars

Watchers

Forks

Packages

No packages published