MongoDB 的 $in 子句是否保证顺序

Question

使用 MongoDB 的$in子句时，返回文档的顺序是否始终与数组参数的顺序相对应？

Answer 1

如前所述，$in 子句数组中参数的顺序并不反映检索文档的顺序。 这当然是自然顺序或如图所示的选定索引顺序。

如果您需要保留此顺序，那么您基本上有两种选择。

因此，假设您将文档中_id的值与将作为[ 4, 2, 8 ]传递给$in的数组进行匹配。

使用聚合的方法

---

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 } }

])

所以这将是扩展形式。 这里发生的基本情况是，就像将值数组传递给$in您还构建了一个“嵌套” $cond语句来测试值并分配适当的权重。 由于该“权重”值反映了数组中元素的顺序，因此您可以将该值传递给排序阶段，以便按所需顺序获得结果。

当然，您实际上在代码中“构建”了管道语句，就像这样：

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 );

使用 mapReduce 的方法

---

当然，如果这一切对您的感受来说似乎很重要，那么您可以使用 mapReduce 做同样的事情，它看起来更简单，但运行速度可能会稍慢一些。

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;
        }
    }
)

这基本上依赖于发出的“键”值在输入数组中出现的“索引顺序”。

---

因此，这些基本上是您将输入列表的顺序维护到$in条件的方法，其中您已经以确定的顺序拥有该列表。

Answer 2

使用聚合查询的另一种方法仅适用于MongoDB 版本 >= 3.4 -

归功于这篇不错的博客文章。

要按此顺序获取的示例文档 -

var order = [ "David", "Charlie", "Tess" ];

查询——

var query = [
             {$match: {name: {$in: order}}},
             {$addFields: {"__order": {$indexOfArray: [order, "$name" ]}}},
             {$sort: {"__order": 1}}
            ];

var result = db.users.aggregate(query);

解释这些聚合运算符使用的帖子中的另一个引用 -

“$addFields” 阶段是 3.4 中的新增功能，它允许您在不知道所有其他现有字段的情况下将新字段“$project”到现有文档中。 新的“$indexOfArray”表达式返回给定数组中特定元素的位置。

基本上addFields操作符在找到每个文档时将一个新的order字段附加到它，这个order字段代表我们提供的数组的原始顺序。 然后我们简单地根据这个字段对文档进行排序。

Answer 3

如果您不想使用aggregate ，另一种解决方案是使用find然后使用array#sort客户端的文档结果进行array#sort ：

如果$in值是像数字这样的原始类型，您可以使用以下方法：

var ids = [4, 2, 8, 1, 9, 3, 5, 6];
MyModel.find({ _id: { $in: ids } }).exec(function(err, docs) {
    docs.sort(function(a, b) {
        // Sort docs by the order of their _id values in ids.
        return ids.indexOf(a._id) - ids.indexOf(b._id);
    });
});

如果$in值是非原始类型，如ObjectId s，则需要另一种方法，因为在这种情况下indexOf通过引用进行比较。

如果您使用的是 Node.js 4.x+，则可以使用Array#findIndex和ObjectID#equals来处理此问题，方法是将sort函数更改为：

docs.sort((a, b) => ids.findIndex(id => a._id.equals(id)) - 
                    ids.findIndex(id => b._id.equals(id)));

或者使用任何 Node.js 版本，使用下划线/lodash 的findIndex ：

docs.sort(function (a, b) {
    return _.findIndex(ids, function (id) { return a._id.equals(id); }) -
           _.findIndex(ids, function (id) { return b._id.equals(id); });
});

Answer 4

在 mongo 返回数组后对结果进行排序的一种简单方法是创建一个以 id 作为键的对象，然后映射给定的 _id 以返回一个正确排序的数组。

async function batchUsers(Users, keys) {
  const unorderedUsers = await Users.find({_id: {$in: keys}}).toArray()
  let obj = {}
  unorderedUsers.forEach(x => obj[x._id]=x)
  const ordered = keys.map(key => obj[key])
  return ordered
}

