quoll00 https://blog.hatena.ne.jp/quoll00/ Carpe Diem https://christina04.hatenablog.com/ アルゴリズム Consistent Hashingとは Consistent Hashingはハッシュテーブルアルゴリズムの１つです。 ハッシュテーブルのサイズの変更をしても柔軟にマッピングできるため、ノードの追加・削除が発生する分散データベースやキャッシュの保存先を決定するといった用途に使われます。 アルゴリズムの説明 ハッシュ化 例えば入力値を0~99の値に変換するハッシュ関数を用意します。 ノードのIDをそのハッシュ関数で変換すると以下のように配置されたとします。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fchristina04.hatenablog.com%2Fentry%2Fconsistent-hashing" title="Consistent Hashing （コンシステントハッシュ法） - Carpe Diem" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/q/quoll00/20211026/20211026053440.png Hatena Blog https://hatena.blog 2021-10-27 06:08:34 rich https://christina04.hatenablog.com/entry/consistent-hashing 1.0 100%