ハッシュ関数によるデータの分割

Question

分散キャッシュ内のn個のノードに均等にデータを分割する必要があります。

次のコードは、キャッシュキーを取得し、ノードを使用するかを決定します：

public static int GetNodeIDByCacheKey(string key) 
{ 
    return Math.Abs(key.GetHashCode()) % TotalNumberOfNodes(); 
} 

残念ながらコードが異なるマシン・インスタンス間で信頼できるものではありません。 テストでは、同じキーの別のノードが返されることがあります。

何か改善のための考えやアイデアはありますか？

Answer 1

stringのGetHashCode()の実装に頼るべきではありません。等しい値の文字列が同じハッシュコードを生成する以外、ハッシュコードの特定の値は次のように一貫していなければなりませんアプリケーションの現在の実行のためのdocumentationごとに - - アプリケーションが再び実行される場合、異なるハッシュコードが返される可能性があります。また

あなたが問題のマシン上で異なる.NETのCLRのバージョンを持っている場合GetHashCodemight be differentの実装：

GetHashCodeメソッドの動作は共通の一つのバージョンから変更されることがあります その実装に依存しています言語ランタイムは になります。これが発生する理由は、GetHashCodeのパフォーマンスを向上させることです。あなたは自分のノードが常に再起動し、マシンの境界を越えて、このつまりは、バイト配列に文字列を変換することによって達成することができたビンにあなたをできるようになる数値にあなたの文字列キーからの一貫したマッピングを定義することができます代わりに

（つまり、Encoding.UTF8.GetBytes()を使用して）バイト配列を数値に変換する（64ビットのみを使用する損失のある変換を使用するか、BigIntegerを使用する）

Answer 2

特定のインスタンス（インスタンス化された文字列） （マシンAとマシンBのように）同じ文字列（たとえば "Hello"）の場合、異なるhashCodeを持つ可能性があります。マシンとインスタンスの間で同じ操作が必要な場合は、文字列の内容だけを使用する独自のハッシュ関数を実装する必要があると思います。