搜索结果
查询Tags标签： HyperLogLog，共有 41条记录-
【Redis】特殊数据类型 - HyperLogLog (基数统计)
HyperLogLog 是用来做基数统计的算法。 先了解下什么是基数。比如数据集{1, 3, 5, 7, 5, 7, 8}，那么这个数据集的基数集为{1, 3, 5 ,7, 8}，基数(不重复元素)为5。 如果，现在需要统计一下网页的UV，那么就会涉及到去重了，这种场景就很适合用HyperLogLog。 这不就是set集…
2021/7/1 19:25:15 人评论 次浏览 -
位图、HyperLogLog、布隆过滤器、Geohash
1. 节衣缩食-位图在平时的开发中，会有一些bool 型数据需要存取，比如用户的签到记录，签了是1，没签是0，要记录365天。如果使用普通的key/value,每个用户需要记录365个，当用户数上亿的时候，需要的存储空间非常大。为了解决这个问题，Redis 提供了位图数据结构，每天的…
2021/6/27 17:20:17 人评论 次浏览 -
如何使用Redis实现页面UV统计-HyperLogLog实现详解
如果要我们设计一个基于Redis统计页面UV的实现方案，可能的实现方案有什么？ 大家可能很容易想到的一个方案就是使用Set对象保存每一个访问页面的用户id，因为Set结构天然就支持去重功能，因此使用scard取出的Set集合大小即为页面UV。但是，如果页面UV非常巨大时，使用Set…
2021/6/17 19:30:20 人评论 次浏览 -
redis--10--geospatial地理位置详解 hyperloglog基数统计 bitmap位图场景详解
2021/6/16 19:23:16 人评论 次浏览 -
Redis学习五（新数据类型）
1. bitmaps 1.1 简介 现代计算机用二进制（位） 作为信息的基础单位， 1个字节等于8位， 例如“abc”字符串是由3个字节组成， 但实际在计算机存储时将其用二进制表示， “abc”分别对应的ASCII码分别是97、 98、 99， 对应的二进制分别是01100001、 01100010和01100011，…
2021/6/12 19:21:45 人评论 次浏览 -
redis源码阅读-数据结构篇-hyperloglog
@目录5. HyperLogLog 实现 hyperloglog.c数据结构定义Helper函数（可跳过，需要时阅读）元素哈希处理 O(1)添加基数 O(1)... 5. HyperLogLog 实现 hyperloglog.c 数据结构定义hllhdr struct hllhdr {char magic[4]; /* "HYLL" */uint8_t encoding; /* HL…
2021/6/10 2:21:12 人评论 次浏览 -
Redis HyperLogLog使用
Redis 在 2.8.9 版本添加了 HyperLogLog 结构。Redis HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大时，计算基数所需的空间总是固定的、并且是很小的。在 Redis 里面，每个 HyperLogLog 键只需要花费 12 KB 内存，就可…
2021/5/10 19:26:58 人评论 次浏览 -
Redis系统学习之三种特殊数据类型(hyperloglog(基数统计))
hyperloglog(基数统计) 简述 Redis 在 2.8.9 版本添加了 HyperLogLog 结构。 Redis HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大 时，计算基数所需的空间总是固定 的、并且是很小的。 在 Redis 里面，每个 HyperLogLo…
2021/5/5 19:30:47 人评论 次浏览 -
「PostgreSQL高级特性」PostgreSQL 数据库的近似算法
在较早的博客文章中，我写了关于如何将问题分解为MapReduce样式的方法可以如何为您提供更好的性能。当我们能够在集群中所有核心之间并行化工作负载时，我们发现Citus比单节点数据库快几个数量级。虽然计数（*）和平均数很容易分解成较小的部分，但我立即想到了一个问题，…
2021/5/2 2:25:18 人评论 次浏览 -
Redis HyperLogLog数据结构
Redis HyperLogLog HyperLogLog一般用作基数统计，如统计网站访问量，视频播放量啊等。在 Redis 里面，每个 HyperLogLog 键只需要花费 12 KB 内存，就可以计算接近 2^64 个不同元素的基数。这和计算基数时，元素越多耗费内存就越多的集合形成鲜明对比。 HyperLogLog怎么…
2021/4/19 19:27:34 人评论 次浏览 -
Redis——三种特殊数据类型 Geospatial Hyperloglog Bitmaps
Redis三种特殊数据类型 BitmapsBitmaps类型的基础操作应用案例 HyperloglogHyperLogLog类型的基本操作 GeospatialGEO类型的基本操作Bitmaps Bitmaps这个数据结构可以实现对位的操作。Bitmaps实际上就是字符串，但是它可以对字符串的位进行操作。 可以把Bitmaps想象成一个…
2021/4/19 2:26:27 人评论 次浏览
