请教一个生成唯一id的算法是否存在重复?

php中文网
发布: 2016-06-20 12:41:13
原创
1658人浏览过

在网上看到一段代码 生成唯一id,有人评论说php的这段代码 生成id时重复性比较大,请教一下大家的看法,

class idwork{    const debug = 1;    static $workerid;    static $twepoch = 1361775855078;    static $sequence = 0;    const workeridbits = 4;    static $maxworkerid = 15;    const sequencebits = 10;    static $workeridshift = 10;    static $timestampleftshift = 14;    static $sequencemask = 1023;    private static $lasttimestamp = -1;    public function __construct($workid)    {        if ($workid > self::$maxworkerid || $workid < 0) {            throw new exception('worker id can\'t be greater than 15 or less than 0');        }        self::$workerid = $workid;    }    public function timegen()    {        //获得当前时间戳        $time = explode(' ', microtime());        $time2 = substr($time[0], 2, 3);        $timestramp = $time[1] . $time2;        return $time[1] . $time2;    }    public function tilnextmillis($lasttimestamp)    {        $timestamp = $this->timegen();        while ($timestamp <= $lasttimestamp) {            $timestamp = $this->timegen();        }        return $timestamp;    }    public function nextid()    {        $timestamp = $this->timegen();//1452043798718        if (self::$lasttimestamp == $timestamp) {            self::$sequence = self::$sequence + 1 & self::$sequencemask;            if (self::$sequence == 0) {                $timestamp = $this->tilnextmillis(self::$lasttimestamp);            }        } else {            self::$sequence = 0;        }        if ($timestamp < self::$lasttimestamp) {            throw new excwption('clock moved backwards.  refusing to generate id for ' . (self::$lasttimestamp - $timestamp) . ' milliseconds');        }        self::$lasttimestamp = $timestamp;        $nextid = sprintf('%.0f', $timestamp) - sprintf('%.0f', self::$twepoch) | self::$workerid << self::$workeridshift | self::$sequence;        return $nextid;    }}$idwork = new idwork(1);$a = $idwork->nextid();
登录后复制


还有下面这个生成唯一id的方式
function get_order_sn(){    mt_srand((double) microtime() * 1000000);    return date('ymd') . str_pad(mt_rand(1, 99999), 4, '0', str_pad_left);}echo get_order_sn();
登录后复制


这两种方式哪种更好一些,或者还有没有其它的方式在高并发的情况下生成唯一id不重复的方法

存了个图
存了个图

视频图片解析/字幕/剪辑,视频高清保存/图片源图提取

存了个图 17
查看详情 存了个图


回复讨论(解决方案)

请使用PHP内置函数uniqid

参考: http://php.net/manual/zh/function.uniqid.php

echo uniqid(), PHP_EOL;echo uniqid(), PHP_EOL;
登录后复制
568c83e69c671568c83e69c671
登录后复制
function get_order_sn(){    mt_srand((double) microtime() * 1000000);     return date('Ymd') . str_pad(mt_rand(1, 99999), 4, '0', STR_PAD_LEFT);}echo get_order_sn(), PHP_EOL;echo get_order_sn(), PHP_EOL;
登录后复制
201601063753201601063753
登录后复制
显然都不能通过本身的测试

$Idwork = new Idwork(1);echo $Idwork->nextId(), PHP_EOL;echo $Idwork->nextId(), PHP_EOL;$test = new Idwork(1);echo $test->nextId(), PHP_EOL;echo $test->nextId(), PHP_EOL;
登录后复制
可以通过本身的测试
但并发的时候呢?

令你的第一段代码为 Idwork.php,则

$mch = curl_multi_init();for($i=0; $i<4; $i++) {  $ch = curl_init('http://localhost/Idwork.php');  curl_multi_add_handle($mch, $ch);}$running = NULL;do {    usleep ( 10000 );    curl_multi_exec ( $mch, $running );} while ( $running > 0 );
登录后复制
8015005880150059801500588015005980150058801500598015005880150059801500588015005980150058801500598015005880150059
登录后复制
显然是不能通过并发测试的

get_order_sn方法里面
date('YmdHis'),取到秒,重复的概率就比较小了

我给你一种方法,但是位数的问题就看你自己怎么调整了

有一种不限制数字长度的方法可以使用(可以看出年月日十分秒+随机数)(26位数字)

$order_sn = date('YmdHis').substr(time(),-5).substr(microtime(),2,5).rand(10,99);


优点:
1、不用操作数据库,性能较高。
2、较为直观,不难看出订单产生的大致时间
3、订单号重复的概率极小,只有程序在百万分之一秒内同时处理一个以上的生成订单号请求,而且同时生成的10-99的随机数也一样才会出现重复的订单号。

2016010612111453474171874820160106121114534741718783201601061211145347417187832016010612111453474171871920160106121114534741718730201601061211145347417187772016010612111453474171871320160106121114534741718782
登录后复制

依然不能通过并发测试

只有 com_create_guid 生成全局唯一标识符(GUID)
可确切的保证在同一服务器中不会重复
多台服务器间是否会重复,没有测试不能确认

而 GUID 是号称全球唯一的

只有 com_create_guid 生成全局唯一标识符(GUID)
可确切的保证在同一服务器中不会重复
多台服务器间是否会重复,没有测试不能确认

而 GUID 是号称全球唯一的

  谢谢版主的热心回答,但是如果把这个作为订单号的话就太长了,如果以12位的纯数字作为订单号的话  怎么设置订单号才能尽可能的保证唯一性


只有 com_create_guid 生成全局唯一标识符(GUID)
可确切的保证在同一服务器中不会重复
多台服务器间是否会重复,没有测试不能确认

而 GUID 是号称全球唯一的

  谢谢版主的热心回答,但是如果把这个作为订单号的话就太长了,如果以12位的纯数字作为订单号的话  怎么设置订单号才能尽可能的保证唯一性
时间+用户id+商品序号+随机数 

echo uniqid(), PHP_EOL;echo uniqid(), PHP_EOL;
登录后复制
568c83e69c671568c83e69c671
登录后复制
function get_order_sn(){    mt_srand((double) microtime() * 1000000);     return date('Ymd') . str_pad(mt_rand(1, 99999), 4, '0', STR_PAD_LEFT);}echo get_order_sn(), PHP_EOL;echo get_order_sn(), PHP_EOL;
登录后复制
201601063753201601063753
登录后复制
显然都不能通过本身的测试

$Idwork = new Idwork(1);echo $Idwork->nextId(), PHP_EOL;echo $Idwork->nextId(), PHP_EOL;$test = new Idwork(1);echo $test->nextId(), PHP_EOL;echo $test->nextId(), PHP_EOL;
登录后复制
可以通过本身的测试
但并发的时候呢?



echo uniqid(), PHP_EOL;echo uniqid(), PHP_EOL;function get_order_sn(){    mt_srand((double) microtime() * 1000000);      return date('Ymd') . str_pad(mt_rand(1, 99999), 4, '0', STR_PAD_LEFT);}echo get_order_sn(), PHP_EOL;echo get_order_sn(), PHP_EOL;
登录后复制

这两种生成的方式   本身无法测试通过 是通过什么方式测试的  是指循环输出吗?



只有 com_create_guid 生成全局唯一标识符(GUID)
可确切的保证在同一服务器中不会重复
多台服务器间是否会重复,没有测试不能确认

而 GUID 是号称全球唯一的

  谢谢版主的热心回答,但是如果把这个作为订单号的话就太长了,如果以12位的纯数字作为订单号的话  怎么设置订单号才能尽可能的保证唯一性
时间+用户id+商品序号+随机数 
这个方法是不错,但是不能保证生成的位数  这个订单号会随着用户的id的增长 越来越大




只有 com_create_guid 生成全局唯一标识符(GUID)
可确切的保证在同一服务器中不会重复
多台服务器间是否会重复,没有测试不能确认

而 GUID 是号称全球唯一的

  谢谢版主的热心回答,但是如果把这个作为订单号的话就太长了,如果以12位的纯数字作为订单号的话  怎么设置订单号才能尽可能的保证唯一性
时间+用户id+商品序号+随机数 
这个方法是不错,但是不能保证生成的位数  这个订单号会随着用户的id的增长 越来越大
本身你定长的数字 也是有上限的。。。 

在一次运行中产生 2 个 id,至少应保证这两个 id 应是不同的
如果连这个都不能保证,那如何能保证两个请求得到的 id 是不同的呢?

你的 Idwork 类可以保证在一次程序运行中不出现重复,但在多次运行中仍会出现重复

com_create_guid 确实很长,但正因为如此,才能保证唯一

从常理可知,要想得到一个不曾出现过的 id,那就要检查他不在已出现过的 id 序列之中
而这个 已出现过的 id 序列 要保存在一个公共的地方,还要防止共享冲突

所以最佳的选择是利用数据库的自增字段

   感谢大家的热心回答  又学到了很多知识

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号