ランデブーハッシュ：優れたロードバランシング機能を持つ分散ハッシュアルゴリズム
2025-09-18
ランデブーハッシュは、各キーに対して優先順位付けされたサーバーリストを生成し、最初のサーバーを選択することで、分散ハッシュテーブルの問題を解決します。一貫性のあるハッシュとは異なり、優れたロードバランシングを提供しますが、ルックアップ時間はO(N)です。小規模から中規模の分散キャッシュシステムには適していますが、大規模システムでサーバーを追加する場合は、"最初の選択"不変量を維持するために注意深い管理が必要です。その人気は、一貫性のあるハッシュに比べて遅れていましたが、それはおそらく、以前の発明と固有の利点にもかかわらず、"キラーアプリ"の瞬間がなかったためです。