javascript - 带有 Geddy : Does geddy. string.uuid(x) 的 Node.js 确保字符串是唯一的？

Question

我正在学习有关使用 Node.js 和 Geddy 制作简单应用程序的教程。对于每个新条目，它都使用 geddy.string.uuid(10) 设置条目 ID，并且似乎没有运行任何其他检查。我担心的是，在创建新条目时，这可能会生成与先前条目相同的 ID，如果该 ID 已存在，教程中的保存脚本将覆盖/更新条目。

我知道如果这可能发生的话，那将是一种罕见的情况，但我觉得如果可能的话，不负责任地让它发生。我知道在 PHP 中我会运行某种检查以确保它是唯一的，并且只是想知道 Geddy 是否已经为我做了这件事，因为教程似乎并不担心它？

谢谢。

Answer 1

uuid 不可能出现两次。

从技术上讲，有 340,282,366,920,938,463,463,374,607,431,768,211,456(16 的 32 次方)机会出现重复。 Geddy 的 uuid 函数(与大多数其他函数一样)使用 32 个十六进制数字(128 位)的随机位。见 http://en.wikipedia.org/wiki/Universally_unique_identifier#Random_UUID_probability_of_duplicates 。基本上，您不会得到副本。

作为旁注，有趣的是您在这里传递了 10 个 uuid:geddy.string.uuid(10)。在 latest version of getty string.js 中，uuid 不带参数，因此 10 将被忽略。

148   this.uuid = function () {
149     var chars = _UUID_CHARS, uuid = [], rnd=0, r;
150     for (var i = 0; i < 36; i++) {
151       if (i==8 || i==13 ||  i==18 || i==23) {
152         uuid[i] = '-';
153       } else {
154         if (rnd <= 0x02) rnd = 0x2000000 + (Math.random()*0x1000000)|0;
155         r = rnd & 0xf;
156         rnd = rnd >> 4;
157         uuid[i] = chars[(i == 19) ? (r & 0x3) | 0x8 : r];
158       }
159     }
160     return uuid.join('');
161   };

如果您的 geddy 版本中的 10 将十六进制数字的数量限制为 10，那么发生碰撞的几率只有 1,099,511,627,776(1 万亿)分之一。这仍然不太可能，尽管它可能会被强制查找重复的 ID。