Does MongoDB’s $in clause guarantee order

by

As noted, the order of the arguments in the array of an $in clause does not reflect the order of how the documents are retrieved. That of course will be the natural order or by the selected index order as shown.

If you need to preserve this order, then you basically have two options.

So let’s say that you were matching on the values of _id in your documents with an array that is going to be passed in to the $in as [ 4, 2, 8 ].

Approach using Aggregate

var list = [ 4, 2, 8 ];

db.collection.aggregate([

    // Match the selected documents by "_id"
    { "$match": {
        "_id": { "$in": [ 4, 2, 8 ] },
    },

    // Project a "weight" to each document
    { "$project": {
        "weight": { "$cond": [
            { "$eq": [ "$_id", 4  ] },
            1,
            { "$cond": [
                { "$eq": [ "$_id", 2 ] },
                2,
                3
            ]}
        ]}
    }},

    // Sort the results
    { "$sort": { "weight": 1 } }

])

So that would be the expanded form. What basically happens here is that just as the array of values is passed to $in you also construct a “nested” $cond statement to test the values and assign an appropriate weight. As that “weight” value reflects the order of the elements in the array, you can then pass that value to a sort stage in order to get your results in the required order.

Of course you actually “build” the pipeline statement in code, much like this:

var list = [ 4, 2, 8 ];

var stack = [];

for (var i = list.length - 1; i > 0; i--) {

    var rec = {
        "$cond": [
            { "$eq": [ "$_id", list[i-1] ] },
            i
        ]
    };

    if ( stack.length == 0 ) {
        rec["$cond"].push( i+1 );
    } else {
        var lval = stack.pop();
        rec["$cond"].push( lval );
    }

    stack.push( rec );

}

var pipeline = [
    { "$match": { "_id": { "$in": list } }},
    { "$project": { "weight": stack[0] }},
    { "$sort": { "weight": 1 } }
];

db.collection.aggregate( pipeline );

Approach using mapReduce

Of course if that all seems to hefty for your sensibilities then you can do the same thing using mapReduce, which looks simpler but will likely run somewhat slower.

var list = [ 4, 2, 8 ];

db.collection.mapReduce(
    function () {
        var order = inputs.indexOf(this._id);
        emit( order, { doc: this } );
    },
    function() {},
    { 
        "out": { "inline": 1 },
        "query": { "_id": { "$in": list } },
        "scope": { "inputs": list } ,
        "finalize": function (key, value) {
            return value.doc;
        }
    }
)

And that basically relies on the emitted “key” values being in the “index order” of how they occur in the input array.

So those essentially are your ways of maintaining the order of a an input list to an $in condition where you already have that list in a determined order.

More Related Contents:

  1. Moongoose aggregate $match does not match id’s
  2. Check if every element in array matches condition
  3. MongoDB aggregation comparison: group(), $group and MapReduce
  4. How to return just the nested documents of an array from all documents
  5. MongoDB: Calculate dwell time between every status value change
  6. MongoDB: how to parse date in 3.6 mongoDb version?
  7. Remove Duplicates from MongoDB
  8. Mongodb aggregation $group, restrict length of array
  9. $project in $lookup mongodb
  10. Mongodb, aggregate query with $lookup
  11. $lookup on ObjectId’s in an array
  12. MongoDB: Combine data from multiple collections into one..how?
  13. Return only matched sub-document elements within a nested array
  14. Converting string to date in mongodb
  15. MongoError: The ‘cursor’ option is required, except for aggregate with the explain argument
  16. MongoDB nested lookup with 3 levels
  17. MongoDB Full and Partial Text Search
  18. Mongodb Join on _id field from String to ObjectId
  19. How to get back the Original document back after aggregation
  20. Mongo sort on a calculated condition
  21. Find all duplicate documents in a MongoDB collection by a key field
  22. MongoDB lookup when foreign field is an array of objects
  23. Search on multiple collections in MongoDB
  24. Using stored JavaScript functions in the Aggregation pipeline, MapReduce or runCommand
  25. MongoDB – The argument to $size must be an Array, but was of type: EOO / missing
  26. Using $slice operator to get last element of array
  27. How to access overall document count during arithmetic aggregation expression
  28. count array occurrences across all documents with mongo
  29. Return actual type of a field in MongoDB
  30. Return the last “true” value for each group

Leave a Comment