单机存储系统

单机存储系统就是单机存储引擎的一种封装，而单机存储引擎分为：

• 哈希存储引擎
• B树存储引擎
• LMS树存储引擎

哈希存储引擎

Bitcask是一个基于哈希表结构的键值存储结构。
它的特点是写时追加，也就是说它每次在文件中只会追加数据而不会修改，所以文件大小超过限制时，会新建一个活跃数据文件，而达到大小限制的文件就叫作老数据文件。

Bitcask的数据结构：

内存中哈希索引表的数据结构：

• 读取操作：用内存中的哈希索引表的数据结构，通过主键找到对应的文件编号，value长度和位置，就可以在活跃数据文件找到对应item（每一个item都是Bitcask数据结构），得到value值。
• 删除：原item的value中存入删除标记。
• 新增：直接添加一条item条目。
• 更新：原item不变，跟新增操作一样。</