如何解决将64位整数哈希转换为32位整数而不会发生冲突
当然,在没有冲突的情况下不可能将64位整数散列为32位整数。但是,在添加一些先决条件之后,我想找到一种使之可行的方法。
假设我已经有代表真实世界用户的64位整数,但是我的业务中用户总数不会超过40亿。由于在我的情况下64位整数确实很稀疏,因此我想将它们散列为32位整数,这也可以加快count distinct
的计算。
简而言之,我有10亿uids
,我想使用哈希函数将这些64位整数哈希到32位。由于uids
的数量每天仍在逐渐增加,因此散列函数还应能够防止将来发生任何冲突。 (uids
的总数始终少于40亿)
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。