V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
maninfog
V2EX  ›  问与答

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

  •  
  •   maninfog · 2019-10-25 20:22:09 +08:00 · 3198 次点击
    这是一个创建于 1890 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    11 条回复    2019-10-27 12:01:25 +08:00
    ninion
        1
    ninion  
       2019-10-25 20:34:47 +08:00   ❤️ 1
    CRC64 ?
    jamesxu
        2
    jamesxu  
       2019-10-25 20:56:49 +08:00 via iPhone
    再加个字段
    MrZhaoyx
        3
    MrZhaoyx  
       2019-10-25 21:13:42 +08:00   ❤️ 1
    p2pCoder
        4
    p2pCoder  
       2019-10-25 21:16:59 +08:00   ❤️ 1
    MurmurHash
    maninfog
        5
    maninfog  
    OP
       2019-10-25 22:05:55 +08:00
    @jamesxu #2 有点没明白您的意思呢
    YUyu101
        6
    YUyu101  
       2019-10-26 00:04:12 +08:00
    想不碰撞就不能压缩,那你的 string 长度不能太长,不然不可能不碰撞吧。
    或者你 hash 再加个时间戳,一次性映射并存储,以后直接读 long,不要再转换了。
    msg7086
        7
    msg7086  
       2019-10-26 00:09:06 +08:00
    不碰撞就只能完全映射,string 到 long 要不碰撞的话只能 8 字节以内,否则必然总有一天会碰。
    love
        8
    love  
       2019-10-26 07:01:25 +08:00 via Android
    如果字符串只存明文的话可以保存长很多
    jamesxu
        9
    jamesxu  
       2019-10-26 07:10:40 +08:00 via iPhone
    @maninfog 新加一个 Long 类型的主键,现在的这个 String 类型字段作为表的一个惟一键
    mutalisk
        10
    mutalisk  
       2019-10-27 11:56:56 +08:00
    cityhash
    mutalisk
        11
    mutalisk  
       2019-10-27 12:01:25 +08:00
    楼上老哥说的 murmurhash 也可以
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   965 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 21ms · UTC 22:37 · PVG 06:37 · LAX 14:37 · JFK 17:37
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.