在关系数据库存储上,Btree一直是主角,但在读写性能要求更高的场景下,log(n)的读写操作并不是总是让人满意。 Bitcask是一种连续写入很快速的Key/Value数据存储结构,读写操作的时间复杂度均为常量。它是怎么做到的呢?
BitCask连续写入操作
Bitcask具有高效的连续写入操作,连续写操作类似向log文件追加记录,因此Bitcash也叫Log结构存储。
BitCash中一个记录由两部分组成:
- 内存中的HashMap用来保存索引
在关系数据库存储上,Btree一直是主角,但在读写性能要求更高的场景下,log(n)的读写操作并不是总是让人满意。 Bitcask是一种连续写入很快速的Key/Value数据存储结构,读写操作的时间复杂度均为常量。它是怎么做到的呢?
BitCask连续写入操作
Bitcask具有高效的连续写入操作,连续写操作类似向log文件追加记录,因此Bitcash也叫Log结构存储。
BitCash中一个记录由两部分组成: