小凯小凯的博客

黑名单使用缓存击穿。

布隆过滤器（英语：Bloom Filter）是 1970 年由布隆提出的。它实际上是一个很长的二进制数组+一系列随机hash算法映射函数，主要用于判断一个元素是否在集合中。通常我们会遇到很多要判断一个元素是否在某个集合中的业务场景，一般想到的是将集合中所有元素保存起来，然后通过比较确定。链表、树、散列表（又叫哈希表，Hash table）等等数据结构都是这种思路。但是随着集合中元素的增加，我们需要的存储空间也会呈现线性增长，最终达到瓶颈。

一个双端链表的结构，容量是2的32次方减1个元素，大概40多亿，主要功能有push/pop等，一般用在栈、队列、消息队列等场景。需求1： 用户针对某一商品发布评论，一个商品会被不同的用户进行评论，保存商品评论时，要按时间顺序排序。主要用于消息队列，基本不用，市面上有功能更完备的产品（rabbitMQ，rocketMQ等）属于A同时也属于B的共同拥有的元素构成的集合。命令不区分大小写，而key是区分大小写的。属于A或者属于B的元素合并后的集合。属于A但不属于B的元素构成的集合。递增数字：incr key。

Unique visitor 独立访客，一般理解为客户端IP需要去重考虑Page view,页面访问量，不用去重Daily active user 日活跃用户量，登录或者使用了某个产品的用户数(去重复登录的用户)常用于反应网站、互联网应用或者网络游戏的运营情况Monthly active User 月活跃用户量看需求统计某个网站的UV、统计摸个文章的UV用户搜索网站关键词数量统计用户每天搜索不同词条个数是什么去重复统计功能的技术估计算法-就是hyperloglogHyperloglog如何做的？