求一个唯一码的生成算法，要求long型

wangyu4882 2003-10-15 06:06:33

...全文

148 7 打赏收藏转发到动态举报

写回复

用AI写文章

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

短歌如风 2003-10-17

打赏
举报

GUID的生成算法很复杂，没有ttmmdd说的那样简单。它保证在有网卡的机器上生成的近乎于唯一，在没有网卡的机器上近乎于本地唯一，重复的机率非常低。不过砍掉一些位后就不保证这一点了，还不如用一个线性同余随机发生器（我给出的就是一个）——在循环一个周期前不会重复。

ttmmdd 2003-10-16

打赏
举报

是GUID吧.
低16位是当前毫米秒钟
高16位年月日.
XOR机器IP
XOR机器CPU ID
...
位数超过的砍掉就行了,

xdspower 2003-10-16

打赏
举报

在加个随机数值在后面不就可以了？？？？
long不够呀？才32位，很容易重复的不过对单机来说，上面的基本上就可以了

wangyu4882 2003-10-16

打赏
举报

那么在同一台机器上，在一毫秒内调用2次，生成的不就相同了么

BlueSky2008 2003-10-15

打赏
举报

http://expert.csdn.net/Expert/topic/2343/2343688.xml?temp=.3560297

短歌如风 2003-10-15

打赏
举报

x = long((unsgined __int64)(unsigned long)x * 32769 + 65535)
x会取遍所有有效long值最后回到初值。

NowCan 2003-10-15

打赏
举报

怎么个唯一法？

这篇文章探讨了邀请码的生成机制，指出邀请码生成与唯一ID生成的区别，并强调了邀请码生成过程中唯一性校验的重要性。文章介绍了一种直观的哈希方法来生成邀请码，并分析了其潜在的容量限制问题，为了解决这个问题，提出了将哈希值转换为36进制的方法，以及在分布式环境下利用分布式ID生成算法（如雪花算法）来优化邀请码的生成，保证其在分布式系统中的唯一性和一致性。

之前在写nodejs应用存储使用MySQL的时候,使用了UUID作为主键,然后发现在数据量比较大的情况下,性能会直线下降,而且存储也比较消耗空间,现在重写了ID的生成部分,使用雪花算法生成long型id. 参考资料: snowflake-id 感谢次代码的大佬新建一个 SnowflakeID.js 的类代码如下: /** * 雪花 ID 生成器 * Date: 2020年9月25日14:20:21 * Version: 1.0.0 * A function for converting hex

系统唯一ID是我们在设计一个系统的时候常常会遇见的问题，也常常为这个问题而纠结。生成ID的方法有很多，适应不同的场景、需求以及性能要求。所以有些比较复杂的系统会有多个ID生成的策略。下面就介绍一些常见的ID生成策略。数据库自增长序列或字段最常见的方式。利用数据库，全数据库唯一。优点：1)简单，代码方便，性能可以接受。2)数字ID天然排序，对分页或者需要排序的结果很有帮助。缺点：1)不同数据库语法和...

通过以上原理，雪花算法可以在分布式环境中生成大量唯一ID，并且保证ID的有序性和唯一性。最后，将时间戳、工作节点ID和序列号进行位运算和组合，生成最终的唯一ID。生成ID的过程可以保证在相同毫秒内、相同工作节点和序列号的情况下生成的ID是唯一的。雪花算法是一种分布式唯一ID生成算法，通过对时间戳、工作节点ID和序列号进行位运算和组合，生成一个可排序且唯一的64位ID。在算法中，我们使用一个64位的long型变量来表示生成的唯一ID。

SnowFlake算法，是Twitter开源的分布式ID生成算法。其核心思想就是使用使用一个64为的Long类型的数据作为全局唯一ID。 1、基本原理我们都知道计算机语言是2进制语言，则计算机存放数字都是存放数字的补码。例如：-1(一般一个byte为8位，-1L就是64个1)的补码是1111 1111 反码是1111 1110 原码是1000 0001。另外在计算中通常把最高位当成是...

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章

求一个 唯一码 的生成算法，要求long型

求一个唯一码的生成算法，要求long型