Bitcask是一种日志型键值存储模型，通过追加操作而非随机写入提高性能。它包括数据文件、内存中的哈希索引和线索文件。数据文件按日志方式追加，达到一定大小后产生新文件。索引文件是内存中的哈希表，加速查找。merge操作定期删除冗余数据。线索文件加速数据库重启时的索引重建。
Bitcask存储系统架构设计思想
Bitcask模型是一种日志型键值模型。所谓日志型，是指它不直接支持随机写入，而是像日志一样支持追加操作。Bitcask模型将随机写入转化为顺序写入。有两个好处：
- 提高随机写入的吞吐量，因为写操作不需要查找，直接追加即可
- 如果使用SSD作为存储介质，能够更好的利用新硬件的特性
Bitcask中存在3种文件，包括数据文件,索引文件和线索文件(hint file,姑且就叫线索文件吧)。数据文件存储于磁盘上，包含了原始的数据的键值信息；索引文件存在于内存，用于记录记录的位置信息，启动Bitcask时，它会将所有数据的位置信息全部读入一个内存中的哈希表，也就是索引文件；线索文件(hint file)并不是Bitcask的必需文件，它的存在是为了提供启动时构建索引文件的速度。
最低0.47元/天 解锁文章
1054
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
