Log-Structured Merge-Tree (LSM-Tree)

[BohuTANG]

HI alls:
I plan to instead of B+ Tree with LSM-Tree on nessDB's storage
engine.LSM-Tree has a excellent Random-Write performance,here is some
informations about it:http://nosqlsummer.org/paper/lsm-tree

the source code is here:
https://github.com/shuttler/lsmtree
Now is under construction,.

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

Waiting for your feedbacks.

此致
BohuTANG