web-dev-qa-db-ja.com

MongoDBの$ in句は順序を保証しますか

MongoDBの $in 句、返されるドキュメントの順序は常に配列引数の順序に対応していますか?

71
user2066880

前述のとおり、$ in句の配列内の引数の順序は、ドキュメントの取得方法の順序を反映していません。もちろん、それは自然な順序か、示されているように選択されたインデックスの順序になります。

この順序を保持する必要がある場合、基本的に2つのオプションがあります。

したがって、_idとして$inに渡される配列を使用して、ドキュメント内の[ 4, 2, 8 ]の値を照合したとしましょう。

集計を使用するアプローチ


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条件に維持する方法であり、既にそのリストが決められた順序になっています。

69
Neil Lunn

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」式は、指定された配列内の特定の要素の位置を返します。

基本的に、addToSet演算子はすべてのドキュメントが見つかったときに新しいorderフィールドを追加し、このorderフィールドは提供した配列の元の順序を表します。次に、このフィールドに基づいてドキュメントを並べ替えます。

21
Jyotman Singh

aggregateを使用したくない場合は、findを使用して、クライアント側で 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値がObjectIdsのような非プリミティブ型である場合、indexOfはその場合参照により比較されるため、別のアプローチが必要です。

Node.js 4.x +を使用している場合、 Array#findIndexObjectID#equalssort関数を次のように変更してこれを処理します。

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

または、アンダースコア/ロダッシュ findIndex のNode.jsバージョンで:

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

JonnyHK のソリューションと同様に、findとの組み合わせで、クライアントのmapから返されたドキュメントを並べ替えることができます(クライアントがJavaScriptを使用している場合)。 Array.prototype.find EcmaScript 2015の関数:

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ドライバーとnotMongooseを使用しています
  • idArrayObjectIdの配列です
  • このメソッドのパフォーマンスとソートをテストしていませんが、返される各アイテムを操作する必要がある場合(かなり一般的です)、コードを簡素化するためにmapコールバックで実行できます。
4
tebs1200

私はこの質問が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
2

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
}
2
Arne Jenssen

常に?決して。順序は常に同じです:未定義(おそらくドキュメントが保存される物理的な順序)。並べ替えない限り。

2
freakish

これは古いスレッドであることは知っていますが、配列の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を変換する方法-値のみ?

1
NoobSter

これは、結果が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++
        }
    }
}
0
Prateek

$ or句で順序を保証できます。

したがって、代わりに$or: [ _ids.map(_id => ({_id}))]を使用してください。

0
fakenickels