Bitcask存储系统架构设计思想
Bitcask模型是一种日志型键值模型。所谓日志型,是指它不直接支持随机写入,而是像日志一样支持追加操作。Bitcask模型将随机写入转化为顺序写入。有两个好处:
- 提高随机写入的吞吐量,因为写操作不需要查找,直接追加即可
- 如果使用SSD作为存储介质,能够更好的利用新硬件的特性
Bitcask中存在3种文件,包括数据文件,索引文件和线索文件(hint file,姑且就叫线索文件吧)。数据文件存储于磁盘上,包含了原始的数据的键值信息;索引文件存在于内存,用于记录记录的位置信息,启动Bitcask时,它会将所有数据的位置信息全部读入一个内存中的哈希表,也就是索引文件;线索文件(hint file)并不是Bitcask的必需文件,它的存在是为了提供启动时构建索引文件的速度。

Bitcask是一种日志型键值存储模型,通过追加操作而非随机写入提高性能。它包括数据文件、内存中的哈希索引和线索文件。数据文件按日志方式追加,达到一定大小后产生新文件。索引文件是内存中的哈希表,加速查找。merge操作定期删除冗余数据。线索文件加速数据库重启时的索引重建。
最低0.47元/天 解锁文章
1万+

被折叠的 条评论
为什么被折叠?



