Home Sign Up Sign In
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
drymonfidelia
V2EX  ›  程序员

为什么很多人在需要字符串 ID 的场景下使用 UUID？为什么没有普及 UUID-Slim 这种算法（我编的名字），把 UUID base32 编码一下缩短一半？

  •   
  •   drymonfidelia · Nov 7, 2023 · 2035 views
    This topic created in 931 days ago, the information mentioned may be changed or developed.
    UUID 只能包含 0-F ，信息密度也太低了，只能表示 16^32 个值，如果能把 UUID base32 编码一下，一位能表示 32 个字符，就是 32^16 个值，数量不变，直接缩短一半了。至于为什么是 base32 ，可以自定义编码表保留 UUID 输入不用切大小写、不使用 1 I L O 这 4 个易混淆字符的特性。

    UUID 做文件名的例子太多了，随便翻了下电脑，macos 自带的相册 app 文件名就都是 UUID
  • uuid
  • base32
  • 字符
  • 编码
    10 replies  •  2023-11-08 13:13:02 +08:00
    cover
        1
    cover  
       Nov 7, 2023
    那为什么不用 number 存？
    drymonfidelia
        2
    drymonfidelia  
    OP
       Nov 7, 2023
    @cover 对随机 ID 进行加减运算没有意义，如果用自增 ID 会被人看出此类数据数量
    drymonfidelia
        3
    drymonfidelia  
    OP
       Nov 7, 2023
    @drymonfidelia #2 会暴露数据数量给用户的意思
    rockyastor
        4
    rockyastor  
       Nov 7, 2023
    您是否在搜索 NanoId?
    算是短版 UUID 了
    drymonfidelia
        5
    drymonfidelia  
    OP
       Nov 7, 2023
    @rockyastor 看了下它用的是 base64 ，这样就失去了 UUID 输入不用切大小写、没有易混淆字符的优点，我觉得 base32 是最合适的
    flmn
        6
    flmn  
       Nov 7, 2023
    有更多比 uuid 更优秀的 id 方案，时间有序的
    neptuno
        7
    neptuno  
       Nov 7, 2023
    试一下 nanoid
    snowolfy
        8
    snowolfy  
       Nov 7, 2023
    捉个虫，16^32 != 32^16 。
    16^32 = (2^4)^32 = 2^128
    32 ^16 = (2^5)^16 = 2^80
    差别还蛮大的
    julyclyde
        9
    julyclyde  
       Nov 8, 2023
    硬盘那点钱比起背离行业保准的代价来说，根本不值一提
    drymonfidelia
        10
    drymonfidelia  
    OP
       Nov 8, 2023
    @julyclyde 大部分文件系统都有最长路径限制，能减半的话我能多套几层
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   2662 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 43ms · UTC 15:37 · PVG 23:37 · LAX 08:37 · JFK 11:37
    ♥ Do have faith in what you're doing.