OLD | NEW |
| (Empty) |
1 # 2011 March 3 | |
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 # | |
12 # This file implements tests for SQLite library. The focus of the tests | |
13 # in this file a corner-case query planner optimization involving the | |
14 # join order of two tables of different sizes. | |
15 # | |
16 | |
17 set testdir [file dirname $argv0] | |
18 source $testdir/tester.tcl | |
19 | |
20 ifcapable !stat4&&!stat3 { | |
21 finish_test | |
22 return | |
23 } | |
24 | |
25 set testprefix analyze6 | |
26 | |
27 proc eqp {sql {db db}} { | |
28 uplevel execsql [list "EXPLAIN QUERY PLAN $sql"] $db | |
29 } | |
30 | |
31 do_test analyze6-1.0 { | |
32 db eval { | |
33 CREATE TABLE cat(x INT, yz TEXT); | |
34 CREATE UNIQUE INDEX catx ON cat(x); | |
35 /* Give cat 16 unique integers */ | |
36 INSERT INTO cat(x) VALUES(1); | |
37 INSERT INTO cat(x) VALUES(2); | |
38 INSERT INTO cat(x) SELECT x+2 FROM cat; | |
39 INSERT INTO cat(x) SELECT x+4 FROM cat; | |
40 INSERT INTO cat(x) SELECT x+8 FROM cat; | |
41 | |
42 CREATE TABLE ev(y INT); | |
43 CREATE INDEX evy ON ev(y); | |
44 /* ev will hold 32 copies of 16 integers found in cat */ | |
45 INSERT INTO ev SELECT x FROM cat; | |
46 INSERT INTO ev SELECT x FROM cat; | |
47 INSERT INTO ev SELECT y FROM ev; | |
48 INSERT INTO ev SELECT y FROM ev; | |
49 INSERT INTO ev SELECT y FROM ev; | |
50 INSERT INTO ev SELECT y FROM ev; | |
51 ANALYZE; | |
52 SELECT count(*) FROM cat; | |
53 SELECT count(*) FROM ev; | |
54 } | |
55 } {16 512} | |
56 | |
57 # The lowest cost plan is to scan CAT and for each integer there, do a single | |
58 # lookup of the first corresponding entry in EV then read off the equal values | |
59 # in EV. (Prior to the 2011-03-04 enhancement to where.c, this query would | |
60 # have used EV for the outer loop instead of CAT - which was about 3x slower.) | |
61 # | |
62 do_test analyze6-1.1 { | |
63 eqp {SELECT count(*) FROM ev, cat WHERE x=y} | |
64 } {0 0 1 {SCAN TABLE cat USING COVERING INDEX catx} 0 1 0 {SEARCH TABLE ev USING
COVERING INDEX evy (y=?)}} | |
65 | |
66 # The same plan is chosen regardless of the order of the tables in the | |
67 # FROM clause. | |
68 # | |
69 do_test analyze6-1.2 { | |
70 eqp {SELECT count(*) FROM cat, ev WHERE x=y} | |
71 } {0 0 0 {SCAN TABLE cat USING COVERING INDEX catx} 0 1 1 {SEARCH TABLE ev USING
COVERING INDEX evy (y=?)}} | |
72 | |
73 | |
74 # Ticket [83ea97620bd3101645138b7b0e71c12c5498fe3d] 2011-03-30 | |
75 # If ANALYZE is run on an empty table, make sure indices are used | |
76 # on the table. | |
77 # | |
78 do_test analyze6-2.1 { | |
79 execsql { | |
80 CREATE TABLE t201(x INTEGER PRIMARY KEY, y UNIQUE, z); | |
81 CREATE INDEX t201z ON t201(z); | |
82 ANALYZE; | |
83 } | |
84 eqp {SELECT * FROM t201 WHERE z=5} | |
85 } {0 0 0 {SEARCH TABLE t201 USING INDEX t201z (z=?)}} | |
86 do_test analyze6-2.2 { | |
87 eqp {SELECT * FROM t201 WHERE y=5} | |
88 } {0 0 0 {SEARCH TABLE t201 USING INDEX sqlite_autoindex_t201_1 (y=?)}} | |
89 do_test analyze6-2.3 { | |
90 eqp {SELECT * FROM t201 WHERE x=5} | |
91 } {0 0 0 {SEARCH TABLE t201 USING INTEGER PRIMARY KEY (rowid=?)}} | |
92 do_test analyze6-2.4 { | |
93 execsql { | |
94 INSERT INTO t201 VALUES(1,2,3),(2,3,4),(3,4,5); | |
95 ANALYZE t201; | |
96 } | |
97 eqp {SELECT * FROM t201 WHERE z=5} | |
98 } {0 0 0 {SEARCH TABLE t201 USING INDEX t201z (z=?)}} | |
99 do_test analyze6-2.5 { | |
100 eqp {SELECT * FROM t201 WHERE y=5} | |
101 } {0 0 0 {SEARCH TABLE t201 USING INDEX sqlite_autoindex_t201_1 (y=?)}} | |
102 do_test analyze6-2.6 { | |
103 eqp {SELECT * FROM t201 WHERE x=5} | |
104 } {0 0 0 {SEARCH TABLE t201 USING INTEGER PRIMARY KEY (rowid=?)}} | |
105 do_test analyze6-2.7 { | |
106 execsql { | |
107 INSERT INTO t201 VALUES(4,5,7); | |
108 INSERT INTO t201 SELECT x+100, y+100, z+100 FROM t201; | |
109 INSERT INTO t201 SELECT x+200, y+200, z+200 FROM t201; | |
110 INSERT INTO t201 SELECT x+400, y+400, z+400 FROM t201; | |
111 ANALYZE t201; | |
112 } | |
113 eqp {SELECT * FROM t201 WHERE z=5} | |
114 } {0 0 0 {SEARCH TABLE t201 USING INDEX t201z (z=?)}} | |
115 do_test analyze6-2.8 { | |
116 eqp {SELECT * FROM t201 WHERE y=5} | |
117 } {0 0 0 {SEARCH TABLE t201 USING INDEX sqlite_autoindex_t201_1 (y=?)}} | |
118 do_test analyze6-2.9 { | |
119 eqp {SELECT * FROM t201 WHERE x=5} | |
120 } {0 0 0 {SEARCH TABLE t201 USING INTEGER PRIMARY KEY (rowid=?)}} | |
121 | |
122 finish_test | |
OLD | NEW |