posts - 36, comments - 419, trackbacks - 0, articles - 0
  BlogJava :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

产生唯一随机码的方法分析。

Posted on 2010-10-19 11:24 BearRui(AK-47) 阅读(10416) 评论(22)  编辑  收藏 所属分类: Java

  现在的WEB中经常会需要产生一些邀请码、激活码。需要是唯一并且随机的。下面总结下一些常用的产生随机码的方法,并分享自己的1个方法:

 

1. 自己写代码产生随机的数字和字母组合,每产生1个去数据库查询该随机码是否已存在,如果已存在,则重新产生,直到不重复为止。

     优点:没发现有啥优点。     

     缺点:产生速度慢,还要查询数据库,当数据量大的时候,可能重复的机率会比较高,要查询多次数据库.

 

2. guid,该方法应该是用的比较多的。     

  优点:使用简单方便,不用自己编写额外的代码     

  缺点:占用数据库空间相对较大,特别是根据guid查询速度比较慢(毕竟是字符串)。

 

3. 主键+随机码的方式,我们产生的随机码保存到数据库肯定会有个主键,用该主键+随机字符来组合。产生步骤:     

  1) 先从id生成器中获取id,比如是155.     

  2)填充成固定位数(比如8位)的字符串(不够位数的左边填0,超过位数直接使用该数字),得到:00000155     

  3)在每个数字后面随机插入1个字母或其它非数字符号,得到:0A0F0R0Y0H1K5L5M

   这样就可以得到1个随机的唯一的邀请码了。    

  优点:使用也比较简单,不用查询数据库。最大的优点是查询的时候,可以根据邀请码直接得到主键id,     

     然后根据id去数据库查询(速度很快),再比较查询出来的邀请码和用户提交的邀请码是否一致。    

  缺点:需要使用id产生器,如果主键是数据库自增长的就不太好用(需要先插入数据库获取id,再更新邀请码)。

 

4. 有时候产品经理说,我要求邀请码都是数字的。why?no why? 我喜欢。*(&^(^%&^$&^$ 把方法3变通下就可以实现唯一的纯数字随机码了。    

  1) 获取id: 155    

  2) 转换成8进制:233    

  3) 转为字符串,并在后面加'9'字符:2339    

  4)在后面随机产生若干个随机数字字符:2003967524987 

   转为8进制后就不会出现9这个字符,然后在后面加个'9',这样就能确定唯一性。最后在后面产生一些随机数字就可以。

      优缺点同方法3

 

目前方法3,4方法在我们产品中都使用了,感觉还可以。 


PS:以上是个人浅见,有更好方法的同学请分享下。^_^ 



[作者]:BearRui(AK-47)
[博客]: http://www.blogjava.net/bearrui/
[声明]:本博所有文章版权归作者所有(除特殊说明以外),转载请注明出处.
英雄,别走啊,帮哥评论下:  

精彩推荐 好文要顶 水平一般 看不懂 还需努力

评论

# re: 产生唯一随机码的方法分析。[未登录]  回复  更多评论   

2010-10-19 13:51 by GreatGhoul
最后一个原理是什么?

# re: 产生唯一随机码的方法分析。  回复  更多评论   

2010-10-19 13:53 by BearRui(AK-47)
@GreatGhoul
最后1个原理也是使用唯一的KEY+随机数字。

转8进制后在后面加个"9"就能保证这段数字是唯一的。

# re: 产生唯一随机码的方法分析。  回复  更多评论   

