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
152
153
154
155
156
157
158
159
160
|
/**
* Copyright (C) 2018-present MongoDB, Inc.
*
* This program is free software: you can redistribute it and/or modify
* it under the terms of the Server Side Public License, version 1,
* as published by MongoDB, Inc.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* Server Side Public License for more details.
*
* You should have received a copy of the Server Side Public License
* along with this program. If not, see
* <http://www.mongodb.com/licensing/server-side-public-license>.
*
* As a special exception, the copyright holders give permission to link the
* code of portions of this program with the OpenSSL library under certain
* conditions as described in each individual source file and distribute
* linked combinations including the program with the OpenSSL library. You
* must comply with the Server Side Public License in all respects for
* all of the code used other than as permitted herein. If you modify file(s)
* with this exception, you may extend this exception to your version of the
* file(s), but you are not obligated to do so. If you do not wish to do so,
* delete this exception statement from your version. If you delete this
* exception statement from all source files in the program, then also delete
* it in the license file.
*/
#pragma once
#include "mongo/base/string_data.h"
#include "mongo/db/query/canonical_query.h"
#include "mongo/db/query/query_planner_params.h"
#include "mongo/db/query/query_solution.h"
namespace mongo {
class CachedSolution;
class Collection;
/**
* QueryPlanner's job is to provide an entry point to the query planning and optimization
* process.
*/
class QueryPlanner {
public:
/**
* Holds the result of subqueries planning for rooted $or queries.
*/
struct SubqueriesPlanningResult {
/**
* A class used internally in order to keep track of the results of planning
* a particular $or branch.
*/
struct BranchPlanningResult {
// A parsed version of one branch of the $or.
std::unique_ptr<CanonicalQuery> canonicalQuery;
// If there is cache data available, then we store it here rather than generating
// a set of alternate plans for the branch. The index tags from the cache data
// can be applied directly to the parent $or MatchExpression when generating the
// composite solution.
std::unique_ptr<CachedSolution> cachedSolution;
// Query solutions resulting from planning the $or branch.
std::vector<std::unique_ptr<QuerySolution>> solutions;
};
// The copy of the query that we will annotate with tags and use to construct the composite
// solution. Must be a rooted $or query, or a contained $or that has been rewritten to a
// rooted $or.
std::unique_ptr<MatchExpression> orExpression;
// Holds a list of the results from planning each branch.
std::vector<std::unique_ptr<BranchPlanningResult>> branches;
// We need this to extract cache-friendly index data from the index assignments.
std::map<IndexEntry::Identifier, size_t> indexMap;
};
// Identifies the version of the query planner module. Reported in explain.
static const int kPlannerVersion;
/**
* Returns the list of possible query solutions for the provided 'query'. Uses the indices and
* other data in 'params' to determine the set of available plans.
*/
static StatusWith<std::vector<std::unique_ptr<QuerySolution>>> plan(
const CanonicalQuery& query, const QueryPlannerParams& params);
/**
* Generates and returns a query solution, given data retrieved from the plan cache.
*
* @param query -- query for which we are generating a plan
* @param params -- planning parameters
* @param cachedSoln -- the CachedSolution retrieved from the plan cache.
*/
static StatusWith<std::unique_ptr<QuerySolution>> planFromCache(
const CanonicalQuery& query,
const QueryPlannerParams& params,
const CachedSolution& cachedSoln);
/**
* Plan each branch of the rooted $or query independently, and store the resulting
* lists of query solutions in 'SubqueriesPlanningResult'.
*/
static StatusWith<SubqueriesPlanningResult> planSubqueries(OperationContext* opCtx,
const Collection* collection,
const PlanCache* planCache,
const CanonicalQuery& query,
const QueryPlannerParams& params);
/**
* Generates and returns the index tag tree that will be inserted into the plan cache. This data
* gets stashed inside a QuerySolution until it can be inserted into the cache proper.
*
* @param taggedTree -- a MatchExpression with index tags that has been
* produced by the enumerator.
* @param relevantIndices -- a list of the index entries used to tag
* the tree (i.e. index numbers in the tags refer to entries in this vector)
*/
static StatusWith<std::unique_ptr<PlanCacheIndexTree>> cacheDataFromTaggedTree(
const MatchExpression* const taggedTree, const std::vector<IndexEntry>& relevantIndices);
/**
* @param filter -- an untagged MatchExpression
* @param indexTree -- a tree structure retrieved from the
* cache with index tags that indicates how 'filter' should
* be tagged.
* @param indexMap -- needed in order to put the proper index
* numbers inside the index tags
*
* On success, 'filter' is mutated so that it has all the
* index tags needed in order for the access planner to recreate
* the cached plan.
*
* On failure, the tag state attached to the nodes of 'filter'
* is invalid. Planning from the cache should be aborted.
*
* Does not take ownership of either filter or indexTree.
*/
static Status tagAccordingToCache(MatchExpression* filter,
const PlanCacheIndexTree* const indexTree,
const std::map<IndexEntry::Identifier, size_t>& indexMap);
/**
* Uses the query planning results from QueryPlanner::planSubqueries() and the multi planner
* callback to select the best plan for each branch.
*
* On success, returns a composite solution obtained by planning each $or branch independently.
*/
static StatusWith<std::unique_ptr<QuerySolution>> choosePlanForSubqueries(
const CanonicalQuery& query,
const QueryPlannerParams& params,
QueryPlanner::SubqueriesPlanningResult planningResult,
std::function<StatusWith<std::unique_ptr<QuerySolution>>(
CanonicalQuery* cq, std::vector<std::unique_ptr<QuerySolution>>)> multiplanCallback);
};
} // namespace mongo
|