实现:判断某个元素是否在集合中,统计一段时间内的点击UV数(亿级别)

本文介绍了两种方法来判断元素是否存在于集合中以及统计亿级别点击事件的唯一访客(UV)数:1) 使用哈希表,通过数组快速查找;2) 应用布隆过滤器,以空间效率换取可能的误判。这两种技术在大数据场景下具有重要应用。
摘要由CSDN通过智能技术生成
OK,这个是需要统计首页KV图的一段时间内的点击UV数(亿级别),每个KV图拥有一个唯一的ID。

UV是unique visitor的简写,是指通过互联网访问、浏览这个网页的自然人。

独立IP:是指独立用户/独立访客。指访问某个站点或点击某条新闻的不同IP地址的人数,独立IP只记录第一次进入网站的具有独立IP的访问者,假如一台电脑关机了,30分钟后重启,再次访问这个站那就再计算一次ip,在同一天内再次访问该网站则不计数。独立IP访问者提供了一定时间内不同观众数量的统计指标,而没有反应出网站的全面活动。比如你是ADSL拨号上网的,你拨一次号都自动分配一个ip,这样你进入了本站,那就算一个ip,当你断线了而没清理cookie,之后又拨 了一次号,又自动分配到一个ip,你再进来了本站,那么又统计到一个ip,但是UV(独立访客)没有变,因为2次都是你进入了本站。

PV(访问量):即Page View, 即页面浏览量或点击量,用户每1次对网站中的每个网页访问均被记录1次。用户对同一页面的多次访问,访问量累计。

现在大多数的统计工具只统计到IP和PV的层面上,因为在大多情况下IP与UV数相差不大。但由于校园网络、企业机关等一些部门的特殊性,IP已经很难真实的反映网站的实际情况,所以就引入了更加精确的UV这个概念。

对于使用真实IP上网的用户,UV和
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值