2021年3月10日
Redis--Rehash（h[0],h[1],rehashIdx, 渐进式）
摘要： 内容来源于《Redis设计与实现》 http://redisbook.com/preview/dict/incremental_rehashing.html Redis字典数据结构如下： typedef struct dict{ dictType *type; //类型特定函数 void *priv 阅读全文
posted @ 2021-03-10 16:27 苏黎世湖畔 阅读(304) 评论(0) 推荐(0)
Redis--解决Hash表键冲突（单向链表next指针，表头）
摘要： 当有两个或以上数量的键被分配到了哈希表数组的同一个索引上面时， 我们称这些键发生了冲突（collision）。 Redis 的哈希表使用链地址法（separate chaining）来解决键冲突： 每个哈希表节点都有一个 next 指针， 多个哈希表节点可以用 next 指针构成一个单向链表， 被分 阅读全文
posted @ 2021-03-10 16:13 苏黎世湖畔 阅读(717) 评论(0) 推荐(1)
Redis--SDS空间分配策略（len、free、buff[]）
摘要： SDS结构（简单动态字符串） 结构如下 struct stdhdr { int len //记录buff数组中已使用字节的数量 int free //记录buff数组中未使用字节的数量 char buff[] //字节数组，用于保存字符串 } （1）free 属性为0,表示这个SDS没有分配任何未使 阅读全文
posted @ 2021-03-10 15:34 苏黎世湖畔 阅读(778) 评论(0) 推荐(1)