社区
数据结构与算法
帖子详情
求一个 唯一码 的生成算法,要求long型
wangyu4882
2003-10-15 06:06:33
...全文
108
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
生成
器
分布式环境中,如何保证
生成
的id是
唯一
不重复的? twitter,开源出了
一个
snowflake
算法
,俗称雪花
算法
,有一次一朋友说雪花
算法
知道吗,听的我一愣,后来交流后,才发现这不就是snowflake吗,现在很多企业都按照该
算法
作为参照,实现了自己的一套id
生成
器。 该
算法
的主要思路为: 刚好64位的
long
型
数据。 上图中主要由4个部分组成: 第一部分,1位为标识位,不用。 第...
唯一
ID(UniqueID)
生成
算法
解析
本文详细阐述
唯一
ID
生成
器
算法
GuidCombGenerator和SnowflakeGenerator。GuidCombGenerator用于
生成
字符串UID,SnowflakeGenerator用于
生成
数值UID。
邀请
码
生成
器(与ID互转化)
邀请
码
生成
器,
算法
原理: 1、获取id: 例:1111111 2、使用自定义进制转为:例:gpm6 3、 转为字符串,并在后面加’O’字符:例:gpm6o 4、在后面随机产生若干个随机数字字符:例:gpm6o7 5、转为自定义进制后就不会出现o这个字符,然后在后面加个’o’,这样就能确定
唯一
性。最后在后面产生一些随机字符进行补全。 public class ShareCodeUtil { /** 自定义进制(0,1没有加入,容易与o,l混淆) */ private static fina
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章