千万级数据用什么数据结构判断某个数据是否存在?

面试题,如何在千万级的数据中判断一个值是否存在?-腾讯云开发者社区-腾讯云 (tencent.com)

使用布隆过滤器。

数组大小和hash函数数量如何确定?

通过公式可以得出(与log2有关)

使用什么hash函数?

murmur

如何计算hash?

首先要计算出两个原始hash,然后通过这两个原始hash不断推出其他hash

相关推荐
智驱力人工智能12 小时前
小区高空抛物AI实时预警方案 筑牢社区头顶安全的实践 高空抛物检测 高空抛物监控安装教程 高空抛物误报率优化方案 高空抛物监控案例分享
人工智能·深度学习·opencv·算法·安全·yolo·边缘计算
孞㐑¥13 小时前
算法——BFS
开发语言·c++·经验分享·笔记·算法
月挽清风13 小时前
代码随想录第十五天
数据结构·算法·leetcode
XX風14 小时前
8.1 PFH&&FPFH
图像处理·算法
NEXT0614 小时前
前端算法:从 O(n²) 到 O(n),列表转树的极致优化
前端·数据结构·算法
代码游侠14 小时前
学习笔记——设备树基础
linux·运维·开发语言·单片机·算法
想进个大厂14 小时前
代码随想录day37动态规划part05
算法
sali-tec14 小时前
C# 基于OpenCv的视觉工作流-章22-Harris角点
图像处理·人工智能·opencv·算法·计算机视觉
子春一15 小时前
Flutter for OpenHarmony:构建一个 Flutter 四色猜谜游戏,深入解析密码逻辑、反馈算法与经典益智游戏重构
算法·flutter·游戏
人道领域15 小时前
AI抢人大战:谁在收割你的红包
大数据·人工智能·算法