simple-raft

simple-raft copied to clipboard

本项目实现了一个简单的分布式kv数据库，共识算法使用Raft，下层存储使用lsm，节点间使用grpc进行通信。

已实现功能：

1. 领导选取
2. 日志同步
3. 日志压缩
4. 成员变更

参考

• In Search of an Understandable Consensus Algorithm
• CONSENSUS: BRIDGING THEORY AND PRACTICE
• Bigtable: A Distributed Storage System for Structured Data
• etcd/raft
• leveldb
• goleveldb