bitcask
2024-10-12 06:44:00
Bitcask模型是一种日志型kv模型。所谓日志型，是指它不直接支持随机写入，而是像日志一样支持追加操作。Bitcask模型将随机写入转化为顺序写入。
任意时刻，系统中只有一个数据文件支持写入，称为active data file。其余的数据文件都是只读文件，称为older data file。即所有写操作都是对最后更新文件的一个追加。
除了增加外，删除和更新也全部不随机读写已有文件。删除只是增加一个带删除标志的记录，随后更新索引hash；而更新也是一样。
文件中的数据结构非常简单，是一条一条的数据写入操作，每一条数据的结构如下：
上面数据项分别为：后面几项的crc校验值,时间戳,key，value，key的大小，value的大小。
而数据文件存储的就是连续一条条上面格式的数据，如下图：
kv之间的映射是通过中间的一个hash结构来处理，包含：记录文件的编号,value长度,value的在文件中的位置和时间戳。
Bitcask的总体数据结构如下图：
总体的流程如下：
为加速重启时建立hash表结构的速度，额外引入了hintfile，它将真实数据内容换成偏移。这样在建立hash时就不需要读数据文件了。
理解bitcask架构，必须要考虑下面的问题：
- bitcask hash表内存占用如何计算？
- bitcask 文件读取流程？
- bitcask 文件写入流程？
- bitcask 文件合并流程？
最新文章
- jquery常见获取高度
- Django1.9开发博客（11）- 富文本与代码高亮
- 【T-SQL系列】常用函数—聚合函数
- 警惕javascript代码中的“</script>”！
- PAT 1080. Graduate Admission (30)
- 数学计数原理（Pólya，高精度）：SGU 294 He's Circles
- iOS异步图片加载优化与常用开源库分析
- 单/多行文本添加省略号 (oﾟωﾟo)
- MVC简单的认识
- C#基础知识-面向对象思想之继承（八）
- 使用express， create-react-app， mongodb搭建react模拟数据开发环境
- java开发都需要学什么
- oracle sql developer 出现 ： 适配器无法建立连接问题解决方案 The Network Adapter could not establish the connection
- day02 运算符
- Android Handler、Message、MessageQueue和Looper官方说明
- Coursera, Deep Learning 1, Neural Networks and Deep Learning - week1, Introduction to deep learning
- ios安装ipa与安卓安装apk
- gcc编译器命令使用详解
- mysql系列五、mysql中having的用法
- python 全栈开发，Day77(图书管理系统)