在lab2已经完成了简单的raft, 在lab3里要完成一个key-value数据库。

数据库服务端应该有这三个接口：

• Get(key string)
• Put(key, value string)
• Append(key, value string) // 如果 key 不存在，那么有等同于 Put

客户端和 Clerk交互， Clerk和raft server 交互。

raft 简要介绍

raft是一种分布式一致性算法，可以先看看这里：Raft Consensus Algorithm 的互动小程序来对raft有个感性的认知，然后再读 paper。

raft 的角色

论文：/In Search of an Understandable Consensus Algorithm 里描述的 raft 算法有这几种角色：

Map-Reduce 论文阅读

分析

实验要求 在 mr/master.go, mr/worker.go, and mr/rpc.go. 中编码，并且只指定了 reduce worker的数量：nreduce。

master最后要以 go run mrmaster.go pg-*.txt 的方式运行，每一个.txt文件对应一个split，一个split分派一个mapworker