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
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
|
--echo
--echo ### Test that optimizer_condition_fanout_filter works ###
set optimizer_switch='condition_fanout_filter=off';
--echo
EXPLAIN SELECT * FROM t1 WHERE col3=5;
EXPLAIN SELECT * FROM t1 WHERE col1_idx>1;
EXPLAIN SELECT * FROM t1 JOIN t2 WHERE t1.col1_idx=t2.col1_idx;
set optimizer_switch='condition_fanout_filter=on';
--echo
EXPLAIN SELECT * FROM t1 WHERE col3=5;
--echo #########################################################
--echo
--echo # Testing non-indexed Operators
--echo
--echo # Simple operands
EXPLAIN SELECT * FROM t1 WHERE t1.col3=5;
EXPLAIN SELECT * FROM t1 WHERE t1.col3<=>5;
EXPLAIN SELECT * FROM t1 WHERE t1.col3>5;
EXPLAIN SELECT * FROM t1 WHERE t1.col3>=5;
EXPLAIN SELECT * FROM t1 WHERE t1.col3<5;
EXPLAIN SELECT * FROM t1 WHERE t1.col3<=5;
--echo
--echo # NOT <simple operands>
EXPLAIN SELECT * FROM t1 WHERE t1.col3!=5;
EXPLAIN SELECT * FROM t1 WHERE NOT t1.col3<=5;
--echo
--echo # BETWEEN
EXPLAIN SELECT * FROM t1 WHERE t1.col3 BETWEEN 5 AND 10;
--echo
--echo # NOT BETWEEN
EXPLAIN SELECT * FROM t1 WHERE t1.col3 NOT BETWEEN 5 AND 10;
--echo
--echo # <column> IN
EXPLAIN SELECT * FROM t1 WHERE t1.col3 IN (5, 6);
EXPLAIN SELECT * FROM t1 WHERE t1.col3 IN (5, 6, 7, 8);
--echo # Dependent subquery in IN list. No filtering in t1
EXPLAIN SELECT * FROM t1
WHERE t1.col3 IN (1, (SELECT col3 FROM t2 where col3=t1.col4 LIMIT 1));
--echo
--echo # <column> NOT IN
EXPLAIN SELECT * FROM t1 WHERE t1.col3 NOT IN (5, 6);
EXPLAIN SELECT * FROM t1 WHERE t1.col3 NOT IN (5, 6, 7, 8);
--echo
--echo # <row_value> IN
EXPLAIN SELECT * FROM t1 WHERE (t1.col3, t1.col4) IN ((5,5),(6,6),(7,7));
EXPLAIN
SELECT * FROM t1 WHERE (t1.col3, t1.col4) IN ((5,5),(6,6),(7,7),(8,8),(9,9),(10,10));
EXPLAIN SELECT * FROM t1 WHERE (t1.col3, 1) IN ((5,5),(6,6),(7,7));
--echo
--echo # <row_value> NOT IN
EXPLAIN SELECT * FROM t1 WHERE (t1.col3, t1.col4) NOT IN ((5,5),(6,6),(7,7));
EXPLAIN SELECT * FROM t1 WHERE (t1.col3, 1) NOT IN ((5,5),(6,6),(7,7));
--echo
--echo # NULL
EXPLAIN SELECT * FROM t1 WHERE t1.col3 IS NULL;
EXPLAIN SELECT * FROM t1 WHERE t1.col3 = NULL;
EXPLAIN SELECT * FROM t1 WHERE t1.col3>NULL;
EXPLAIN SELECT * FROM t1 WHERE t1.col3>=NULL;
EXPLAIN SELECT * FROM t1 WHERE t1.col3<NULL;
EXPLAIN SELECT * FROM t1 WHERE t1.col3<=NULL;
EXPLAIN SELECT * FROM t1 WHERE NULL>t1.col3;
EXPLAIN SELECT * FROM t1 WHERE NULL>=t1.col3;
EXPLAIN SELECT * FROM t1 WHERE NULL<t1.col3;
EXPLAIN SELECT * FROM t1 WHERE NULL<=t1.col3;
--echo
--echo # NOT NULL
EXPLAIN SELECT * FROM t1 WHERE t1.col3 IS NOT NULL;
EXPLAIN SELECT * FROM t1 WHERE t1.col3 != NULL;
--echo
--echo # NULL (not nullable column)
EXPLAIN SELECT * FROM t1 WHERE t1.col4 IS NULL;
EXPLAIN SELECT * FROM t1 WHERE t1.col4 = NULL;
EXPLAIN SELECT * FROM t1 WHERE t1.col4>NULL;
EXPLAIN SELECT * FROM t1 WHERE t1.col4>=NULL;
EXPLAIN SELECT * FROM t1 WHERE t1.col4<NULL;
EXPLAIN SELECT * FROM t1 WHERE t1.col4<=NULL;
EXPLAIN SELECT * FROM t1 WHERE NULL>t1.col4;
EXPLAIN SELECT * FROM t1 WHERE NULL>=t1.col4;
EXPLAIN SELECT * FROM t1 WHERE NULL<t1.col4;
EXPLAIN SELECT * FROM t1 WHERE NULL<=t1.col4;
--echo
--echo # NOT NULL (not nullable column)
EXPLAIN SELECT * FROM t1 WHERE t1.col4 IS NOT NULL;
EXPLAIN SELECT * FROM t1 WHERE t1.col4 != NULL;
--echo
--echo # LIKE
EXPLAIN SELECT * FROM t1 WHERE t1.vc LIKE 'america';
EXPLAIN SELECT * FROM t1 WHERE t1.vc LIKE '%america';
EXPLAIN SELECT * FROM t1 WHERE t1.vc LIKE 'amer%';
EXPLAIN SELECT * FROM t1 WHERE t1.vc NOT LIKE 'america';
EXPLAIN SELECT * FROM t1 WHERE t1.vc NOT LIKE '%america';
EXPLAIN SELECT * FROM t1 WHERE t1.vc NOT LIKE 'amer%';
--echo
--echo # FULLTEXT
EXPLAIN SELECT * FROM t1 WHERE MATCH(t1.vc) AGAINST ('+norway' IN BOOLEAN MODE);
EXPLAIN SELECT * FROM t1 WHERE MATCH(t1.vc_ft) AGAINST ('+norway');
EXPLAIN SELECT * FROM t1 WHERE MATCH(t1.vc_ft) AGAINST ('norway');
EXPLAIN SELECT * FROM t1 WHERE NOT MATCH(t1.vc) AGAINST ('+norway' IN BOOLEAN MODE);
EXPLAIN SELECT * FROM t1 WHERE NOT MATCH(t1.vc_ft) AGAINST ('+norway');
EXPLAIN SELECT * FROM t1 WHERE NOT MATCH(t1.vc_ft) AGAINST ('norway');
--echo
--echo # Functions
EXPLAIN SELECT * FROM t1 WHERE length(t1.vc) > 3;
EXPLAIN SELECT * FROM t1 WHERE length(t1.vc) = 3;
EXPLAIN SELECT * FROM t1 WHERE length(t1.vc) IS NULL;
EXPLAIN SELECT * FROM t1 WHERE length(t1.vc) IS NOT NULL;
--echo
--echo # AND/OR/XOR
EXPLAIN SELECT * FROM t1 WHERE t1.col3<5;
EXPLAIN SELECT * FROM t1 WHERE t1.col4<5;
EXPLAIN SELECT * FROM t1 WHERE t1.col3<5 OR col4<5;
EXPLAIN SELECT * FROM t1 WHERE t1.col3<5 AND col4<5;
EXPLAIN SELECT * FROM t1 WHERE t1.col3<5 XOR col4<5;
EXPLAIN SELECT * FROM t1 WHERE t1.col3<5 XOR col4<5 XOR col1_idx>3;
EXPLAIN SELECT * FROM t1 WHERE t1.col3<5 XOR (col4<5 AND col4>1);
--echo # Done OP non-indexed tests
--echo
--echo ### START SUBQUERY LOOP ###
let $iterations=2;
while ($iterations)
{
# Should there be a filter on semijoin nests? No - #rows=1 is enough
--echo
--echo # table scan in subq, no filter
EXPLAIN SELECT * FROM t1 WHERE t1.col3 IN (SELECT col3 FROM t2);
--echo
--echo # table scan in subq, filter from range access
EXPLAIN SELECT * FROM t1 WHERE t1.col3 IN (SELECT col3 FROM t2 where col1_idx>2);
--echo
--echo # table scan subquery, filter SEL(=)
EXPLAIN SELECT * FROM t1 WHERE t1.col3 IN (SELECT col3 FROM t2 where col3=3);
--echo
--echo # range in subquery, no filter
EXPLAIN SELECT * FROM t1 WHERE EXISTS (SELECT col3 FROM t2 where col1_idx>2);
--echo
--echo # table scan subquery, filter SEL(=)
EXPLAIN SELECT * FROM t1 WHERE EXISTS (SELECT col3 FROM t2 where col3=3);
--echo
--echo # range in subquery, filter SEL(=)
EXPLAIN SELECT * FROM t1 WHERE EXISTS (SELECT col3 FROM t2 where col1_idx>2 and col3=3);
--echo
--echo # EXISTS - outer reference
--echo # dynamic range subq, filter SEL(>)
EXPLAIN SELECT * FROM t1 WHERE EXISTS (SELECT 1 FROM t2 where col1_idx>t1.col3);
--echo
--echo #
EXPLAIN SELECT * FROM t1 WHERE col3 = (SELECT 1 FROM t2);
EXPLAIN SELECT * FROM t1 WHERE col3 <=> (SELECT 1 FROM t2);
EXPLAIN SELECT * FROM t1 WHERE col3 > (SELECT 1 FROM t2);
EXPLAIN SELECT * FROM t1 WHERE col3 >= (SELECT 1 FROM t2);
EXPLAIN SELECT * FROM t1 WHERE col3 < (SELECT 1 FROM t2);
EXPLAIN SELECT * FROM t1 WHERE col3 <= (SELECT 1 FROM t2);
EXPLAIN SELECT * FROM t1 WHERE col3 between (SELECT 1 FROM t2) and 2;
EXPLAIN SELECT * FROM t1 WHERE col1_idx = (SELECT 1 FROM t2 LIMIT 1);
EXPLAIN SELECT * FROM t1 WHERE col1_idx <=> (SELECT 1 FROM t2 LIMIT 1);
EXPLAIN SELECT * FROM t1 WHERE col1_idx > (SELECT 1 FROM t2 LIMIT 1);
EXPLAIN SELECT * FROM t1 WHERE col1_idx >= (SELECT 1 FROM t2 LIMIT 1);
EXPLAIN SELECT * FROM t1 WHERE col1_idx < (SELECT 1 FROM t2 LIMIT 1);
EXPLAIN SELECT * FROM t1 WHERE col1_idx <= (SELECT 1 FROM t2 LIMIT 1);
EXPLAIN SELECT * FROM t1 WHERE col1_idx between (SELECT 1 FROM t2 LIMIT 1) and 2;
--echo
set optimizer_switch='semijoin=off';
--echo
dec $iterations;
}
set optimizer_switch=default;
--echo ################
--echo
EXPLAIN
SELECT *
FROM t1 AS t1a JOIN t1 AS t1b ON t1a.col1_idx=t1b.col1_idx
WHERE t1b.col3=5;
--echo
EXPLAIN
SELECT *
FROM t1 JOIN t2 ON t1.col1_idx=t2.col1_idx
WHERE t2.col3=5;
--echo
EXPLAIN
SELECT *
FROM t1 JOIN t2 ON t1.col1_idx=t2.col1_idx
WHERE t1.col3=t2.col3;
--echo
EXPLAIN
SELECT *
FROM t1 JOIN t2 ON t1.col1_idx=t2.col1_idx
WHERE t1.col2_idx=1 AND t2.col2_idx=1;
--echo
EXPLAIN
SELECT *
FROM t1 JOIN t2 ON t1.col1_idx=t2.col1_idx
WHERE t1.col2_idx>1 AND t2.col2_idx>1;
--echo
# t2(ALL)-t1(DR)
# t1 filter = Conjunction of DEFAULT (Join condition) and range estimate
EXPLAIN
SELECT *
FROM t1 JOIN t2 ON t1.col1_idx>t2.col1_idx
WHERE t1.col2_idx>1 AND t2.col2_idx>1;
--echo
# t2(ALL)-t1(ALL)
# t1 filter = range estimate (Join condition is ignored)
EXPLAIN
SELECT *
FROM t1 JOIN t2 ON t1.col1_idx>t2.col1_idx
WHERE t1.col1_idx>1 AND t2.col1_idx>1;
--echo
#
#
EXPLAIN
SELECT *
FROM t1 JOIN t2 ON t1.col1_idx>t2.col1_idx
WHERE t1.col1_idx!=1 AND t2.col1_idx>4;
--echo
EXPLAIN
SELECT * FROM t1 JOIN t2 ON t1.col1_idx>t2.col1_idx;
--echo
EXPLAIN
SELECT * FROM t1 WHERE col1_idx > 500 AND col2_idx > 500;
--echo
EXPLAIN SELECT * FROM t1 WHERE col1_idx > 120 AND col2_idx > 120;
--echo
# filter effect from indexed column IN
EXPLAIN
SELECT * FROM t1 WHERE col1_idx IN (120,121,122) AND col2_idx IN (120,121,122);
--echo # TODO: after wl7019
--echo # EXPLAIN
--echo # SELECT * FROM t1 WHERE col1_idx IN (120,121,122);
--echo # EXPLAIN
--echo # SELECT * FROM t1 WHERE (col1_idx,c) IN ((120,1),(121,2),(122,3));
## working on
# filter effect from indexed column NOT IN
--echo
--echo range on col1_idx and filtering estimate from the range optimizer on col2_idx
--echo -> no filtering effect for filter_single_col_small
--echo -> very small filtering effect for filter_single_col_big
EXPLAIN
SELECT * FROM t1 WHERE col1_idx IN (120,121,122) AND col2_idx NOT IN (120,121,122);
# filter effect from unindexed column IN
--echo
EXPLAIN
SELECT * FROM t1 WHERE col1_idx IN (120,121,122) AND col3 IN (120,121,122);
# filter effect from unindexed column NOT IN
--echo
EXPLAIN
SELECT * FROM t1 WHERE col1_idx IN (120,121,122) AND col3 NOT IN (120,121,122);
--echo
EXPLAIN
SELECT * FROM t1 JOIN t2 ON t1.col3=t2.col1_idx WHERE t2.col1_idx>20;
--echo
EXPLAIN
SELECT * FROM t1 JOIN t2 ON t1.col3=t2.col1_idx WHERE t2.col1_idx=20;
|
