コンシステントハッシュの再配置率

変更前後のハッシュリングでキー担当先を比較し、再配置率とノード別負荷変化を把握する。

ノード重みは仮想ノード数として解釈します。ハッシュ値には固定のFNV-1a32を使用し、実サービスの配置規則やデータ量を再現するものではありません。

入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。

選択内容に応じて、残りの入力項目を案内します。

計算する内容

1~64の整数。重み×この数で仮想ノード位置を作ります(各構成4096個まで)。

変更前後のノード構成必須
行ノードID変更前重み変更後重み操作
1
2

3列を左端の欄へタブ区切りで貼り付けられます。32行まで。

ノードIDは両構成で共通。追加なら変更前0、削除なら変更後0。完全に空の行は集計しません。


計算結果

必要な値を入力すると自動で計算します。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

ハッシュ値hを0~2³²−1に配置。ノードIDと仮想ノード番号から固定位置を生成し、各キーをh以上で最初に現れる仮想ノードに割当(末尾では先頭へ折返し)。重みwのノードはw×仮想ノード数を持ちます。均一分布では、変更前後の両リングの全トークン位置を境界に分け、担当が異なる区間のハッシュ位置数÷2³²×100をキー移動率とします。ノード別負荷率はその構成で担当するハッシュ位置数÷2³²×100。キー別頻度方式では、移動した異なるキー数÷全入力キー数×100。アクセス負荷率は各ノードに属するキーの入力頻度合計÷全頻度×100で、移動頻度÷全頻度×100も別表示します。差分は変更後負荷率−変更前負荷率(pp)。

キー再配置率、変更前後の最大担当負荷率、ノード別負荷率と増減、移動元と移動先。入力キー一覧では移動キー数と頻度加重移動率。

計算例(架空の数値)

考え方の例:0~99の環状空間で変更前にA(20)・B(70)があり、変更後にC(90)を加えると、(70,90]の20位置だけAからCへ移動するため再配置率は20%、変更後の担当割合はA30%・B50%・C20%です。この例は入力画面へ初期設定されません。

適用対象と限界

ノードIDとその仮想ノード数を固定したハッシュリングで、ノード追加・削除・重み変更による主担当割当を比較する場合。本番環境の実ハッシュと一致するとは限りません。複製数・障害対応・データ容量・転送時間・ネットワーク費用・負荷平準化保証・有限サンプルからの母集団推定は対象外です。。

採用した方式

  • 固定トークン位置・仮想ノードの時計回り割当(Ring/FNV-1a32 v1.0):対象範囲 単一主担当、重みは整数トークン数、均一分布または入力キー集合/適用地域 global

方法と出典

方法:E128 ring-vnodes-fnv1a32 v1.0(2026-11-13)。データ記録日:2026-11-13。