PHPで一意のIDを生成するSnowFlakeアルゴリズムの詳細説明

スノーフレークアルゴリズムとは何ですか?まず最初に質問させてください。分散システム内で一意の ID を生成し、ID が自動的に増加し続けるようにするにはどうすればよいでしょうか。これは Twitter にとって最も重要なビジネス シナリオであるため、Twitter はスノーフレーク アルゴリズムを開始しました。

前書き: 最近 CMS システムを構築する必要があり、機能が比較的シンプルで要件が柔軟なので、WP のような成熟したシステムをあきらめて、比較的シンプルなシステムを自分で構築しました。記事詳細ページの URL を擬似静的 URL 形式、つまり xxx.html にしたいと考えています。xxx では、自動インクリメントされる主キーを直接使用することを検討していますが、これでは記事数がバレてしまう可能性があると感じています。初期値を高く設定できるとのことですが、それでも可能です。期間内の記事数は ID の差に基づいて計算されるため、固有の ID を生成できるアルゴリズムが必要です。

私が検討した方法には、

1. タイムスタンプを直接使用する方法、またはそこから派生した一連の方法

2. Mysqlに付属のuuid

上記の2つの方法が見つかるので、勝ちました説明は大したことはありません

最終的に選択したのは Twitter の SnowFlake アルゴリズムです

このアルゴリズムの利点は非常にシンプルで、1 秒あたり約 400 万の異なる 16 桁の ID (10 進数) を生成できます

原理は非常に簡単です。

以下はPHPのソースコードです
​​

Particle::generateParticle($machineId);//生成ID
Particle::timeFromParticle($particle);//反向计算时间戳

php をの一意の番号idに生成する メソッドの概要、phpはをidに生成する 概要

【php】mysqlグローバルID をソリューション、phpmysqlグローバルに生成 id

php をに生成 一意のid 詳細な説明

以上がPHPで一意のIDを生成するSnowFlakeアルゴリズムの詳細説明の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。