エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
コンシステントハッシング - Qiita
コンシステントハッシング法 複数のデータを任意のノードに分散させる場合、データのIDやそのハッシュ値... コンシステントハッシング法 複数のデータを任意のノードに分散させる場合、データのIDやそのハッシュ値を保存先ノード総数で割るという方法があるが、この方法はノード数自体の変更があった場合にデータ全体のノード間移動が発生してしまうという欠点がある。 そこでノード数の増減時に、必要最低限のデータの移動で済むようなデータの配置方法の一つとしてコンシステントハッシュ法がある。 CassandraやAmazonDynamoのような分散データベースにおいて、データの保存先の決定に使われている。 ハッシュ関数を適応したノードとデータをリング状に時計回りに配置し、各ノードは自身と同じかそれより手前に配置されたデータを担当する。 下の図でいうとデータd1-d3はノードn3に保存される。 ざっくりとしたアプローチ ※不足点あればご指摘ください。 データとノードのIDに、大小比較可能な同じハッシュ関数を適応する。