PHP生成唯一ID之SnowFlake算法
前言:最近需要做一套CMS系統(tǒng),由于功能比較單一,而且要求靈活,所以放棄了WP這樣的成熟系統(tǒng),自己做一套相對(duì)簡(jiǎn)單一點(diǎn)的。文章的詳情頁(yè)URL想要做成url偽靜態(tài)的格式即xxx.html 其中xxx考慮過(guò)直接用自增主鍵,但是感覺這樣有點(diǎn)暴露文章數(shù)量,有同學(xué)說(shuō)可以把初始值設(shè)高一點(diǎn),可是還是可以通過(guò)ID差算出一段時(shí)間內(nèi)的文章數(shù)量,所以需要一種可以生成唯一ID的算法。
考慮過(guò)的方法有
- 直接用時(shí)間戳,或者以此衍生的一系列方法
- Mysql自帶的uuid
以上兩種方法都可以查到就不多做解釋了
最終選擇了Twitter的SnowFlake算法
這個(gè)算法的好處很簡(jiǎn)單可以在每秒產(chǎn)生約400W個(gè)不同的16位數(shù)字ID(10進(jìn)制)
原理很簡(jiǎn)單
ID由64bit組成
其中 第一個(gè)bit空缺
41bit用于存放毫秒級(jí)時(shí)間戳
10bit用于存放機(jī)器id
12bit用于存放自增ID
除了最高位bit標(biāo)記為不可用以外,其余三組bit占位均可浮動(dòng),看具體的業(yè)務(wù)需求而定。默認(rèn)情況下41bit的時(shí)間戳可以支持該算法使用到2082年,10bit的工作機(jī)器id可以支持1023臺(tái)機(jī)器,序列號(hào)支持1毫秒產(chǎn)生4095個(gè)自增序列id。
下面是PHP源碼
<?php namespace App\Services; abstract class Particle { const EPOCH = 1479533469598; const max12bit = 4095; const max41bit = 1099511627775; static $machineId = null; public static function machineId($mId = 0) { self::$machineId = $mId; } public static function generateParticle() { /* * Time - 42 bits */ $time = floor(microtime(true) * 1000); /* * Substract custom epoch from current time */ $time -= self::EPOCH; /* * Create a base and add time to it */ $base = decbin(self::max41bit + $time); /* * Configured machine id - 10 bits - up to 1024 machines */ if(!self::$machineId) { $machineid = self::$machineId; } else { $machineid = str_pad(decbin(self::$machineId), 10, "0", STR_PAD_LEFT); } /* * sequence number - 12 bits - up to 4096 random numbers per machine */ $random = str_pad(decbin(mt_rand(0, self::max12bit)), 12, "0", STR_PAD_LEFT); /* * Pack */ $base = $base.$machineid.$random; /* * Return unique time id no */ return bindec($base); } public static function timeFromParticle($particle) { /* * Return time */ return bindec(substr(decbin($particle),0,41)) - self::max41bit + self::EPOCH; } } ?>
調(diào)用方法如下
Particle::generateParticle($machineId);//生成ID Particle::timeFromParticle($particle);//反向計(jì)算時(shí)間戳
這里我做了改良 如果機(jī)器ID傳0 就會(huì)去掉這10bit 因?yàn)橛行r(shí)候我們可能用不到這么多ID
- 使用PHP uniqid函數(shù)生成唯一ID
- PHP之uniqid()函數(shù)用法
- PHP實(shí)現(xiàn)會(huì)員賬號(hào)單唯一登錄的方法分析
- PHP實(shí)現(xiàn)的生成唯一RequestID類完整示例
- 完美解決thinkphp唯一索引重復(fù)時(shí)出錯(cuò)的問(wèn)題
- 3種php生成唯一id的方法
- PHP實(shí)現(xiàn)生成唯一會(huì)員卡號(hào)
- PHP生成唯一訂單號(hào)
- PHP隨機(jī)生成唯一HASH值自定義函數(shù)
- PHP生成唯一訂單號(hào)的方法匯總
- 高并發(fā)php uniqid不重復(fù)唯一標(biāo)識(shí)符生成方案
相關(guān)文章
詳解如何實(shí)現(xiàn)Laravel的服務(wù)容器的方法示例
這篇文章主要介紹了詳解如何實(shí)現(xiàn)Laravel的服務(wù)容器的方法示例,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-04-04thinkPHP刪除前彈出確認(rèn)框的簡(jiǎn)單實(shí)現(xiàn)方法
這篇文章主要介紹了thinkPHP刪除前彈出確認(rèn)框的簡(jiǎn)單實(shí)現(xiàn)方法,結(jié)合實(shí)例形式分析了thinkPHP前臺(tái)HTML部分結(jié)合js控制彈出框效果,以及后臺(tái)控制器的刪除數(shù)據(jù)處理功能,需要的朋友可以參考下2016-05-05PHP getallheaders無(wú)法獲取自定義頭(headers)的問(wèn)題
這篇文章主要介紹了PHP getallheaders無(wú)法獲取自定義頭(headers)的問(wèn)題的相關(guān)資料,需要的朋友可以參考下2016-03-03PHP實(shí)現(xiàn)微信申請(qǐng)退款功能
這篇文章主要為大家詳細(xì)介紹了PHP實(shí)現(xiàn)微信申請(qǐng)退款功能,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下方法2018-10-10PHP dirname簡(jiǎn)單使用代碼實(shí)例
這篇文章主要介紹了PHP dirname簡(jiǎn)單使用代碼實(shí)例,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-11-11php array_pop 刪除數(shù)組最后一個(gè)元素實(shí)例
這篇文章主要介紹了php array_pop 刪除數(shù)組最后一個(gè)元素實(shí)例的相關(guān)資料,需要的朋友可以參考下2016-11-11YII2框架實(shí)現(xiàn)表單中上傳單個(gè)文件的方法示例
這篇文章主要介紹了YII2框架實(shí)現(xiàn)表單中上傳單個(gè)文件的方法,結(jié)合實(shí)例形式分析了YII2框架表單提交與文件上傳相關(guān)操作技巧,需要的朋友可以參考下2020-03-03Yii2使用小技巧之通過(guò) Composer 添加 FontAwesome 字體資源
前天幫同事改個(gè)十年前的網(wǎng)站 bug,頁(yè)面上一堆 include require 不禁讓人抱頭痛哭。看到 V2EX 上的討論說(shuō),寫 PHP 不用框架等同于耍流氓。Yii Framework 是我使用了 2 年多的 PHP 框架,器大活好,皮實(shí)耐操。 Yii2 還在 Beta 中,不過(guò)不影響拿來(lái)預(yù)研。2014-06-06