$sort (etapa de agregación)

Rendimiento

$sort es una etapa de bloqueo, que hace que el pipeline espere a que se recuperen todos los datos de entrada para la etapa de bloqueo antes del procesamiento de los datos. Una etapa de bloqueo puede reducir el rendimiento porque disminuye el procesamiento paralelo en un pipeline con múltiples etapas. Una etapa de bloqueo también puede utilizar cantidades sustanciales de memoria para grandes conjuntos de datos.

Límites

• Puedes ordenar sobre un máximo de 32 claves.

• Proveer un patrón de ordenación con campos duplicados causa un error.

Coherencia de clasificación

MongoDB no almacena documentos en una colección en un orden específico. Al ordenar en un campo que contiene valores duplicados, los documentos que contienen esos valores pueden ser devueltos en cualquier orden.

La operación $sort no es un "ordenamiento estable", lo que significa que no se garantiza que los documentos con claves de ordenamiento equivalentes permanezcan en el mismo orden relativo en la salida y en la entrada.

Si el campo especificado en los criterios de ordenación no existe en dos documentos, entonces el valor por el cual se ordenan es el mismo. Los dos documentos pueden ser devueltos en cualquier orden.

Si se desea un orden de clasificación coherente, se debe incluir al menos un campo en la clasificación que contenga valores únicos. La forma más sencilla de garantizar esto es incluir el campo _id en la query de ordenación.

Consideremos la colección movies en el conjunto de datos de muestra sample_mflix. El siguiente comando ordena las películas estrenadas en 1925 o 1926 por year en orden ascendente:

db.movies.aggregate( [
   { $match: { year: { $in: [ 1925, 1926 ] } } },
   { $sort: { year: 1 } },
   { $project: { _id: 0, title: 1, year: 1 } }
] )

Debido a que el campo year tiene valores duplicados para 1925 y 1926, los documentos con el mismo valor pueden ordenarse de manera diferente en distintas ejecuciones. Por ejemplo, dos ejecuciones del comando anterior producen ordenaciones diferentes:

[
   { title: "Clash of the Wolves", year: 1925 },
   { title: "Lady Windermere's Fan", year: 1925 },
   { title: "Grass: A Nation's Battle for Life", year: 1925 },
   { title: "Beau Geste", year: 1926 },
   { title: "The Black Pirate", year: 1926 },
   { title: "Ella Cinders", year: 1926 },
   { title: "For Heaven's Sake", year: 1926 },
   { title: "The Son of the Sheik", year: 1926 },
   { title: "The Strong Man", year: 1926 }
]

[
   { title: "Lady Windermere's Fan", year: 1925 },
   { title: "Grass: A Nation's Battle for Life", year: 1925 },
   { title: "Clash of the Wolves", year: 1925 },
   { title: "The Strong Man", year: 1926 },
   { title: "The Black Pirate", year: 1926 },
   { title: "Ella Cinders", year: 1926 },
   { title: "Beau Geste", year: 1926 },
   { title: "The Son of the Sheik", year: 1926 },
   { title: "For Heaven's Sake", year: 1926 }
]

Una operación ordena los valores de year en orden ascendente, pero el orden de los documentos que contienen valores duplicados para year no es el mismo. Por ejemplo, valores duplicados para 1925 y 1926.

Para lograr una ordenación consistente, agregue un campo que contenga solo valores únicos a la ordenación. El siguiente comando ordena tanto por el campo year como por el campo _id:

db.movies.aggregate( [
   { $match: { year: { $in: [ 1925, 1926 ] } } },
   { $sort: { year: 1, _id: 1 } }
] )

El campo _id siempre contiene valores únicos y el orden de clasificación es consistente para múltiples ejecuciones de clasificación.

Ordenar por un campo de arreglo

Cuando MongoDB ordena documentos por un campo cuyo valor es un arreglo, la clave de ordenación depende de si el orden es ascendente o descendente:

• En una ordenación ascendente, la clave de ordenación es el valor más bajo del arreglo.

• En una ordenación descendente, la clave de ordenación es el valor más alto del arreglo.

El filtro de query no afecta la selección de la clave de ordenación.

Por ejemplo, considere estos documentos de la colección movies en el conjunto de datos de muestra sample_mflix:

{
  _id: ObjectId("573a1395f29313caabce166c"),
  title: "The Comancheros",
  genres: [ "Action", "Western", "Adventure" ]
}
{
  _id: ObjectId("573a1391f29313caabcd8521"),
  title: "The Son of the Sheik",
  genres: [ "Adventure", "Drama" ]
}

Las siguientes queries ordenan los documentos por el campo genres en orden ascendente y descendente:

// Ascending sort
db.movies.aggregate( [
   {
      $match: {
         title: { $in: [
            "The Comancheros", "The Son of the Sheik"
         ] }
      }
   },
   {
      $sort: { genres: 1 }
   }
] )

// Descending sort
db.movies.aggregate( [
   {
      $match: {
         title: { $in: [
            "The Comancheros", "The Son of the Sheik"
         ] }
      }
   },
   {
      $sort: { genres: -1 }
   }
] )

Ambas consultas anteriores devuelven The Comancheros primero porque Action y Western son las entradas más baja y más alta en su matriz genres, respectivamente.

Filtrar y ordenar por un campo de arreglo

Cuando filtra y ordena por un campo que contiene un arreglo, el filtro no afecta el valor utilizado como clave de ordenación. La ordenación siempre considera todos los valores del arreglo como posibles llaves de ordenación.

Por ejemplo, la siguiente consulta encuentra películas cuyo array genres incluye "Drama" o "Western" y ordena los resultados por genres en orden ascendente:

db.movies.aggregate( [
   {
      $match: {
         title: { $in: [
            "The Comancheros", "The Son of the Sheik"
         ] },
         genres: { $in: [ "Drama", "Western" ] }
      }
   },
   {
      $sort: { genres: 1 }
   }
] )

La ordenación es ascendente. La clave de ordenación es el primer valor del array genres cuando se ordena alfabéticamente:

• En The Comancheros, el primer elemento genres es Action. Este valor se utiliza como clave de ordenación aunque no coincide con el filtro { genres: { $in: [ "Drama", "Western" ] } }.

• En The Son of the Sheik, el primer elemento genres es Adventure. De manera similar, esta operación utiliza Adventure como clave de ordenación aunque no coincida con el filtro.

La consulta devuelve The Comancheros primero.

Operador de ordenación y memoria

Optimización de memoria $sort y $limit

Cuando un $sort precede a un $limit y no hay etapas intermedias que modifiquen el número de documentos, el optimizador puede fusionar el $limit con el $sort. Esto permite que la operación de $sort solo mantenga los n mejores resultados a medida que avanza, donde n es el límite especificado, y garantiza que MongoDB solo necesite almacenar n elementos en memoria. Esta optimización sigue aplicándose cuando allowDiskUse es true y los elementos de n superan el límite de memoria de agregación.

Las optimizaciones están sujetas a cambios entre versiones.

Restricciones de ordenación y memoria

Las etapas de la pipeline que requieren más de 100 megabytes de memoria para ejecutarse escriben archivos temporales en el disco por defecto. Estos archivos temporales duran durante la ejecución del pipeline y pueden afectar el espacio de almacenamiento en tu instancia.

Los comandos individuales find y aggregate pueden anular el parámetro allowDiskUseByDefault de las siguientes maneras:

• Se utiliza { allowDiskUse: true } para permitir la escritura de archivos temporales en el disco cuando allowDiskUseByDefault se establece en false

• Se utiliza { allowDiskUse: false } para prohibir la escritura de archivos temporales en el disco cuando allowDiskUseByDefault esté configurado en true

Para obtener más información, consulte Límites de pipeline de agregación.

Uso del índice de ordenación

El operador $sort puede usar un índice cuando es la primera etapa en una tubería o está precedido únicamente por una etapa$match.

Cuando se utiliza $sort en un clúster fragmentado, cada fragmento ordena sus documentos de resultado utilizando un índice, si está disponible. A continuación,mongos o uno de los fragmentos realiza una ordenación por fusión en flujo.