Love me little, love me long.

Search Result For:
No Results Found...

Sorry, but nothing matched your search terms. Please try again with some different keywords.

十位用户唯一ID生成策略

Jul 07, 2014

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

原理:使用MYSQL 自增ID 拼接任意字符..然后使用进制转换打乱规则 一般来说实现唯一性可以使用uniqid 或者time之类的方式生成, 但是考虑到多台系统,也就是分布式系统。这种方式就不准确了。

实现:

新建一个数据库:

    CREATE TABLE `user_number_id` (
      `id` bigint(20) unsigned NOT NULL auto_increment,
      `stub` char(1) 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("1","2","3","4","5","6","7","8","9","A","B","C","D","E");
        $len = 7-((int)log10($autoID) + 1);
        $i=1;
        $numberID = mt_rand(1, 2).mt_rand(1, 4);
        for($i;$i<=$len-1;$i++)
        {
            $numberID .= $autoCharacter[mt_rand(1, 13)];
        }
    
        return base_convert($numberID."E".$autoID, 16, 10);--->这里因为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=1;$j<=550000;$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));

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

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