2010-10-19 18:22 by huliqing
文章很精彩,推荐一下!
纳闷:(
刚才看了您文章下的几个按钮,看着不错,点了几下,没有想到变成回复刷屏了。抱歉哦!

# re: 产生唯一随机码的方法分析。  回复  更多评论   

2010-10-19 18:47 by @joe
第四种思想不错。
建议根据使用频率先在数据库批量生成一定数量的自增数,供使用,而不是每次都插入新的数。

# re: 产生唯一随机码的方法分析。  回复  更多评论   

2010-10-19 18:48 by BearRui(AK-47)
@@joe
预先插入数据的方法也非常不错,谢谢分享。

# re: 产生唯一随机码的方法分析。  回复  更多评论   

2010-10-19 18:49 by BearRui(AK-47)
@huliqing
呵呵,没关系,^_^

# re: 产生唯一随机码的方法分析。  回复  更多评论   

2010-10-20 07:58 by 深蓝色心情
1和2的方式好像是不行的,经过我测试,无论uuid还是guid,同一台机器,产生的随机码都是和时间相关的。如果短时间产生的串,只有后几位不一样,其他都一样,所以还是比较容易碰出来的。

一个比较好的随机串产生方法是创建BigInteger,然后传入SecureRandom产生随机的大数字,再编码成包含数字和字母的串,基本上没有重复。

guzz提供了random主键生成器,如果您用guzz做持久层,只需要指定id的generator="random"就自动获取了产生随机主键的支持。通过length参数选择随机主键的长度。

我说方式的实现代码:http://code.google.com/p/guzz/source/browse/trunk/core/org/guzz/id/RandomIdGenerator.java

# re: 产生唯一随机码的方法分析。  回复  更多评论   

2010-10-20 08:56 by BearRui(AK-47)
@深蓝色心情
你的方法也不错,不过你这方法只是理论上的不重复吧。

你用这个做主键insert前不判断该key是否已经存在吗?还是在insert出错后再重新生成?

# re: 产生唯一随机码的方法分析。[未登录]  回复  更多评论   

2010-10-20 09:39 by Carl
不错!我的数据库主键ID就是采用的4方法。

# re: 产生唯一随机码的方法分析。  回复  更多评论   

2010-10-20 14:10 by @joe
你那几个按钮貌似用来给自己增加点击率的吧,够狠啊 兄弟!

# re: 产生唯一随机码的方法分析。  回复  更多评论   

2010-10-20 14:19 by BearRui(AK-47)
@@joe
哈哈,本来只是想让懒人做个简单快捷的评价,但很多人不知道就狂点了。

# re: 产生唯一随机码的方法分析。  回复  更多评论   

2010-10-20 17:11 by 深蓝色心情
@BearRui(AK-47)

很难出现重复,如果你用64位长度的key,出现重复的几率为36的64次方,几乎可以忽略。不需要提前验证key是否存在。

# re: 产生唯一随机码的方法分析。  回复  更多评论   

2010-10-22 23:47 by 李小武
看不懂哦,~_~

# re: 产生唯一随机码的方法分析。  回复  更多评论   

2010-10-22 23:47 by 李小武
文章很精彩,推荐一下!

# re: 产生唯一随机码的方法分析。  回复  更多评论   

2010-10-22 23:47 by 李小武
好文章,顶一下!

# re: 产生唯一随机码的方法分析。  回复  更多评论   

2010-10-22 23:47 by 李小武
文章很精彩,推荐一下!

# re: 产生唯一随机码的方法分析。  回复  更多评论   

2010-10-22 23:53 by 李小武
好文章,顶一下!

# re: 产生唯一随机码的方法分析。  回复  更多评论   

2010-10-22 23:53 by 李小武
文章很精彩,推荐一下!

# re: 产生唯一随机码的方法分析。  回复  更多评论   

2010-10-22 23:54 by 李小武
不错啊,一会实践一下

# re: 产生唯一随机码的方法分析。  回复  更多评论   

2012-07-29 17:28 by justintung
"自己写代码产生随机的数字和字母组合…… 优点:没发现有啥优点。缺点:产生速度慢,还要查询数据库,当数据量大的时候,可能重复的机率会比较高,要查询多次数据库." 为什么要查数据库?后面3种方法是机器的自主意识产生的,不用代码实现?

# re: 产生唯一随机码的方法分析。  回复  更多评论   

2014-04-17 16:08 by chieveit
刚好遇上这个问题,很有帮助,谢谢!

# re: 产生唯一随机码的方法分析。[未登录]  回复  更多评论   

2014-09-15 08:48 by lei
生成:
1.获取id(固定长度)
2,根据id用保密的方法生成哈希(根据需要节选一定的长度)
3,最后把 id+哈希 用不易混淆的字符编码成序列号。
检验:
1,解码
2,用前面的id用同样的方法生成哈希
3,检验

只有注册用户登录后才能发表评论。


网站导航: