MongoDB
 sql >> Datenbank >  >> NoSQL >> MongoDB

Sortieren von Mongodb nach Reddit-Ranking-Algorithmus

Nun, Sie können mapReduce:

verwenden
var mapper = function() {

    function hot(ups,downs,date){
        var score = ups - downs;
        var order = log10(Math.max(Math.abs(score), 1));
        var sign = score>0 ? 1 : score<0 ? -1 : 0;
        var seconds = epochSeconds(date) - 1134028003;
        var product = order + sign * seconds / 45000;
        return Math.round(product*10000000)/10000000;
    }

   function log10(val){
      return Math.log(val) / Math.LN10;
   }

   function epochSeconds(d){
       return (d.getTime() - new Date(1970,1,1).getTime())/1000;
   }

   emit( hot(this.ups, this.downs, this.date), this );

};

Und dann mapReduce ausführen (ohne Reducer):

db.collection.mapReduce(
    mapper,
    function(){},
    {
        "out": { "inline": 1 }
    }
)

Und natürlich vorausgesetzt, Ihre "Sammlung" hat die Felder für ups , downs und date . Natürlich müssen die "Rankings" "eindeutig" ausgegeben werden, sonst braucht man einen "Reducer", um die Ergebnisse zu sortieren.

Aber im Allgemeinen sollte das funktionieren.