社区
数据结构与算法
帖子详情
求一个 唯一码 的生成算法,要求long型
wangyu4882
2003-10-15 06:06:33
...全文
116
7
打赏
收藏
求一个 唯一码 的生成算法,要求long型
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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
打赏
举报
回复
怎么个唯一法?
nodejs 雪花
算法
生成
long
型
主键ID 默认16位
之前在写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
生成
唯一
邀请
码
的几种方法
文章目录1.需
求
描述2.需
求
分析3.字符集4.方法一:Hash +
唯一
性判断(不可逆)4.方法二:除法取整与取模(可逆)5.方法三:除法取整与取模 + 扩散、混淆(可逆)6.小结参考文献 1.需
求
描述 有
一个
业务需
求
,需要根据用户 ID(数值
型
>=10000000)
生成
一个
唯一
的长 6 个字符的邀请
码
,用于邀请新用户注册。 2.需
求
分析 从业务需
求
和一般产品邀请
码
的使用体验上来看,邀请
码
有以下几个特点: 不可重复:不用用户 ID
生成
的邀请
码
是不同的;
唯一
确定:
一个
用户 ID 只能
生成
一个
邀请
【邀请
码
体系设计】邀请
码
生成
方案的落地实现
这篇文章探讨了邀请
码
的
生成
机制,指出邀请
码
生成
与
唯一
ID
生成
的区别,并强调了邀请
码
生成
过程中
唯一
性校验的重要性。文章介绍了一种直观的哈希方法来
生成
邀请
码
,并分析了其潜在的容量限制问题,为了解决这个问题,提出了将哈希值转换为36进制的方法,以及在分布式环境下利用分布式ID
生成
算法
(如雪花
算法
)来优化邀请
码
的
生成
,保证其在分布式系统中的
唯一
性和一致性。
雪花
算法
-全局
唯一
ID
生成
器
分布式环境中,如何保证
生成
的id是
唯一
不重复的? twitter,开源出了
一个
snowflake
算法
,俗称雪花
算法
,有一次一朋友说雪花
算法
知道吗,听的我一愣,后来交流后,才发现这不就是snowflake吗,现在很多企业都按照该
算法
作为参照,实现了自己的一套id
生成
器。 该
算法
的主要思路为: 刚好64位的
long
型
数据。 上图中主要由4个部分组成: 第一部分,1位为标识位,不用。 第...
python
生成
唯一
id,分布式
唯一
id,雪花
算法
python库toollib封装了雪花
算法
,
生成
唯一
id非常方便
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章