php 如何实现尽可能短的唯一 id

[cdffh]

目前的实现方法为
md5(uniqid ( time (), true )) 生成出来有32位.因为要做到二维码里面,所以希望尽可能短,系统的数据量不会超过10亿(9位). 问下大家有没有什么比较好的方法.

感谢各位的指点
鄙人受益匪浅
如果我用md5对数据的内容做hash然后选出其中11位数字 不足补0 作为唯一id
二维码里面使用base62 压缩
那么新的问题来了.
这样的id会不会碰撞

[tabris17]

一个32位整数自增字段，如果要对自增数据保密，可以用skip32算法加密

[tabris17]

整数再用base64编码

[cdffh]

@tabris17 自增不合适.因为有多个数据库需要合并的需求 .

[cdffh]

@tabris17 而且我希望唯一id尽可能短.最好12位能够解决.

[tabris17]

自增跟数据库没有必然，你不一定要用数据库的自增字段哪

[tabris17]

我的意思是把32位整数的二进制数据用base64编码，也就是用64进制表示一个整数，6个字符就够了

[cdffh]

@tabris17 有道理.如果我有两张表存储数据(一个是服务器上的mysql,一个是嵌入式终端里面的sqllite),现在需要合并了. 如何才能保证两边生成的自增id不重复呢? 而且以后可能是多个服务器 多个嵌入式终端 随时都会有同步数据的需求.

[qiayue]

http://www.zhihu.com/question/19798317/answer/13604187
“它的字符集包括所有128个字符，可容纳多达1850个字符或2710个数字或1108个字节，或500多个汉字”

所以没必要尽可能短吧

[cdffh]

@qiayue 抱歉 题目没说清楚,因为我们想把二维码做的比较小,所以当数据量大了的时候二维码就会变的比较大,而且经过测试,二维码数据量越小扫描和纠错就相对容易.

[qiayue]

32 位降到 12 位，也就是省 20 而已啊，省不了多少
换句话说，32 位不长

[icyflash]

1楼 +1

不算特殊符号，26个字母大小写再加10个数字，总共62个字符。按你的数据量，最短5位，可以参照短网址生成的算法，取6位，再做个KEY-VALUE表。

说话做到二维码里面跟尽量短有什么联系么。。

[icyflash]

好吧，回复后忘了点回复，回过头来回复后发现LZ已经解释了

[tabris17]

@cdffh 我不知道你这两套数据库的系统是否是独立的，如果不是独立的，可以使用共享的全局自增整数生成器服务。如果是相互独立的两套系统，可以让一个系统的ID由低往高自增，一个系统的ID由高往低自减。如果是多套独立系统，可以把自增的步进设为系统数目，比如三个系统，系统1是：1、4、7、10……；系统2是：2、5、8、11……；系统3是：3、6、9、12……

[tabris17]

@cdffh 如果系统数目一开始不确定，可以把每个系统32位整型的自增ID的最高几位设置成系统编号（反正你说9亿数据就够了，32位整数的最高几位也用不到）

[cdffh]

@qiayue
@icyflash
统一回复下吧 因为需要把id做到二维码里面进行打印 .如果是32位的长度为了保证能够扫描,打印的二维码大小最佳尺寸为180mm*180mm 如果是12位 就可以做的比较小.可以做到100mm*100mm. 因为考虑到打印出来的二维码的应用环境是需要保存5年,而且尺寸不宜过大.,所以我希望在二维码的信息尽可能少.这也就是需要把唯一id尽可能做短的原因.

[feiyuanqiu]

用大小写字母 （52） + 数字 （10） = 62

>>> 62*62*62*62*62
916132832

只需要5位就能获取到9亿的排列

[kisshere]

很久以前在一个博客上看到过，uniqid后面加一个random，random取四位吧，如果还撞上了，别去开发二维码，买彩票吧

[cdffh]

@feiyuanqiu 这是理论值 有没有一个方法能保证生成的id不碰撞呢?

[cdffh]

@kisshere 这个方案考虑过 被否了 因为公司有撞上过的前辈.

[royzheng]

如果你考虑多套系统数据库无法共享用到统一的中央ID数据库的话，那么你就只能应用尽可能多的字符来生成随机减少重复率
理论上说吧 52个字母（大小写区分）+10个数字 = 62个
62^12=3.2262668e+21
很长一段时间够用了 等真不够用很多东西要改了。。。不用想着一步到位一下子能容纳上亿什么的

