Redis三种特殊数据类型：HyperLogLog、BigMap、Geo

引语：

Redis 是一个高性能、(key/value)、分布式，基于内存运行、支持持久化的NoSQL数据库。

它也常被称为数据结构服务器，因为它存储的值（value）可以是String 、hash、list（有序、可索引；实现队列、栈）、set、zset（有序集合）等数据类型。这也是redis相比于其他缓存工具的一个优势：可以支持丰富的数据结构。

今天想与大家介绍的便是，redis另三种特殊的数据结构：Geo、HyperLogLog、 BitMap

浅谈数据类型与数据结构的不同

1. 数据类型定义了数据在计算机存储的大小及数据的操作。比如int类型的数据，在计算机存储是两个字节的长度。int类型有一些加、减、乘、除的操作。

数据结构定义了数据存储及组织数据的方式。比如mysql数据库索引，使用的是B+树结构，提高了数据的检索效率，减少了io的操作。

1. 数据类型是一类事物的集合。

数据结构是一种解决问题的思想。

1. 数据类型中也会用到数据结构，如HashMap的低层结构是数组+链表+红黑树

---

• 数据结构：数组、栈、队列、链表、树、图、堆、散列表等。

数据类型：基本数据类型（byte、short、int、long、double、float、boolean、char），引用数据类型，（以JAVA为例）

一般可以这样说，

? 某某类型实现了（用到）某某结构，如HashMap的低层结构是数组+链表+红黑树

? 某某功能实现了（用到）某某结构，如mysql数据库索引，使用的是B+树结构

官网的介绍：

Redis数据类型简介页面，有Bitmap与HyperLogLog，但没geo

翻译：

redis还支持位图和超级日志，它们实际上是基于字符串基类型的数据类型，但具有自己的语义。有关这些类型的信息，请参阅Redis数据类型介绍。

Redis数据类型介绍页面

HyperLogLog

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

Redis HyperLogLog 是用来做基数统计的算法，这个结构可以非常省内存的去统计各种计数，比如统计注册 IP 数、每日访问 IP 数、页面实时UV、在线用户数等场景。但是它也有局限性，就是只能统计数量，而没办法去知道具体的内容是什么。

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

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

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

它一个基于基数估算的算法，只能比较准确的估算出基数，可以使用少量固定的内存去存储并识别集合中的唯一元素。而且这个估算的基数并不一定准确，是一个带有 0.81% 标准错误的近似值。

什么是基数?

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

浅谈数据结构与算法的区别

数据结构和算法其实是同一个内容的两种表达。

算法是数据结构的动态特征，用编程语言来表示就是语义。

数据结构是算法的静态本质，用编程语言来说就是语法。

用编程语言来描述数据结构和算法，就是程序。

pfadd，pfcount 命令演示

127.0.0.1:6379> pfadd db redis
(integer) 1
127.0.0.1:6379> pfadd db mysql
(integer) 1
127.0.0.1:6379> pfadd db mongodb
(integer) 1
127.0.0.1:6379> pfcount db
(integer) 3
127.0.0.1:6379> pfadd db redis
(integer) 0
127.0.0.1:6379> pfcount db
(integer) 3

pfmerge 命令演示

127.0.0.1:6379> del num1 num2
(integer) 0
127.0.0.1:6379> pfadd num1 1 2 3
(integer) 1
127.0.0.1:6379> pfadd num2 2 3 4
(integer) 1
127.0.0.1:6379> pfmerge num3 num1 num2
OK
127.0.0.1:6379> pfcount num1
(integer) 3
127.0.0.1:6379> pfcount num2
(integer) 3
127.0.0.1:6379> pfcount num3
(integer) 4

BitMap

BitMap 就是通过一个 bit 位来表示某个元素对应的值或者状态, 其中的 key 就是对应元素本身，实际上底层也是通过对字符串的操作来实现。Redis 从 2.2 版本之后新增了setbit, getbit, bitcount 等几个 bitmap 相关命令。虽然是新命令，但是本身都是对字符串的操作

语法：setbit key offset value

其中 offset 必须是数字，value 只能是 0 或者 1

当我们使用命令 setbit key (0,2,5,9,12) 1后，它的具体表示为：

可以看出 bit 的默认值是 0，那么 BitMap 在实际开发的运用呢？这里举一个例子：储存用户在线状态。这里只需要一个 key，然后把用户 ID 作为 offset，如果在线就设置为 1，不在线就设置为 0。实例代码：

