コンシステントハッシュの再配置率
バグ・不具合を報告
変更前後のハッシュリングでキー担当先を比較し、再配置率とノード別負荷変化を把握する。
ノード重みは仮想ノード数として解釈します。ハッシュ値には固定のFNV-1a32を使用し、実サービスの配置規則やデータ量を再現するものではありません。
入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。
選択内容に応じて、残りの入力項目を案内します。
計算結果
—%
- 変更前の最大ノード負荷率
- —%
- 変更後の最大ノード負荷率
- —%
- 移動するキー数(入力キー集合)
- —件
- 入力キー総数
- —件
- 頻度加重の移動割合
- —%
必要な値を入力すると自動で計算します。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
ハッシュ値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。