Partition par hachage
Stratégie de partitionnement : appliquer une fonction de hachage à la clé de partition, modulo N → choisir la partition. Garantie de distribution homogène si le hachage est bon. Par défaut pour les workloads OLTP où « n'importe quelle ligne a la même probabilité » est la norme.
PostgreSQL : PARTITION BY HASH (user_id) PARTITIONS 16. Compromis face au range : plus de requêtes par intervalle possibles (WHERE created_at > X scanne toutes les partitions), mais meilleur équilibrage de charge. Utilisé en multi-tenant quand le tenant-id est haché → pas de hotspot sur un seul tenant. Le hashed-shard-key de MongoDB suit le même principe. Limite : ajouter des partitions exige un rehachage (downtime ou rééquilibrage en ligne). Les systèmes à hachage cohérent (Cassandra, DynamoDB) contournent le problème avec des vnodes et un anneau.