127.0.0.1:6379> setbit online 5 1
(integer) 0
127.0.0.1:6379> setbit online 7 1
(integer) 0
127.0.0.1:6379> setbit online 9 1
(integer) 0
127.0.0.1:6379> setbit online 123456789 1
(integer) 0
127.0.0.1:6379> getbit online 9
(integer) 1
127.0.0.1:6379> getbit online 6
(integer) 0
127.0.0.1:6379> getbit online 123456789
(integer) 1
127.0.0.1:6379> bitcount online 0 0
(integer) 2
127.0.0.1:6379> bitcount online 1 1
(integer) 1
127.0.0.1:6379> bitcount online 0 -1
(integer) 4

Geo

Redis3.2.0版本推出
可以将用户给定的地理位置信息存储起来，并对这些信息进行操作

用来实现诸如附近位置、摇一摇这类依赖于地理位置信息的功能。geo的底层实现是zset。

• geoadd

  命令：geopos key member [member...]

  命令描述：将指定的地理空间位置（纬度、经度、名称）添加到指定的key中。

  ? 有效的经度介于-180-180度之间
  ? 有效的纬度介于-85.05112878 度至 85.05112878 度之间。
  ? 当用户尝试输入一个超出范围的经度或者纬度时,geoadd命令将返回一个错误。

  返回值：添加到sorted set元素的数目，但不包括已更新score的元素。

  示例：

  127.0.0.1:6379> geoadd cities 116.28 39.55 beijing
  (integer) 1
  127.0.0.1:6379> geopos cities beijing
  1) 1) "116.28000229597091675"
     2) "39.5500007245470826"

• geopos

  命令：geopos key member [member ...]

  命令描述：从key里返回所有给定位置元素的位置（经度和纬度）。

  返回值：GEOPOS 命令返回一个数组， 数组中的每个项都由两个元素组成： 第一个元素为给定位置元素的经度， 而第二个元素则为给定位置元素的纬度。当给定的位置元素不存在时， 对应的数组项为空值。

  示例：

  127.0.0.1:6379> geoadd cities 117.12 39.08 tianjin 114.29 38.02 shijiazhuang 118.01 39.38 tangshan 115.29 38.51 baoding
  (integer) 1
  127.0.0.1:6379> geopos cities tianjin shijiazhuang
  1) 1) "117.12000042200088501"
     2) "39.0800000535766543"
  2) 1) "114.29000169038772583"
     2) "38.01999994251037407"

• geodist

  命令：geodist key member1 member2 [unit]

  命令描述：返回两个给定位置之间的距离。如果两个位置之间的其中一个不存在， 那么命令返回空值。指定单位的参数 unit 必须是以下单位的其中一个：

  • m 表示单位为米（默认）。
  • km 表示单位为千米。
  • mi 表示单位为英里。
  • ft 表示单位为英尺。

  geodist命令在计算距离时会假设地球为完美的球形,在极限情况下,这一假设最大会造成0.5%的误差。

  返回值： 计算出的距离会以双精度浮点数的形式被返回。如果给定的位置元素不存在,那么命令返回空值。

  示例：

  127.0.0.1:6379> geoadd cities 117.12 39.08 tianjin 114.29 38.02 shijiazhuang
  (integer) 0
  127.0.0.1:6379> geodist cities tianjin shijiazhuang
  "272929.6477"
  127.0.0.1:6379> geodist cities tianjin shijiazhuang km
  "272.9296"
  127.0.0.1:6379> geodist cities beijing aaa
  (nil)

