在运用程序中，常常须要全局唯一的ID作为数据库主键。怎样生成全局唯一ID？

起首，须要肯定全局唯一ID是整型照样字符串？假如是字符串，那末现有的UUID就完整满足需求，不须要分外的事情。瑕玷是字符串作为ID占用空间大，索引效力比整型低。

假如采纳整型作为ID，那末起首排撤除32位int范例，因为局限太小，必需运用64位long型。

采纳整型作为ID时，怎样生成自增、全局唯一且不反复的ID？

计划一：运用数据库的自增ID，从1入手下手，基础能够做到一连递增。Oracle能够用SEQUENCE，MySQL能够用主键的AUTO_INCREMENT，虽然不能保证全局唯一，但每一个表唯一，也基础满足需求。

数据库自增ID的瑕玷是数据在插进去前，没法取得ID。数据在插进去后，猎取的ID虽然是唯一的，但一定要比及事件提交后，ID才算是有用的。有些双向援用的数据，不能不插进去后再做一次更新，比较贫苦。

第二种体式格局是采纳一个集中式ID生成器，它能够是Redis，也能够是ZooKeeper，也能够运用数据库的表纪录末了分派的ID。

这类体式格局最大的瑕玷是庞杂性太高，须要严峻依靠第三方效劳，而且代码设置烦琐。一般来讲，越是庞杂的计划，越不牢靠，而且测试越痛楚。

第三种体式格局是相似Twitter的Snowflake算法，它给每台机械分派一个唯一标识，然后经由过程时候戳+标识+自增完成全局唯一ID。这类体式格局优点在于ID生成算法完整是一个无状态机，无收集挪用，高效牢靠。瑕玷是假如唯一标识有反复，会形成ID争执。

Snowflake算法采纳41bit毫秒时候戳，加上10bit机械ID，加上12bit序列号，理论上最多支撑1024台机械每秒生成4096000个序列号，关于Twitter的范围来讲够用了。

然则关于绝大部分一般运用程序来讲，基础不须要每秒凌驾400万的ID，机械数目也达不到1024台，所以，我们能够革新一下，运用更短的ID生成体式格局：

53bitID由32bit秒级时候戳+16bit自增+5bit机械标识构成，积累32台机械，每秒能够生成6.5万个序列号，中心代码：

private static synchronized long nextId(long epochSecond) {

if (epochSecond < lastEpoch) {

// warning: clock is turn back:

logger.warn("clock is back: " + epochSecond + " from previous:" + lastEpoch);

epochSecond = lastEpoch;

}

if (lastEpoch != epochSecond) {

lastEpoch = epochSecond;

reset();

}

offset++;

long next = offset & MAX_NEXT;

if (next == 0) {

logger.warn("maximum id reached in 1 second in epoch: " + epochSecond);

return nextId(epochSecond + 1);

}

return generateId(epochSecond, next, SHARD_ID);}

时候戳减去一个固定值，此计划最高可支撑到2106年。

假如每秒6.5万个序列号不够怎么办？没紧要，能够继承递增时候戳，向前“借”下一秒的6.5万个序列号。

同时还处置惩罚了时候回拨的问题。

机械标识采纳简朴的主机名计划，只需主机名相符host-1，host-2就能够自动提取机械标识，无需设置。

末了，为何采纳最多53位整型，而不是64位整型？这是因为考虑到大部分运用程序是Web运用，假如要和JavaScript打交道，因为JavaScript支撑的最大整型就是53位，凌驾这个位数，JavaScript将丧失精度。因而，运用53位整数能够直接由JavaScript读取，而凌驾53位时，就必需转换成字符串才保证JavaScript处置惩罚准确，这会给API接口带来分外的庞杂度。这也是为何新浪微博的API接口会同时返回id和idstr的缘由。

引荐教程：《PHP》《Laravel教程》

以上就是Laravel 分布式唯一 ID 生成器运用的细致内容，更多请关注ki4网别的相干文章！

收藏 | 0