我们业务有类似场景，推荐用布隆过滤器，支持实时

1 实时修改的数据(新增 /删除)，使用 Redis 缓存（过期时间大于布隆过滤器重建一次的时间就好了，比如 1 小时 ）
2 全量数据使用布隆过滤器，对于 3 亿的数据，内存只需要大概十几 MB，可以定时重建(比如每 30 分钟一次)。
3 穿透布隆的再加上临时缓存，比如 GUAVA 等包装下 DB 查询

判断逻辑

if (Redis 中 key 存在)
return Redis value

if 布隆不存在
return false
else

return guavaCache.get(key)