Sortierung in MongoDB Schal mit einem kundenspezifischen Auftrag

Question

Dies wird von einem Beispiel stammt die bei how to sort array inside collection record in mongoDB

> alit=[{a:16},{a:15},{a:14},{a:13},{a:12},{a:11},{a:10},{a:9},{a:8},{a:7},{a:6},{a:5},{a:4},{a:3},{a:2},{a:1},{a:0}] 
> alit.sort(function(a,b) {return a.a>b.a }) 
[ { "a":8 }, { "a":0 }, { "a":7 }, { "a":14 }, { "a":12 }, { "a":11 }, { "a":10 }, { "a":9 }, { "a":1 }, { "a":13 }, { "a":6 }, { "a":5 }, { "a":4 }, { "a":3 }, { "a":2 }, { "a":15 }, { "a":16 } ] 
> 

Hinweis versehen war, dass, wenn ich diese gleiche Zeile mehr Male ausführen es progressiv mehr und mehr sortiert wird, ist es, als ob Dies führte ein Quicksort aber mit nur zwei Ebenen der Rekursion jedes Mal. Kann mir jemand erklären, was ich falsch mache und wie man eine benutzerdefinierte Reihenfolge definiert, die in einem Rutsch funktioniert?

Answer 1

Das Problem ist mit der benutzerdefinierten Vergleichsfunktion, die Sie in Ihrer Array-Sortierung verwenden.

Ältere Versionen von JavaScript-Engines (z. B. in der MongoDB 3.0 und früheren Shell) erwarten, dass eine benutzerdefinierte Vergleichsfunktion einen von drei numerischen Werten zurückgibt: positiv (größer als), null (gleich) oder negativ (weniger als). Vergleichsfunktionen, die boolesche Werte zurückgeben, haben undefinierte Ergebnisse (trotz der vernünftigen Erwartung, dass diese zu ihren numerischen Äquivalenten gezwungen werden sollten), so dass das Ergebnis von der JavaScript-Engine abhängt.

Sie sollten das erwartete Ergebnis mit einer Funktion erhalten, die numerische Werte zurückgibt.

Zum Beispiel sollte dies in allen Versionen des mongo Shell arbeiten:

alit.sort(function(a,b) {return a.a - b.a }) 

Hinweis: Um die modernere Motor Spider verwendet in mongo 3.2 oder höher korrekt Sortier Griffe > verwenden, so dass Ihre ursprünglichen Brauch sort() werden Arbeiten Sie wie erwartet in den letzten Versionen der Shell.