13.3. Hot Rod ハッシュ機能

Red Hat JBoss Data Grid のハッシュアルゴリズムは、一貫性のあるハッシュに基づきます。従来の一貫性のあるハッシュとは少し異なりますが、この実装には一貫性のあるハッシュという用語がまだ使われています。

汎用的な一貫性のあるハッシュとは異なり、JBoss Data Grid で使用される実装ではキー領域が固定セグメントに分割されます。セグメントの数は、numSegments を使用して設定でき、クラスターを再起動しても変更されません。キーとセグメントのマッピングも固定されます。クラスターのトポロジーがどのように変更するかに関係なく、キーは同じセグメントに対してマップされます。

各ハッシュセグメントはオーナーと呼ばれるノードのリストにマップされます。最初のオーナー (プライマリオーナーとも呼ばれます) は多くのキャッシュ操作 (ロックなど) で特殊な役割を担うため、この順序は重要です。他のオーナーはバックアップオーナーと呼ばれます。セグメントとオーナーのマッピングにはルールがありませんが、ハッシュアルゴリズムにより各ノードに割り当てられたセグメントの数が同時に分散され、ノードがクラスタに参加した後やクラスタから脱退した後に移動する必要があるセグメントの数が最小化されます。