Redis
2篇文章 · 0订阅
  • HyperLogLog 算法的原理讲解以及 Redis 是如何应用它的
    聪明的你可能会马上想到，用 HashMap 这种数据结构就可以了，也满足了去重。的确，这是一种解决方法，除此之外还有其它的解决方案。 问题虽不难，但当参与问题中的变量达到一定数量级的时候，再简单的问题都会变成一个难题。假设 APP 中日活用户达到百万或千万以上级别的话，我们采用…
    Redis 算法
    HyperLogLog 算法的原理讲解以及 Redis 是如何应用它的
  • Redis 为什么用跳表而不用平衡树？
    本文是《Redis 内部数据结构详解》系列的第六篇。在本文中，我们围绕一个 Redis 的内部数据结构——skiplist 展开讨论。 Redis 里面使用 skiplist 是为了实现 sorted set 这种对外的数据结构。sorted set 提供的操作非常丰富，可以满足非常多的应用场景。…
    Redis 开源 算法
    Redis 为什么用跳表而不用平衡树？