Zoekopdracht
Het kan worden gedaan met behulp van aggregatieraamwerk . Overweeg de volgende aggregatiepijplijn
db.collectionName.aggregate([
{
$group:
{
"_id": null,
"ds": { $push: "$$ROOT" },
"cs": { $push: "$c" }
}
}, /* (1) */
{ $unwind: "$ds" }, /* (2) */
{
$project:
{
"_id": "$ds._id",
"c": "$ds.c",
"cs": { $slice: [ "$cs", "$ds._id" ] }
}
}, /* (3): */
{ $unwind: "$cs" }, /* (4) */
{
$group:
{
"_id": "$_id",
"c": { $first: "$c" },
"csum": { $sum: "$cs" }
}
}, /* (5) */
{
$group:
{
"_id": null,
"ds": { $push: "$$ROOT" },
"gteC":
{
$push:
{
$cond:
{
if: { "$gte": [ "$csum", SET_DESIRED_VALUE_FOR_C_HERE ] },
then: "$$ROOT",
else: { }
}
}
}
}
}, /* (6) */
{
$project:
{
"_id": 0,
"docs":
{
$filter:
{
input: "$ds",
"as": "doc",
cond: { $lte: [ "$$doc.csum", { $min: "$gteC.csum" } ] }
}
}
}
}, /* (7) */
{ $unwind: "$docs" }, /* (8) */
{ $project: { "_id": "$docs._id", "c": "$docs.c" } } /* (9) */
]);
Resultaten
Uitleg
Het basisidee erachter is om helper-array te construeren voor elk document in de collectie (fasen 1-3 )
{ "_id" : 1, "c" : 2 } -> cs = [ 2 ]
{ "_id" : 2, "c" : 6 } -> cs = [ 2, 6 ]
{ "_id" : 3, "c" : 1 } -> cs = [ 2, 6, 1 ]
met behulp van $slice
matrix-aggregatie-operator en vervang het dan door de som van alle elementen die het bevat (fasen 4-5 )
{ "_id" : 1, "c" : 2 } -> csum = 2
{ "_id" : 2, "c" : 6 } -> csum = 8
{ "_id" : 3, "c" : 1 } -> csum = 9
met behulp van $unwind
stage en $sum
operator voor groepsaccumulator .
Stel vervolgens een andere helper-array van documenten samen met csum >= C
(fase 6 )
/* Ex. (C = 8) */
gteC = [ { "_id" : 3, "c" : 1, "csum" : 9 }, { "_id" : 2, "c" : 6, "csum" : 8 } ]
De laatste stap is om alle documenten op te halen met csum <= Min { gteC.csum }
. Dit wordt gedaan met behulp van $filter
matrix-aggregatie-operator (fase 7 ).
Ik ben echter niet zeker dat dit de meest efficiënte is aggregatiepijplijn (zal dankbaar zijn voor suggesties voor verbetering) om te bereiken wat u wilt.
PS Vergeet niet om de naam van de verzameling te wijzigen en SET_DESIRED_VALUE_FOR_C_HERE te vervangen voordat u de query test.