Java App Engine - compteur classé

Question

Je comprends le compteur sharded, ici: http://code.google.com/appengine/articles/sharding_counters.html Le problème est qu'un simple compteur ne fonctionnera pas dans mon application. Je suis en train de trier mes entités par une variable particulière, donc je suis renvoyé non pas tellement comme un compte, mais plutôt comme un rang. Ma méthode actuelle est:

SELECT COUNT(this) FROM Entity.class WHERE value <= ? 

Résultat + 1 est alors le rang du paramètre par rapport à la variable de valeur dans les objets persistants entité. La limite de ceci est le plus haut rang retourné est 1001 parce que count() peut donner un maximum de 1000. La raison pour laquelle je ne peux pas stocker le rang sur l'objet Entity est que les rangs sont mis à jour très souvent, et re-réglage variable serait beaucoup trop coûteux.

Des idées sur la meilleure façon d'y parvenir?

Answer 1

Vous pouvez envisager d'adapter quelque chose comme le projet google-appengine-ranklist à Java. Il construit un arbre de noeuds 'ranker', de sorte que l'élément nième classé peut être trouvé en O (log n), et les mises à jour sont également O (log n).

Answer 2

Je créer une classe avec une variable statique pour contenir la valeur de comptage actuelle. Par exemple, vous pouvez créer quelque chose comme ce qui suit:

public class Counter { 
    private static int counter = -1; 

    public static synchronized int getNextValue() { 
    if (counter == -1) {     
      counter = // Insert code that retrieves the highest value from Google datastore 
    } 
    counter++; 
    return counter; 
    } 
}