你好，我是 Redis，一个叫 Antirez 的男人把我带到了这个世界上。
自从上次被拉入群聊之后（那天，我被拉入一个 Redis 群聊···），我就从一个人单打独斗变成了团队合作。
Redis 的新烦恼
但是，幸福的日子没过太久，我们就笑不起来了。
虽然有主从复制+哨兵，但只能解决高可用的问题，解决不了数据量大的问题！
因为咱们看起来人手多，但都是存储的全量数据，所以对于数据容量提升并没有什么帮助。
集群时代
这一天，我找到了大白和小黑，咱们仨合计了一下，一个节点的力量不足，但众人划桨可以开大船啊，我们决定把三个人的内存空间“拼”起来，每个人负责一部分数据，合体进化成一个大的缓存服务器，进入集群 Cluster 时代！
想要加入集群，得有一个介绍人才行，通过团队里的任何一个成员都行。
就比如说我吧，只要告诉我 IP 和端口，我就给他发送一个 MEET 信息，发起握手，对方得回我一个 PONG 信息同意入伙，最后我再回他一个 PING 信息，三次握手就完成了！
然后，我再把这件事告诉团队中其他成员，新的伙伴就算正式成为我们的一份子了。
第二件很重要的事情就是要解决数据存储的公平问题，不能旱的旱死，涝的涝死，我们争论了很久，最后决定学习人家哈希表的方法。
我们总共划分了 16384 个哈希桶，我们把它叫做槽位 Slot，程序员可以按照我们能力大小给我们各自分配一部分槽位。
我：0-4000大白：4001-9000小黑：9001-16383
我比较菜，只分到了 4000 个，小黑老哥最辛苦，要负责 7000+ 个槽位，正所谓能力越大，责任越大，谁叫他内存空间最大呢。
为了让大家的信息达成一致，启动的时候，每个人都得把自己负责的槽位信息告诉其他伙伴。
一共有一万多个槽，要通知其他小伙伴，需要传输的数据量还挺大的，后来我们仨又商量了一下。
struct clusterNode { // ... unsigned char *slots[16384/8]; // ...};
这样传输的数据是轻量了，但真正工作的时候还是不方便，遇到读写数据的时候，总不能挨个去看谁的那一位是 1 吧。
struct clusterNode *slots[16384];
这样一来，遇到数据访问的时候，我们就能快速知道这个数据是由谁来负责了。
对了，这 16384 个槽位必须都得有人来负责，我们整个集群才算是正常工作，处于上线状态，否则就是下线状态。
你想啊，万一哪个键值哈希映射后的槽位没人负责，那该从哪里读，又该写到哪里去呢？所以我们要工作，一个槽都不能少！
集群数据的访问
数据分派的问题解决了，我们团队总算可以正式上线工作了！
和原来不同的是，数据读写的时候多了一个步骤：得先检查数据是不是由自己负责。
如果是自己负责，那就进行处理，不然的话，就要返回一个 MOVED 错误给请求端，同时把槽号、IP 和端口告诉他，让他知道该去找谁处理。嘿嘿，这个 MOVED 我们也是抄袭的 HTTP 中的 302 跳转~
不过程序员们是感知不到的，他们都是用封装好的库来操作，才不会亲自写代码来跟我通信呢~
随后我们开始了数据迁移，还把这一套流程标准化了，留着为以后新入伙的朋友分配数据。
经过一段时间的磨合，我们集群小分队配合的越来越默契。
不过光靠咱们仨还是不行，万一哪天有人挂了，整个集群就得下线了！咱们三个每人至少得有一个 backup 才行！
于是我找到了原来的一帮小弟，让他们也加入我们，继续给我们当起了从节点，平时当我们的 backup，从我们这里复制数据，一旦我们遇到故障，他们就能快速顶上。
有了集群工作+主从复制，我们现在不仅高可用，数据容量也大大提升了，就算以后不够用了也有办法扩容，我们又过上了舒服的日子~
编辑：陶家龙
出处：转载自公众号编程技术宇宙（ID：xuanyuancoding）
精彩文章推荐：
