##原理

參考Twitter-Snowflake 算法,擴(kuò)展了其中的細(xì)節(jié)。具體組成如下圖：

如圖所示，64bits 咱們分成了4個(gè)部分。

毫秒級(jí)的時(shí)間戳,有42個(gè)bit.能夠使用139年，從1970年開始計(jì)算，能使用到2109年，當(dāng)然這些是可以擴(kuò)展的,可以通知指定起始時(shí)間來延長這個(gè)日期長度。

自定義節(jié)點(diǎn)id,防止多進(jìn)程運(yùn)行產(chǎn)生重復(fù)id,占位12個(gè)bit,能夠支持4096個(gè)節(jié)點(diǎn)。部署的時(shí)候可以配置好服務(wù)器id;

進(jìn)程workerid，占位5bit，能夠生成32個(gè)進(jìn)程id。根據(jù)pid運(yùn)算獲得。(已經(jīng)取消)

進(jìn)程內(nèi)毫秒時(shí)間自增序號(hào)。占位10bit,一毫秒能產(chǎn)生1024個(gè)id。也就是說并發(fā)1秒能產(chǎn)生1024000個(gè)id。

###唯一性保證

100%唯一性保證,根據(jù)nodeid的不一樣保證多服務(wù)器的唯一性，使用共享內(nèi)存+自旋鎖保證單節(jié)點(diǎn)多進(jìn)程的唯一性 同一毫秒內(nèi)自增變量保證并發(fā)的唯一性。

###安裝DonkeyID擴(kuò)展

cd /usr/local/php/include/php/ext sudo git clone https://github.com/osgochina/donkeyid.git cd /usr/local/php/include/php/ext/donkeyid/donkeyid sudo phpize sudo ./configure --with-php-config=/usr/local/php/bin/php-config sudo make && sudo make install

?

配置

在php.ini 中配置節(jié)點(diǎn)id

[DonkeyId] ;0-4095 donkeyid.node_id=0 ;0-當(dāng)前時(shí)間戳 donkeyid.epoch=0

?

####api接口

• dk_get_next_id()

獲取基于Snowflake算法的id

• dk_get_next_ids(num,num,time=0)

獲取基于Snowflake算法的id列表.num:生成id的數(shù)量,num:生成id的數(shù)量,time:需要生成指定時(shí)間的id.$time 默認(rèn)為0 生成當(dāng)前時(shí)間指定數(shù)量的id

• dk_parse_id($id)

解析基于Snowflake算法的id元數(shù)據(jù),返回值包括:time id生成時(shí)間，node_id 節(jié)點(diǎn)id，sequence 自增數(shù)

• dk_get_ts_id()

獲取10進(jìn)制的時(shí)間戳類型的id

• dk_get_ts_ids(num,num,time=0)

獲取10進(jìn)制的時(shí)間戳類型的id列表.num:生成id的數(shù)量,num:生成id的數(shù)量,time:需要生成指定時(shí)間的id.$time 默認(rèn)為0 生成當(dāng)前時(shí)間指定數(shù)量的id

• dk_parse_ts_id($tsid)

解析10進(jìn)制的時(shí)間戳類型的id元數(shù)據(jù),返回值包括:time id生成時(shí)間，node_id 節(jié)點(diǎn)id，sequence 自增數(shù)

• dk_get_dt_id()

獲取字符串類型的id，顯式包含日期時(shí)間屬性

?

轉(zhuǎn)載于:https://www.cnblogs.com/starfish29/p/11492548.html

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的DonkeyID---php扩展-64位自增ID生成器的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。