未进化的程序猿
人生最苦痛的是梦醒了无路可走。做梦的人是幸福的;倘没有看出可走的路,最要紧的是不要去惊醒他。鲁迅

一、Bitmaps 数据类型

Redis提供的Bitmaps可以实现对位的操作。Bitmaps本身不是一种数据结构,实际上就是字符串,但是它可以对字符串的位进行操作。可以把Bitmaps想象成一个以位为单位数组,数组中的每个单元只能存0或者1,数组的下标在bitmaps中叫做偏移量。单个bitmaps的最大长度是512MB,即2^32个比特位。

 

 

 1、Bitmaps类型的基础操作 

 1)、获取指定key对应偏移量上的bit值 

  • 获取指定key对应偏移量上的bit值 ,如果该位没有数据,则会返回0 getbit key offset
 getbit key offset 

 2)、设置指定key对应偏移量上的bit值,value只能是1或0 

  • 设置指定key对应偏移量上的bit值,value只能是1或者0 setbit key offset value
 setbit key offset value

2、Bitmaps类型的扩展操作 

 

 

二、HyperLogLog 数据类型

1、介绍

  • Redis 在 2.8.9 版本添加了 HyperLogLog 结构。Redis HyperLogLog 是用来做基数统计的算法,HyperLogLog 的优点是,在输入元素的数量或者体积非常非常大时,计算基数所需的空间总是固定 的、并且是很小的。在 Redis 里面,每个 HyperLogLog 键只需要花费 12 KB 内存,就可以计算接近 2^64 个不同元素的基 数。这和计算基数时,元素越多耗费内存就越多的集合形成鲜明对比。但是,因为 HyperLogLog 只会根据输入元素来计算基数,而不会储存输入元素本身,所以 HyperLogLog 不能像集合那样,返回输入的各个元素

2、相关说明

  • 用于进行基数统计,不是集合,不保存数据,只记录数量而不是具体数据
  • 核心是基数估算算法,最终数值存在一定误差
  • 误差范围:基数估计的结果是一个带有 0.81% 标准错误的近似值
  • 耗空间极小,每个hyperloglog key占用了12K的内存用于标记基数
  • pfadd命令不是一次性分配12K内存使用,会随着基数的增加内存逐渐增大
  • Pfmerge命令合并后占用的存储空间为12K,无论合并之前数据量多少

3、统计独立UV

  • 原始方案:set
    存储每个用户的id(字符串)
  • 改进方案:Bitmaps
    存储每个用户状态(bit)
  • 全新的方案:Hyperloglog

4、什么是基数?

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

 5、LogLog算法 

 6、HyperLogLog类型的基本操作

  • 添加数据
pfadd key element [element ...]
  • 统计数据
 pfcount key [key ...]
  • 合并数据
pfmerge destkey sourcekey [sourcekey...]

 7、相关说明 

1)、用于进行基数统计,不是集合,不保存数据,只记录数量而不是具体数据

2)、核心是基数估算算法,最终数值存在一定误差

3)、误差范围:基数估计的结果是一个带有 0.81% 标准错误的近似值

4)、耗空间极小,每个hyperloglog key占用了12K的内存用于标记基数

5)、pfadd命令不是一次性分配12K内存使用,会随着基数的增加内存逐渐增大

6)、Pfmerge命令合并后占用的存储空间为12K,无论合并之前数据量多少 

三、GEO 数据类型

 

 

 GEO类型的基本操作 

 

1)、GEOADD 将给定的空间元素(纬度、经度、名字)添加到指定的键里面

geoadd key longitude latitude member [longitude latitude member ...]

2)、GEOPOS 从键里面返回所有给定位置元素的位置(经度和纬度)

geopos key member [member ...]

3)、GEODIST 返回两个给定位置之间的距离。

geodist key member1 member2 [unit]

4)、GEORADIUS 以给定的经纬度为中心, 返回与中心的距离不超过给定最大距离的所有位置元素。

georadius key longitude latitude radius m|km|ft|mi [withcoord] [withdist] [withhash] [count count]

5)、GEORADIUSBYMEMBER 跟GEORADIUS类似

georadiusbymember key member radius m|km|ft|mi [withcoord] [withdist] [withhash] [count count]

6)、GEOHASH 返回一个或多个位置元素的 Geohash 表示

geohash key member [member ...]

 

 
posted on 2020-12-14 20:56  甘茂旺  阅读(403)  评论(0编辑  收藏  举报