免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 10608 | 回复: 9
打印 上一主题 下一主题

唯一ID生成器ukey [复制链接]

论坛徽章:
1
操作系统版块每日发帖之星
日期:2016-06-12 06:20:00
1 [报告]
发表于 2013-08-27 16:27 |只看该作者
原理是什么?

论坛徽章:
0
2 [报告]
发表于 2013-08-27 16:31 |只看该作者
回复 2# yakczh_cu


    snowflake算法

论坛徽章:
0
3 [报告]
发表于 2013-08-28 10:36 |只看该作者
无法在windows上编译,只能在linux下

论坛徽章:
4
双子座
日期:2014-08-28 10:08:002015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:58:112015年亚洲杯之阿联酋
日期:2015-03-13 03:25:15
4 [报告]
发表于 2013-08-28 14:58 |只看该作者
还是存在重复的可能性。

论坛徽章:
0
5 [报告]
发表于 2013-08-28 15:39 |只看该作者
回复 5# weishuo1999


    怎么重复? 说来听听.

论坛徽章:
4
双子座
日期:2014-08-28 10:08:002015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:58:112015年亚洲杯之阿联酋
日期:2015-03-13 03:25:15
6 [报告]
发表于 2013-08-28 15:55 |只看该作者
在没有中心节点的情况下,永远都无法证明不会重复,就好像你不能确定宇宙中会不会存在和地球一样的星球一样的道理。

大致的算法应该是时间戳+其他的一些可能不相同的东西,但是只是让重复的概率尽量低,不是0回复 6# liexusong


   

论坛徽章:
0
7 [报告]
发表于 2013-08-28 16:02 |只看该作者
回复 7# weishuo1999


    不同机器可以设置不同的worker, worker不同, 这样就可以保证ID唯一, snowflake算法能够保证在同一时间戳内生成4096个ID, 而这个扩展使用的时间戳频率是1毫秒, 所以也就是1毫秒内可以产生4096个唯一的ID, 那么一秒就可以产生4096000个ID.

论坛徽章:
0
8 [报告]
发表于 2013-09-01 19:03 |只看该作者
收了。为我所用
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP