$sort（集計ステージ）

パフォーマンス

$sort はブロッキング ステージであり、パイプラインはデータを処理する前にすべての入力データが検索されるまで待機します。ブロッキング ステージは、複数のステージを持つパイプラインの並列処理を減らすため、パフォーマンスを低下させる可能性があります。ブロッキング ステージでは、大規模なデータセットに対して大量のメモリが使用される場合もあります。

制限

• 最大 32 個のキーでソートすることができます。

• 重複するフィールドを含むソート パターンを指定すると、エラーが発生します。

ソートの一貫性

MongoDB では、コレクション内のドキュメントを特定の順序で保存することはありません。重複する値を含むフィールドでソートする場合、それらの値を含むドキュメントは任意の順序で返されます。

$sort 操作は「安定ソート」ではありません。これはソートキーと同等のドキュメントが、入力時と同じ相対的順序で出力に残ることは保証されないという意味です。

ソート条件で指定されたフィールドが2つのドキュメントに存在しない場合、それらがソートされる値は同じです。2つのドキュメントは、任意の順序で返される可能性があります。

一貫したソート順序が必要な場合は、一意の値を含むフィールドを少なくとも 1 つ含めてソートしてください。これを保証する最も簡単な方法は、_idフィールドをソートのクエリに含めることです。

sample_mflixサンプルデータセットの moviesコレクションについて考えてみます。次のコマンドは、1925 または 1926 でリリースされた映画を year で昇順にソートします。

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

yearフィールドには 1925 と 1926 の値が重複しているため、同じ値を持つドキュメントの実行によってソートが異なる場合があります。例、前のコマンドを 2 回実行すると生成される順序が異なります。

[
   { 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 }
]

操作では、year の値は昇順でソートされますが、year の値が重複しているドキュメントの順序は同じではありません。例、1925 と 1926 の重複値。

一貫性のあるソートを実現するには、一意の値のみを含むフィールドをソートに追加します。次のコマンドは、year フィールドと_id フィールド の両方でソートします。

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

_idフィールドには常に一意の値が含まれ、ソート順序は複数回ソート実行しても一貫しています。

配列フィールドによるソート

MongoDB が配列値フィールドでドキュメントをソートする場合、ソートキーは昇順か降順かのどちらかによって異なります。

• 昇順ソートでは、ソートキーは配列内の最小値になります。

• 降順ソートでは、ソートキーは配列内の最も高い値になります。

クエリフィルターは、ソート キーの選択に影響しません。

例、sample_mflixサンプルデータセットの moviesコレクションの次のドキュメントを考えてみましょう。

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

次のクエリは、ドキュメントをgenresフィールドで昇順と降順でソートします。

// 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 }
   }
] )

上記のクエリではどちらも最初に The Comancheros を返します。これは、Action と Western がそれぞれ genres 配列の最小エントリと最大エントリであるためです。

配列フィールドでフィルタリングおよびソートを行う

配列を含むフィールドでフィルターを適用してソートする場合、フィルターはソートキーとして使用される値に影響を与えません。ソートは常に、配列内のすべての値を潜在的なソートキーとして考慮します。

例、次のクエリは、genres 配列に "Drama" または "Western" が含まれる映画を検索し、その結果を genres で昇順にソートします。

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

ソートは昇順です。ソートキーは、アルファベット順にソートされた場合、genres 配列の最初の値です。

• The Comancheros では、最初の genres 要素は Action です。この値は、フィルター { genres: { $in: [ "Drama", "Western" ] } } に一致しないにもかかわらず、ソートキーとして使用されます。

• The Son of the Sheik では、最初の genres 要素は Adventure です。同様に、この操作ではフィルターに一致しない場合でも、Adventure をソートキーとして使用します。

クエリは最初に The Comancheros を返します。

$sort 演算子とメモリ

$sort と $limit メモリの最適化

が$sort $limitに先行し、途中にドキュメント数を変更するステージがない場合、オプティマイザは$limit を$sort に統合することができます。これにより、$sort 操作の進行中に上位n 6} の結果のみが保持できます。ここでは、n は指定された制限であり、 MongoDB はメモリにn 個の項目のみを保存するだけで済むようになります。この最適化は、allowDiskUse がtrue で、かつn 項目が集計メモリの制限 を超えている場合でも、引き続き適用されます。

最適化はリリースに応じて変更される場合があります。

$sort とメモリ制限

実行に 100 MB を超えるメモリを必要とするパイプライン ステージは、デフォルトで一時ファイルをディスクに書き込みます。これらの一時ファイルはパイプラインの実行中ずっと残り、インスタンスのストレージ容量に影響を与える可能性があります。

個々の find と aggregate コマンドは、次のいずれかの方法で allowDiskUseByDefault パラメーターを上書きできます。

• allowDiskUseByDefaultが false に設定されている場合に { allowDiskUse: true } を使用して一時ファイルをディスクに書き込むことを許可する

• allowDiskUseByDefault が true に設定されている場合に { allowDiskUse: false } を使用して一時ファイルがディスクに書き込むことを禁止する

詳しくは、「集計パイプラインの制限」を参照してください。

$sort インデックスの使用

$sort演算子は、パイプラインの最初のステージである場合、または$match ステージのみが前にある場合にインデックスを使用できます。

$sortシャーディングされたクラスターで を使用すると、各シャードはインデックスを使用して結果ドキュメントをソートします（使用可能な場合）。次に、 またはシャードの 1 つがストリーム マージソートを実行します。mongos