当前位置：网站首页>布隆过滤器
布隆过滤器
2022-08-04 05:35:00 【阿里巴巴首席技术官】
布隆过滤器本质是一个二进制数据，作用是为了判断一个数据是否存在数组中
如果存在就是1 不存在就是0
增加数据
数据经过三个哈希算法得到三个数组下标值，在指定下标值设置值为1
查询数据
数据经过三个哈希算法得到三个数组下标值，然后必须全部位置的数据都为1 就代表存在
删除数据
可能造成数据误删，同一个索引存放了多个数据的标识
优点
1. 占用空间小：由二进制数据组成
2. 查询速度快：查询和新增O(k)级别，k代表哈希函数个数
3. 安全性好：不存储原始数据
缺点
1. 难做删除操作
2. 存在误判，本该不存在的数据却存在（哈希冲突）
边栏推荐
猜你喜欢
随机推荐
Nacos 原理
缓动动画，有关窗口的一些常见操作，BOM操作
QT signals 保存到 QMap
新冠病毒和网络安全的异同及思考
数据库知识：SQLServer创建非sa用户笔记
A semi-supervised Laplace skyhawk optimization depth nuclear extreme learning machine for classification
狗都能看懂的变化检测网络Siam-NestedUNet讲解——解决工业检测的痛点
Memory limit should be smaller than already set memoryswap limit, update the memoryswap at the same
生成一个包含日期的随机编码
普通用户 远程桌面连接 服务器 Remote Desktop Service
树莓派 4 B 拨动开关控制风扇 Rasberry Pi 4 B Add Toggle Switch for the Fan
DOM的12中节点类型，通过关系或方法获取DOM节点，渲染到浏览器页面的一些特效功能，获取DOM节点来改变属性，点击图片，切换为所点击的图片为背景图，页面上的表单验证，点击底部导航栏切换界面
基于时序模式注意力机制（TPA）的长短时记忆（LSTM）网络TPA-LSTM的多变量输入风电功率预测
Operating System Random
狗都能看懂的Self-Attention讲解
C＃找系统文件夹路径
MySQL stored procedure study notes (based on 8.0)
在线公众号文章内容转音频文件实用小工具
POI及EasyExcel
Gramm Angle field GAF time-series data into the image and applied to the fault diagnosis