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 !stat2 { 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); 34 CREATE UNIQUE INDEX catx ON cat(x); 35 /* Give cat 16 unique integers */ 36 INSERT INTO cat VALUES(1); 37 INSERT INTO cat VALUES(2); 38 INSERT INTO cat SELECT x+2 FROM cat; 39 INSERT INTO cat SELECT x+4 FROM cat; 40 INSERT INTO cat 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 (~16 rows)} 0 1 0 {SEARCH TABLE ev USING COVERING INDEX evy (y=?) (~32 rows)}} 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 (~16 rows)} 0 1 1 {SEARCH TABLE ev USING COVERING INDEX evy (y=?) (~32 rows)}} 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=?) (~10 rows)}} 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=?) (~1 rows)}} 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=?) (~1 rows)}} 92 do_test analyze6-2.4 { 93 execsql { 94 INSERT INTO t201 VALUES(1,2,3); 95 ANALYZE t201; 96 } 97 eqp {SELECT * FROM t201 WHERE z=5} 98 } {0 0 0 {SEARCH TABLE t201 USING INDEX t201z (z=?) (~10 rows)}} 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=?) (~1 rows)}} 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=?) (~1 rows)}} 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=?) (~10 rows)}} 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=?) (~1 rows)}} 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=?) (~1 rows)}} 121 122 finish_test 123
