Bitmaps
Bit基本操作
Bitmaps类型的扩展操作
业务场景 电影网站
- 统计每天某一部电影是否被点播
- 统计每天有多少部电影被点播
- 统计每周/月/年有多少部电影被点播
- 统计年度哪部电影没有被点播
业务分析
- 对指定key按位进行交、并、非、异或操作,并将结果保存到destKey中
bitop op destKey key1 [key2…]
and or not xor
- 统计指定key中1的数量
bitcount key [start end]
HyperLogLog
统计独立UV
- 原始方案 set
存储每个用户的id(字符串) - 改进方案:Bitmaps
存储每个用户状态(bit) - 全新的方案:Hyperloglog
基数统计
基数
- 基数是数据集去重后元素的个数
- HyoerLogLog是用来做计数统计的,运用了LogLog的算法
HyperLogLog类型的基本操作
- 添加数据
pfadd key element [element …]
- 统计数据
pfcount key [key …]
- 合并数据
pfmerge destkey sourcekey [sourcekey …]
相关说明
- 用于进行计数统计,不是集合,不保存数据,值记录数量而不是具体数据
- 核心是计数估算算法,最终数值存在一定误差
- 误差范围:计数估计的数据是一个带有0.81%标准错误的近似值
- 耗空间极小,每个hyperloglog key占用了12k的内存用于标记基数
- pfadd命令不是一次性分配12k内存使用,会随着基数的增加内存逐渐增大
- Pfmerge命令合并后占用的内存空间为12k,无论合并之前数据量多少
GEO
GEO类型的基本操作
- 添加坐标点
geoadd key longitude latitude member [longitude latitude member]
- 获取坐标点
geopos key member[member …]
- 计算坐标点距离
geodist key member1 member2 [unit]