测试积点老人 发表于 2023-11-8 09:18:04

怎么去重？考虑一个实时场景：双十一场景，滑动窗口长度为 1 小时，滑动距离为 10 ...

怎么去重？考虑一个实时场景：双十一场景，滑动窗口长度为 1 小时，滑动距离为 10 秒钟，亿级用户，怎样计算 UV？
回复可见
**** Hidden Message *****

kallinr 发表于 2023-11-9 09:06:26

学习一下呢

海海豚 发表于 2023-11-9 09:21:04

使用类似于 scala 的 set 数据结构或者 redis 的 set 显然是不行的， 因为可能有上亿个 Key，内存放不下。所以可以考虑使用布隆过滤器（Bloom Filter） 来去重

qqq911 发表于 2023-11-9 10:14:30

使用类似于 scala 的 set 数据结构或者 redis 的 set 显然是不行的， 因为可能有上亿个 Key，内存放不下。所以可以考虑使用布隆过滤器（Bloom Filter） 来去重

bellas 发表于 2023-11-9 10:31:42


来学习

jingzizx 发表于 2023-11-9 10:39:04

学习
页: [1]
查看完整版本: 怎么去重？考虑一个实时场景：双十一场景，滑动窗口长度为 1 小时，滑动距离为 10 ...