分布式第1篇：bitcask存储引擎

bitcask是一个使用Erlang写的key-value存储引擎。Bitcask的起源和一个分布式key-value数据库 Riak有很密切的关系。在Riak的集群里，每个node使用插件式的存储引擎，几乎所有key-value类型的存储引擎都可以作为单个node节点的存储引擎。关于Riak的详细介绍，有机会后面再讲。

设计理念

在MySQL和postgresql中，除了保存在disk上的真正的数据库数据外，还有额外的日志文件，MySQL中是binlog，pg中是wal 文件。这些日志文件在备份、还原、建立从库的时候非常有用。

在bitcask中的设计中，相对就比较简单，日志文件本身就是数据库。备份起来也相当简单，只要把数据目录的所有文件拷贝一份，在另一个服务器上重建索引就行了。简要说起来有下面几点：

• 使用RAM（内存）存储一个哈希表，哈希表上的value指向文件系统上的文件，以及该key对应的值在该文件中的具体位置。

• 无论是插入、更新还是删除，都是append一条记录到一个特殊格式的文件。

• 每次append记录之后，更新内存里的那个哈希表

• 每个文件有最大空间限制，这个文件写满之后，写下一个，写过的之后永远不会再改变。

• 有