キー範囲パーティション

問題

データをクラスタノードのセット全体に分割するには、各データアイテムをノードにマップする必要があります。ユーザーが開始キーと終了キーのみを指定してキーの範囲を照会すると、取得する値のためにすべてのパーティションが照会される必要があります。1つのリクエストに対してすべてのパーティションを照会することは、最適ではありません。

固定パーティションと同様、キーバリューストアを例にとります。作者名をハッシュベースのマップを使用して格納できます。

† パーティション = ハッシュ % パーティションの数 (9)

ユーザーが「a」から「f」までの文字で始まる一連の名前の値を取得する場合、キーのハッシュがパーティションへのキーのマッピングに使用されている場合、データをフェッチするパーティションを知る方法はありません。必要な値を取得するには、すべてのパーティションを照会する必要があります。