海量用户下的去重问题思考

Question

最近在做类似于探探的划卡功能，实在想不到他们是如何做到海量用户下的去重功能，目前我们的应用两日活50w，想到的只有放入redis布隆过滤器中，但是这样到后期很可能光查询去重，就要操作查询无数次redis，xdm给点意见吧[难过]

Answer 1

我猜测探探的划卡推荐的是先基于geohash对用户的关联用户群初始化的，假设用户A，他的地理信息是geohash的这一区域，这个区域在大数据库里假设有几千人，然后将这几千人和A的兴趣标签计算进行排序，就初始化了A的顺序人群卡片列表，这样就不存在去重问题了，A除非把这几千人或者几万人都划完，才可能再次启动算法，即找到这个geohash区域旁边格子的人，再生成一个顺序人群卡片列表