生成唯一随机码的方法及优缺点分析

Yiiven

发布于 2022-12-15 11:29:28

1.5K0

文章被收录于专栏：怡文菌怡文菌

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

从网络上采集了一些思路，做一下分析。

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

优点：没发现有啥优点。

缺点：产生速度慢，数据库交互频繁。

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

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

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

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

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

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

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

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

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

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

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

有时候产品经理说，我要求邀请码都是数字的。why？no why? 我喜欢。

　　1) 获取id: 155

　　2) 转换成8进制：233

　　3) 转为字符串，并在后面加’9’字符：2339

　　4）在后面随机产生若干个随机数字字符：233967524987

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

优缺点同方法3

5.根据各路神仙的方法，构造一个看起来更像随机码的伪随机码

1）随机一个数字+字母组合的随机码：U5Z1SG

2）获取id：155

3）转换成字符串，补齐长度到6位，补齐的字符使用非数字字符，可已在前方或者后方补齐（我这里是补在后面）：155XSF

4）把两个字符串连接在一起：U5Z1SG155XSF

这个字符串是不是更想一个随机码了？

优缺点与方法3同理

来看看方法5的实现方法（以PHP为例）

/*
补位函数，使用方法：DispRepair('getstr',repaircode_length,'fillstr','type')
功能：补齐字符串长度
$gstr:原字符串
$newlen：新字符串长度
$fill：补位字符集，不能出现唯一标识中可能出现的字符
type：类型，1为前补，其他值为后补
*/
function DispRepair($gstr,$disrepairlen,$fillstr,$type) {
    $length = $disrepairlen - strlen($gstr);//需要补齐的字符串长度
    if($length<1){
        return $gstr;
    }else{
        $newstr = "";//创建新字符串
        //要补齐的字符串，每一位都随机一次
        for ( $i=0; $i < $length; $i++ ){ 
            $newstr .= $fillstr[mt_rand(0,strlen($fillstr)-1)];//组装新字符串
        }
        if ($type == 1) {
            $gstr = $newstr.$gstr;//将新字符串填充到原字符串前方
        } else {
            $gstr .= $newstr;//将新字符串填充到原字符串后方
        }
    }
    return $gstr;
}
/*
*建码函数，使用方法：CreateCoupon ("id",code_length,repaircode_length)
*功能：生成带唯一标识的伪随机码
*$newid：int 唯一标识符
*$newcodelen：int 第一段码值长度
*$newdisrepairlen：int 第二段码值长度
*/
function CreateCoupon ($newid,$newcodelen,$newdisrepairlen){
    $codelen = $newcodelen; 
    $id = $newid;
    $disrepairlen = $newdisrepairlen;
    $charset0 = 'ABCDEFGHKMNPRSTUVWXYZ23456789';//第一段随机码字符集，数字1,0与字母I，l,O过于形似，字符集中排除了这些字符
    $charset = 'ABCDEFGHKMNPRSTUVWXYZ';//补齐码值的字符集,ID为10进制，字符集中不能出现数字[0-9]，否则最终的字符串可能出现重复（尽管前半段与后半段同时重复的概率很低）
    $_len = strlen($charset0)-1;//字符集最大序号
    $coupon = "";//创建随机码变量
    //创建一个随机码，每一位都随机一次
    for ($i=0;$i<$codelen;$i++) {
        $coupon .= $charset0[mt_rand(0,$_len)];
    }
    $nid = DispRepair($id,$newdisrepairlen,$charset,"0");//调用补位函数补齐特征字符串，防止券码出现重复,非1为后补
    $coupon .= $nid;//组装成完整的随机码
    return $coupon;
}


CreateCoupon("155",6,6);

我把补位与建码分成了两个函数进行封装，看起来有点儿乱，大神些有什么见解欢迎指点