首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Geddy的Node.js : geddy.string.uuid(x)是否确保字符串是唯一的?

Geddy的Node.js : geddy.string.uuid(x)是否确保字符串是唯一的?
EN

Stack Overflow用户
提问于 2012-05-09 07:21:18
回答 1查看 281关注 0票数 1

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

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

谢谢。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2012-05-09 07:25:56

uuid不会出现两次。

从技术上讲,在340,282,366,920,938,463,463,374,607,431,768,211,456中有一个1 (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将被忽略。

代码语言:javascript
复制
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。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/10507886

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档