Ordine di $ lt e $ gt nell'interrogazione dell'intervallo di MongoDB

Question

Oggi ho notato che l'ordine in cui vengono dati gli operatori $ lt e $ gt sembra importare in MongoDB 2.0.2.

Ho un database di giochi. "player" è un array di due stringhe che rappresentano entrambi i giocatori, "endedAtMS" è un timestamp al termine del gioco. Ho creato questo indice:

db.games.ensureIndex({player:1,endedAtMS:-1}) 

Per ottenere 30 dei miei giochi, terminate in un certo intervallo di tempo, in ordine di tempo i giochi in cui finito, mi fanno:

db.games.find({ "player" : "Stefan" , 
       "endedAtMS" : { "$lt" : 1321284969946 , 
           "$gt" : 1301284969946}}). 
     sort({endedAtMS:-1}). 
     limit(30). 
     explain() 

{ 
    "cursor" : "BtreeCursor player_1_endedAtMS_-1", 
    "nscanned" : 30, 
    "nscannedObjects" : 30, 
    "n" : 30, 
    "millis" : 0, 
    "nYields" : 0, 
    "nChunkSkips" : 0, 
    "isMultiKey" : true, 
    "indexOnly" : false, 
    "indexBounds" : { 
     "player" : [ 
      [ 
       "Stefan", 
       "Stefan" 
      ] 
     ], 
     "endedAtMS" : [ 
      [ 
       1321284969946, 
       -1.7976931348623157e+308 
      ] 
     ] 
    } 
} 

Tutto sembra funziona bene Tuttavia quando cambio l'ordine di $ lt e $ gt nella query precedente ottengo questo:

db.games.find({ "player" : "Stefan" , 
       "endedAtMS" : { "$gt":1301284969946, 
           "$lt" : 1321284969946}}). 
     sort({endedAtMS:-1}). 
     limit(30). 
     explain() 

{ 
    "cursor" : "BtreeCursor player_1_endedAtMS_-1", 
    "nscanned" : 126, 
    "nscannedObjects" : 126, 
    "n" : 30, 
    "millis" : 1, 
    "nYields" : 0, 
    "nChunkSkips" : 0, 
    "isMultiKey" : true, 
    "indexOnly" : false, 
    "indexBounds" : { 
     "player" : [ 
      [ 
       "Stefan", 
       "Stefan" 
      ] 
     ], 
     "endedAtMS" : [ 
      [ 
       1.7976931348623157e+308, 
       1301284969946 
      ] 
     ] 
    } 
} 

Come si può vedere 126 documenti necessitino di scansione per ottenere i 30 documenti per il risultato. Se dai un'occhiata all'indiceBounds nell'output di spiegazione sembra che solo il primo operatore sia utilizzato per limitare lo spazio di ricerca nell'indice.

Cosa mi manca? Perché Mongo utilizza solo un operatore per limitare lo spazio di ricerca?

Answer 1

Questo è un problema noto. La risposta breve è che ha a che fare con il fatto che viene utilizzato un indice multikey ("player" è un array) e l'indice non può essere vincolato su entrambi i limiti superiore e inferiore.

Questo è spiegato in modo più dettagliato nel caso Jira: https://jira.mongodb.org/browse/SERVER-4155 - "Index bound errato?"

C'è un ticket Jira aperto per migliorare questo comportamento: https://jira.mongodb.org/browse/SERVER-4180 - "Indexbounds errati selezionati per una query dell'intervallo di date (regressione)" che è previsto per essere rilasciato nella versione 2.1.2 (questa versione è soggetta a modifiche). Si prega di votare per questo!