关于 uuid 你需要知道的一些事和应用方法

关于 uuid 你需要知道的一些事和应用方法

​​UUID​​​ 的全称是 ​​Universally Unique Identifier​​​,中文为​​通用唯一识别码​​。

构成:由一组​32位​数的​16进制​数字所构成。

格式:以连字号分为五段,表现形式为​8-4-4-4-12​的32个字符

​​xxxxxxxx-xxxx-Mxxx-Nxxx-xxxxxxxxxxxx 如:30385d15-0a88-42eb-bc43-2c000e9f778c​​

v1基于mac地址和时间戳,可反向推导和预测,因此不推荐。

v3和v5能够实现相同参数产生相同的uuid,因此,在需要这种功能的场景下可以使用。

v4版本依赖随机数,更适合于大多数业务场景。

v2版本已经弃用,相比v1,它除了加入mac,还加入了标识符(GID/UID),其暴露的用户信息更多。

可以发现, 比较高的版本并不是一定更好,而是各自适合不同的应用场景。

是否永远不会重复?

使用有限的位数来表示可能无限的数据,那肯定是会复制的。那么重复的概率如何?

https://zelark.github.io/nano-id-cc/

这个工具可以可视化看到不同位数的重复概率,例如 21 位,以每小时产生 1000 个id 的情况下,17年后有 1% 的概率重复。

由于可能会重复,尽管概率很少,但总有一种不可预期的感觉。

不重复的方案?

根据 https://www.igiftidea.com/article/12183874318.html 这一文章这的这段话:

在一个前雇主,我们有一个包含随机 uuid 的独特列。我们在部署后的第一周发生了碰撞。当然,几率很低,但不是零。这就是 Log4j 2 包含 UuidUtil.getTimeBasedUuid 的原因。只要您在单个服务器上每秒生成的 UUID 不超过 10,000 个,它就会生成一个在 8,925 年内唯一的 UUID。

那么我们在 javascript 中是否存在在这样的方法呢?

经过搜索, getTimeBasedUuid 应该就是 基于时间戳的 uuid v1.

应用示例 https://github.com/abelnation/tile-placer/blob/a3afad59d55fa1e51311a6709e8463654a596e1f/src/shared/util/uuid.es6

在同一实例上是否会重复? https://github.com/uuidjs/uuid/issues/74#issuecomment-55626440

生成可排序的 uuid:

v1 虽然是基于时间戳的, 但时间戳并没有在 uuid 字符串的前面, 如果要让其可以排序, 需要做一些处理:

const uuidV1 = require('uuid/v1');

function v1UuidCompare(a, b) {

a = a.replace(/^(.{8})-(.{4})-(.{4})/, '$3-$2-$1');

b = b.replace(/^(.{8})-(.{4})-(.{4})/, '$3-$2-$1');

return a < b ? -1 : (a > b ? 1 : 0);

}

> v1UuidCompare(uuidV1(), uuidV1())

-1

如何选择版本

如果程序有不同的要求,则可以选择不同的 uuid 版本。

v1 - 必须需要保证唯一性,且是在单个线程中运行。v4 - 容错性比较好,比如友好的错误处理。v3,v5 - 使用相同参数可重复的 uuid。

有哪些 javascript 实现可用

uuid 4 简单实现https://stackoverflow.com/questions/105034/how-do-i-create-a-guid-uuid

function broofa() {

return 'xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx'.replace(/[xy]/g, function(c) {

var r = Math.random()*16|0, v = c == 'x' ? r : (r&0x3|0x8);

return v.toString(16);

});

}

console.log(broofa())

crypto.randomUUID js APIhttps://developer.mozilla.org/en-US/docs/Web/API/Crypto/randomUUID

/* Assuming that self.crypto.randomUUID() is available */

let uuid = self.crypto.randomUUID();

console.log(uuid); // for example "36b8f84d-df4e-4d49-b662-bcde71a8764f"

nanoid用于 JavaScript 的小型、安全、URL 友好、唯一的字符串 ID 生成器。

https://npmjs.com/package/nanoid

import { nanoid } from 'nanoid'

model.id = nanoid() //=> "V1StGXR8_Z5jdHi6B-myT"

uuid用于创建RFC4122 UUID

https://www.npmjs.com/package/uuid

const { v4: uuidv4 } = require('uuid');

uuidv4(); // ⇨ '1b9d6bcd-bbfd-4b2d-9b5d-ab8dfbbd4bed'

参考

UUID 版本说明 https://www.uuidtools.com/uuid-versions-explained

免费 UUID 生成器 API https://www.uuidtools.com/docs