Bitcask

http://blog.nosqlfan.com/html/955.html
http://downloads.basho.com/papers/bitcask-intro.pdf

采用Bitcask存储模型

1. 顺序写，随机读
   
2. 采用变长编码,大大节约内存空间,抛弃了论文中的TimeStamp
   
3. 支持多线程
   
   
   

Benchmark

key int 类型 4个字节
value 1--2000个长度的随机字符串

put 1000000 ,cost 45.656 ms
remove 1000000 cost 12.818 ms

下一步计划
1.随机读增加 LRU cache
2.增加复制功能,支持HA
...