mysql有序集合_Redis 数据库的有序集合与HyperLogLog

Redis的有序集合

Redis 有序集合和集合一样也是string类型元素的集合,且不允许重复的成员。

不同的是每个元素都会关联一个double类型的分数。redis正是通过分数来为集合中的成员进行从小到大的排序。

有序集合的成员是唯一的,但分数(score)却可以重复。

集合是通过哈希表实现的，所以添加，删除，查找的复杂度都是O(1)。 集合中最大的成员数为 2^32 - 1 (4294967295, 每个集合可存储40多亿个成员)。

redis set

实例

redis 127.0.0.1:6379> ZADD chinakey 1 redis

(integer) 1

redis 127.0.0.1:6379> ZADD chinakey 2 mongodb

(integer) 1

redis 127.0.0.1:6379> ZADD chinakey 3 mysql

(integer) 1

redis 127.0.0.1:6379> ZADD chinakey 3 mysql

(integer) 0

redis 127.0.0.1:6379> ZADD runoobkey 4 mysql

(integer) 0

redis 127.0.0.1:6379> ZRANGE chinakey 0 10 WITHSCORES

1) "redis"

2) "1"

3) "mongodb"

4) "2"

5) "mysql"

6) "4"

在以上实例中我们通过命令 ZADD向 redis 的有序集合中添加了三个值并关联上分数。

Redis and Sentinel

Redis的HyperLogLog

Redis 在 2.8.9 版本添加了 HyperLogLog 结构。

Redis HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大时，计算基数所需的空间总是固定 的、并且是很小的。

在 Redis 里面，每个 HyperLogLog 键只需要花费 12 KB 内存，就可以计算接近 2^64 个不同元素的基 数。这和计算基数时，元素越多耗费内存就越多的集合形成鲜明对比。

但是，因为 HyperLogLog 只会根据输入元素来计算基数，而不会储存输入元素本身，所以 HyperLogLog 不能像集合那样，返回输入的各个元素。

什么是基数?

比如数据集 {1, 3, 5, 7, 5, 7, 8}， 那么这个数据集的基数集为 {1, 3, 5 ,7, 8}, 基数(不重复元素个数)为5。 基数估计就是在误差可接受的范围内，快速计算基数。

实例

redis 127.0.0.1:6379> PFADD chinakey "redis"

1) (integer) 1

redis 127.0.0.1:6379> PFADD chinakey "mongodb"

1) (integer) 1

redis 127.0.0.1:6379> PFADD chinakey "mysql"

1) (integer) 1

redis 127.0.0.1:6379> PFCOUNT chinakey

(integer) 3

Twemproxy架构

以上实例演示了 HyperLogLog 的工作过程