コンシステントハッシュ法の必要性
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2013/06/17 07:57 UTC 版)
「コンシステントハッシュ法」の記事における「コンシステントハッシュ法の必要性」の解説
キャッシングマシンのコレクションの実行中に、いくつかの制限が経験されている。負荷分散のnキャッシュマシンの一般的な方法は、キャッシュのマシンの番号 hash(o) mod n でオブジェクトoを置く。nが変化すると、すべてのオブジェクトが新しい位置にハッシュされるため、キャッシュのマシンが追加または削除されている場合はこれは動作しない。元のコンテンツサーバはキャッシュのマシンからのリクエストが殺到しているため、これは悲惨なことがおこる。したがって、コンシステントハッシュは、サーバの無力化を回避するために必要とされる。 可能な限り、コンシステントハッシュは同じキャッシュマシンにオブジェクトをマップする。すなわち、キャッシュマシンを追加するときは他のすべてのキャッシュマシンからのオブジェクトのシェアを取得し、キャッシュマシンを減らすときにはそのオブジェクトは残りのマシン間で共有される。 コンシステントハッシュアルゴリズムのベースとなる考え方は、ハッシュオブジェクトとキャッシュの両方に同じハッシュ関数を使用することである。これは、オブジェクトのハッシュの数を含む区間にキャッシュをマップするために行われる。キャッシュが削除された場合、その間隔は、隣接する間隔を持つキャッシュに引き継がれる。残りのすべてのキャッシュが変更されていない。
※この「コンシステントハッシュ法の必要性」の解説は、「コンシステントハッシュ法」の解説の一部です。
「コンシステントハッシュ法の必要性」を含む「コンシステントハッシュ法」の記事については、「コンシステントハッシュ法」の概要を参照ください。
- コンシステントハッシュ法の必要性のページへのリンク