Comment trier par un compteur lors de l'utilisation de compteurs fragmentés

Question

J'ai une application où l'entité principale est un Story et les utilisateurs peuvent voter pour chaque histoire. Chaque vote incrémente un vote_count pour l'histoire.

Je suis préoccupé par les conflits d'écriture sur l'histoire, donc je prévois d'utiliser un sharded counter pour chaque histoire pour suivre les votes.

Maintenant ma question: comment pourrais-je obtenir une liste d'histoires classées par nombre de votes? Par exemple: montrez les 50 histoires les plus populaires.

Ma pensée initiale est d'avoir une tâche exécutée périodiquement qui lit les valeurs de compteur et met à jour une propriété sur l'histoire réelle. Il serait bon que les résultats de la requête par vote soient légèrement dépassés.

Answer 1

Il semblerait que vous fassiez un peu d'optimisation prématurée. Je passerais les compteurs fragmentés jusqu'à ce qu'il devienne évident que vous en avez besoin. Si vous êtes sûr que vous le ferez, alors par tous les moyens, commencez avec eux. En ce qui concerne l'exécution d'une tâche périodique et la mise en cache des résultats dans une propriété pour chaque article, cela peut être une autre optimisation prématurée.

Je n'ai aucune expérience directe avec google app engine alors j'espère que quelqu'un qui le fera aura quelques informations à partager.

Answer 2

L'ajout périodique de données peut être une bonne stratégie pour contrer la dispersion des compteurs.

Vous pouvez également essayer d'autres stratégies de comptage sans tessons, comme cela a été décrit par ailleurs:

http://blog.notdot.net/2010/04/High-concurrency-counters-without-sharding

(il vous gardez votre compteur dans memcache et à intervalles réguliers à débusquer la valeur accumulée au datastore)

Dans quelle mesure votre application est-elle critique pour de légères erreurs de comptage?