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

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

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

游客，如果您要查看本帖隐藏内容请回复

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

学习

		自动登录	找回密码
密码			(注-册)加入51Testing

站长推荐 /1