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

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

使用布隆过滤器。

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

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

使用什么hash函数?

murmur

如何计算hash?

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

相关推荐
客卿1232 分钟前
动态规划--模板--完全背包
算法·动态规划
L-影9 分钟前
下篇:一棵树能长成多少种样子?——AI中决策树的类型与作用,以及它凭什么活了六十年还没过气
人工智能·算法·决策树·ai
mifengxing10 分钟前
力扣HOT100——(1)两数之和
java·数据结构·算法·leetcode·hot100
無限進步D14 分钟前
算竞常用STL cpp
开发语言·c++·算法·竞赛
仟濹20 分钟前
【算法打卡day34(2026-03-30 周一)】DFS专项训练(今日算法:DFS & 记忆化搜索 & 回溯)
算法·深度优先
罗湖老棍子25 分钟前
【 例 1】区间和(信息学奥赛一本通- P1547)(基础线段树和单点修改区间查询树状数组模版)
数据结构·算法·线段树·树状数组·单点修改 区间查询
Book思议-41 分钟前
【数据结构】栈与队列核心对比
数据结构·栈与队列对比
旺仔.2911 小时前
常用算法 详解
数据结构·算法
今儿敲了吗1 小时前
算法复盘——差分
数据结构·c++·笔记·学习·算法
qq_398586541 小时前
平衡三进制超前进位加法器
算法