php扩展-64位自增ID生成器 Donkeyid

GPL
C/C++
跨平台
2016-04-13
ClownFish

DonkeyID---php扩展-64位自增ID生成器

0.7版本请访问

原理

参考Twitter-Snowflake 算法,扩展了其中的细节。具体组成如下图:

bits.jpg

如图所示,64bits 咱们分成了4个部分。

  1. 毫秒级的时间戳,有42个bit.能够使用139年,从1970年开始计算,能使用到2109年,当然这些是可以扩展的,可以通知指定起始时间来延长这个日期长度。
  2. 自定义节点id,防止多进程运行产生重复id,占位12个bit,能够支持4096个节点。部署的时候可以配置好服务器id;
  3. 进程workerid,占位5bit,能够生成32个进程id。根据pid运算获得。(已经取消)
  4. 进程内毫秒时间自增序号。占位10bit,一毫秒能产生1024个id。也就是说并发1秒能产生1024000个id。

唯一性保证

100%唯一性保证,根据nodeid的不一样保证多服务器的唯一性,使用共享内存+自旋锁保证单节点多进程的唯一性 同一毫秒内自增变量保证并发的唯一性。

使用

安装

下载代码到本地,进入项目文件夹,执行

cd ./donkeyid
/path/to/phpize
./configure --with-php-config=/path/to/php-config
make
make install
echo "extension=donkeyid.so" >> /path/to/php.ini

模式介绍

DonkeyId 有三种id生成模式:

  1. 默认模式,以上的介绍都是基于默认模式, dk_get_next_id()。
  2. 第二种模式是10进制模式 生成最多20位数字.从右开始算第十位以后的数字是时间戳的秒, 第7位到第9位 是节点id。三位数字,最多到999.从第2位到第6位是秒内的自增id, 最后一位是留给业务方的自定义位数。2016053010150316300120001.dk_get_ts_id().
  3. 第三种模式是字符串模式,生成一个25位的字符串,前17位是年月日时分秒毫秒,第18位到21位是节点id,第22-25位是毫秒内自增id。dk_get_dt_id().

运行

配置

在php.ini 中配置节点id

[DonkeyId]
;0-4095
donkeyid.node_id=0
;0-当前时间戳
donkeyid.epoch=0

api接口

  • dk_get_next_id()

获取基于Snowflake算法的id

  • dk_get_next_ids($time,$num)

获取基于Snowflake算法的id列表.$time:需要生成指定时间的id,$num:生成id的数量

  • dk_parse_id($id)

解析基于Snowflake算法的id元数据,返回值包括:time id生成时间,node_id 节点id,sequence 自增数

  • dk_get_ts_id()

获取10进制的时间戳类型的id

  • dk_get_ts_ids($time,$num)

获取10进制的时间戳类型的id列表,$time:需要生成指定时间的id,$num:生成id的数量

  • dk_parse_ts_id($tsid)

解析10进制的时间戳类型的id元数据,返回值包括:time id生成时间,node_id 节点id,sequence 自增数

  • dk_get_dt_id()

获取字符串类型的id,显式包含日期时间属性

测试代码

  $nextid = dk_get_next_id();  echo "nextid:".$nextid."\n";  print_r(dk_parse_id($nextid));   $tsid = dk_get_ts_id();  echo "tsid:".$tsid."\n";  print_r(dk_parse_ts_id($tsid));   $dtid = dk_get_dt_id();  echo "dtid:".$dtid."\n";   echo "nextids:\n";  print_r(dk_get_next_ids(1470298401,100));   echo "tsids:\n";  print_r(dk_get_ts_ids(1470298401,100)); 

支持版本

支持 php5.3+ ,支持php 7

基于swoole的id生成器server

提供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   //获取默认类型id
http://127.0.0.1:9521/getTsid   //获取10进制相乘类型id
http://127.0.0.1:9521/getDtid   //获取字符串类型的id,显式包含日期时间属性

http://127.0.0.1:9521/getNextids/{$time}/{$num}   //$time 时间戳 ,$num 数量 num需要小于512000
http://127.0.0.1:9521/getTsids/{$time}/{$num}   //$time 时间戳 ,$num 数量   num需小于9999

http://127.0.0.1:9521/parseId/$id //解析默认类型ID
http://127.0.0.1:9521/parseTsId/$id //解析10进制相乘类型ID
解析的返回值有:
{
"code":0, //执行状态 0正常,其他失败
"data":{
        "time":"1461674906404", //时间戳
        "node_id":1,            //节点id
        "sequence":0            //自增值
        }
}

加载中

评论(0)

暂无评论

DonkeyID 1.0 发布,PHP 扩展-64 位自增 ID 生成器

DonkeyID,PHP扩展-64位自增ID生成器 DonkeyId 有三种 id 生成模式: 默认模式,以上的介绍都是基于默认模式,dk_get_next_id()。 第二种模式是10进制模式生成最多20位数字。从右开始算第十位...

2016/08/15 15:05

没有更多内容

加载失败,请刷新页面

没有更多内容

暂无问答

暂无博客

返回顶部
顶部