摘要：
一、HyperLogLog HyperLogLog是用来做基数统计的。 其可以非常省内存的去统计各种计数，比如注册ip数、每日访问IP数、页面实时UV（PV肯定字符串就搞定了）、在线用户数等在对准确性不是很重要的应用场景。 HyperLogLog的优点是： 在输入元素的数量或者体积非常非常大时，计算 阅读全文
摘要：
本文摘抄于《Redis内部数据结构详解-skiplist》 一、skiplist的由来 skiplist，顾名思义，首先它是一个list。实际上，它是在有序链表的基础上发展起来的。 我们先来看一个有序链表，如下图（最左侧的灰色节点表示一个空的头结点）： 在这样一个链表中，如果我们要查找某个数据，那么 阅读全文
摘要：
本文及后续文章，Redis版本均是v3.2.8 我们会经常选择使用sorted set数据结构，是由于其提供的操作非常丰富，可以满足非常多的应用场景。sorted set数据结构是由skiplist（跳跃列表）、ziplist和dict实现的。 skiplist本质上是一种查找数据据结构，即根据给定 阅读全文