我们现在有这么个需求，允许运营上传一批用户 ID （可能会有很多个，最大值可以到千万级），然后服务端需要在请求的时候确定这次 id 是否在一批用户 ID 中。其实就是面试很常见的，怎么在一堆值中确定某个值是否存在。
我们这边目前的打算是通过 redis + bloom filter 的形式去判定该 ID 是否命中(跟产品讨论过，允许一定的误差)，但是个人感觉这个方案思路有点常规，或者说有点简单。不知道大佬们是否有其他的思路。指教下一些其他的路子~
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 1790 days ago, the information mentioned may be changed or developed.
 |
fishCatcherDec 17, 2021 via iPhone
1
最大千万级，直接放内存哈希表就行了
|
 |
foamDec 17, 2021
2
布隆过滤器+1.
蹲一波别的想法 |
 |
ximenmenglongDec 17, 2021
3
https://nullprogram.com/blog/2014/09/18/
这个实例挺符合你的需求 |
 |
raycoolDec 17, 2021
4
这样应该能满足要求吧。
这个思路很常规吗。 |
 |
monkeyWieDec 17, 2021
5
id 是整数型的直接用 bitmap 就行吧
|
 |
6
@fishCatcher 主要是考虑内存成本问题，因为理论上允许用户上传很多批用户 ID ，这样会用到太多内存
|
|
8
@ximenmenglong 我看看哈
|
 |
a8w8608r5xUq1y75Dec 17, 2021
10
hyperloglog
|
 |
dqzcwxbDec 17, 2021
11
试试布谷鸟过滤 Cuckoo Filter
|
 |
git00llDec 17, 2021
12
见张表，加个索引。一亿数据都没关系
|
 |
RocketerDec 18, 2021
13
现在都是拿空间换时间，这种需求只要不是大到离谱的数据量都可以放内存里用 HashSet 实现。内存才多少钱，O(1)的复杂度不香吗？
|
Select Language