Answer 5

与JonnyHK的解决方案类似，您可以使用 EcmaScript 2015 中的map和Array.prototype.find函数的组合重新排序从您的客户端中的find返回的文档（如果您的客户端使用 JavaScript）：

Collection.find({ _id: { $in: idArray } }).toArray(function(err, res) {

    var orderedResults = idArray.map(function(id) {
        return res.find(function(document) {
            return document._id.equals(id);
        });
    });

});

一些注意事项：

• 上面的代码使用的是 Mongo Node 驱动而不是Mongoose
• idArray是一个ObjectId数组
• 我还没有测试过这种方法与排序的性能，但是如果您需要操作每个返回的项目（这很常见），您可以在map回调中执行它以简化您的代码。

Answer 6

我知道这个问题与 Mongoose JS 框架有关，但重复的问题是通用的，所以我希望在这里发布一个 Python (PyMongo) 解决方案很好。

things = list(db.things.find({'_id': {'$in': id_array}}))
things.sort(key=lambda thing: id_array.index(thing['_id']))
# things are now sorted according to id_array order

Answer 7

总是？ 绝不。 顺序始终相同：未定义（可能是存储文档的物理顺序）。 除非你排序。

Answer 8

我知道这是一个旧线程，但是如果您只是返回数组中 Id 的值，则可能必须选择此语法。 因为我似乎无法获得与 mongo ObjectId 格式匹配的 indexOf 值。

  obj.map = function() {
    for(var i = 0; i < inputs.length; i++){
      if(this._id.equals(inputs[i])) {
        var order = i;
      }
    }
    emit(order, {doc: this});
  };

如何在不包括“ObjectId()”包装器的情况下转换 mongo ObjectId .toString —— 只是值？

Answer 9

对于任何新手，这里是一个简短而优雅的解决方案，可以在 2021 年的情况下使用 MongoDb 3.6（已测试）保留顺序：

  const idList = ['123', '124', '125']
  const out = await db
    .collection('YourCollection')
    .aggregate([
      // Change uuid to your `id` field
      { $match: { uuid: { $in: idList } } },
      {
        $project: {
          uuid: 1,
          date: 1,
          someOtherFieldToPreserve: 1,
          // Addding this new field called index
          index: {
            // If we want index to start from 1, add an dummy value to the beggining of the idList array
            $indexOfArray: [[0, ...idList], '$uuid'],
            // Otherwise if 0,1,2 is fine just use this line
            // $indexOfArray: [idList, '$uuid'],
          },
        },
      },
      // And finally sort the output by our index
      { $sort: { index: 1 } },
    ])

Answer 10

您可以使用 $or 条款保证订单。

所以使用$or: [ _ids.map(_id => ({_id}))]代替。

Answer 11

这是从Mongo检索结果后的代码解决方案。 使用映射存储索引，然后交换值。

catDetails := make([]CategoryDetail, 0)
err = sess.DB(mdb).C("category").
    Find(bson.M{
    "_id":       bson.M{"$in": path},
    "is_active": 1,
    "name":      bson.M{"$ne": ""},
    "url.path":  bson.M{"$exists": true, "$ne": ""},
}).
    Select(
    bson.M{
        "is_active": 1,
        "name":      1,
        "url.path":  1,
    }).All(&catDetails)

if err != nil{
    return 
}
categoryOrderMap := make(map[int]int)

for index, v := range catDetails {
    categoryOrderMap[v.Id] = index
}

counter := 0
for i := 0; counter < len(categoryOrderMap); i++ {
    if catId := int(path[i].(float64)); catId > 0 {
        fmt.Println("cat", catId)
        if swapIndex, exists := categoryOrderMap[catId]; exists {
            if counter != swapIndex {
                catDetails[swapIndex], catDetails[counter] = catDetails[counter], catDetails[swapIndex]
                categoryOrderMap[catId] = counter
                categoryOrderMap[catDetails[swapIndex].Id] = swapIndex
            }
            counter++
        }
    }
}