summaryrefslogtreecommitdiff
path: root/jstests/aggregation/sources/project/remove_redundant_projects.js
blob: e3c7af08573575ce00accbcf86350339736b7ae9 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
// Tests that the aggregation pipeline correctly coalesces a $project stage at the front of the
// pipeline that can be covered by a normal query.
// @tags: [do_not_wrap_aggregations_in_facets]
(function() {
    "use strict";

    load("jstests/aggregation/extras/utils.js");  // For orderedArrayEq.
    load('jstests/libs/analyze_plan.js');         // For planHasStage().

    let coll = db.remove_redundant_projects;
    coll.drop();

    assert.writeOK(coll.insert({_id: {a: 1, b: 1}, a: 1, c: {d: 1}, e: ['elem1']}));

    let indexSpec = {a: 1, 'c.d': 1, 'e.0': 1};

    /**
     * Helper to test that for a given pipeline, the same results are returned whether or not an
     * index is present.  Also tests whether a projection is absorbed by the pipeline
     * ('expectProjectToCoalesce') and the corresponding project stage ('removedProjectStage') does
     * not exist in the explain output.
     */
    function assertResultsMatch({pipeline = [],
                                 expectProjectToCoalesce = false,
                                 removedProjectStage = null,
                                 index = indexSpec,
                                 pipelineOptimizedAway = false} = {}) {
        // Add a match stage to ensure index scans are considered for planning (workaround for
        // SERVER-20066).
        pipeline = [{$match: {a: {$gte: 0}}}].concat(pipeline);

        // Once with an index.
        assert.commandWorked(coll.createIndex(index));
        let explain = coll.explain().aggregate(pipeline);
        let resultsWithIndex = coll.aggregate(pipeline).toArray();

        // Projection does not get pushed down when sharding filter is used.
        if (!explain.hasOwnProperty("shards")) {
            let result;

            if (pipelineOptimizedAway) {
                assert(isQueryPlan(explain));
                result = explain.queryPlanner.winningPlan;
            } else {
                assert(isAggregationPlan(explain));
                result = explain.stages[0].$cursor.queryPlanner.winningPlan;
            }

            // Check that $project uses the query system.
            assert.eq(expectProjectToCoalesce,
                      planHasStage(db, result, "PROJECTION_DEFAULT") ||
                          planHasStage(db, result, "PROJECTION_COVERED") ||
                          planHasStage(db, result, "PROJECTION_SIMPLE"));

            if (!pipelineOptimizedAway) {
                // Check that $project was removed from pipeline and pushed to the query system.
                explain.stages.forEach(function(stage) {
                    if (stage.hasOwnProperty("$project"))
                        assert.neq(removedProjectStage, stage["$project"]);
                });
            }
        }

        // Again without an index.
        assert.commandWorked(coll.dropIndex(index));
        let resultsWithoutIndex = coll.aggregate(pipeline).toArray();

        assert(orderedArrayEq(resultsWithIndex, resultsWithoutIndex));
    }

    // Test that covered projections correctly use the query system for projection and the $project
    // stage is removed from the pipeline.
    assertResultsMatch({
        pipeline: [{$project: {_id: 0, a: 1}}],
        expectProjectToCoalesce: true,
        removedProjectStage: {_id: 0, a: 1},
        pipelineOptimizedAway: true
    });
    assertResultsMatch({
        pipeline: [{$project: {_id: 0, a: 1}}, {$group: {_id: null, a: {$sum: "$a"}}}],
        expectProjectToCoalesce: true,
        removedProjectStage: {_id: 0, a: 1}
    });
    assertResultsMatch({
        pipeline: [{$sort: {a: -1}}, {$project: {_id: 0, a: 1}}],
        expectProjectToCoalesce: true,
        removedProjectStage: {_id: 0, a: 1},
        pipelineOptimizedAway: true
    });
    assertResultsMatch({
        pipeline: [
            {$sort: {a: 1, 'c.d': 1}},
            {$project: {_id: 0, a: 1}},
            {$group: {_id: "$a", arr: {$push: "$a"}}}
        ],
        expectProjectToCoalesce: true,
        removedProjectStage: {_id: 0, a: 1}
    });
    assertResultsMatch({
        pipeline: [{$project: {_id: 0, c: {d: 1}}}],
        expectProjectToCoalesce: true,
        removedProjectStage: {_id: 0, c: {d: 1}},
        pipelineOptimizedAway: true
    });

    // Test that projections with renamed fields are not removed from the pipeline, however an
    // inclusion projection is still pushed to the query system.
    assertResultsMatch({pipeline: [{$project: {_id: 0, f: "$a"}}], expectProjectToCoalesce: true});
    assertResultsMatch(
        {pipeline: [{$project: {_id: 0, a: 1, f: "$a"}}], expectProjectToCoalesce: true});

    // Test that uncovered projections include the $project stage in the pipeline.
    assertResultsMatch(
        {pipeline: [{$sort: {a: 1}}, {$project: {_id: 1, b: 1}}], expectProjectToCoalesce: false});
    assertResultsMatch({
        pipeline:
            [{$sort: {a: 1}}, {$group: {_id: "$_id", arr: {$push: "$a"}}}, {$project: {arr: 1}}],
        expectProjectToCoalesce: false
    });

    // Test that projections with computed fields are kept in the pipeline.
    assertResultsMatch(
        {pipeline: [{$project: {computedField: {$sum: "$a"}}}], expectProjectToCoalesce: false});
    assertResultsMatch({pipeline: [{$project: {a: ["$a", "$b"]}}], expectProjectToCoalesce: false});
    assertResultsMatch({
        pipeline: [{
            $project:
                {e: {$filter: {input: "$e", as: "item", cond: {"$eq": ["$$item", "elem0"]}}}}
        }],
        expectProjectToCoalesce: false
    });

    // Test that only the first projection is removed from the pipeline.
    assertResultsMatch({
        pipeline: [
            {$project: {_id: 0, a: 1}},
            {$group: {_id: "$a", arr: {$push: "$a"}, a: {$sum: "$a"}}},
            {$project: {_id: 0}}
        ],
        expectProjectToCoalesce: true,
        removedProjectStage: {_id: 0, a: 1}
    });

    // Test that projections on _id with nested fields are not removed from pipeline. Due to
    // SERVER-7502, the dependency analysis does not generate a covered projection for nested
    // fields in _id and thus we cannot remove the stage.
    indexSpec = {'_id.a': 1, a: 1};
    assertResultsMatch(
        {pipeline: [{$project: {'_id.a': 1}}], expectProjectToCoalesce: false, index: indexSpec});

}());