qq_35475714的博客

分布式系统构建

raft一致性协议介绍

前言有序集合在生活中较常见，如根据成绩对学生进行排名、根据得分对游戏玩家进行排名等。对于有序集合的底层实现，我们可以使用数组、链表、平衡树等结构。数组不便于元素的插入和删除;链表的查询效率低，需要遍历所有元素;平衡树或者红黑树等结构虽然效率高但实现复杂。Redis采用了一种新型的数据结构——跳跃表。跳跃表的效率堪比红黑树，然而其实现却远比红黑树简单。1、redis有序集合介绍skiplist 编码的有序集合对象使用 zet 结构作为底层实现，一个 zset 结构同时包含一个字典和一个跳跃表：type

1、实现context接口的几大对象emptyCtx是实现了Context接口所有方法（方法返回值都为空）的一个对象，创建方法为Background()，通常用来作为根节点，其他ctx对象直接继承它继承emptyCtx的valueCtx对象，可以使用的接口方法为Value()，返回key对应的value值，其他方法返回为空，没意义继承emptyCtx的cancelCtx对象，可以使用的接口方法为Done()、Error()，该对象还实现了canceler接口，可以主动取消继承cancelCtx的t

哈哈哈，转发于此