BitMap、Geo、HyperLogLog

前言

Reids 在 Web 应用的开发中使用非常广泛，几乎所有的后端技术都会有涉及到 Redis 的使用。Redis 种除了常见的字符串 String、字典 Hash、列表 List、集合 Set、有序集合 SortedSet 等等之外，还有一些不常用的数据类型，这里着重介绍三个。下面话不多说了，来一起看看详细的介绍吧。

BitMap

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

?


1

SETBIT key offset value

其中 offset 必须是数字，value 只能是 0 或者 1，咋一看感觉没啥用处，我们先来看看 bitmap 的具体表示，当我们使用命令 setbit key (0,2,5,9,12) 1后，它的具体表示为：

byte bit0 bit1 bit2 bit3 bit4 bit5 bit6 bit7
byte0 1 0 1 0 0 1 0 0
byte1 0 1 0 0 1 0 0 0

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

?


1

2

3

4

5

6

7

8

9

10

11

//设置在线状态

$redis->setBit(‘online‘, $uid, 1);

//设置离线状态

$redis->setBit(‘online‘, $uid, 0);

//获取状态

$isOnline = $redis->getBit(‘online‘, $uid);

//获取在线人数

$isOnline = $redis->bitCount(‘online‘);

Geo

Redis 的 GEO 特性在 Redis 3.2 版本中推出， 这个功能可以将用户给定的地理位置信息储存起来， 并对这些信息进行操作。GEO 的数据结构总共有六个命令：geoadd、geopos、geodist、georadius、georadiusbymember、gethash,这里着重讲解几个。

1.GEOADD

?


1

GEOADD key longitude latitude member [longitude latitude member ...]

将给定的空间元素（纬度、经度、名字）添加到指定的键里面。 这些数据会以有序集合的形式被储存在键里面， 从而使得像 GEORADIUS 和 GEORADIUSBYMEMBER 这样的命令可以在之后通过位置查询取得这些元素。例子：

?


1

2

redis> GEOADD Sicily 13.361389 38.115556 "Palermo" 15.087269 37.502669 "Catania"

(integer) 2

2.GEOPOS

?


1

GEOPOS key member [member ...]

从键里面返回所有给定位置元素的位置（经度和纬度），例子：

?


1

2

3

redis> GEOPOS Sicily Palermo Catania NonExisting

1) 1) "13.361389338970184"

 2) "38.115556395496299"

3.GEODIST

?


1

GEODIST key member1 member2 [unit]

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

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

?


1

2

redis> GEODIST Sicily Palermo Catania

"166274.15156960039"

4.GEORADIUS

?


1

GEORADIUS key longitude latitude radius m|km|ft|mi [WITHCOORD] [WITHDIST] [WITHHASH] [ASC|DESC] [COUNT count]

以给定的经纬度为中心， 返回键包含的位置元素当中， 与中心的距离不超过给定最大距离的所有位置元素。距离单位和上面的一致，其中后面的选项：

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

?


1

2

3

4

5

redis> GEORADIUS Sicily 15 37 200 km WITHDIST

1) 1) "Palermo"

 2) "190.4424"

2) 1) "Catania"

 2) "56.4413"

HyperLogLog

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

当然用集合也可以解决这个问题。但是一个大型的网站，每天 IP 比如有 100 万，粗算一个 IP 消耗 15 字节，那么 100 万个 IP 就是 15M。而 HyperLogLog 在 Redis 中每个键占用的内容都是 12K，理论存储近似接近 2^64 个值，不管存储的内容是什么，它一个基于基数估算的算法，只能比较准确的估算出基数，可以使用少量固定的内存去存储并识别集合中的唯一元素。而且这个估算的基数并不一定准确，是一个带有 0.81% 标准错误的近似值。

这个数据结构的命令有三个：PFADD、PFCOUNT、PFMERGE

1.PFADD

?


1

2

3

4

5

redis> PFADD databases "Redis" "MongoDB" "MySQL"

(integer) 1

redis> PFADD databases "Redis"  # Redis 已经存在，不必对估计数量进行更新

(integer) 0

2.PFCOUNT

?


1

2

redis> PFCOUNT databases

(integer) 3

3.PFMERGE

?


1

PFMERGE destkey sourcekey [sourcekey ...]

将多个 HyperLogLog 合并为一个 HyperLogLog， 合并后的 HyperLogLog 的基数接近于所有输入 HyperLogLog 的可见集合的并集。合并得出的 HyperLogLog 会被储存在 destkey 键里面， 如果该键并不存在，那么命令在执行之前， 会先为该键创建一个空的 HyperLogLog 。

?


1

2

3

4

5

6

7

8

redis> PFADD nosql "Redis" "MongoDB" "Memcached"

(integer) 1

redis> PFADD RDBMS "MySQL" "MSSQL" "PostgreSQL"

(integer) 1

redis> PFMERGE databases nosql RDBMS

OK

redis> PFCOUNT databases

