6

探讨大量数据下某个值是否存在的问题，大佬们指教一下

 2 years ago
source link: https://www.v2ex.com/t/822711
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
neoserver,ios ssh client

V2EX  ›  程序员

探讨大量数据下某个值是否存在的问题，大佬们指教一下

  xrzxrzxrz · 17 小时 42 分钟前 · 700 次点击

我们现在有这么个需求，允许运营上传一批用户 ID （可能会有很多个，最大值可以到千万级），然后服务端需要在请求的时候确定这次 id 是否在一批用户 ID 中。其实就是面试很常见的，怎么在一堆值中确定某个值是否存在。

我们这边目前的打算是通过 redis + bloom filter 的形式去判定该 ID 是否命中(跟产品讨论过，允许一定的误差)，但是个人感觉这个方案思路有点常规，或者说有点简单。不知道大佬们是否有其他的思路。指教下一些其他的路子~


report

Recommend

About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK