Vous pouvez utiliser le mécanisme de hachage de votre choix pour mapper les clés à un ensemble de partitions fixe. Par exemple, vous pouvez utiliser un algorithme de hachage standard qui extrait la clé et la convertit en entier. Ce type de fonction de hachage renvoie généralement un entier de 32 ou 64 bits qui génère souvent un espace de partitions trop étendu. A la place, appliquez un modulo au hachage généré pour limiter le nombre total de partitions. Par exemple, vous pouvez hacher la clé, puis utiliser 128 comme modulo (nombre de partitions). L'application doit créer 128 partitions, la première appelée 0 et la dernière appelée 127 (128 au total). C'est un bon compromis car ce mécanisme peut mettre en place jusqu'à 128 membres de cluster avant que le nombre de serveurs ne dépasse celui des partitions.
Il est également possible d'utiliser des plages. Cette procédure correspond toujours à un mécanisme de hachage. Les partitions peuvent s'appeler A-F, G-N, O-R et S-Z. L'objet de routage POJO examine la clé de la demande et renvoie une chaîne à partir de l'une de ces plages.
Related concepts
Modèle de partitionnement des données