随笔分类 -  数据结构与算法

摘要:1. 状态机 从中我们可以得到几个我们需要实现的过程 初始化所有节点为follower 需要一个选举超时定时器,当定时器超时时,一个follower状态转为candidate candidate向其他节点请求投票,得到半数以上票数成为leader candidate发现新的leader或者自己的te 阅读全文
posted @ 2022-04-03 17:33 aganippe 编辑
摘要:1. 哈希表的结构设计 redis的哈希表结构如下: typedef struct dictht{ // 哈希表数组 dictEntry **table; // 哈希表大小 unsigned long size; // 哈希表大小掩码,用于计算索引 unsigned long sizemask; / 阅读全文
posted @ 2022-03-19 15:27 aganippe 编辑

点击右上角即可分享
微信分享提示