Memcached utilise-t-il un hachage cohérent ?
Memcached utilise-t-il un hachage cohérent ?

Vidéo: Memcached utilise-t-il un hachage cohérent ?

Vidéo: Memcached utilise-t-il un hachage cohérent ?
Vidéo: System Design Interview - Distributed Cache 2024, Novembre
Anonim

Hachage cohérent avec Memcached ou Redis, et un patch pour libketama. Cette est un guide pour hachage cohérent de clés dans les magasins de valeurs-clés, en mettant l'accent sur les serveurs de cache. Le code est agnostique du serveur de cache: là est rien de spécifique à Memcached ou Redis dedans, et il pourrait être utilisé avec d'autres serveurs.

En tenant compte de cela, où le hachage cohérent est-il utilisé ?

Dans un système distribué, hachage cohérent aide à résoudre les scénarios suivants: Pour fournir une mise à l'échelle élastique (un terme utilisé pour décrire l'ajout/suppression dynamique de serveurs en fonction de la charge d'utilisation) pour les serveurs de cache. Faites évoluer un ensemble de nœuds de stockage comme les bases de données NoSQL.

Redis utilise-t-il un hachage cohérent ? Les hacher les emplacements sont similaires aux nœuds virtuels dans hachage cohérent . La distribution des données de Cassandra est presque le même que redis cluster, et cet article dit que c'est hachage cohérent . Mais le redis cluster turorial dit redis grappe Est-ce que ne pas utiliser un hachage cohérent.

Par conséquent, Cassandra utilise-t-elle un hachage cohérent ?

2 réponses. Cassandre fait ne pas utiliser un hachage cohérent d'une manière que vous avez décrite. Chaque table a une clé de partition (vous pouvez la considérer comme une clé primaire ou une première partie de celle-ci dans la terminologie SGBDR), cette clé est haché en utilisant algorithme murmur3. La totalité hacher l'espace forme un anneau continu du plus bas possible hacher au plus haut

Pourquoi avons-nous besoin d'un hachage cohérent ?

change et chaque objet est haché vers un nouvel emplacement. Cette pouvez être désastreux puisque les serveurs de contenu d'origine sommes inondé de demandes des machines de cache. D'où un hachage cohérent est nécessaire pour éviter l'engorgement des serveurs. Hachage cohérent mappe les objets sur la même machine de cache, dans la mesure du possible.

Conseillé: