十位用户唯一ID生成策略

新浪微博和twitter 等系统都有一窜数字ID来标示一个唯一的用户,这篇文章就是记录如何实现这种唯一数字ID

原理：使用MYSQL 自增ID 拼接任意字符..然后使用进制转换打乱规则

一般来说实现唯一性可以使用uniqid 或者time之类的方式生成，但是考虑到多台系统，也就是分布式系统。这种方式就不准确了。

实现：

新建一个数据库：

CREATE TABLE `user_number_id` (

  `id` bigint() unsigned NOT NULL auto_increment,

  `stub` char() NOT NULL default '',

  PRIMARY KEY  (`id`),

  UNIQUE KEY `stub` (`stub`)

) ENGINE=MyISAM

使用replace into 来取得生成的ID

REPLACE INTO Tickets64 (stub) VALUES ('a');

SELECT LAST_INSERT_ID() as number_id;

取得number_id后生成十位数字ID

function auID($autoID)

{

    $autoID = $autoID;

    $autoCharacter = array("","","","","","","","","","A","B","C","D","E");

    $len = -((int)log10($autoID) + );

    $i=;

    $numberID = mt_rand(, ).mt_rand(, );

    for($i;$i<=$len-;$i++)

    {

        $numberID .= $autoCharacter[mt_rand(, )];

    }

    return base_convert($numberID."E".$autoID, , );

    //--->这里因为autoid永远不可能为E所以使用E来分割保证不会重复

}

base_convert 转换16进制到10进制，只要16进制不同那么10进制就一定不同，因为10位十进制最大可取范围：9999999999转换成16进制是2540BE3FF所以前两位可取值是固定的mt_rand(1, 2).mt_rand(1, 4)

以下是测试用例表明没有重复(内存问题只测到55万)：

static $array=array();

for($j=;$j<=;$j++)

{

  $array[] = auID($j);

}

print_r(count(array_unique($array)));

function array_repeat($arr)

{

  if(!is_array($arr)) return $arr; 

  $arr1 = array_unique($arr); 

  $arr3 = array_diff_key($arr,$arr1);  

  return array_unique($arr3);

}

print_r(array_repeat($array));

最后funition:

function auID()

{

    $autoID = mt_rand(, );

    $autoCharacter = array("","","","","","","","","","A","B","C","D","E");

    $len = -((int)log10($autoID) + );

    $i=;

    $numberID = mt_rand(, ).mt_rand(, );

    for($i;$i<=$len-;$i++)

    {

        $numberID .= $autoCharacter[mt_rand(, )];

    }

    return base_convert($numberID."E".$autoID, , ); //--->这里因为autoid永远不可能为E所以使用E来分割保证不会重复

}

var_dump(auID());

考虑到可能会有主从需求,id生成应该去取同一个数据表的数据，或者设置好自增id，如主服务器1357，从服务器2468

参考：http://code.flickr.net/2010/02/08/ticket-servers-distributed-unique-primary-keys-on-the-cheap/

来源地址：http://ray-cheng.github.io/kss/php/2014/07/07/decade-user_id-strategy.html

巴特西

十位用户唯一ID生成策略

最新文章

热门文章