[feiyuanqiu]

@cdffh
你想太多了，你可以把原数据保存在数据表里面，获取到每个数据的自增主键。
然后把这个自增主键转换成62进制，也就是这种大小写字母的格式就ok了。完全不需要hash什么的

[akfish]

碰撞问题并不难解决，用不重复的伪随机序列就行了，只要seed一样，生成随机id的顺序就是一样的。

分布式也没问题，把id地址空间分割成不重合的区间，分配给各个节点，每个节点在各自的区间里顺序取出id。

[duzhe0]

如果用纯随机数来做id， 一般认为uuid(128位)是安全的。
如果希望id短，可以牺牲一点扩展时的便利性，用机器id+自增id组合成id。

[jarlyyn]

看了半天感觉就是实现个uuid
按uuid的思路，可以采用自增啊。
被个设备有独立编号就可以了。
比如14位数字，前4位是设备号，后10位是自增数值。
然后base64压一下

[ysjdx]

整数遍历群模算法（貌似不是这么翻译的）

https://www.usenix.org/system/files/conference/woot14/woot14-adrian.pdf
看看随机生成ip的那个群模算法

可以随机不重复遍历某个整数区间。用这个随机不重复的id序列，应该可以解决问题？

[feiyuanqiu]

又想了下，真是不觉得有必要上那么高大上的算法，如果数据在单表，直接下面这个代码就行了，如果是多表，给每个表一个单独标识加最前面就行

<?php
$i = 1000;
while ($i--) {
var_dump(_uniqId());
}
exit;
function _uniqId()
{
static $now = 100000000;
return _10262($now++);
}

function _10262($n)
{
$b = array(0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z');
$cn = $b[$n % 62];
if (($nn = floor($n / 62)) > 0) {
$cn .= _10262($nn);
}
return strrev($cn);
}

[alex321]

请参考短网址生成原理

[cevincheung]

二维码需要打印出来，所以必然是预先生成好的一堆数据然后才能打印。那就不怕重复了，任何一种方案在生成过程中不断的检测是否已经存在重复的ID就好啊。

比如最简单的随机数字， rand(100000000,999999999)。while(true) redis->has。难道你每天都生成一大堆？- -# 考虑一下实际应用场景。还有就是mysql的uuid [ select uuid() ]和[ select uuid_short() ]保证不重复 ....

[wingoo]

内部依旧int,外部用base62,把62个字符随机打乱下

[keefo]

首先，我觉得这个问题工程解法应重于理论解法。

推荐一个简单方法
unix_timestamp 10位 加上2位随机的字符[0-9a-z][0-9a-z]

大概意味着一秒钟内系统要生成超过1296条数据才肯定会有重复。如果你们系统负载量有这么大，可以在timestamp后面加上3位系统毫秒时间。

如果多套系统数据需要合并，最好在合并前给id加上一个domain prefix
例如 server1 server2
s1_timestamp_[0-9a-z][0-9a-z]
s2_timestamp_[0-9a-z][0-9a-z]

这样可以区分，也不会冲突，需要调用数据时候代码remove掉prefix。

无论多好的uuid算法，鲁莽的合并2个数据都不是正确做法。

[keefo]

没用[0-9a-zA-Z][0-9a-zA-Z]是因为我记得mysql默认是大小写不敏感的。如果你们数据库设置的是大小写敏感用[0-9a-zA-Z][0-9a-zA-Z]就更好了。组合数变成了3844

[msg7086]

合并两个数据库的话，id越长越不容易撞，越短越容易撞呗。

最简单的做法，id后面加一位来表示数据库编号。

[0x142857]

rtrim(base64_encode(md5(microtime())),"=")

[jerray]

http://hashids.org/php/

[Zuckonit]

uuid4

[c742435]

自增，n个库每个分配一个唯一id 1-n
然后每次自增增量为n

[nigelvon]

自增能保证唯一且短，否则碰撞只是概率问题。至于自增涉及到不同的库，这有很多办法解决。

[Actrace]

把自增ID进行进制转换,这是以前的惯用手段.
在数据量不高的情况下,这个ID会短得让你非常满意.
如果是发邀请码这种应用就更适合这种场景了.

[NCE]

base64（guid）

[qhxin]

你说的很有道理。