bitcask

参考资料： http://blog.csdn.net/qq910894904/article/details/37756377

bitcask日志形的数据文件。 一种简单的内存存储。

1. 将value以追加的形式写在文件系统。（顺序写，磁盘不用一直寻址）

2. 内存中建立足够大的hash表， 每个key指向文件中的value值。（快速读取）

3. 一定时间就对旧数据进行合并，去掉冗余，并且保存每个key为一条记录写在hint文件。(重启时不用遍历哈希表映射文件， 只需对hint文件一条记录一条记录的重建)

增删改读都挺好的，特别是针对多读少写的情况。

想起刚毕业那会面试的一道题。QQ存储每个用户的头像，如何设计一个方案来存储这些头像，能够有优良的性能去实现头像增删改读？　bitcask是一个简单的选择。

------------------------------------

change table 优化。

1. 当每个key的value存储的是一个表（多条记录）时，每次增加一条记录，都是把旧记录读到内存，在内存中增加一条记录，把所有记录写回磁盘。 当记录达到1000条时，每增加一条记录相当于写放大了1000倍。

2. 一个有效的简单方法，是增加一个change表。 主文件保存value中未修改的内容， 当插入一条记录时，先写到change表（change表较小，写放大问题较可以接受），等到change文件中的某个key达到10条记录的时候，就往主文件里合并内容。 从而将10次写放大变成一次写放大+10次change表小数据写放大。

3. 读某个key的记录时，先从主文件里读，再去change文件里读对应的变化， 将之合并即得最后的内容。

4. 主文件和change文件可以通过文件版本号来快速判断一些状态。(不甚理解。。)