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