Bitmaps

按位操作。

基础操作:

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

扩展操作:

  • 对指定key按位进行交、并、非、异或操作,并将结果保存到destKey中
    1. bitop op destKey key1 [key2 ...]


op选项:

  • and:交
  • or:并
  • not :非
  • xor:异或
    • 统计指定key中1的数量
      1. bitcount key [start end]

HyperLogLog

统计不重复的数据数量。

基数:数据集不重复的元素个数

HyperLogLog是用来做基数统计的,运用了LogLog算法

基本操作:

  • 添加数据
    1. pfadd key element [element ...]
  • 统计数据
    1. pfcount key [key ...]
  • 合并数据
    1. pfmerge destKey sourceKey [sourceKey ...]

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

核心是技术估算算法,最终数值存在一定误差。

误差范围:技术估计的结果是一个带有 0.81% 标准错误的近似值。

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

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

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

GEO

计算地图上两个地理坐标点距离(按照经纬度算的水平二维位置距离,不计算高度)。

基本操作:

  • 添加坐标点
    1. geoadd key longitude latitude member [longitude latitude memeber...]
  • 获取坐标点
    1. geopos key memebr [member ...]
  • 计算坐标点距离
    1. geodist key member1 member2 [unit]
  • 根据坐标求范围内的数据
    1. georadius key longitude latitude radius m|km|ft|mi [widthcoord] [withdist] [withhash] [count count]
  • 根据点求范围内数据
    1. georadiusbymembers key member radius m|km|ft|mi [withcoord] [withdist] [withhash] [count count]
  • 获取指定点对应的坐标hash
    1. geohash key member [member ...]