雪花算法的由来:
- 一:Twitter使用scala语言开源了一种分布式 id 生成算法——SnowFlake算法,被翻译成了雪花算法。
- 二:因为自然界中并不存在两片完全一样的雪花的,每一片雪花都拥有自己漂亮独特的形状、独一无二。雪花算法也表示生成的ID如雪花般独一无二。(有同学问为什么不是树叶,美团的叫树叶——Leaf)
组成
雪花算法生成的ID是一个64 bit的long
型的数字且按时间趋势递增。大致由首位无效符、时间戳差值、机器编码,序列号四部分组成。
如图:
- 首位无效符:第一个 bit 作为符号位,因为我们生成的都是正数,所以第一个 bit 统一都是 0。
- 时间戳:占用 41 bit ,精确到毫秒。41位最好可以表示2^41-1毫秒,转化成单位年为 69 年。
- 机器编码:占用10bit,其中高位 5 bit 是数据中心 ID,低位 5 bit 是工作节点 ID,最多可以容纳 1024 个节点。
- 序列号:占用12bit,每个节点每毫秒0开始不断累加,最多可以累加到4095,一共可以产生 4096 个ID。
php引用包
composer require wantp/snowflake
生成id
require_once 'vendor/autoload.php';
$IdWorker = \wantp\Snowflake\IdWorker::getIns();
$id = $IdWorker->id();
反向解析id
$idInfo = $IdWorker->parse($id);
分布式,设置机器id
$dataCenterId = 2;
$machineId = 5;
$IdWorker = \wantp\Snowflake\IdWorker::getIns($dataCenterId,$machineId);
$id = $IdWorker->id();
使用redis来控制并发
- 需要先安装配置好redis,设置redis时需要填写redis配置
- redis配置说明
key | 是否必填 | 说明 |
---|---|---|
host | 是 | redis主机 |
port | 是 | redis端口 |
dbIndex | 否 | redis db index |
auth | 否 | redis认证 |
$resdisConfig = ['host'=>'redis host','port'=>'redis port','dbIndex'=>'redis dbIndex',auth'=>'redis auth'];
$IdWorker = \wantp\Snowflake\IdWorker::getIns()->setRedisConutServer($resdisConfig);
$id = $IdWorker->id();