Redis 布隆过滤器 应用场景 ? 我们知道可以用HyperLogLog数据结构用来进行估数， 它非常有价值，可以解决很多精度不高的统计需求。 ? 但是如果我们想知道某一个值是不是已经在HyperLogLog结构里面了， HyperLogLog就不能为力了， 它只提供了pfadd和pfcount方 ...
分类：
其他好文 时间：
2020-09-17 12:18:47
阅读次数：
21
Unbuntu 安装Redis 布隆过滤器插件 查看你的Redis系统版本 vagrant@homestead:~$ redis-server -v Redis server v=5.0.8 sha=00000000:0 malloc=jemalloc-5.1.0 bits=64 build=129 ...
分类：
其他好文 时间：
2020-09-17 12:18:04
阅读次数：
21
程序员经常要面临的一个问题就是：如何提高程序性能?这篇文章，我们循序渐进，从内存、磁盘I/O、网络I/O、CPU、缓存、架构、算法等多层次递进，串联起高性能开发十大必须掌握的核心技术。I/O优化：零拷贝技术I/O优化：多路复用技术线程池技术无锁编程技术进程间通信技术RPC&&序列化技术数据库索引技术缓存技术&&布隆过滤器全文搜索技术负载均衡技术准备好了吗，坐稳了，发
分类：
其他好文 时间：
2020-08-24 16:28:12
阅读次数：
61
布隆过滤器是什么？ 布隆过滤器是一个高效的数据结构，用于集合成员查询，具有非常低的空间复杂度。 标准布隆过滤器（Standard Bloom Filters，SBF） 基本情况 布隆过滤器是一个含有 m 个元素的位数组（元素为0或1），在刚开始的时候，它的每一位都被设为0。同时还有 k 个独立的哈希 ...
分类：
编程语言 时间：
2020-08-20 18:16:17
阅读次数：
69
布隆过滤器(BloomFilter)原理 实现和性能测试 布隆过滤器(BloomFilter)是一种大家在学校没怎么学过，但在计算机很多领域非常常用的数据结构，它可以用来高效判断某个key是否属于一个集合，有极高的插入和查询效率(O(1))，也非常省存储空间。当然它也不是完美无缺，它也有自己的缺点， ...
分类：
其他好文 时间：
2020-07-27 16:06:12
阅读次数：
77
布隆过滤器 Bloom Filter 布隆过滤器和哈希表类似，HashTable + 拉链表存储重复元素： 元素 哈希函数 > 映射到一个整数的下标位置index。比如Join Smith和Sandra Dee经过哈希函数都映射到了152的下标，就在152的位置开一个链表，把多个元素都存在相同位置的 ...
分类：
其他好文 时间：
2020-07-26 01:40:52
阅读次数：
83
用途：从众多数据中找到符合某种条件的数据，如黑名单，垃圾邮件等 介绍：布隆过滤器使用K个hash函数和一个m大小的数，以及一个m bit的位图。预先对每条数据都使用hash函数进行映射，映射得到的值再对m取模，得到一个值，把位图上对应位置置1（涂黑），对所有数据都进行映射取模置位后得到就是这么多数据 ...
分类：
其他好文 时间：
2020-07-13 21:13:07
阅读次数：
50
概述 什么是布隆过滤器 布隆过滤器（Bloom Filter）是1970年由布隆提出的，它实际上是由一个很长的二进制向量和一系列随意映射函数组成。 它是一种基于概率的数据结构，主要用来判断某个元素是否在集合内，它具有运行速度快（时间效率），占用内存小的优点（空间效率），但是有一定的误识别率和删除困难 ...
分类：
其他好文 时间：
2020-07-04 22:50:22
阅读次数：
69
工作中遇到一个需求，需要从词库中快速判断某个关键字是否存在，词库大小不超过百万，当时脑子第一反应是用hash表相关数据结构，和同事一交流，同事推荐用布隆过滤器，查询效率不输hashmap，而且非常节省存储空间。经过研究发现布隆过滤器挺好用的，这篇文章来说说三点： 1.什么是布隆过滤器。 2.布隆过滤 ...
分类：
其他好文 时间：
2020-07-01 15:48:38
阅读次数：
57
