分散ID生成スノーフレークアルゴリズム

分散ID生成スノーフレークアルゴリズム

一意の ID により、データの一意性を識別できます。分散システムで一意の ID を生成する方法は多数あります。一般的な方法は次の 3 つです。

  • MySQL の自動インクリメント列や Oracle シーケンスなど、データベースによって異なります。
  • UUID乱数
  • スノーフレークアルゴリズム(この記事で説明します)

1. データベースとUUIDソリューションの欠点

データベースの自動増分シーケンスを使用します。

  • 読み取りと書き込みの分離が発生すると、プライマリ ノードのみが書き込み操作を実行できるため、単一点障害のリスクが発生する可能性があります。
  • テーブルやデータベースの分割、データの移行やマージなどが面倒です。

UUID乱数:

  • 意味のない文字列を使用し、並べ替えは行いません
  • UUID は文字列形式で保存されるため、データ量が多い場合はクエリ効率が比較的低くなります。

2. スノーフレークアルゴリズムについて

自然界には、全く同じ雪の結晶は二つとして存在しない、という格言があります。それぞれの雪の結晶は、美しくユニークな形をしており、他に類を見ないものです。スノーフレーク アルゴリズムは、生成された ID がスノーフレークと同じくらい一意であることも意味します。

1. スノーフレークアルゴリズムの概要

スノーフレーク アルゴリズムによって生成される ID は完全にデジタルであり、時系列を持ちます。オリジナル版はScala版で、その後Java、C++など多くの言語版が登場しました。

2. 構成構造

大まかに言うと、最初の無効文字、タイムスタンプの差、マシン(プロセス)コード、シリアル番号の 4 つの部分で構成されます。

3. 機能(自己増分、順序付き、分散シナリオに適している)

  • 時間: 時間で並べ替えることができ、クエリ速度の向上に役立ちます。
  • マシン ID ビット: 分散環境内の各ノードを識別するのに適しています。マシンビットは、ノード数や展開条件に応じて 10 ビットに分割できます。たとえば、5 ビットを分割してプロセス ビットを表すことができます。
  • シーケンス番号ビット: 自己増分 ID のシリーズであり、同じノードが同じミリ秒内に複数の ID 番号を生成することをサポートします。 12 ビットのカウント シーケンス番号により、各ノードは 1 ミリ秒あたり 4096 個の ID 番号を生成できます。

スノーフレーク アルゴリズムは、プロジェクトの状況や独自のニーズに応じて変更できます。

3. スノーフレークアルゴリズムの欠点

スノーフレーク アルゴリズムの ID は単一マシン システムでは増加しますが、複数のノードを持つ分散システムでは、すべてのノードのクロックが完全に同期されているとは保証できないため、ID がグローバルに増加しない状況が発生する可能性があります。

IV.結論

分散型ユニーク ID にはさまざまなスキームがあります。この記事では主にスノーフレーク アルゴリズムについて説明します。スノーフレーク アルゴリズムの構成構造は、無効ビット、時間ビット、マシン ビット、シリアル番号ビットに大別されます。その特徴は、自己増分、順序、純粋なデジタル構成、高いクエリ効率、データベースからの独立性です。分散シナリオでのアプリケーションに適しており、具体的な実装の詳細はニーズに応じて調整できます。

<<:  柔軟性を高めるために適切なクラウド プラットフォームを選択し、最適化する方法

>>:  クラウド ストレージのパフォーマンス: 可用性と耐久性の違い

推薦する

ウェブサイトのおすすめ: 購入者主導の芸術的な電子商取引ウェブサイト、Ubokia

Ubokia: 購入者主導の芸術的な電子商取引ウェブサイトJD.comのようなB2Cであれ、Taob...

知乎は儲からない

DouyinではこのモデルはMassive Star Mapと呼ばれ、KuaishouではMagne...

ウェブマスターネットワークニュース: チーターは今夜ニューヨーク証券取引所に上場予定。QQとWeChatは合併するか消滅するかも

1. チーター・モバイルが今夜ニューヨーク証券取引所に上場:最高発行価格は145億ドル、時価総額は2...

MOBAゲーム業界レポート!誰もが楽しめるeスポーツの時代が到来!

公正な競争という特徴こそが、 MOBAゲームが世界中で人気を博している根本的な理由です。 MOBA(...

200社以上のISVがAlibaba Cloud Computing Nestに参加し、アプリケーション配信の効率が10倍に向上

5月27日、記者は、Kingdee、VMware、Landray、UFIDAなど200社以上のサード...

SaaS ガバナンス計画が必要な理由と、その計画に何を含めるべきか

現在、SaaS の採用は IaaS をはるかに上回っています。それにもかかわらず、多くの企業はインフ...

VMware は、エッジで顧客がチャンスをつかむことを支援します

組織は、エッジまで拡張しながら複数のクラウドにワークロードを分散し、アプリケーションとサービスをユー...

SEO最適化における各タグ命令の役割を共有する

検索エンジン最適化では、タグのさまざまな指示がさまざまな役割を果たします。さまざまな指示を通じて、ウ...

ウェブサイトの SEO 最適化の基本チュートリアル: SEO 外部リンクを公開する 7 つの方法とフォーラムの外部リンクの最適化

2018年最もホットなプロジェクト:テレマーケティングロボットがあなたの参加を待っています現在、SE...

SAPは製薬業界のデジタル変革とスマートライフサイエンス企業の構築を支援します

8月27日〜28日、中国医薬・医療情報化連盟(CIAPH)主催の第8回医薬・医療産業情報化サミットフ...

2019 年第 1 四半期の世界的なモバイル広告の 4 つのトレンド!

2019年第1四半期の世界のモバイル広告市場の主な傾向は次のとおりです。 1. 動画の牽引によりモバ...