You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

README-zh_CN.md 5.4 KiB

4 years ago
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173
  1. <div>
  2. <p align="center">
  3. <image src="https://www.pngkey.com/png/full/105-1052235_snowflake-png-transparent-background-snowflake-with-clear-background.png" width="250" height="250">
  4. </p>
  5. <p align="center">An ID Generator for PHP based on Snowflake Algorithm (Twitter announced).</p>
  6. <p align="center">
  7. <a href="https://scrutinizer-ci.com/g/godruoyi/php-snowflake/">
  8. <image src="https://scrutinizer-ci.com/g/godruoyi/php-snowflake/badges/quality-score.png?b=master" alt="quality score">
  9. </a>
  10. <!-- <a href="https://scrutinizer-ci.com/g/godruoyi/php-snowflake/">
  11. <image src="https://scrutinizer-ci.com/g/godruoyi/php-snowflake/badges/coverage.png?b=master" alt="php-snowflake">
  12. </a> -->
  13. <a href="https://github.com/godruoyi/php-snowflake">
  14. <image src="https://poser.pugx.org/godruoyi/php-snowflake/license" alt="License">
  15. </a>
  16. <a href="https://packagist.org/packages/godruoyi/php-snowflake">
  17. <image src="https://poser.pugx.org/godruoyi/php-snowflake/v/stable" alt="Packagist Version">
  18. </a>
  19. <a href="https://packagist.org/packages/godruoyi/php-snowflake">
  20. <image src="https://scrutinizer-ci.com/g/godruoyi/php-snowflake/badges/build.png?b=master" alt="build passed">
  21. </a>
  22. <a href="https://packagist.org/packages/godruoyi/php-snowflake">
  23. <image src="https://poser.pugx.org/godruoyi/php-snowflake/downloads" alt="Total Downloads">
  24. </a>
  25. </p>
  26. </div>
  27. ## 说明
  28. 雪花算法的 PHP 实现
  29. ![file](https://images.godruoyi.com/comments/201908/13/_1565668072_AbkRnhQaYk.png)
  30. Snowflake 是 Twitter 内部的一个 ID 生算法,可以通过一些简单的规则保证在大规模分布式情况下生成唯一的 ID 号码。其组成为:
  31. * 第一个 bit 为未使用的符号位。
  32. * 第二部分由 41 位的时间戳(毫秒)构成,他的取值是当前时间相对于某一时间的偏移量。
  33. * 第三部分和第四部分的 5 个 bit 位表示数据中心和机器ID,其能表示的最大值为 2^5 -1 = 31。
  34. * 最后部分由 12 个 bit 组成,其表示每个工作节点**每毫秒**生成的序列号 ID,同一毫秒内最多可生成 2^12 -1 即 4095 个 ID。
  35. 需要注意的是:
  36. * 在分布式环境中,5 个 bit 位的 datacenter 和 worker 表示最多能部署 31 个数据中心,每个数据中心最多可部署 31 台节点
  37. * 41 位的二进制长度最多能表示 2^41 -1 毫秒即 69 年,所以雪花算法最多能正常使用 69 年,为了能最大限度的使用该算法,你应该为其指定一个开始时间。
  38. > 由上可知,雪花算法生成的 ID 并不能保证唯一,如当两个不同请求同一时刻进入相同的数据中心的相同节点时,而此时该节点生成的 sequence 又是相同时,就会导致生成的 ID 重复。
  39. 所以要想使用雪花算法生成唯一的 ID,就需要保证同一节点同一毫秒内生成的序列号是唯一的。基于此,我们在 SDK 中集成了多种序列号提供者:
  40. * RandomSequenceResolver(随机生成)
  41. * RedisSequenceResolver (基于 redis psetex 和 incrby 生成)
  42. * LaravelSequenceResolver(基于 redis psetex 和 incrby 生成)
  43. * SwooleSequenceResolver(基于 swoole_lock 锁)
  44. 不同的提供者只需要保证**同一毫秒生成的序列号不同**,就能得到唯一的 ID。
  45. ## 要求
  46. 1. PHP >= 7.0
  47. 2. **[Composer](https://getcomposer.org/)**
  48. ## 安装
  49. ```shell
  50. $ composer require godruoyi/php-snowflake -vvv
  51. ```
  52. ## 使用
  53. 1. 简单使用.
  54. ```php
  55. $snowflake = new \Godruoyi\Snowflake\Snowflake;
  56. $snowflake->id();
  57. // 1537200202186752
  58. ```
  59. 2. 指定数据中心ID及机器ID.
  60. ```php
  61. $snowflake = new \Godruoyi\Snowflake\Snowflake($datacenterId, $workerId);
  62. $snowflake->id();
  63. ```
  64. 3. 指定开始时间.
  65. ```php
  66. $snowflake = new \Godruoyi\Snowflake\Snowflake;
  67. $snowflake->setStartTimeStamp(strtotime('2019-08-08')*1000);
  68. $snowflake->id();
  69. ```
  70. ## 高级
  71. 1. 在 Laravel 中使用
  72. 因为 SDK 相对简单,我们并没有提供 Laravel 的扩展包,你可通过下面的方式快速集成到 Laravel 中。
  73. ```php
  74. // App\Providers\AppServiceProvider
  75. use Godruoyi\Snowflake\Snowflake;
  76. use Godruoyi\Snowflake\LaravelSequenceResolver;
  77. class AppServiceProvider extends ServiceProvider
  78. {
  79. /**
  80. * Register any application services.
  81. *
  82. * @return void
  83. */
  84. public function register()
  85. {
  86. $this->app->singleton('snowflake', function () {
  87. return (new Snowflake())
  88. ->setStartTimeStamp(strtotime('2019-08-08')*1000)
  89. ->setSequenceResolver(
  90. new LaravelSequenceResolver($this->app->get('cache')->store()
  91. ));
  92. });
  93. }
  94. }
  95. ```
  96. 2. 自定义序列号解决器
  97. 你可以通过实现 Godruoyi\Snowflake\SequenceResolver 接口来自定义序列号解决器。
  98. ```php
  99. class YourSequence implements SequenceResolver
  100. {
  101. /**
  102. * {@inheritdoc}
  103. */
  104. public function sequence(int $currentTime)
  105. {
  106. // Just test.
  107. return mt_rand(0, 1);
  108. }
  109. }
  110. // usage
  111. $snowflake->setSequenceResolver(new YourSequence);
  112. $snowflake->id();
  113. ```
  114. 你也可以直接使用闭包:
  115. ```php
  116. $snowflake = new \Godruoyi\Snowflake\Snowflake;
  117. $snowflake->setSequenceResolver(function ($currentTime) {
  118. static $lastTime;
  119. static $sequence;
  120. if ($lastTime == $currentTime) {
  121. ++$sequence;
  122. } else {
  123. $sequence = 0;
  124. }
  125. $lastTime = $currentTime;
  126. return $sequence;
  127. })->id();
  128. ```
  129. ## License
  130. MIT