Littlefive的微博

跳跃表支持平均时间复杂度为O(logN)、最坏O(N)的节点查找，还可以通过顺序性操作来批量处理节点（大部分情况，跳跃表的效率可以和平衡树相媲美，却更为简单）。 ​ Redis使用跳跃表作为有序集合键的底层实现之一，如果一个有序集合包含的元素数量比较多，又或者有序集合中元素的成…

本篇主要对哈希表的实现及内部结构总结介绍、以及哈希算法的选择、Redis采用哪种方式解决键冲突、以及rehash的实现等。 Redis的字典使用哈希表作为底层实现，一个哈希表里面可以有多个哈希表节点，而每个哈希表节点就保存了字典中的一个键值对。 table属性：是一个数组dic…

链表在Redis中的应用非常广泛，例如列表键的底层实现之一就是链表、哈希键的底层实现之一也使用了哈希表+链表等。除了上述两种，发布订阅、慢查询、监视器等功能也用到了链表，本身还使用了链表来保存多个客户端的状态信息，已经使用链表来构建客户端输出缓存区（output buffer）…