如何使用PHP生成唯一ID之SnowFlake.docx

如何使用PHP生成唯一ID之SnowFlake

导语：最近需要做一套CMS系统，由于功能比较单一，而且要求灵活，所以放弃了WP这样的成熟系统，自己做一套相对简单一点的。下面就由小编为大家介绍一下如何使用PHP生成唯一ID之SnowFlake，欢迎大家阅读！考虑过的方法有直接用时间戳，或者以此衍生的一系列方法Mysql自带的uuid以上两种方法都可以查到就不多做解释了最终选择了Twitter的SnowFlake算法这个算法的好处很简单可以在每秒产生约400W个不同的`16位数字ID(10进制)原理很简单ID由64bit组成其中第一个bit空缺41bit用于存放毫秒级时间戳10bit用于存放机器id12bit用于存放自增ID除了最高位bit标记为不可用以外，其余三组bit占位均可浮动，看具体的业务需求而定。默认情况下41bit的时间戳可以支持该算法使用到2082年，10bit的工作机器id可以支持1023台机器，序列号支持1毫秒产生4095个自增序列id。下面是PHP源码namespaceAppServices;abstractclassParticle{constEPOCH=1479533469598;constmax12bit=4095;constmax41bit=1099511627775;static$machineId=null;publicstaticfunctionmachineId($mId=0){self::$machineId=$mId;}publicstaticfunctiongenerateParticle(){/**Time-42bits*/$time=floor(microtime(true)*1000);/**Substractcustomepochfromcurrenttime*/$time-=self::EPOCH;/**Createabaseandaddtimetoit*/$base=decbin(self::max41bit+$time);/**Configuredmachineid-10bits-upto1024machines*/if(!self::$machineId){$machineid=self::$machineId;}else{$machineid=str_pad(decbin(self::$machineId),10,"0",STR_PAD_LEFT);}/**sequencenumber-12bits-upto4096randomnumberspermachine*/$random=str_pad(decbin(mt_rand(0,self::max12bit)),12,"0",STR_PAD_LEFT);/**Pack*/$base=$base.$machineid.$random;/**Returnuniquetimeidno*/returnbindec($base);}publicstaticfunctiontimeFromParticle($particle){/**Returntime*/returnbindec(substr(decbin($particle),0,41))-self::max41bit+self::EPOCH;}}?>调用方法如下Particle::generateParticle($machineId);//生成IDParticle::timeFromParticle($particle);//反向计算时间戳这里我做了改良如果机器ID传0就会去掉这10bit因为有些时候我们可能用不到这么多ID