##原理 参考Twitter-Snowflake 算法,扩展了其中的细节。具体组成如下图：
如图所示，64bits 咱们分成了4个部分。
- 毫秒级的时间戳,有42个bit.能够使用139年，从1970年开始计算，能使用到2109年，当然这些是可以扩展的,可以通知指定起始时间来延长这个日期长度。
- 自定义节点id,防止多进程运行产生重复id,能够256个节点。部署的时候可以配置好服务器id;
- 进程workerid，占位5bit，能够生成32个进程id。根据pid运算获得。
- 进程内毫秒时间自增序号。一毫秒能产生512个id。也就是说并发1秒能产生512000个id。
###唯一性保证
100%唯一性保证,根据nodeid的不一样保证多服务器的唯一性，使用共享内存+自旋锁保证单节点多进程的唯一性 同一毫秒内自增变量保证并发的唯一性。
##使用 ###安装
下载代码到本地，进入项目文件夹，执行
cd ./donkeyid && /path/to/phpize && ./configure && make && make installecho "extension=donkeyid.so" >> /path/to/php.ini
DonkeyId 有两种id生成模式：
- 默认模式,以上的介绍都是基于默认模式, new DonkeyId 的时候 $type=0或者不传参。
- 第二种模式是10进制模式 生成最多20位数字.从右开始算第十位以后的数字是时间戳的秒， 第7位到第9位 是节点id。三位数字，最多到999.从第2位到第6位是秒内的自增id, 最后一位是留给业务方的自定义位数。
###运行 ####api接口
- new DonkeyId($type=0,$epoch=0);//$type 类型 值有0,1 epoch 纪元开始时间戳 可以设置从此开始计算秒数
- boolean setNodeId($node_id);
- string getNextId();
- string parseTime($id);
- int parseNodeId($id);
- int parseWorkerId($id);
- int parseSequence($id);
- array getIdByTime($time,$num); //传入时间戳,需要生成的id数量 生成指定时间内需要的id数量 $num<512000
####测试代码
$donkey = new DonkeyId();
$donkey->setNodeId(11); //0-511 不要超过这个值
$id = $donkey->getNextId();
$time = $donkey->parseTime($id); //返回的是1970-1-1 00:00:00 到生成事件的毫秒数
$node = $donkey->parseNodeId($id); //返回生成这个id的节点号
$worker_id = $donkey->parseWorkerId($id); //返回生成id的进程号 不过是被处理过的，最多0-31
$sequence = $donkey->parseSequence($id); //返回同一时间内生成的序号
echo "donkeyid=".$id."\n";
echo "time=".date("Y-m-d H:i:s",$time/1000)."\n";
echo "node=".$node."\n";
echo "workerid=".$worker_id."\n";
echo "sequence=".$sequence."\n";
$array = $donkey->getIdByTime(1460719318,1);
print_r($array);
支持 php5.3+ ,支持php 7
提供http的api接口，方便部署多台机器。 ###部署启动
donkeyid_server 有以下启动方式：
帮助信息:
Usage: /path/to/php main.php [options] -- [args...]
--help 显示帮助信息
-h [--host] ip地址,默认监听127.0.0.1
-p [--port] 端口,默认9521
-pd [--pid] 指定pid文件位置(默认pid文件保存在当前目录)
-l [--log] log文件夹的位置
-s start 启动进程
-s stop 停止进程
-d [--daemon] 是否后台运行
###http接口
启动server以后通过url访问： http://127.0.0.1:9521/getNextid 就能获取到id.
####api接口列表：
http://127.0.0.1:9521/getNextid/0 //获取默认类型id
http://127.0.0.1:9521/getNextid/1 //获取10进制相乘类型id
http://127.0.0.1:9521/getIdByTime/{$type}/{$time}/{$num} //$type[0|1],$time 时间戳 ,$num 数量
//批量生成指定时间，指定数量的id。
//type=0 num需要小于512000 type=1 num需小于9999
http://127.0.0.1:9521/parseId/0/$id //解析默认类型ID
http://127.0.0.1:9521/parseId/1/$id //解析10进制相乘类型ID
解析的返回值有：
{
"code":0, //执行状态 0正常，其他失败
"data":{
"time":"1461674906404", //时间戳
"node_id":1, //节点id
"worker_id":26, //进程workerid
"sequence":0 //自增值
}
}