Skip to content

Log-Structured Merge-Tree (LSM-Tree) storage engine

License

Notifications You must be signed in to change notification settings

myc880628/lsm-tree

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

59 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

================================================================
		Log-Structured Merge-Tree (LSM-Tree)
================================================================
This is a simple LSM-Tree implementation, and is intended as nessDB storage engine(v1.8).

LAYOUT
=======
 mtable : memory table(a key sorted skiplist)
 sstable : On-Disk indices(key sorted),include : block index,blocks
 log : insert/update/delete log file,when checkpoint created it will be deleted.

 *NOTICE* The new version is here :https://github.com/shuttler/nessDB/tree/unstable/engine

HOW TO
======
./make bench
./bench <op: write | read> <count>

or
./make cleandb

 Drafted By BohuTANG <overred.shuttler at gmail dot com>
 2011

About

Log-Structured Merge-Tree (LSM-Tree) storage engine

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published