weixin_55516868的博客

redis知识点详解包括：redis基础、redis管道pipeline、redis事务、redis发布订阅、redis缓存、redis数据库、redis布隆过滤器、redis的持久化存储RDB与AOF、redis主从复制与哨兵模式还有四个面试常考点穿透、击穿、雪崩、分布式锁

现有url进行判断，对url进行散列命中1,2,3位置，但已知url并没在黑名单中，123位置是之前黑名单url散列的结果。根据面试官给出的数据量与失误率计算出理论m与k，然后问面试官能不能再多给一点空间，如果可以，那么理论m和k向上取整，得到真实m与k。hash函数太多，会导致描黑增多，m很快被耗尽，失误率增加。bitmap太大，会导致很多空间被浪费。根据n和p，算出布隆过滤器一共需要多少bit位，即bitmap大小，向上取整，记为m。根据m和n，算出布隆过滤器需要多少个hash函数，向上取整，记为k。