redis中HLL的使用hyperloglog

redis中HLL的使用
这里给出官方文档（中文翻译版）连接，里面关于时间复杂度、返回值、命令方式、使用案例等等都有详细说明

本文对每个命令都简介总结并个人案例展示

pfadd 添加
影响基数估值则返回1否则返回0.若key不存在则创建
时间复杂度O(1)

127.0.0.1:6379> pfadd m1 1 2 3 4 1 2 3 2 2 2 2
(integer) 1

pfcount 获得基数值
得到基数值，白话就叫做去重值（1，1，2，2，3）的插入pfcount得到的是3
可一次统计多个key
时间复杂度为O(N)，N为key的个数
返回值是一个带有 0.81% 标准错误（standard error）的近似值.

127.0.0.1:6379> pfadd m1 1 2 3 4 1 2 3 2 2 2 2
(integer) 1
127.0.0.1:6379> pfcount m1
(integer) 4

pfmerge 合并多个key
取多个key的并集
命令只会返回 OK.
时间复杂度为O（N）

127.0.0.1:6379> pfadd m1 1 2 3 4 1 2 3 2 2 2 2
(integer) 1
127.0.0.1:6379> pfcount m1
(integer) 4
127.0.0.1:6379> pfadd m2 3 3 3 4 4 4 5 5 5 6 6 6 1
(integer) 1
127.0.0.1:6379> pfcount m2
(integer) 5
127.0.0.1:6379> pfmerge mergeDes m1 m2
OK
127.0.0.1:6379> pfcount mergeDes
(integer) 6

应用场景
说明：

基数不大，数据量不大就用不上，会有点大材小用浪费空间
有局限性，就是只能统计基数数量，而没办法去知道具体的内容是什么
和bitmap相比，属于两种特定统计情况，简单来说，HyperLogLog 去重比 bitmap 方便很多
一般可以bitmap和hyperloglog配合使用，bitmap标识哪些用户活跃，hyperloglog计数
一般使用：

统计注册 IP 数
统计每日访问 IP 数
统计页面实时 UV 数
统计在线用户数
统计用户每天搜索不同词条的个数
参考链接
神奇的HyperLogLog算法
Redis new data structure: the HyperLogLog
原论文页：HyperLogLog: the analysis of a near-optimal
cardinality estimation algorithm
java实现HyperLogLog的github
基数估计算法概览
hyperloglog的java版使用
参考java使用案例：Probabilistic data Structures – Bloom filter and HyperLogLog for Big Data

redis中HLL的使用hyperloglog相关推荐

Redis中的Bitmaps、HyperLogLog、Geospatial
目录 Bitmaps 如何选择集合类型判断用户登录状态小结 HyperLogLog 什么是基数应用场景命令 Geospatial 如何实现定位 Geohash技术 geohash的计算 geo ...
HyperLogLog原理与在Redis中的使用
Redis-HyperLogLog 基于HyperLogLog算法,使用极小的空间完成巨量运算 Redis 中HyperLogLog 基本使用常用命令 PFADD key element [elem ...
HyperLogLog 算法原理及其在 Redis 中的实现
一.问题引入大家在项目上可能会遇到过下面这些相同或者类似的需求: 统计一个APP的日活量(DAU)和月活量(MAU).日活(月活)是指在一个统计日(统计月)之内,登录或者使用产品的不同用户数量,它是 ...
Redis修行 — 基数统计：HyperLogLog
学无止境 ,与君共勉 . 简介 HyperLogLog是Redis中的高级数据结构,它主要用于对海量数据(可以统计2^64个数据)做基数统计(去重统计数量).它的特点是速度快,占用空间小( ...
HLL 算法（HyperLogLog）
HyperLogLog,下面简称为HLL,它是 LogLog 算法的升级版,作用是能够提供不精确的去重计数.存在以下的特点: 代码实现较难. 能够使用极少的内存来统计巨量的数据,在 Redis 中实现 ...
数据类型_分享redis中除5种基础数据类型以外的高级数据类型
众所周知,在redis中的数据类型有String(字符串).hash(哈希).list(列表).set(集合).zset(有序集合)五种.但在这5种之外还有高级数据类型. 今天和大家介绍下常用的高级数 ...
【Redis】14.Redis高级数据类型Bitmaps、HyperLogLog、GEO
[Redis]14.Redis高级数据类型Bitmaps.HyperLogLog.GEO Bitmaps:用比特位进行快速的状态统计 Bitmaps基本操作 Bitmaps不是一个新的数据类型,而是s ...
Redis中布隆过滤器的使用及原理
<玩转Redis>系列文章主要讲述Redis的基础及中高级应用.本文是<玩转Redis>系列第[11]篇,最新系列文章请前往公众号"zxiaofan"查看, ...
Redis中三种特殊数据类型
本文来说下Redis中三种特殊数据类型文章目录 Gerspatial地理位置 Hyperloglog基数统计 Bitmap位图 Gerspatial地理位置一共 6 个命令: GEOADD GEO ...

redis中HLL的使用hyperloglog

redis中HLL的使用hyperloglog相关推荐

最新文章

热门文章