筑基修士阿飞

本篇解析基于redis 5.0.0版本，本篇涉及源码文件为quicklist.c, quicklist.h, redic.conf。 qulicklist是列表对象(list)的底层实现之一，是在Redis3.2中为了兼顾空间效率与时间效率而引入的。 压缩列表非常的节省空间，但…

本篇解析基于redis 5.0.0版本，本篇涉及源码文件为ziplist.c, ziplist.h。 从上述创建代码中可以看出，压缩列表本质上就是一个字节数组，其是redis使用字节数组实现的线性数据结构，其元素可以是整数或者字符串。在快速列表、列表对象和哈希对象中都有使用，一…

本篇解析基于redis 5.0.0版本，本篇涉及源码文件为t_zset.c，server.h。 我们都知道在有序数组中进行查找，可以使用二分查找，将时间复杂度降为O(log n)。但是有序链表做不到，是因为有序链表获取某元素复杂度为O(n)，无法通过二分的思想去跳过一些元素的访…

本篇解析基于redis 5.0.0版本，本篇涉及源码文件为dict.c, dict.h, siphash.c。 从上述定义可以看出，redis实现的dict使用哈希表实现。众所周知，影响哈希表查找效率有以下三个因素： 散列表的载荷因子。 除留余数法。 redis内部实现采用了除…