blob: d61c0897e8dae94764de7aa2b61f590ad2c7753f [file] [log] [blame]
drha6110402005-07-28 20:51:19 +00001# 2005 July 28
2#
3# The author disclaims copyright to this source code. In place of
4# a legal notice, here is a blessing:
5#
6# May you do good and not evil.
7# May you find forgiveness for yourself and forgive others.
8# May you share freely, never taking more than you give.
9#
10#***********************************************************************
11# This file implements regression tests for SQLite library. The
12# focus of this file is testing the use of indices in WHERE clauses
13# based on recent changes to the optimizer.
14#
drh9373b012009-02-02 01:50:39 +000015# $Id: where2.test,v 1.15 2009/02/02 01:50:40 drh Exp $
drha6110402005-07-28 20:51:19 +000016
17set testdir [file dirname $argv0]
18source $testdir/tester.tcl
19
20# Build some test data
21#
22do_test where2-1.0 {
23 execsql {
24 BEGIN;
25 CREATE TABLE t1(w int, x int, y int, z int);
26 }
27 for {set i 1} {$i<=100} {incr i} {
28 set w $i
29 set x [expr {int(log($i)/log(2))}]
30 set y [expr {$i*$i + 2*$i + 1}]
31 set z [expr {$x+$y}]
danielk19773bdca9c2006-01-17 09:35:01 +000032 ifcapable tclvar {
33 execsql {INSERT INTO t1 VALUES($::w,$::x,$::y,$::z)}
34 } else {
35 execsql {INSERT INTO t1 VALUES(:w,:x,:y,:z)}
36 }
drha6110402005-07-28 20:51:19 +000037 }
38 execsql {
39 CREATE UNIQUE INDEX i1w ON t1(w);
40 CREATE INDEX i1xy ON t1(x,y);
41 CREATE INDEX i1zyx ON t1(z,y,x);
42 COMMIT;
43 }
44} {}
45
46# Do an SQL statement. Append the search count to the end of the result.
47#
48proc count sql {
49 set ::sqlite_search_count 0
50 return [concat [execsql $sql] $::sqlite_search_count]
51}
52
53# This procedure executes the SQL. Then it checks to see if the OP_Sort
54# opcode was executed. If an OP_Sort did occur, then "sort" is appended
55# to the result. If no OP_Sort happened, then "nosort" is appended.
56#
57# This procedure is used to check to make sure sorting is or is not
58# occurring as expected.
59#
60proc cksort {sql} {
drha6110402005-07-28 20:51:19 +000061 set data [execsql $sql]
drhd1d38482008-10-07 23:46:38 +000062 if {[db status sort]} {set x sort} {set x nosort}
drha6110402005-07-28 20:51:19 +000063 lappend data $x
64 return $data
65}
66
67# This procedure executes the SQL. Then it appends to the result the
68# "sort" or "nosort" keyword (as in the cksort procedure above) then
69# it appends the ::sqlite_query_plan variable.
70#
71proc queryplan {sql} {
72 set ::sqlite_sort_count 0
73 set data [execsql $sql]
74 if {$::sqlite_sort_count} {set x sort} {set x nosort}
75 lappend data $x
76 return [concat $data $::sqlite_query_plan]
77}
78
79
80# Prefer a UNIQUE index over another index.
81#
82do_test where2-1.1 {
83 queryplan {
84 SELECT * FROM t1 WHERE w=85 AND x=6 AND y=7396
85 }
86} {85 6 7396 7402 nosort t1 i1w}
87
88# Always prefer a rowid== constraint over any other index.
89#
90do_test where2-1.3 {
91 queryplan {
92 SELECT * FROM t1 WHERE w=85 AND x=6 AND y=7396 AND rowid=85
93 }
94} {85 6 7396 7402 nosort t1 *}
95
96# When constrained by a UNIQUE index, the ORDER BY clause is always ignored.
97#
98do_test where2-2.1 {
99 queryplan {
drh9373b012009-02-02 01:50:39 +0000100 SELECT * FROM t1 WHERE w=85 ORDER BY random();
drha6110402005-07-28 20:51:19 +0000101 }
102} {85 6 7396 7402 nosort t1 i1w}
103do_test where2-2.2 {
104 queryplan {
drh9373b012009-02-02 01:50:39 +0000105 SELECT * FROM t1 WHERE x=6 AND y=7396 ORDER BY random();
drha6110402005-07-28 20:51:19 +0000106 }
107} {85 6 7396 7402 sort t1 i1xy}
108do_test where2-2.3 {
109 queryplan {
drh9373b012009-02-02 01:50:39 +0000110 SELECT * FROM t1 WHERE rowid=85 AND x=6 AND y=7396 ORDER BY random();
drha6110402005-07-28 20:51:19 +0000111 }
112} {85 6 7396 7402 nosort t1 *}
113
114
115# Efficient handling of forward and reverse table scans.
116#
117do_test where2-3.1 {
118 queryplan {
119 SELECT * FROM t1 ORDER BY rowid LIMIT 2
120 }
121} {1 0 4 4 2 1 9 10 nosort t1 *}
122do_test where2-3.2 {
123 queryplan {
124 SELECT * FROM t1 ORDER BY rowid DESC LIMIT 2
125 }
126} {100 6 10201 10207 99 6 10000 10006 nosort t1 *}
127
128# The IN operator can be used by indices at multiple layers
129#
danielk19771576cd92006-01-14 08:02:28 +0000130ifcapable subquery {
131 do_test where2-4.1 {
132 queryplan {
133 SELECT * FROM t1 WHERE z IN (10207,10006) AND y IN (10000,10201)
134 AND x>0 AND x<10
135 ORDER BY w
136 }
137 } {99 6 10000 10006 100 6 10201 10207 sort t1 i1zyx}
138 do_test where2-4.2 {
139 queryplan {
140 SELECT * FROM t1 WHERE z IN (10207,10006) AND y=10000
141 AND x>0 AND x<10
142 ORDER BY w
143 }
144 } {99 6 10000 10006 sort t1 i1zyx}
145 do_test where2-4.3 {
146 queryplan {
147 SELECT * FROM t1 WHERE z=10006 AND y IN (10000,10201)
148 AND x>0 AND x<10
149 ORDER BY w
150 }
151 } {99 6 10000 10006 sort t1 i1zyx}
danielk1977ff890792006-01-16 16:24:25 +0000152 ifcapable compound {
153 do_test where2-4.4 {
154 queryplan {
155 SELECT * FROM t1 WHERE z IN (SELECT 10207 UNION SELECT 10006)
156 AND y IN (10000,10201)
157 AND x>0 AND x<10
158 ORDER BY w
159 }
160 } {99 6 10000 10006 100 6 10201 10207 sort t1 i1zyx}
161 do_test where2-4.5 {
162 queryplan {
163 SELECT * FROM t1 WHERE z IN (SELECT 10207 UNION SELECT 10006)
164 AND y IN (SELECT 10000 UNION SELECT 10201)
165 AND x>0 AND x<10
166 ORDER BY w
167 }
168 } {99 6 10000 10006 100 6 10201 10207 sort t1 i1zyx}
169 }
danielk19771576cd92006-01-14 08:02:28 +0000170 do_test where2-4.6 {
171 queryplan {
172 SELECT * FROM t1
173 WHERE x IN (1,2,3,4,5,6,7,8)
174 AND y IN (10000,10001,10002,10003,10004,10005)
175 ORDER BY 2
176 }
177 } {99 6 10000 10006 sort t1 i1xy}
drha6110402005-07-28 20:51:19 +0000178
danielk19771576cd92006-01-14 08:02:28 +0000179 # Duplicate entires on the RHS of an IN operator do not cause duplicate
180 # output rows.
181 #
182 do_test where2-4.6 {
183 queryplan {
184 SELECT * FROM t1 WHERE z IN (10207,10006,10006,10207)
185 ORDER BY w
186 }
187 } {99 6 10000 10006 100 6 10201 10207 sort t1 i1zyx}
danielk1977ff890792006-01-16 16:24:25 +0000188 ifcapable compound {
189 do_test where2-4.7 {
190 queryplan {
191 SELECT * FROM t1 WHERE z IN (
192 SELECT 10207 UNION ALL SELECT 10006
193 UNION ALL SELECT 10006 UNION ALL SELECT 10207)
194 ORDER BY w
195 }
196 } {99 6 10000 10006 100 6 10201 10207 sort t1 i1zyx}
197 }
danielk19771576cd92006-01-14 08:02:28 +0000198
199} ;# ifcapable subquery
drha6110402005-07-28 20:51:19 +0000200
201# The use of an IN operator disables the index as a sorter.
202#
203do_test where2-5.1 {
204 queryplan {
205 SELECT * FROM t1 WHERE w=99 ORDER BY w
206 }
207} {99 6 10000 10006 nosort t1 i1w}
danielk19771576cd92006-01-14 08:02:28 +0000208
209ifcapable subquery {
210 do_test where2-5.2 {
211 queryplan {
212 SELECT * FROM t1 WHERE w IN (99) ORDER BY w
213 }
214 } {99 6 10000 10006 sort t1 i1w}
215}
drha6110402005-07-28 20:51:19 +0000216
drh6c30be82005-07-29 15:10:17 +0000217# Verify that OR clauses get translated into IN operators.
218#
danielk19771576cd92006-01-14 08:02:28 +0000219set ::idx {}
220ifcapable subquery {set ::idx i1w}
drh3e355802007-02-23 23:13:33 +0000221do_test where2-6.1.1 {
drh6c30be82005-07-29 15:10:17 +0000222 queryplan {
223 SELECT * FROM t1 WHERE w=99 OR w=100 ORDER BY +w
224 }
danielk19771576cd92006-01-14 08:02:28 +0000225} [list 99 6 10000 10006 100 6 10201 10207 sort t1 $::idx]
drh3e355802007-02-23 23:13:33 +0000226do_test where2-6.1.2 {
227 queryplan {
228 SELECT * FROM t1 WHERE 99=w OR 100=w ORDER BY +w
229 }
230} [list 99 6 10000 10006 100 6 10201 10207 sort t1 $::idx]
drh6c30be82005-07-29 15:10:17 +0000231do_test where2-6.2 {
232 queryplan {
233 SELECT * FROM t1 WHERE w=99 OR w=100 OR 6=w ORDER BY +w
234 }
danielk19771576cd92006-01-14 08:02:28 +0000235} [list 6 2 49 51 99 6 10000 10006 100 6 10201 10207 sort t1 $::idx]
236
drh6c30be82005-07-29 15:10:17 +0000237do_test where2-6.3 {
238 queryplan {
239 SELECT * FROM t1 WHERE w=99 OR w=100 OR 6=+w ORDER BY +w
240 }
241} {6 2 49 51 99 6 10000 10006 100 6 10201 10207 sort t1 {}}
242do_test where2-6.4 {
243 queryplan {
244 SELECT * FROM t1 WHERE w=99 OR +w=100 OR 6=w ORDER BY +w
245 }
246} {6 2 49 51 99 6 10000 10006 100 6 10201 10207 sort t1 {}}
danielk19771576cd92006-01-14 08:02:28 +0000247
248set ::idx {}
249ifcapable subquery {set ::idx i1zyx}
drh6c30be82005-07-29 15:10:17 +0000250do_test where2-6.5 {
251 queryplan {
252 SELECT b.* FROM t1 a, t1 b
253 WHERE a.w=1 AND (a.y=b.z OR b.z=10)
254 ORDER BY +b.w
255 }
danielk19771576cd92006-01-14 08:02:28 +0000256} [list 1 0 4 4 2 1 9 10 sort a i1w b $::idx]
drh6c30be82005-07-29 15:10:17 +0000257do_test where2-6.6 {
258 queryplan {
259 SELECT b.* FROM t1 a, t1 b
260 WHERE a.w=1 AND (b.z=10 OR a.y=b.z OR b.z=10)
261 ORDER BY +b.w
262 }
danielk19771576cd92006-01-14 08:02:28 +0000263} [list 1 0 4 4 2 1 9 10 sort a i1w b $::idx]
drh6c30be82005-07-29 15:10:17 +0000264
drh3e355802007-02-23 23:13:33 +0000265# Ticket #2249. Make sure the OR optimization is not attempted if
266# comparisons between columns of different affinities are needed.
267#
268do_test where2-6.7 {
269 execsql {
270 CREATE TABLE t2249a(a TEXT UNIQUE);
271 CREATE TABLE t2249b(b INTEGER);
272 INSERT INTO t2249a VALUES('0123');
273 INSERT INTO t2249b VALUES(123);
274 }
275 queryplan {
276 -- Because a is type TEXT and b is type INTEGER, both a and b
277 -- will attempt to convert to NUMERIC before the comparison.
278 -- They will thus compare equal.
279 --
280 SELECT * FROM t2249b CROSS JOIN t2249a WHERE a=b;
281 }
282} {123 0123 nosort t2249b {} t2249a {}}
283do_test where2-6.9 {
284 queryplan {
285 -- The + operator removes affinity from the rhs. No conversions
286 -- occur and the comparison is false. The result is an empty set.
287 --
288 SELECT * FROM t2249b CROSS JOIN t2249a WHERE a=+b;
289 }
290} {nosort t2249b {} {} sqlite_autoindex_t2249a_1}
291do_test where2-6.9.2 {
292 # The same thing but with the expression flipped around.
293 queryplan {
294 SELECT * FROM t2249b CROSS JOIN t2249a WHERE +b=a
295 }
296} {nosort t2249b {} {} sqlite_autoindex_t2249a_1}
297do_test where2-6.10 {
298 queryplan {
299 -- Use + on both sides of the comparison to disable indices
300 -- completely. Make sure we get the same result.
301 --
302 SELECT * FROM t2249b CROSS JOIN t2249a WHERE +a=+b;
303 }
304} {nosort t2249b {} t2249a {}}
305do_test where2-6.11 {
306 # This will not attempt the OR optimization because of the a=b
307 # comparison.
308 queryplan {
309 SELECT * FROM t2249b CROSS JOIN t2249a WHERE a=b OR a='hello';
310 }
311} {123 0123 nosort t2249b {} t2249a {}}
312do_test where2-6.11.2 {
313 # Permutations of the expression terms.
314 queryplan {
315 SELECT * FROM t2249b CROSS JOIN t2249a WHERE b=a OR a='hello';
316 }
317} {123 0123 nosort t2249b {} t2249a {}}
318do_test where2-6.11.3 {
319 # Permutations of the expression terms.
320 queryplan {
321 SELECT * FROM t2249b CROSS JOIN t2249a WHERE 'hello'=a OR b=a;
322 }
323} {123 0123 nosort t2249b {} t2249a {}}
324do_test where2-6.11.4 {
325 # Permutations of the expression terms.
326 queryplan {
327 SELECT * FROM t2249b CROSS JOIN t2249a WHERE a='hello' OR b=a;
328 }
329} {123 0123 nosort t2249b {} t2249a {}}
danielk1977284f4ac2007-12-10 05:03:46 +0000330ifcapable explain&&subquery {
331 # These tests are not run if subquery support is not included in the
332 # build. This is because these tests test the "a = 1 OR a = 2" to
333 # "a IN (1, 2)" optimisation transformation, which is not enabled if
334 # subqueries and the IN operator is not available.
335 #
danielk19774152e672007-09-12 17:01:45 +0000336 do_test where2-6.12 {
337 # In this case, the +b disables the affinity conflict and allows
338 # the OR optimization to be used again. The result is now an empty
339 # set, the same as in where2-6.9.
340 queryplan {
341 SELECT * FROM t2249b CROSS JOIN t2249a WHERE a=+b OR a='hello';
342 }
343 } {nosort t2249b {} {} sqlite_autoindex_t2249a_1}
344 do_test where2-6.12.2 {
345 # In this case, the +b disables the affinity conflict and allows
346 # the OR optimization to be used again. The result is now an empty
347 # set, the same as in where2-6.9.
348 queryplan {
349 SELECT * FROM t2249b CROSS JOIN t2249a WHERE a='hello' OR +b=a;
350 }
351 } {nosort t2249b {} {} sqlite_autoindex_t2249a_1}
danielk19774152e672007-09-12 17:01:45 +0000352 do_test where2-6.12.3 {
353 # In this case, the +b disables the affinity conflict and allows
354 # the OR optimization to be used again. The result is now an empty
355 # set, the same as in where2-6.9.
356 queryplan {
357 SELECT * FROM t2249b CROSS JOIN t2249a WHERE +b=a OR a='hello';
358 }
359 } {nosort t2249b {} {} sqlite_autoindex_t2249a_1}
360 do_test where2-6.13 {
361 # The addition of +a on the second term disabled the OR optimization.
362 # But we should still get the same empty-set result as in where2-6.9.
363 queryplan {
364 SELECT * FROM t2249b CROSS JOIN t2249a WHERE a=+b OR +a='hello';
365 }
366 } {nosort t2249b {} t2249a {}}
367}
drh3e355802007-02-23 23:13:33 +0000368
369# Variations on the order of terms in a WHERE clause in order
370# to make sure the OR optimizer can recognize them all.
371do_test where2-6.20 {
372 queryplan {
373 SELECT * FROM t2249a x CROSS JOIN t2249a y WHERE x.a=y.a
374 }
375} {0123 0123 nosort x {} {} sqlite_autoindex_t2249a_1}
danielk1977284f4ac2007-12-10 05:03:46 +0000376ifcapable explain&&subquery {
377 # These tests are not run if subquery support is not included in the
378 # build. This is because these tests test the "a = 1 OR a = 2" to
379 # "a IN (1, 2)" optimisation transformation, which is not enabled if
380 # subqueries and the IN operator is not available.
381 #
danielk19774152e672007-09-12 17:01:45 +0000382 do_test where2-6.21 {
383 queryplan {
384 SELECT * FROM t2249a x CROSS JOIN t2249a y WHERE x.a=y.a OR y.a='hello'
385 }
386 } {0123 0123 nosort x {} {} sqlite_autoindex_t2249a_1}
387 do_test where2-6.22 {
388 queryplan {
389 SELECT * FROM t2249a x CROSS JOIN t2249a y WHERE y.a=x.a OR y.a='hello'
390 }
391 } {0123 0123 nosort x {} {} sqlite_autoindex_t2249a_1}
392 do_test where2-6.23 {
393 queryplan {
394 SELECT * FROM t2249a x CROSS JOIN t2249a y WHERE y.a='hello' OR x.a=y.a
395 }
396 } {0123 0123 nosort x {} {} sqlite_autoindex_t2249a_1}
397}
drh3e355802007-02-23 23:13:33 +0000398
drh8718f522005-08-13 16:13:04 +0000399# Unique queries (queries that are guaranteed to return only a single
400# row of result) do not call the sorter. But all tables must give
401# a unique result. If any one table in the join does not give a unique
402# result then sorting is necessary.
403#
404do_test where2-7.1 {
405 cksort {
406 create table t8(a unique, b, c);
407 insert into t8 values(1,2,3);
408 insert into t8 values(2,3,4);
409 create table t9(x,y);
410 insert into t9 values(2,4);
411 insert into t9 values(2,3);
412 select y from t8, t9 where a=1 order by a, y;
413 }
414} {3 4 sort}
415do_test where2-7.2 {
416 cksort {
417 select * from t8 where a=1 order by b, c
418 }
419} {1 2 3 nosort}
420do_test where2-7.3 {
421 cksort {
422 select * from t8, t9 where a=1 and y=3 order by b, x
423 }
424} {1 2 3 2 3 sort}
425do_test where2-7.4 {
426 cksort {
427 create unique index i9y on t9(y);
428 select * from t8, t9 where a=1 and y=3 order by b, x
429 }
430} {1 2 3 2 3 nosort}
drha6110402005-07-28 20:51:19 +0000431
drhffe0f892006-05-11 13:26:25 +0000432# Ticket #1807. Using IN constrains on multiple columns of
433# a multi-column index.
434#
435ifcapable subquery {
436 do_test where2-8.1 {
437 execsql {
438 SELECT * FROM t1 WHERE x IN (20,21) AND y IN (1,2)
439 }
440 } {}
441 do_test where2-8.2 {
442 execsql {
443 SELECT * FROM t1 WHERE x IN (1,2) AND y IN (-5,-6)
444 }
445 } {}
446 execsql {CREATE TABLE tx AS SELECT * FROM t1}
447 do_test where2-8.3 {
448 execsql {
449 SELECT w FROM t1
450 WHERE x IN (SELECT x FROM tx WHERE rowid<0)
451 AND +y IN (SELECT y FROM tx WHERE rowid=1)
452 }
453 } {}
454 do_test where2-8.4 {
455 execsql {
456 SELECT w FROM t1
457 WHERE x IN (SELECT x FROM tx WHERE rowid=1)
458 AND y IN (SELECT y FROM tx WHERE rowid<0)
459 }
460 } {}
461 #set sqlite_where_trace 1
462 do_test where2-8.5 {
463 execsql {
464 CREATE INDEX tx_xyz ON tx(x, y, z, w);
465 SELECT w FROM tx
466 WHERE x IN (SELECT x FROM t1 WHERE w BETWEEN 10 AND 20)
467 AND y IN (SELECT y FROM t1 WHERE w BETWEEN 10 AND 20)
468 AND z IN (SELECT z FROM t1 WHERE w BETWEEN 12 AND 14)
469 }
470 } {12 13 14}
471 do_test where2-8.6 {
472 execsql {
473 SELECT w FROM tx
474 WHERE x IN (SELECT x FROM t1 WHERE w BETWEEN 10 AND 20)
475 AND y IN (SELECT y FROM t1 WHERE w BETWEEN 12 AND 14)
476 AND z IN (SELECT z FROM t1 WHERE w BETWEEN 10 AND 20)
477 }
478 } {12 13 14}
479 do_test where2-8.7 {
480 execsql {
481 SELECT w FROM tx
482 WHERE x IN (SELECT x FROM t1 WHERE w BETWEEN 12 AND 14)
483 AND y IN (SELECT y FROM t1 WHERE w BETWEEN 10 AND 20)
484 AND z IN (SELECT z FROM t1 WHERE w BETWEEN 10 AND 20)
485 }
486 } {10 11 12 13 14 15}
487 do_test where2-8.8 {
488 execsql {
489 SELECT w FROM tx
490 WHERE x IN (SELECT x FROM t1 WHERE w BETWEEN 10 AND 20)
491 AND y IN (SELECT y FROM t1 WHERE w BETWEEN 10 AND 20)
492 AND z IN (SELECT z FROM t1 WHERE w BETWEEN 10 AND 20)
493 }
494 } {10 11 12 13 14 15 16 17 18 19 20}
495 do_test where2-8.9 {
496 execsql {
497 SELECT w FROM tx
498 WHERE x IN (SELECT x FROM t1 WHERE w BETWEEN 10 AND 20)
499 AND y IN (SELECT y FROM t1 WHERE w BETWEEN 10 AND 20)
500 AND z IN (SELECT z FROM t1 WHERE w BETWEEN 2 AND 4)
501 }
502 } {}
503 do_test where2-8.10 {
504 execsql {
505 SELECT w FROM tx
506 WHERE x IN (SELECT x FROM t1 WHERE w BETWEEN 10 AND 20)
507 AND y IN (SELECT y FROM t1 WHERE w BETWEEN 2 AND 4)
508 AND z IN (SELECT z FROM t1 WHERE w BETWEEN 10 AND 20)
509 }
510 } {}
511 do_test where2-8.11 {
512 execsql {
513 SELECT w FROM tx
514 WHERE x IN (SELECT x FROM t1 WHERE w BETWEEN 2 AND 4)
515 AND y IN (SELECT y FROM t1 WHERE w BETWEEN 10 AND 20)
516 AND z IN (SELECT z FROM t1 WHERE w BETWEEN 10 AND 20)
517 }
518 } {}
519 do_test where2-8.12 {
520 execsql {
521 SELECT w FROM tx
522 WHERE x IN (SELECT x FROM t1 WHERE w BETWEEN 10 AND 20)
523 AND y IN (SELECT y FROM t1 WHERE w BETWEEN 10 AND 20)
524 AND z IN (SELECT z FROM t1 WHERE w BETWEEN -4 AND -2)
525 }
526 } {}
527 do_test where2-8.13 {
528 execsql {
529 SELECT w FROM tx
530 WHERE x IN (SELECT x FROM t1 WHERE w BETWEEN 10 AND 20)
531 AND y IN (SELECT y FROM t1 WHERE w BETWEEN -4 AND -2)
532 AND z IN (SELECT z FROM t1 WHERE w BETWEEN 10 AND 20)
533 }
534 } {}
535 do_test where2-8.14 {
536 execsql {
537 SELECT w FROM tx
538 WHERE x IN (SELECT x FROM t1 WHERE w BETWEEN -4 AND -2)
539 AND y IN (SELECT y FROM t1 WHERE w BETWEEN 10 AND 20)
540 AND z IN (SELECT z FROM t1 WHERE w BETWEEN 10 AND 20)
541 }
542 } {}
543 do_test where2-8.15 {
544 execsql {
545 SELECT w FROM tx
546 WHERE x IN (SELECT x FROM t1 WHERE w BETWEEN 10 AND 20)
547 AND y IN (SELECT y FROM t1 WHERE w BETWEEN 10 AND 20)
548 AND z IN (SELECT z FROM t1 WHERE w BETWEEN 200 AND 300)
549 }
550 } {}
551 do_test where2-8.16 {
552 execsql {
553 SELECT w FROM tx
554 WHERE x IN (SELECT x FROM t1 WHERE w BETWEEN 10 AND 20)
555 AND y IN (SELECT y FROM t1 WHERE w BETWEEN 200 AND 300)
556 AND z IN (SELECT z FROM t1 WHERE w BETWEEN 10 AND 20)
557 }
558 } {}
559 do_test where2-8.17 {
560 execsql {
561 SELECT w FROM tx
562 WHERE x IN (SELECT x FROM t1 WHERE w BETWEEN 200 AND 300)
563 AND y IN (SELECT y FROM t1 WHERE w BETWEEN 10 AND 20)
564 AND z IN (SELECT z FROM t1 WHERE w BETWEEN 10 AND 20)
565 }
566 } {}
567 do_test where2-8.18 {
568 execsql {
569 SELECT w FROM tx
570 WHERE x IN (SELECT x FROM t1 WHERE +w BETWEEN 10 AND 20)
571 AND y IN (SELECT y FROM t1 WHERE +w BETWEEN 10 AND 20)
572 AND z IN (SELECT z FROM t1 WHERE +w BETWEEN 200 AND 300)
573 }
574 } {}
575 do_test where2-8.19 {
576 execsql {
577 SELECT w FROM tx
578 WHERE x IN (SELECT x FROM t1 WHERE +w BETWEEN 10 AND 20)
579 AND y IN (SELECT y FROM t1 WHERE +w BETWEEN 200 AND 300)
580 AND z IN (SELECT z FROM t1 WHERE +w BETWEEN 10 AND 20)
581 }
582 } {}
583 do_test where2-8.20 {
584 execsql {
585 SELECT w FROM tx
586 WHERE x IN (SELECT x FROM t1 WHERE +w BETWEEN 200 AND 300)
587 AND y IN (SELECT y FROM t1 WHERE +w BETWEEN 10 AND 20)
588 AND z IN (SELECT z FROM t1 WHERE +w BETWEEN 10 AND 20)
589 }
590 } {}
591}
drh38276582006-11-06 15:10:05 +0000592
593# Make sure WHERE clauses of the form A=1 AND (B=2 OR B=3) are optimized
594# when we have an index on A and B.
595#
danielk19774152e672007-09-12 17:01:45 +0000596ifcapable or_opt&&tclvar {
drh38276582006-11-06 15:10:05 +0000597 do_test where2-9.1 {
598 execsql {
599 BEGIN;
600 CREATE TABLE t10(a,b,c);
601 INSERT INTO t10 VALUES(1,1,1);
602 INSERT INTO t10 VALUES(1,2,2);
603 INSERT INTO t10 VALUES(1,3,3);
604 }
605 for {set i 4} {$i<=1000} {incr i} {
606 execsql {INSERT INTO t10 VALUES(1,$i,$i)}
607 }
608 execsql {
609 CREATE INDEX i10 ON t10(a,b);
610 COMMIT;
611 SELECT count(*) FROM t10;
612 }
613 } 1000
danielk1977284f4ac2007-12-10 05:03:46 +0000614 ifcapable subquery {
615 do_test where2-9.2 {
616 count {
617 SELECT * FROM t10 WHERE a=1 AND (b=2 OR b=3)
618 }
619 } {1 2 2 1 3 3 7}
620 }
drh38276582006-11-06 15:10:05 +0000621}
622
drhbe837bd2010-04-30 21:03:24 +0000623# Indices with redundant columns
624#
625do_test where2-11.1 {
626 execsql {
627 CREATE TABLE t11(a,b,c,d);
628 CREATE INDEX i11aba ON t11(a,b,a,c); -- column A occurs twice.
629 INSERT INTO t11 VALUES(1,2,3,4);
630 INSERT INTO t11 VALUES(5,6,7,8);
631 INSERT INTO t11 VALUES(1,2,9,10);
632 INSERT INTO t11 VALUES(5,11,12,13);
633 SELECT c FROM t11 WHERE a=1 AND b=2 ORDER BY c;
634 }
635} {3 9}
636do_test where2-11.2 {
637 execsql {
638 CREATE INDEX i11cccccccc ON t11(c,c,c,c,c,c,c,c); -- repeated column
639 SELECT d FROM t11 WHERE c=9;
640 }
641} {10}
642do_test where2-11.3 {
643 execsql {
644 SELECT d FROM t11 WHERE c IN (1,2,3,4,5);
645 }
646} {4}
647do_test where2-11.4 {
648 execsql {
649 SELECT d FROM t11 WHERE c=7 OR (a=1 AND b=2) ORDER BY d;
650 }
651} {4 8 10}
652
653
drha6110402005-07-28 20:51:19 +0000654finish_test