许愿拼多多offer

中间件

算法(2) 计算机网络(2)

/ 注册

全部文章 / 中间件（共2篇）

Redis设计与实现数据结构篇跳跃表整数集合压缩列表

Redis设计与实现数据结构篇跳跃表整数集合压缩列表跳跃表跳跃表支持平均 O(log n) ,最坏 O(n) 的查找效率。Redis只在两个地方使用了跳跃表，一个是有序集合SortedSet，另一个是在集群节点中用作内部数据结构。跳跃表实现 typedef struct zs...

2020-02-25

0 545

Redis设计与实现数据结构篇 SDS、链表、字典

Redis设计与实现数据结构篇 SDS、链表、字典简单动态字符串SDS 在redis中，只有在一些无需对字符串进行修改的地方，才会使用C字符串，例如打印日志。而在有经常修...

2020-02-25

1 628