如何将某个 String 转换成一个唯一 Long？

2019-10-25 20:22:09 +08:00
 maninfog

是这样的，我正在使用一个第三方的 ORM 框架，它的实体只支持以Long为主键，而我的业务逻辑大部分则需要以String为主键。我想到的一个方案是写一个映射函数来将业务主键的String映射成Long来提供给框架使用。直接使用String的hashCode()方法似乎比较简单，但是感觉碰撞的概率应该很大。有没有其它好的实现方式呢？

3189 次点击
所在节点    问与答
11 条回复
ninion
2019-10-25 20:34:47 +08:00
CRC64 ?
jamesxu
2019-10-25 20:56:49 +08:00
再加个字段
MrZhaoyx
2019-10-25 21:13:42 +08:00
可以参考一下 https://blog.csdn.net/pan12jian/article/details/38703569
p2pCoder
2019-10-25 21:16:59 +08:00
MurmurHash
maninfog
2019-10-25 22:05:55 +08:00
@jamesxu #2 有点没明白您的意思呢
YUyu101
2019-10-26 00:04:12 +08:00
想不碰撞就不能压缩，那你的 string 长度不能太长，不然不可能不碰撞吧。
或者你 hash 再加个时间戳，一次性映射并存储，以后直接读 long，不要再转换了。
msg7086
2019-10-26 00:09:06 +08:00
不碰撞就只能完全映射，string 到 long 要不碰撞的话只能 8 字节以内，否则必然总有一天会碰。
love
2019-10-26 07:01:25 +08:00
如果字符串只存明文的话可以保存长很多
jamesxu
2019-10-26 07:10:40 +08:00
@maninfog 新加一个 Long 类型的主键，现在的这个 String 类型字段作为表的一个惟一键
mutalisk
2019-10-27 11:56:56 +08:00
cityhash
mutalisk
2019-10-27 12:01:25 +08:00
楼上老哥说的 murmurhash 也可以

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/613057

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX