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

2023-11-07 14:13:28 +08:00
 drymonfidelia
UUID 只能包含 0-F ,信息密度也太低了,只能表示 16^32 个值,如果能把 UUID base32 编码一下,一位能表示 32 个字符,就是 32^16 个值,数量不变,直接缩短一半了。至于为什么是 base32 ,可以自定义编码表保留 UUID 输入不用切大小写、不使用 1 I L O 这 4 个易混淆字符的特性。

UUID 做文件名的例子太多了,随便翻了下电脑,macos 自带的相册 app 文件名就都是 UUID
1217 次点击
所在节点    程序员
10 条回复
cover
2023-11-07 15:14:47 +08:00
那为什么不用 number 存?
drymonfidelia
2023-11-07 15:16:14 +08:00
@cover 对随机 ID 进行加减运算没有意义,如果用自增 ID 会被人看出此类数据数量
drymonfidelia
2023-11-07 15:16:55 +08:00
@drymonfidelia #2 会暴露数据数量给用户的意思
rockyastor
2023-11-07 15:18:47 +08:00
您是否在搜索 NanoId?
算是短版 UUID 了
drymonfidelia
2023-11-07 15:24:36 +08:00
@rockyastor 看了下它用的是 base64 ,这样就失去了 UUID 输入不用切大小写、没有易混淆字符的优点,我觉得 base32 是最合适的
flmn
2023-11-07 16:37:44 +08:00
有更多比 uuid 更优秀的 id 方案,时间有序的
neptuno
2023-11-07 17:38:31 +08:00
试一下 nanoid
snowolfy
2023-11-07 19:09:58 +08:00
捉个虫,16^32 != 32^16 。
16^32 = (2^4)^32 = 2^128
32 ^16 = (2^5)^16 = 2^80
差别还蛮大的
julyclyde
2023-11-08 12:57:07 +08:00
硬盘那点钱比起背离行业保准的代价来说,根本不值一提
drymonfidelia
2023-11-08 13:13:02 +08:00
@julyclyde 大部分文件系统都有最长路径限制,能减半的话我能多套几层

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

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

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

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

© 2021 V2EX