(integer) 6

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，如果有疑问大家可以留言交流，谢谢大家对脚本之家的支持。

原文地址：https://www.cnblogs.com/williamjie/p/9505117.html

时间： 2024-11-06 22:27:28

BitMap、Geo、HyperLogLog的相关文章

redis 发布订阅、geo、bitmap、hyperloglog

1.发布订阅 简介 发布订阅类似于广播功能.redis发布订阅包括 发布者.订阅者.Channel 命令 命令 作用 时间复杂度 subscribe channel 订阅一个频道 O(n) unsubscribe channel ... 退订一个/多个频道 O(n) publish channel msg 将信息发送到指定的频道 O(n+m),n 是频道 channel 的订阅者数量, M 是使用模式订阅(subscribed patterns)的客户端的数量 pubsub CHANNELS 查

Redis中3种特殊的数据类型（BitMap、Geo和HyperLogLog）

前言 Reids 在 Web 应用的开发中使用非常广泛,几乎所有的后端技术都会有涉及到 Redis 的使用.Redis 种除了常见的字符串 String.字典 Hash.列表 List.集合 Set.有序集合 SortedSet 等等之外,还有一些不常用的数据类型,这里着重介绍三个.下面话不多说了,来一起看看详细的介绍吧. BitMap BitMap 就是通过一个 bit 位来表示某个元素对应的值或者状态, 其中的 key 就是对应元素本身,实际上底层也是通过对字符串的操作来实现.Redis 从

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

引语: Redis 是一个高性能.(key/value).分布式,基于内存运行.支持持久化的NoSQL数据库. 它也常被称为数据结构服务器,因为它存储的值(value)可以是String .hash.list(有序.可索引:实现队列.栈).set.zset(有序集合)等数据类型.这也是redis相比于其他缓存工具的一个优势:可以支持丰富的数据结构. 今天想与大家介绍的便是,redis另三种特殊的数据结构:Geo.HyperLogLog. BitMap 浅谈数据类型与数据结构的不同 数据类型定义了

Android-Drawable、Bitmap、byte[]、资源文件相互转换

我们在Android的开发中,经常可以遇到图片的处理,当中,有很多是 Bitmap.Drawable.byte[]和资源文件它们直接相互转换. 今天就此总结一下: 1.资源文件转为Drawable 2.资源文件转为Bitmap 3.Bitmap转Drawable 4.Drawable转Bitmap 5.Bitmap转byte数组 6.Drawable转byte数组 7.byte数组转Bitmap 8.byte数组转Drawable 上面的代码也比较简单,这里不解释咯! 2016-10-29

Byte[]、Image、Bitmap 之间的相互转换

原文:Byte[].Image.Bitmap 之间的相互转换 /// <summary>        /// 将图片Image转换成Byte[]        /// </summary>        /// <param name="Image">image对象</param>        /// <param name="imageFormat">后缀名</param>        

Redis 发布订阅、事务、脚本、连接、HyperLogLog

欢迎大家加入 459479177QQ群进行交流 本次主要介绍Redis的发布订阅.事务.脚本.连接.HyperLogLog 一.发布订阅 1>psubscribe,订阅一个或多个指定的频道 Reading messages... (press Ctrl-C to quit) 1) "psubscribe" 2) "tv1" 3) (integer) 1 127.0.0.1:6379> psubscribe tv2 tv3                \

【Android实战】Bitmap图片的截屏、模糊处理、传递、使用

项目中遇到了这样一个需求: 当某个条件满足时就截取当前屏幕.并跳转到另外一个页面,同一时候将这个截屏图片作为下一个页面的背景图片,同一时候背景图片须要模糊处理 接下来就一步一步解决这个问题: 1.截取无状态栏的当前屏幕图片.请參考takeScreenShot方法 2.使图片高斯模糊的方法请參考blurBitmap方法 注意:RenderScript是Android在API 11之后增加的,用于高效的图片处理,包含模糊.混合.矩阵卷积计算等 public class ScreenShotUtil

Android之Bitmap图片的截屏、模糊处理、传递、使用

项目中遇到了这样一个需求: 当某个条件满足时就截取当前屏幕,并跳转到另外一个页面,同时将这个截屏图片作为下一个页面的背景图片,同时背景图片需要模糊处理 接下来就一步一步解决问题: 1.截取无状态栏的当前屏幕图片,请参考takeScreenShot方法 2.使图片高斯模糊的方法请参考blurBitmap方法 注意:RenderScript是Android在API 11之后加入的,用于高效的图片处理,包括模糊.混合.矩阵卷积计算等 public class ScreenShotUtil { // 获

Android 用Canvas画textview、bitmap、矩形(裁剪)、椭圆、线、点、弧

初始化对象 private Paint mPaint;//画笔 private int count;//点击次数 private Rect rect;//矩形 public CounstomView(Context context, AttributeSet attrs, int defStyle) { super(context, attrs, defStyle); //初始化画笔 mPaint = new Paint(); rect = new Rect(); setOnClickListe