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

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

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