soledede

在关系数据库存储上，Btree一直是主角，但在读写性能要求更高的场景下，log(n)的读写操作并不是总是让人满意。 Bitcask是一种连续写入很快速的Key/Value数据存储结构，读写操作的时间复杂度均为常量。它是怎么做到的呢？ BitCash连续写入操作 Bitcask具有高效的连续写入操作，连续写操作类似向log文件追加记录，因此Bitcash也叫Log结构存储。 BitCash...

Bitcask模型： 1.日志型的数据文件 何谓日志型？就是append only，所有写操作只追加而不修改老的数据，就像我们的各种服务器日志一样。在Bitcask模型中，数据文件以日志型只增不减的写入文件，而文件有一 定的大小限制，当文件大小增加到相应的限制时，就会产生一个新的文件，老的文件将只读不写。在任意时间点，只有一个文件是可写的，在Bitcask模型中 称其为active dat...

最近学习了一下豆瓣的分布式 Key/Value 存储系统 BeansDB（v0.5.3）。 BeansDB 的作者 Davies 写的关于 BeansDB 的介绍：《beansdb卷土重来》。 BeansDB 的项目主页：http://code.google.com/p/beansdb/。 用户手册：http://code.google.com/p/beansdb/wiki/UserGuid...