• georadius

  命令：georadius key longitude latitude radius m|km|ft|mi [withcoord][withdist][withhash][asc|desc][count count]

  命令描述：以给定的经纬度为中心,返回键包含的位置元素当中,与中心的距离不超过给定最大距离的所有位置元素。

  范围可以使用以下其中一个单位：

  • m 表示单位为米。
  • km 表示单位为千米。
  • mi 表示单位为英里。
  • ft 表示单位为英尺。

  在给定以下可选项时， 命令会返回额外的信息：

  • WITHDIST: 在返回位置元素的同时， 将位置元素与中心之间的距离也一并返回。 距离的单位和用户给定的范围单位保持一致。
  • WITHCOORD: 将位置元素的经度和维度也一并返回。
  • WITHHASH: 以 52 位有符号整数的形式， 返回位置元素经过原始 geohash 编码的有序集合分值。 这个选项主要用于底层应用或者调试， 实际中的作用并不大。

  命令默认返回未排序的位置元素。 通过以下两个参数， 用户可以指定被返回位置元素的排序方式：

  • ASC: 根据中心的位置， 按照从近到远的方式返回位置元素。
  • DESC: 根据中心的位置， 按照从远到近的方式返回位置元素。

  在默认情况下， georadius命令会返回所有匹配的位置元素。 虽然用户可以使用 COUNT 选项去获取前 N 个匹配元素， 但是因为命令在内部可能会需要对所有被匹配的元素进行处理， 所以在对一个非常大的区域进行搜索时， 即使只使用 COUNT 选项去获取少量元素， 命令的执行速度也可能会非常慢。 但是从另一方面来说， 使用 COUNT 选项去减少需要返回的元素数量， 对于减少带宽来说仍然是非常有用的。

  返回值：

  • 在没有给定任何 WITH 选项的情况下， 命令只会返回一个像 [“New York”,”Milan”,”Paris”] 这样的线性（linear）列表。
  • 在指定了 WITHCOORD 、 WITHDIST 、 WITHHASH 等选项的情况下， 命令返回一个二层嵌套数组， 内层的每个子数组就表示一个元素。

  示例：

  #withdist 返回位置名称和中心距离
  127.0.0.1:6379> georadius cities 117 39 200 km withdist
  1) 1) "baoding"
     2) "158.0144"
  2) 1) "beijing"
     2) "87.0941"
  3) 1) "tianjin"
     2) "13.6619"
  4) 1) "tangshan"
     2) "96.7842"
  #withcoord 返回位置名称和经纬度
  127.0.0.1:6379> georadius cities 117 39 200 km withcoord
  1) 1) "baoding"
     2) 1) "115.28999894857406616"
        2) "38.50999956342798924"
  2) 1) "beijing"
     2) 1) "116.28000229597091675"
        2) "39.5500007245470826"
  3) 1) "tianjin"
     2) 1) "117.12000042200088501"
        2) "39.0800000535766543"
  4) 1) "tangshan"
     2) 1) "118.01000028848648071"
        2) "39.37999951111137165"
  #withdist withcoord 返回位置名称 距离 和经纬度
  127.0.0.1:6379> georadius cities 117 39 200 km withdist withcoord
  1) 1) "baoding"
     2) "158.0144"
     3) 1) "115.28999894857406616"
        2) "38.50999956342798924"
  2) 1) "beijing"
     2) "87.0941"
     3) 1) "116.28000229597091675"
        2) "39.5500007245470826"
  3) 1) "tianjin"
     2) "13.6619"
     3) 1) "117.12000042200088501"
        2) "39.0800000535766543"
  4) 1) "tangshan"
     2) "96.7842"
     3) 1) "118.01000028848648071"
        2) "39.37999951111137165"

• georadiusbymember

  命令：georadiusbymember key member radius m|km|ft|mi [WITHCOORD] [WITHDIST] [WITHHASH] [COUNT count]

  命令描述：这个命令和 georadius命令一样， 都可以找出位于指定范围内的元素， 但是 GEORADIUSBYMEMBER 的中心点是由给定的位置元素决定的。

  示例：

  127.0.0.1:6379> geoadd cities 117.12 39.08 tianjin 114.29 38.02 shijiazhuang 118.01 39.38 tangshan 115.29 38.51 baoding
  (integer) 4
  127.0.0.1:6379> georadiusbymember cities tianjin 100 km
  1) "tianjin"
  2) "tangshan"
  127.0.0.1:6379> georadiusbymember cities:locations tianjin 100 km count 1
  1) "tianjin"

• geohash

  命令：geohash key member [member...]

  命令描述： Redis使用geohash将二维经纬度转换为一维字符串，字符串越长表示位置更精确,两个字符串越相似表示距离越近。

  返回值：一个数组,数组的每个项都是一个geohash。命令返回的geohash的位置与用户给定的位置元素的位置一一对应。

  示例：

  127.0.0.1:6379> geoadd cities 118.01 39.38 tangshan 115.29 38.51 baoding
  (integer) 0
  127.0.0.1:6379> geohash cities tangshan baoding
  1) "wx5bj2um070"
  2) "wwcgp6x9580"

• zrem

  GEO没有提供删除成员的命令，但是因为GEO的底层实现是zset，所以可以借用zrem命令实现对地理位置信息的删除.

  示例：

  127.0.0.1:6379> zrem cities tianjin
  (integer) 1