| 1 |
# 2008 December 30 |
| 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 multi-index OR clause optimizer. |
| 13 |
# |
| 14 |
|
| 15 |
set testdir [file dirname $argv0] |
| 16 |
source $testdir/tester.tcl |
| 17 |
|
| 18 |
ifcapable !or_opt||!compound { |
| 19 |
finish_test |
| 20 |
return |
| 21 |
} |
| 22 |
|
| 23 |
# Evaluate SQL. Return the result set followed by the |
| 24 |
# and the number of full-scan steps. |
| 25 |
# |
| 26 |
proc count_steps {sql} { |
| 27 |
set r [db eval $sql] |
| 28 |
lappend r scan [db status step] sort [db status sort] |
| 29 |
} |
| 30 |
|
| 31 |
|
| 32 |
# Construct test data. |
| 33 |
# |
| 34 |
do_test where9-1.1 { |
| 35 |
db eval { |
| 36 |
CREATE TABLE t1(a INTEGER PRIMARY KEY,b,c,d,e,f,g); |
| 37 |
INSERT INTO t1 VALUES(1,11,1001,1.001,100.1,'bcdefghij','yxwvuts'); |
| 38 |
INSERT INTO t1 VALUES(2,22,1001,2.002,100.1,'cdefghijk','yxwvuts'); |
| 39 |
INSERT INTO t1 VALUES(3,33,1001,3.003,100.1,'defghijkl','xwvutsr'); |
| 40 |
INSERT INTO t1 VALUES(4,44,2002,4.004,200.2,'efghijklm','xwvutsr'); |
| 41 |
INSERT INTO t1 VALUES(5,55,2002,5.005,200.2,'fghijklmn','xwvutsr'); |
| 42 |
INSERT INTO t1 VALUES(6,66,2002,6.006,200.2,'ghijklmno','xwvutsr'); |
| 43 |
INSERT INTO t1 VALUES(7,77,3003,7.007,300.3,'hijklmnop','xwvutsr'); |
| 44 |
INSERT INTO t1 VALUES(8,88,3003,8.008,300.3,'ijklmnopq','wvutsrq'); |
| 45 |
INSERT INTO t1 VALUES(9,99,3003,9.009,300.3,'jklmnopqr','wvutsrq'); |
| 46 |
INSERT INTO t1 VALUES(10,110,4004,10.01,400.4,'klmnopqrs','wvutsrq'); |
| 47 |
INSERT INTO t1 VALUES(11,121,4004,11.011,400.4,'lmnopqrst','wvutsrq'); |
| 48 |
INSERT INTO t1 VALUES(12,132,4004,12.012,400.4,'mnopqrstu','wvutsrq'); |
| 49 |
INSERT INTO t1 VALUES(13,143,5005,13.013,500.5,'nopqrstuv','vutsrqp'); |
| 50 |
INSERT INTO t1 VALUES(14,154,5005,14.014,500.5,'opqrstuvw','vutsrqp'); |
| 51 |
INSERT INTO t1 VALUES(15,165,5005,15.015,500.5,'pqrstuvwx','vutsrqp'); |
| 52 |
INSERT INTO t1 VALUES(16,176,6006,16.016,600.6,'qrstuvwxy','vutsrqp'); |
| 53 |
INSERT INTO t1 VALUES(17,187,6006,17.017,600.6,'rstuvwxyz','vutsrqp'); |
| 54 |
INSERT INTO t1 VALUES(18,198,6006,18.018,600.6,'stuvwxyza','utsrqpo'); |
| 55 |
INSERT INTO t1 VALUES(19,209,7007,19.019,700.7,'tuvwxyzab','utsrqpo'); |
| 56 |
INSERT INTO t1 VALUES(20,220,7007,20.02,700.7,'uvwxyzabc','utsrqpo'); |
| 57 |
INSERT INTO t1 VALUES(21,231,7007,21.021,700.7,'vwxyzabcd','utsrqpo'); |
| 58 |
INSERT INTO t1 VALUES(22,242,8008,22.022,800.8,'wxyzabcde','utsrqpo'); |
| 59 |
INSERT INTO t1 VALUES(23,253,8008,23.023,800.8,'xyzabcdef','tsrqpon'); |
| 60 |
INSERT INTO t1 VALUES(24,264,8008,24.024,800.8,'yzabcdefg','tsrqpon'); |
| 61 |
INSERT INTO t1 VALUES(25,275,9009,25.025,900.9,'zabcdefgh','tsrqpon'); |
| 62 |
INSERT INTO t1 VALUES(26,286,9009,26.026,900.9,'abcdefghi','tsrqpon'); |
| 63 |
INSERT INTO t1 VALUES(27,297,9009,27.027,900.9,'bcdefghij','tsrqpon'); |
| 64 |
INSERT INTO t1 VALUES(28,308,10010,28.028,1001.0,'cdefghijk','srqponm'); |
| 65 |
INSERT INTO t1 VALUES(29,319,10010,29.029,1001.0,'defghijkl','srqponm'); |
| 66 |
INSERT INTO t1 VALUES(30,330,10010,30.03,1001.0,'efghijklm','srqponm'); |
| 67 |
INSERT INTO t1 VALUES(31,341,11011,31.031,1101.1,'fghijklmn','srqponm'); |
| 68 |
INSERT INTO t1 VALUES(32,352,11011,32.032,1101.1,'ghijklmno','srqponm'); |
| 69 |
INSERT INTO t1 VALUES(33,363,11011,33.033,1101.1,'hijklmnop','rqponml'); |
| 70 |
INSERT INTO t1 VALUES(34,374,12012,34.034,1201.2,'ijklmnopq','rqponml'); |
| 71 |
INSERT INTO t1 VALUES(35,385,12012,35.035,1201.2,'jklmnopqr','rqponml'); |
| 72 |
INSERT INTO t1 VALUES(36,396,12012,36.036,1201.2,'klmnopqrs','rqponml'); |
| 73 |
INSERT INTO t1 VALUES(37,407,13013,37.037,1301.3,'lmnopqrst','rqponml'); |
| 74 |
INSERT INTO t1 VALUES(38,418,13013,38.038,1301.3,'mnopqrstu','qponmlk'); |
| 75 |
INSERT INTO t1 VALUES(39,429,13013,39.039,1301.3,'nopqrstuv','qponmlk'); |
| 76 |
INSERT INTO t1 VALUES(40,440,14014,40.04,1401.4,'opqrstuvw','qponmlk'); |
| 77 |
INSERT INTO t1 VALUES(41,451,14014,41.041,1401.4,'pqrstuvwx','qponmlk'); |
| 78 |
INSERT INTO t1 VALUES(42,462,14014,42.042,1401.4,'qrstuvwxy','qponmlk'); |
| 79 |
INSERT INTO t1 VALUES(43,473,15015,43.043,1501.5,'rstuvwxyz','ponmlkj'); |
| 80 |
INSERT INTO t1 VALUES(44,484,15015,44.044,1501.5,'stuvwxyza','ponmlkj'); |
| 81 |
INSERT INTO t1 VALUES(45,495,15015,45.045,1501.5,'tuvwxyzab','ponmlkj'); |
| 82 |
INSERT INTO t1 VALUES(46,506,16016,46.046,1601.6,'uvwxyzabc','ponmlkj'); |
| 83 |
INSERT INTO t1 VALUES(47,517,16016,47.047,1601.6,'vwxyzabcd','ponmlkj'); |
| 84 |
INSERT INTO t1 VALUES(48,528,16016,48.048,1601.6,'wxyzabcde','onmlkji'); |
| 85 |
INSERT INTO t1 VALUES(49,539,17017,49.049,1701.7,'xyzabcdef','onmlkji'); |
| 86 |
INSERT INTO t1 VALUES(50,550,17017,50.05,1701.7,'yzabcdefg','onmlkji'); |
| 87 |
INSERT INTO t1 VALUES(51,561,17017,51.051,1701.7,'zabcdefgh','onmlkji'); |
| 88 |
INSERT INTO t1 VALUES(52,572,18018,52.052,1801.8,'abcdefghi','onmlkji'); |
| 89 |
INSERT INTO t1 VALUES(53,583,18018,53.053,1801.8,'bcdefghij','nmlkjih'); |
| 90 |
INSERT INTO t1 VALUES(54,594,18018,54.054,1801.8,'cdefghijk','nmlkjih'); |
| 91 |
INSERT INTO t1 VALUES(55,605,19019,55.055,1901.9,'defghijkl','nmlkjih'); |
| 92 |
INSERT INTO t1 VALUES(56,616,19019,56.056,1901.9,'efghijklm','nmlkjih'); |
| 93 |
INSERT INTO t1 VALUES(57,627,19019,57.057,1901.9,'fghijklmn','nmlkjih'); |
| 94 |
INSERT INTO t1 VALUES(58,638,20020,58.058,2002.0,'ghijklmno','mlkjihg'); |
| 95 |
INSERT INTO t1 VALUES(59,649,20020,59.059,2002.0,'hijklmnop','mlkjihg'); |
| 96 |
INSERT INTO t1 VALUES(60,660,20020,60.06,2002.0,'ijklmnopq','mlkjihg'); |
| 97 |
INSERT INTO t1 VALUES(61,671,21021,61.061,2102.1,'jklmnopqr','mlkjihg'); |
| 98 |
INSERT INTO t1 VALUES(62,682,21021,62.062,2102.1,'klmnopqrs','mlkjihg'); |
| 99 |
INSERT INTO t1 VALUES(63,693,21021,63.063,2102.1,'lmnopqrst','lkjihgf'); |
| 100 |
INSERT INTO t1 VALUES(64,704,22022,64.064,2202.2,'mnopqrstu','lkjihgf'); |
| 101 |
INSERT INTO t1 VALUES(65,715,22022,65.065,2202.2,'nopqrstuv','lkjihgf'); |
| 102 |
INSERT INTO t1 VALUES(66,726,22022,66.066,2202.2,'opqrstuvw','lkjihgf'); |
| 103 |
INSERT INTO t1 VALUES(67,737,23023,67.067,2302.3,'pqrstuvwx','lkjihgf'); |
| 104 |
INSERT INTO t1 VALUES(68,748,23023,68.068,2302.3,'qrstuvwxy','kjihgfe'); |
| 105 |
INSERT INTO t1 VALUES(69,759,23023,69.069,2302.3,'rstuvwxyz','kjihgfe'); |
| 106 |
INSERT INTO t1 VALUES(70,770,24024,70.07,2402.4,'stuvwxyza','kjihgfe'); |
| 107 |
INSERT INTO t1 VALUES(71,781,24024,71.071,2402.4,'tuvwxyzab','kjihgfe'); |
| 108 |
INSERT INTO t1 VALUES(72,792,24024,72.072,2402.4,'uvwxyzabc','kjihgfe'); |
| 109 |
INSERT INTO t1 VALUES(73,803,25025,73.073,2502.5,'vwxyzabcd','jihgfed'); |
| 110 |
INSERT INTO t1 VALUES(74,814,25025,74.074,2502.5,'wxyzabcde','jihgfed'); |
| 111 |
INSERT INTO t1 VALUES(75,825,25025,75.075,2502.5,'xyzabcdef','jihgfed'); |
| 112 |
INSERT INTO t1 VALUES(76,836,26026,76.076,2602.6,'yzabcdefg','jihgfed'); |
| 113 |
INSERT INTO t1 VALUES(77,847,26026,77.077,2602.6,'zabcdefgh','jihgfed'); |
| 114 |
INSERT INTO t1 VALUES(78,858,26026,78.078,2602.6,'abcdefghi','ihgfedc'); |
| 115 |
INSERT INTO t1 VALUES(79,869,27027,79.079,2702.7,'bcdefghij','ihgfedc'); |
| 116 |
INSERT INTO t1 VALUES(80,880,27027,80.08,2702.7,'cdefghijk','ihgfedc'); |
| 117 |
INSERT INTO t1 VALUES(81,891,27027,81.081,2702.7,'defghijkl','ihgfedc'); |
| 118 |
INSERT INTO t1 VALUES(82,902,28028,82.082,2802.8,'efghijklm','ihgfedc'); |
| 119 |
INSERT INTO t1 VALUES(83,913,28028,83.083,2802.8,'fghijklmn','hgfedcb'); |
| 120 |
INSERT INTO t1 VALUES(84,924,28028,84.084,2802.8,'ghijklmno','hgfedcb'); |
| 121 |
INSERT INTO t1 VALUES(85,935,29029,85.085,2902.9,'hijklmnop','hgfedcb'); |
| 122 |
INSERT INTO t1 VALUES(86,946,29029,86.086,2902.9,'ijklmnopq','hgfedcb'); |
| 123 |
INSERT INTO t1 VALUES(87,957,29029,87.087,2902.9,'jklmnopqr','hgfedcb'); |
| 124 |
INSERT INTO t1 VALUES(88,968,30030,88.088,3003.0,'klmnopqrs','gfedcba'); |
| 125 |
INSERT INTO t1 VALUES(89,979,30030,89.089,3003.0,'lmnopqrst','gfedcba'); |
| 126 |
INSERT INTO t1 VALUES(90,NULL,30030,90.09,3003.0,'mnopqrstu','gfedcba'); |
| 127 |
INSERT INTO t1 VALUES(91,1001,NULL,91.091,3103.1,'nopqrstuv','gfedcba'); |
| 128 |
INSERT INTO t1 VALUES(92,1012,31031,NULL,3103.1,'opqrstuvw','gfedcba'); |
| 129 |
INSERT INTO t1 VALUES(93,1023,31031,93.093,NULL,'pqrstuvwx','fedcbaz'); |
| 130 |
INSERT INTO t1 VALUES(94,1034,32032,94.094,3203.2,NULL,'fedcbaz'); |
| 131 |
INSERT INTO t1 VALUES(95,1045,32032,95.095,3203.2,'rstuvwxyz',NULL); |
| 132 |
INSERT INTO t1 VALUES(96,NULL,NULL,96.096,3203.2,'stuvwxyza','fedcbaz'); |
| 133 |
INSERT INTO t1 VALUES(97,1067,33033,NULL,NULL,'tuvwxyzab','fedcbaz'); |
| 134 |
INSERT INTO t1 VALUES(98,1078,33033,98.098,3303.3,NULL,NULL); |
| 135 |
INSERT INTO t1 VALUES(99,NULL,NULL,NULL,NULL,NULL,NULL); |
| 136 |
CREATE INDEX t1b ON t1(b); |
| 137 |
CREATE INDEX t1c ON t1(c); |
| 138 |
CREATE INDEX t1d ON t1(d); |
| 139 |
CREATE INDEX t1e ON t1(e); |
| 140 |
CREATE INDEX t1f ON t1(f); |
| 141 |
CREATE INDEX t1g ON t1(g); |
| 142 |
CREATE TABLE t2(a INTEGER PRIMARY KEY,b,c,d,e,f,g); |
| 143 |
INSERT INTO t2 SELECT * FROM t1; |
| 144 |
CREATE INDEX t2b ON t2(b,c); |
| 145 |
CREATE INDEX t2c ON t2(c,e); |
| 146 |
CREATE INDEX t2d ON t2(d,g); |
| 147 |
CREATE INDEX t2e ON t2(e,f,g); |
| 148 |
CREATE INDEX t2f ON t2(f,b,d,c); |
| 149 |
CREATE INDEX t2g ON t2(g,f); |
| 150 |
CREATE TABLE t3(x,y); |
| 151 |
INSERT INTO t3 VALUES(1,80); |
| 152 |
INSERT INTO t3 VALUES(2,80); |
| 153 |
CREATE TABLE t4(a INTEGER PRIMARY KEY,b,c,d,e,f,g); |
| 154 |
INSERT INTO t4 SELECT * FROM t1; |
| 155 |
CREATE INDEX t4b ON t4(b); |
| 156 |
CREATE INDEX t4c ON t4(c); |
| 157 |
} |
| 158 |
} {} |
| 159 |
|
| 160 |
do_test where9-1.2.1 { |
| 161 |
count_steps { |
| 162 |
SELECT a FROM t1 |
| 163 |
WHERE b IS NULL |
| 164 |
OR c IS NULL |
| 165 |
OR d IS NULL |
| 166 |
ORDER BY a |
| 167 |
} |
| 168 |
} {90 91 92 96 97 99 scan 0 sort 1} |
| 169 |
do_test where9-1.2.2 { |
| 170 |
count_steps { |
| 171 |
SELECT a FROM t1 |
| 172 |
WHERE +b IS NULL |
| 173 |
OR c IS NULL |
| 174 |
OR d IS NULL |
| 175 |
ORDER BY a |
| 176 |
} |
| 177 |
} {90 91 92 96 97 99 scan 98 sort 0} |
| 178 |
do_test where9-1.2.3 { |
| 179 |
count_steps { |
| 180 |
SELECT a FROM t1 |
| 181 |
WHERE b IS NULL |
| 182 |
OR +c IS NULL |
| 183 |
OR d IS NULL |
| 184 |
ORDER BY a |
| 185 |
} |
| 186 |
} {90 91 92 96 97 99 scan 98 sort 0} |
| 187 |
do_test where9-1.2.4 { |
| 188 |
count_steps { |
| 189 |
SELECT a FROM t1 |
| 190 |
WHERE b IS NULL |
| 191 |
OR c IS NULL |
| 192 |
OR +d IS NULL |
| 193 |
ORDER BY a |
| 194 |
} |
| 195 |
} {90 91 92 96 97 99 scan 98 sort 0} |
| 196 |
do_test where9-1.2.5 { |
| 197 |
count_steps { |
| 198 |
SELECT a FROM t4 |
| 199 |
WHERE b IS NULL |
| 200 |
OR c IS NULL |
| 201 |
OR d IS NULL |
| 202 |
ORDER BY a |
| 203 |
} |
| 204 |
} {90 91 92 96 97 99 scan 98 sort 0} |
| 205 |
|
| 206 |
do_test where9-1.3.1 { |
| 207 |
count_steps { |
| 208 |
SELECT a FROM t1 |
| 209 |
WHERE (b IS NULL AND c NOT NULL AND d NOT NULL) |
| 210 |
OR (b NOT NULL AND c IS NULL AND d NOT NULL) |
| 211 |
OR (b NOT NULL AND c NOT NULL AND d IS NULL) |
| 212 |
ORDER BY a |
| 213 |
} |
| 214 |
} {90 91 92 97 scan 0 sort 1} |
| 215 |
do_test where9-1.3.2 { |
| 216 |
count_steps { |
| 217 |
SELECT a FROM t4 |
| 218 |
WHERE (b IS NULL AND c NOT NULL AND d NOT NULL) |
| 219 |
OR (b NOT NULL AND c IS NULL AND d NOT NULL) |
| 220 |
OR (b NOT NULL AND c NOT NULL AND d IS NULL) |
| 221 |
ORDER BY a |
| 222 |
} |
| 223 |
} {90 91 92 97 scan 98 sort 0} |
| 224 |
do_test where9-1.3.3 { |
| 225 |
count_steps { |
| 226 |
SELECT a FROM t4 |
| 227 |
WHERE (b NOT NULL AND c NOT NULL AND d IS NULL) |
| 228 |
OR (b IS NULL AND c NOT NULL AND d NOT NULL) |
| 229 |
OR (b NOT NULL AND c IS NULL AND d NOT NULL) |
| 230 |
ORDER BY a |
| 231 |
} |
| 232 |
} {90 91 92 97 scan 98 sort 0} |
| 233 |
do_test where9-1.3.4 { |
| 234 |
count_steps { |
| 235 |
SELECT a FROM (t4) |
| 236 |
WHERE (b IS NULL AND c NOT NULL AND d NOT NULL) |
| 237 |
OR (b NOT NULL AND c NOT NULL AND d IS NULL) |
| 238 |
OR (b NOT NULL AND c IS NULL AND d NOT NULL) |
| 239 |
ORDER BY a |
| 240 |
} |
| 241 |
} {90 91 92 97 scan 98 sort 0} |
| 242 |
|
| 243 |
do_test where9-1.4 { |
| 244 |
count_steps { |
| 245 |
SELECT a FROM t1 |
| 246 |
WHERE (b>=950 AND b<=1010) OR (b IS NULL AND c NOT NULL) |
| 247 |
ORDER BY a |
| 248 |
} |
| 249 |
} {87 88 89 90 91 scan 0 sort 1} |
| 250 |
do_test where9-1.5 { |
| 251 |
# When this test was originally written, SQLite used a rowset object |
| 252 |
# to optimize the "ORDER BY a" clause. Now that it is using a rowhash, |
| 253 |
# this is not possible. So we have to comment out one term of the OR |
| 254 |
# expression in order to prevent SQLite from deeming a full-table |
| 255 |
# scan to be a better strategy than using multiple indexes, which would |
| 256 |
# defeat the point of the test. |
| 257 |
count_steps { |
| 258 |
SELECT a FROM t1 |
| 259 |
WHERE a=83 |
| 260 |
OR b=913 |
| 261 |
OR c=28028 |
| 262 |
OR (d>=82 AND d<83) |
| 263 |
/* OR (e>2802 AND e<2803) */ |
| 264 |
OR f='fghijklmn' |
| 265 |
OR g='hgfedcb' |
| 266 |
ORDER BY a |
| 267 |
} |
| 268 |
} {5 31 57 82 83 84 85 86 87 scan 0 sort 1} |
| 269 |
do_test where9-1.6 { |
| 270 |
count_steps { |
| 271 |
SELECT a FROM t1 |
| 272 |
WHERE b=1012 |
| 273 |
OR (d IS NULL AND e IS NOT NULL) |
| 274 |
} |
| 275 |
} {92 scan 0 sort 0} |
| 276 |
do_test where9-1.7 { |
| 277 |
count_steps { |
| 278 |
SELECT a FROM t1 |
| 279 |
WHERE (b=1012 OR (d IS NULL AND e IS NOT NULL)) |
| 280 |
AND f!=g |
| 281 |
} |
| 282 |
} {92 scan 0 sort 0} |
| 283 |
do_test where9-1.8 { |
| 284 |
count_steps { |
| 285 |
SELECT a FROM t1 |
| 286 |
WHERE (b=1012 OR (d IS NULL AND e IS NOT NULL)) |
| 287 |
AND f==g |
| 288 |
} |
| 289 |
} {scan 0 sort 0} |
| 290 |
|
| 291 |
do_test where9-2.1 { |
| 292 |
count_steps { |
| 293 |
SELECT t2.a FROM t1, t2 |
| 294 |
WHERE t1.a=80 |
| 295 |
AND (t1.c=t2.c OR t1.d=t2.d) |
| 296 |
ORDER BY 1 |
| 297 |
} |
| 298 |
} {79 80 81 scan 0 sort 1} |
| 299 |
do_test where9-2.2 { |
| 300 |
count_steps { |
| 301 |
SELECT t2.a FROM t1, t2 |
| 302 |
WHERE t1.a=80 |
| 303 |
AND ((t1.c=t2.c AND t1.d=t2.d) OR t1.f=t2.f) |
| 304 |
ORDER BY 1 |
| 305 |
} |
| 306 |
} {2 28 54 80 scan 0 sort 1} |
| 307 |
do_test where9-2.3 { |
| 308 |
count_steps { |
| 309 |
SELECT coalesce(t2.a,9999) |
| 310 |
FROM t1 LEFT JOIN t2 ON (t1.c=t2.c AND t1.d=t2.d) OR t1.f=t2.f |
| 311 |
WHERE t1.a=80 |
| 312 |
ORDER BY 1 |
| 313 |
} |
| 314 |
} {2 28 54 80 scan 0 sort 1} |
| 315 |
do_test where9-2.4 { |
| 316 |
count_steps { |
| 317 |
SELECT coalesce(t2.a,9999) |
| 318 |
FROM t1 LEFT JOIN t2 ON (t1.c+1=t2.c AND t1.d=t2.d) OR (t1.f||'x')=t2.f |
| 319 |
WHERE t1.a=80 |
| 320 |
ORDER BY 1 |
| 321 |
} |
| 322 |
} {9999 scan 0 sort 1} |
| 323 |
do_test where9-2.5 { |
| 324 |
count_steps { |
| 325 |
SELECT t1.a, coalesce(t2.a,9999) |
| 326 |
FROM t1 LEFT JOIN t2 ON (t1.c=t2.c AND t1.d=t2.d) OR (t1.f)=t2.f |
| 327 |
WHERE t1.a=80 OR t1.b=880 OR (t1.c=27027 AND round(t1.d)==80) |
| 328 |
ORDER BY 1 |
| 329 |
} |
| 330 |
} {80 80 80 2 80 28 80 54 scan 0 sort 1} |
| 331 |
do_test where9-2.6 { |
| 332 |
count_steps { |
| 333 |
SELECT t1.a, coalesce(t2.a,9999) |
| 334 |
FROM t1 LEFT JOIN t2 ON (t1.c+1=t2.c AND t1.d=t2.d) OR (t1.f||'x')=t2.f |
| 335 |
WHERE t1.a=80 OR t1.b=880 OR (t1.c=27027 AND round(t1.d)==80) |
| 336 |
ORDER BY 1 |
| 337 |
} |
| 338 |
} {80 9999 scan 0 sort 1} |
| 339 |
do_test where9-2.7 { |
| 340 |
count_steps { |
| 341 |
SELECT t3.x, t1.a, coalesce(t2.a,9999) |
| 342 |
FROM t3 JOIN |
| 343 |
t1 LEFT JOIN t2 ON (t1.c+1=t2.c AND t1.d=t2.d) OR (t1.f||'x')=t2.f |
| 344 |
WHERE t1.a=t3.y OR t1.b=t3.y*11 OR (t1.c=27027 AND round(t1.d)==80) |
| 345 |
ORDER BY 1, 2 |
| 346 |
} |
| 347 |
} {1 80 9999 2 80 9999 scan 1 sort 1} |
| 348 |
do_test where9-2.8 { |
| 349 |
count_steps { |
| 350 |
SELECT t3.x, t1.a, coalesce(t2.a,9999) |
| 351 |
FROM t3 JOIN |
| 352 |
t1 LEFT JOIN t2 ON (t1.c=t2.c AND t1.d=t2.d) OR (t1.f)=t2.f |
| 353 |
WHERE t1.a=t3.y OR t1.b=t3.y*11 OR (t1.c=27027 AND round(t1.d)==80) |
| 354 |
ORDER BY 1, 2, 3 |
| 355 |
} |
| 356 |
} {1 80 2 1 80 28 1 80 54 1 80 80 2 80 2 2 80 28 2 80 54 2 80 80 scan 1 sort 1} |
| 357 |
|
| 358 |
|
| 359 |
ifcapable explain { |
| 360 |
do_eqp_test where9-3.1 { |
| 361 |
SELECT t2.a FROM t1, t2 |
| 362 |
WHERE t1.a=80 AND ((t1.c=t2.c AND t1.d=t2.d) OR t1.f=t2.f) |
| 363 |
} [string map {"\n " \n} { |
| 364 |
QUERY PLAN |
| 365 |
|--SEARCH t1 USING INTEGER PRIMARY KEY (rowid=?) |
| 366 |
`--MULTI-INDEX OR |
| 367 |
|--INDEX 1 |
| 368 |
| `--SEARCH t2 USING INDEX t2d (d=?) |
| 369 |
`--INDEX 3 |
| 370 |
`--SEARCH t2 USING COVERING INDEX t2f (f=?) |
| 371 |
}] |
| 372 |
do_eqp_test where9-3.2 { |
| 373 |
SELECT coalesce(t2.a,9999) |
| 374 |
FROM t1 LEFT JOIN t2 ON (t1.c+1=t2.c AND t1.d=t2.d) OR (t1.f||'x')=t2.f |
| 375 |
WHERE t1.a=80 |
| 376 |
} [string map {"\n " \n} { |
| 377 |
QUERY PLAN |
| 378 |
|--SEARCH t1 USING INTEGER PRIMARY KEY (rowid=?) |
| 379 |
`--MULTI-INDEX OR |
| 380 |
|--INDEX 1 |
| 381 |
| `--SEARCH t2 USING INDEX t2d (d=?) LEFT-JOIN |
| 382 |
`--INDEX 2 |
| 383 |
`--SEARCH t2 USING COVERING INDEX t2f (f=?) LEFT-JOIN |
| 384 |
}] |
| 385 |
} |
| 386 |
|
| 387 |
# Make sure that INDEXED BY and multi-index OR clauses play well with |
| 388 |
# one another. |
| 389 |
# |
| 390 |
do_test where9-4.1 { |
| 391 |
count_steps { |
| 392 |
SELECT a FROM t1 |
| 393 |
WHERE b>1000 |
| 394 |
AND (c=31031 OR d IS NULL) |
| 395 |
ORDER BY +a |
| 396 |
} |
| 397 |
} {92 93 97 scan 0 sort 1} |
| 398 |
do_test where9-4.2 { |
| 399 |
count_steps { |
| 400 |
SELECT a FROM t1 |
| 401 |
WHERE b>1000 |
| 402 |
AND (c=31031 OR +d IS NULL) |
| 403 |
ORDER BY +a |
| 404 |
} |
| 405 |
} {92 93 97 scan 0 sort 1} |
| 406 |
do_test where9-4.3 { |
| 407 |
count_steps { |
| 408 |
SELECT a FROM t1 |
| 409 |
WHERE +b>1000 |
| 410 |
AND (c=31031 OR d IS NULL) |
| 411 |
ORDER BY +a |
| 412 |
} |
| 413 |
} {92 93 97 scan 0 sort 1} |
| 414 |
do_test where9-4.4 { |
| 415 |
count_steps { |
| 416 |
SELECT a FROM t1 INDEXED BY t1b |
| 417 |
WHERE b>1000 |
| 418 |
AND (c=31031 OR d IS NULL) |
| 419 |
ORDER BY +a |
| 420 |
} |
| 421 |
} {92 93 97 scan 0 sort 1} |
| 422 |
do_test where9-4.5 { |
| 423 |
catchsql { |
| 424 |
SELECT a FROM t1 INDEXED BY t1b |
| 425 |
WHERE +b>1000 |
| 426 |
AND (c=31031 OR d IS NULL) |
| 427 |
ORDER BY +a |
| 428 |
} |
| 429 |
} {0 {92 93 97}} |
| 430 |
do_test where9-4.6 { |
| 431 |
count_steps { |
| 432 |
SELECT a FROM t1 NOT INDEXED |
| 433 |
WHERE b>1000 |
| 434 |
AND (c=31031 OR d IS NULL) |
| 435 |
ORDER BY +a |
| 436 |
} |
| 437 |
} {92 93 97 scan 98 sort 1} |
| 438 |
do_test where9-4.7 { |
| 439 |
catchsql { |
| 440 |
SELECT a FROM t1 INDEXED BY t1c |
| 441 |
WHERE b>1000 |
| 442 |
AND (c=31031 OR d IS NULL) |
| 443 |
ORDER BY +a |
| 444 |
} |
| 445 |
} {0 {92 93 97}} |
| 446 |
do_test where9-4.8 { |
| 447 |
catchsql { |
| 448 |
SELECT a FROM t1 INDEXED BY t1d |
| 449 |
WHERE b>1000 |
| 450 |
AND (c=31031 OR d IS NULL) |
| 451 |
ORDER BY +a |
| 452 |
} |
| 453 |
} {0 {92 93 97}} |
| 454 |
|
| 455 |
# The (c=31031 OR d IS NULL) clause is preferred over b>1000 because |
| 456 |
# the former is an equality test which is expected to return fewer rows. |
| 457 |
# |
| 458 |
do_eqp_test where9-5.1 { |
| 459 |
SELECT a FROM t1 WHERE b>1000 AND (c=31031 OR d IS NULL) |
| 460 |
} { |
| 461 |
QUERY PLAN |
| 462 |
`--MULTI-INDEX OR |
| 463 |
|--INDEX 1 |
| 464 |
| `--SEARCH t1 USING INDEX t1c (c=?) |
| 465 |
`--INDEX 2 |
| 466 |
`--SEARCH t1 USING INDEX t1d (d=?) |
| 467 |
} |
| 468 |
|
| 469 |
# In contrast, b=1000 is preferred over any OR-clause. |
| 470 |
# |
| 471 |
do_eqp_test where9-5.2 { |
| 472 |
SELECT a FROM t1 WHERE b=1000 AND (c=31031 OR d IS NULL) |
| 473 |
} {SEARCH t1 USING INDEX t1b (b=?)} |
| 474 |
|
| 475 |
# Likewise, inequalities in an AND are preferred over inequalities in |
| 476 |
# an OR. |
| 477 |
# |
| 478 |
do_eqp_test where9-5.3 { |
| 479 |
SELECT a FROM t1 WHERE b>1000 AND (c>=31031 OR d IS NULL) |
| 480 |
} {SEARCH t1 USING INDEX t1b (b>?)} |
| 481 |
|
| 482 |
############################################################################ |
| 483 |
# Make sure OR-clauses work correctly on UPDATE and DELETE statements. |
| 484 |
|
| 485 |
do_test where9-6.2.1 { |
| 486 |
db eval {SELECT count(*) FROM t1 UNION ALL SELECT a FROM t1 WHERE a>=85} |
| 487 |
} {99 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99} |
| 488 |
|
| 489 |
do_test where9-6.2.2 { ;# Deletes entries 90 91 92 96 97 99 |
| 490 |
count_steps { |
| 491 |
BEGIN; |
| 492 |
DELETE FROM t1 |
| 493 |
WHERE b IS NULL |
| 494 |
OR c IS NULL |
| 495 |
OR d IS NULL |
| 496 |
} |
| 497 |
} {scan 0 sort 0} |
| 498 |
|
| 499 |
do_test where9-6.2.3 { |
| 500 |
db eval { |
| 501 |
SELECT count(*) FROM t1 UNION ALL |
| 502 |
SELECT a FROM t1 WHERE a>=85; |
| 503 |
ROLLBACK; |
| 504 |
} |
| 505 |
} {93 85 86 87 88 89 93 94 95 98} |
| 506 |
|
| 507 |
do_test where9-6.2.4 { ;# Deletes entries 90 91 92 96 97 99 |
| 508 |
count_steps { |
| 509 |
BEGIN; |
| 510 |
DELETE FROM t1 |
| 511 |
WHERE +b IS NULL |
| 512 |
OR c IS NULL |
| 513 |
OR d IS NULL |
| 514 |
} |
| 515 |
} {scan 98 sort 0} |
| 516 |
|
| 517 |
do_test where9-6.2.5 { |
| 518 |
db eval { |
| 519 |
SELECT count(*) FROM t1 UNION ALL |
| 520 |
SELECT a FROM t1 WHERE a>=85; |
| 521 |
ROLLBACK; |
| 522 |
} |
| 523 |
} {93 85 86 87 88 89 93 94 95 98} |
| 524 |
|
| 525 |
do_test where9-6.2.6 { |
| 526 |
count_steps { |
| 527 |
BEGIN; |
| 528 |
UPDATE t1 SET a=a+100 |
| 529 |
WHERE (b IS NULL |
| 530 |
OR c IS NULL |
| 531 |
OR d IS NULL) |
| 532 |
AND a!=92 |
| 533 |
AND a!=97 |
| 534 |
} |
| 535 |
} {scan 0 sort 0} ;# Add 100 to entries 90 91 96 99 |
| 536 |
|
| 537 |
do_test where9-6.2.7 { |
| 538 |
db eval { |
| 539 |
SELECT count(*) FROM t1 UNION ALL |
| 540 |
SELECT a FROM t1 WHERE a>=85; |
| 541 |
ROLLBACK |
| 542 |
} |
| 543 |
} {99 85 86 87 88 89 92 93 94 95 97 98 190 191 196 199} |
| 544 |
|
| 545 |
do_test where9-6.2.8 { ;# Deletes entries 90 91 92 97 99 |
| 546 |
count_steps { |
| 547 |
BEGIN; |
| 548 |
DELETE FROM t1 |
| 549 |
WHERE (b IS NULL |
| 550 |
OR c IS NULL |
| 551 |
OR d IS NULL) |
| 552 |
AND a!=96 |
| 553 |
} |
| 554 |
} {scan 0 sort 0} |
| 555 |
|
| 556 |
do_test where9-6.2.9 { |
| 557 |
db eval { |
| 558 |
SELECT count(*) FROM t1 UNION ALL SELECT a FROM t1 WHERE a>=85; |
| 559 |
ROLLBACK; |
| 560 |
} |
| 561 |
} {94 85 86 87 88 89 93 94 95 96 98} |
| 562 |
|
| 563 |
do_test where9-6.3.1 { |
| 564 |
count_steps { |
| 565 |
BEGIN; |
| 566 |
DELETE FROM t1 |
| 567 |
WHERE (b IS NULL AND c NOT NULL AND d NOT NULL) |
| 568 |
OR (b NOT NULL AND c IS NULL AND d NOT NULL) |
| 569 |
OR (b NOT NULL AND c NOT NULL AND d IS NULL) |
| 570 |
} |
| 571 |
} {scan 0 sort 0} ;# DELETEs rows 90 91 92 97 |
| 572 |
do_test where9-6.3.2 { |
| 573 |
db eval { |
| 574 |
SELECT count(*) FROM t1 UNION ALL |
| 575 |
SELECT a FROM t1 WHERE a BETWEEN 85 AND 100; |
| 576 |
ROLLBACK; |
| 577 |
} |
| 578 |
} {95 85 86 87 88 89 93 94 95 96 98 99} |
| 579 |
|
| 580 |
do_test where9-6.3.3 { |
| 581 |
count_steps { |
| 582 |
BEGIN; |
| 583 |
UPDATE t1 SET a=a+100 |
| 584 |
WHERE (b IS NULL AND c NOT NULL AND d NOT NULL) |
| 585 |
OR (b NOT NULL AND c IS NULL AND d NOT NULL) |
| 586 |
OR (b NOT NULL AND c NOT NULL AND d IS NULL) |
| 587 |
} |
| 588 |
} {scan 0 sort 0} ;# Add 100 to rowids 90 91 92 97 |
| 589 |
do_test where9-6.3.4 { |
| 590 |
db eval { |
| 591 |
SELECT count(*) FROM t1 UNION ALL |
| 592 |
SELECT a FROM t1 WHERE a BETWEEN 85 AND 200; |
| 593 |
ROLLBACK; |
| 594 |
} |
| 595 |
} {99 85 86 87 88 89 93 94 95 96 98 99 190 191 192 197} |
| 596 |
|
| 597 |
do_test where9-6.3.5 { |
| 598 |
count_steps { |
| 599 |
BEGIN; |
| 600 |
DELETE FROM t1 |
| 601 |
WHERE (+b IS NULL AND c NOT NULL AND d NOT NULL) |
| 602 |
OR (b NOT NULL AND c IS NULL AND d NOT NULL) |
| 603 |
OR (b NOT NULL AND c NOT NULL AND d IS NULL) |
| 604 |
} |
| 605 |
} {scan 98 sort 0} ;# DELETEs rows 90 91 92 97 |
| 606 |
do_test where9-6.3.6 { |
| 607 |
db eval { |
| 608 |
SELECT count(*) FROM t1 UNION ALL |
| 609 |
SELECT a FROM t1 WHERE a BETWEEN 85 AND 100; |
| 610 |
ROLLBACK; |
| 611 |
} |
| 612 |
} {95 85 86 87 88 89 93 94 95 96 98 99} |
| 613 |
|
| 614 |
do_test where9-6.3.7 { |
| 615 |
count_steps { |
| 616 |
BEGIN; |
| 617 |
UPDATE t1 SET a=a+100 |
| 618 |
WHERE (b IS NULL AND c NOT NULL AND d NOT NULL) |
| 619 |
OR (b NOT NULL AND +c IS NULL AND d NOT NULL) |
| 620 |
OR (b NOT NULL AND c NOT NULL AND d IS NULL) |
| 621 |
} |
| 622 |
} {scan 98 sort 0} ;# Add 100 to rowids 90 91 92 97 |
| 623 |
do_test where9-6.3.8 { |
| 624 |
db eval { |
| 625 |
SELECT count(*) FROM t1 UNION ALL |
| 626 |
SELECT a FROM t1 WHERE a BETWEEN 85 AND 100; |
| 627 |
ROLLBACK; |
| 628 |
} |
| 629 |
} {99 85 86 87 88 89 93 94 95 96 98 99} |
| 630 |
|
| 631 |
|
| 632 |
do_test where9-6.4.1 { |
| 633 |
count_steps { |
| 634 |
BEGIN; |
| 635 |
DELETE FROM t1 |
| 636 |
WHERE (b>=950 AND b<=1010) OR (b IS NULL AND c NOT NULL) |
| 637 |
} |
| 638 |
} {scan 0 sort 0} ;# DELETE rows 87 88 89 90 91 |
| 639 |
do_test where9-6.4.2 { |
| 640 |
db eval { |
| 641 |
SELECT count(*) FROM t1 UNION ALL |
| 642 |
SELECT a FROM t1 WHERE a BETWEEN 85 AND 100; |
| 643 |
ROLLBACK; |
| 644 |
} |
| 645 |
} {94 85 86 92 93 94 95 96 97 98 99} |
| 646 |
do_test where9-6.4.3 { |
| 647 |
count_steps { |
| 648 |
BEGIN; |
| 649 |
UPDATE t1 SET a=a+100 |
| 650 |
WHERE (b>=950 AND b<=1010) OR (b IS NULL AND c NOT NULL) |
| 651 |
} |
| 652 |
} {scan 0 sort 0} ;# Add 100 to rowids 87 88 89 90 91 |
| 653 |
do_test where9-6.4.4 { |
| 654 |
db eval { |
| 655 |
SELECT count(*) FROM t1 UNION ALL |
| 656 |
SELECT a FROM t1 WHERE a BETWEEN 85 AND 100; |
| 657 |
ROLLBACK; |
| 658 |
} |
| 659 |
} {99 85 86 92 93 94 95 96 97 98 99} |
| 660 |
|
| 661 |
|
| 662 |
do_test where9-6.5.1 { |
| 663 |
count_steps { |
| 664 |
BEGIN; |
| 665 |
DELETE FROM t1 |
| 666 |
WHERE a=83 |
| 667 |
OR b=913 |
| 668 |
OR c=28028 |
| 669 |
OR (d>=82 AND d<83) |
| 670 |
OR (e>2802 AND e<2803) |
| 671 |
OR f='fghijklmn' |
| 672 |
OR g='hgfedcb' |
| 673 |
} |
| 674 |
} {scan 0 sort 0} ;# DELETE rows 5 31 57 82 83 84 85 86 87 |
| 675 |
do_test where9-6.5.2 { |
| 676 |
db eval { |
| 677 |
SELECT count(*) FROM t1 UNION ALL |
| 678 |
SELECT a FROM t1 WHERE a IN (5,31,57,82,83,84,85,86,87); |
| 679 |
ROLLBACK; |
| 680 |
} |
| 681 |
} {90} |
| 682 |
|
| 683 |
do_test where9-6.5.3 { |
| 684 |
count_steps { |
| 685 |
BEGIN; |
| 686 |
UPDATE t1 SET a=a+100 |
| 687 |
WHERE a=83 |
| 688 |
OR b=913 |
| 689 |
OR c=28028 |
| 690 |
OR (d>=82 AND d<83) |
| 691 |
OR (e>2802 AND e<2803) |
| 692 |
OR f='fghijklmn' |
| 693 |
OR g='hgfedcb' |
| 694 |
} |
| 695 |
} {scan 0 sort 0} ;# Add 100 to rowids 5 31 57 82 83 84 85 86 87 |
| 696 |
do_test where9-6.5.4 { |
| 697 |
db eval { |
| 698 |
SELECT count(*) FROM t1 UNION ALL |
| 699 |
SELECT a FROM t1 WHERE a%100 IN (5,31,57,82,83,84,85,86,87) ORDER BY rowid; |
| 700 |
ROLLBACK; |
| 701 |
} |
| 702 |
} {99 105 131 157 182 183 184 185 186 187} |
| 703 |
|
| 704 |
do_test where9-6.6.1 { |
| 705 |
count_steps { |
| 706 |
BEGIN; |
| 707 |
DELETE FROM t1 |
| 708 |
WHERE (b IS NULL AND c NOT NULL AND d NOT NULL) |
| 709 |
OR (b NOT NULL AND +c IS NULL AND d NOT NULL) |
| 710 |
OR (b NOT NULL AND c NOT NULL AND d IS NULL) |
| 711 |
} |
| 712 |
} {scan 98 sort 0} ;# DELETEs rows 90 91 92 97 |
| 713 |
do_test where9-6.6.2 { |
| 714 |
db eval { |
| 715 |
SELECT count(*) FROM t1 UNION ALL |
| 716 |
SELECT a FROM t1 WHERE a BETWEEN 85 AND 100; |
| 717 |
ROLLBACK; |
| 718 |
} |
| 719 |
} {95 85 86 87 88 89 93 94 95 96 98 99} |
| 720 |
|
| 721 |
do_test where9-6.6.3 { |
| 722 |
count_steps { |
| 723 |
BEGIN; |
| 724 |
UPDATE t1 SET a=a+100 |
| 725 |
WHERE (b IS NULL AND c NOT NULL AND d NOT NULL) |
| 726 |
OR (b NOT NULL AND +c IS NULL AND d NOT NULL) |
| 727 |
OR (b NOT NULL AND c NOT NULL AND d IS NULL) |
| 728 |
} |
| 729 |
} {scan 98 sort 0} ;# Add 100 to rowids 90 91 92 97 |
| 730 |
do_test where9-6.6.4 { |
| 731 |
db eval { |
| 732 |
SELECT count(*) FROM t1 UNION ALL |
| 733 |
SELECT a FROM t1 WHERE a BETWEEN 85 AND 200; |
| 734 |
ROLLBACK; |
| 735 |
} |
| 736 |
} {99 85 86 87 88 89 93 94 95 96 98 99 190 191 192 197} |
| 737 |
|
| 738 |
do_test where9-6.7.1 { |
| 739 |
count_steps { |
| 740 |
BEGIN; |
| 741 |
DELETE FROM t1 NOT INDEXED |
| 742 |
WHERE (b IS NULL AND c NOT NULL AND d NOT NULL) |
| 743 |
OR (b NOT NULL AND c IS NULL AND d NOT NULL) |
| 744 |
OR (b NOT NULL AND c NOT NULL AND d IS NULL) |
| 745 |
} |
| 746 |
} {scan 98 sort 0} ;# DELETEs rows 90 91 92 97 |
| 747 |
do_test where9-6.7.2 { |
| 748 |
db eval { |
| 749 |
SELECT count(*) FROM t1 UNION ALL |
| 750 |
SELECT a FROM t1 WHERE a BETWEEN 85 AND 100; |
| 751 |
ROLLBACK; |
| 752 |
} |
| 753 |
} {95 85 86 87 88 89 93 94 95 96 98 99} |
| 754 |
|
| 755 |
do_test where9-6.7.3 { |
| 756 |
count_steps { |
| 757 |
BEGIN; |
| 758 |
UPDATE t1 NOT INDEXED SET a=a+100 |
| 759 |
WHERE (b IS NULL AND c NOT NULL AND d NOT NULL) |
| 760 |
OR (b NOT NULL AND c IS NULL AND d NOT NULL) |
| 761 |
OR (b NOT NULL AND c NOT NULL AND d IS NULL) |
| 762 |
} |
| 763 |
} {scan 98 sort 0} ;# Add 100 to rowids 90 91 92 97 |
| 764 |
do_test where9-6.7.4 { |
| 765 |
db eval { |
| 766 |
SELECT count(*) FROM t1 UNION ALL |
| 767 |
SELECT a FROM t1 WHERE a BETWEEN 85 AND 200; |
| 768 |
ROLLBACK; |
| 769 |
} |
| 770 |
} {99 85 86 87 88 89 93 94 95 96 98 99 190 191 192 197} |
| 771 |
|
| 772 |
do_test where9-6.8.1 { |
| 773 |
catchsql { |
| 774 |
DELETE FROM t1 INDEXED BY t1b |
| 775 |
WHERE (+b IS NULL AND c NOT NULL AND d NOT NULL) |
| 776 |
OR (b NOT NULL AND c IS NULL AND d NOT NULL) |
| 777 |
OR (b NOT NULL AND c NOT NULL AND d IS NULL) |
| 778 |
} |
| 779 |
} {0 {}} |
| 780 |
do_test where9-6.8.2 { |
| 781 |
catchsql { |
| 782 |
UPDATE t1 INDEXED BY t1b SET a=a+100 |
| 783 |
WHERE (+b IS NULL AND c NOT NULL AND d NOT NULL) |
| 784 |
OR (b NOT NULL AND c IS NULL AND d NOT NULL) |
| 785 |
OR (b NOT NULL AND c NOT NULL AND d IS NULL) |
| 786 |
} |
| 787 |
} {0 {}} |
| 788 |
|
| 789 |
set solution_possible 0 |
| 790 |
ifcapable stat4 { |
| 791 |
if {[permutation] != "no_optimization"} { set solution_possible 1 } |
| 792 |
} |
| 793 |
if $solution_possible { |
| 794 |
# When STAT3 is enabled, the "b NOT NULL" terms get translated |
| 795 |
# into b>NULL, which can be satified by the index t1b. It is a very |
| 796 |
# expensive way to do the query, but it works, and so a solution is possible. |
| 797 |
do_test where9-6.8.3-stat4 { |
| 798 |
catchsql { |
| 799 |
UPDATE t1 INDEXED BY t1b SET a=a+100 |
| 800 |
WHERE (b IS NULL AND c NOT NULL AND d NOT NULL) |
| 801 |
OR (b NOT NULL AND c IS NULL AND d NOT NULL) |
| 802 |
OR (b NOT NULL AND c NOT NULL AND d IS NULL) |
| 803 |
} |
| 804 |
} {0 {}} |
| 805 |
do_test where9-6.8.4-stat4 { |
| 806 |
catchsql { |
| 807 |
DELETE FROM t1 INDEXED BY t1b |
| 808 |
WHERE (b IS NULL AND c NOT NULL AND d NOT NULL) |
| 809 |
OR (b NOT NULL AND c IS NULL AND d NOT NULL) |
| 810 |
OR (b NOT NULL AND c NOT NULL AND d IS NULL) |
| 811 |
} |
| 812 |
} {0 {}} |
| 813 |
} else { |
| 814 |
do_test where9-6.8.3 { |
| 815 |
catchsql { |
| 816 |
UPDATE t1 INDEXED BY t1b SET a=a+100 |
| 817 |
WHERE (b IS NULL AND c NOT NULL AND d NOT NULL) |
| 818 |
OR (b NOT NULL AND c IS NULL AND d NOT NULL) |
| 819 |
OR (b NOT NULL AND c NOT NULL AND d IS NULL) |
| 820 |
} |
| 821 |
} {0 {}} |
| 822 |
do_test where9-6.8.4 { |
| 823 |
catchsql { |
| 824 |
DELETE FROM t1 INDEXED BY t1b |
| 825 |
WHERE (b IS NULL AND c NOT NULL AND d NOT NULL) |
| 826 |
OR (b NOT NULL AND c IS NULL AND d NOT NULL) |
| 827 |
OR (b NOT NULL AND c NOT NULL AND d IS NULL) |
| 828 |
} |
| 829 |
} {0 {}} |
| 830 |
} |
| 831 |
############################################################################ |
| 832 |
# Test cases where terms inside an OR series are combined with AND terms |
| 833 |
# external to the OR clause. In other words, cases where |
| 834 |
# |
| 835 |
# x AND (y OR z) |
| 836 |
# |
| 837 |
# is able to use indices on x,y and x,z, or indices y,x and z,x. |
| 838 |
# |
| 839 |
do_test where9-7.0 { |
| 840 |
execsql { |
| 841 |
CREATE TABLE t5(a, b, c, d, e, f, g, x, y); |
| 842 |
INSERT INTO t5 |
| 843 |
SELECT a, b, c, e, d, f, g, |
| 844 |
CASE WHEN (a&1)!=0 THEN 'y' ELSE 'n' END, |
| 845 |
CASE WHEN (a&2)!=0 THEN 'y' ELSE 'n' END |
| 846 |
FROM t1; |
| 847 |
CREATE INDEX t5xb ON t5(x, b); |
| 848 |
CREATE INDEX t5xc ON t5(x, c); |
| 849 |
CREATE INDEX t5xd ON t5(x, d); |
| 850 |
CREATE INDEX t5xe ON t5(x, e); |
| 851 |
CREATE INDEX t5xf ON t5(x, f); |
| 852 |
CREATE INDEX t5xg ON t5(x, g); |
| 853 |
CREATE INDEX t5yb ON t5(y, b); |
| 854 |
CREATE INDEX t5yc ON t5(y, c); |
| 855 |
CREATE INDEX t5yd ON t5(y, d); |
| 856 |
CREATE INDEX t5ye ON t5(y, e); |
| 857 |
CREATE INDEX t5yf ON t5(y, f); |
| 858 |
CREATE INDEX t5yg ON t5(y, g); |
| 859 |
CREATE TABLE t6(a, b, c, e, d, f, g, x, y); |
| 860 |
INSERT INTO t6 SELECT * FROM t5; |
| 861 |
ANALYZE t5; |
| 862 |
} |
| 863 |
} {} |
| 864 |
do_test where9-7.1.1 { |
| 865 |
count_steps { |
| 866 |
SELECT a FROM t5 WHERE x='y' AND (b=913 OR c=27027) ORDER BY a; |
| 867 |
} |
| 868 |
} {79 81 83 scan 0 sort 1} |
| 869 |
do_test where9-7.1.2 { |
| 870 |
execsql { |
| 871 |
SELECT a FROM t6 WHERE x='y' AND (b=913 OR c=27027) ORDER BY a; |
| 872 |
} |
| 873 |
} {79 81 83} |
| 874 |
do_test where9-7.1.3 { |
| 875 |
count_steps { |
| 876 |
SELECT a FROM t5 WHERE x='n' AND (b=913 OR c=27027) ORDER BY a; |
| 877 |
} |
| 878 |
} {80 scan 0 sort 1} |
| 879 |
do_test where9-7.1.4 { |
| 880 |
execsql { |
| 881 |
SELECT a FROM t6 WHERE x='n' AND (b=913 OR c=27027) ORDER BY a; |
| 882 |
} |
| 883 |
} {80} |
| 884 |
do_test where9-7.2.1 { |
| 885 |
count_steps { |
| 886 |
SELECT a FROM t5 WHERE (x='y' OR y='y') AND b=913 ORDER BY a; |
| 887 |
} |
| 888 |
} {83 scan 0 sort 1} |
| 889 |
do_test where9-7.2.2 { |
| 890 |
execsql { |
| 891 |
SELECT a FROM t6 WHERE (x='y' OR y='y') AND b=913 ORDER BY a; |
| 892 |
} |
| 893 |
} {83} |
| 894 |
do_test where9-7.3.1 { |
| 895 |
count_steps { |
| 896 |
SELECT a FROM t5 WHERE (x='y' OR y='y') AND c=27027 ORDER BY a; |
| 897 |
} |
| 898 |
} {79 81 scan 0 sort 1} |
| 899 |
do_test where9-7.3.2 { |
| 900 |
execsql { |
| 901 |
SELECT a FROM t6 WHERE (x='y' OR y='y') AND c=27027 ORDER BY a; |
| 902 |
} |
| 903 |
} {79 81} |
| 904 |
|
| 905 |
# Fix for ticket [b7c8682cc17f32903f03a610bd0d35ffd3c1e6e4] |
| 906 |
# "Incorrect result from LEFT JOIN with OR in the WHERE clause" |
| 907 |
# |
| 908 |
do_test where9-8.1 { |
| 909 |
db eval { |
| 910 |
CREATE TABLE t81(a INTEGER PRIMARY KEY, b, c, d); |
| 911 |
CREATE TABLE t82(x INTEGER PRIMARY KEY, y); |
| 912 |
CREATE TABLE t83(p INTEGER PRIMARY KEY, q); |
| 913 |
|
| 914 |
INSERT INTO t81 VALUES(2,3,4,5); |
| 915 |
INSERT INTO t81 VALUES(3,4,5,6); |
| 916 |
INSERT INTO t82 VALUES(2,4); |
| 917 |
INSERT INTO t83 VALUES(5,55); |
| 918 |
|
| 919 |
SELECT * |
| 920 |
FROM t81 LEFT JOIN t82 ON y=b JOIN t83 |
| 921 |
WHERE c==p OR d==p |
| 922 |
ORDER BY +a; |
| 923 |
} |
| 924 |
} {2 3 4 5 {} {} 5 55 3 4 5 6 2 4 5 55} |
| 925 |
do_test where9-8.2 { |
| 926 |
db eval { |
| 927 |
SELECT * |
| 928 |
FROM t81 LEFT JOIN (t82) ON y=b JOIN t83 |
| 929 |
WHERE c==p OR d==p |
| 930 |
ORDER BY +a; |
| 931 |
} |
| 932 |
} {2 3 4 5 {} {} 5 55 3 4 5 6 2 4 5 55} |
| 933 |
do_test where9-8.3 { |
| 934 |
db eval { |
| 935 |
SELECT * |
| 936 |
FROM (t81) LEFT JOIN (main.t82) ON y=b JOIN t83 |
| 937 |
WHERE c==p OR d==p |
| 938 |
ORDER BY +a; |
| 939 |
} |
| 940 |
} {2 3 4 5 {} {} 5 55 3 4 5 6 2 4 5 55} |
| 941 |
|
| 942 |
# Fix for ticket [f2369304e47167e3e644e2f1fe9736063391d7b7] |
| 943 |
# Incorrect results when OR is used in the ON clause of a LEFT JOIN |
| 944 |
# |
| 945 |
do_test where9-9.1 { |
| 946 |
db eval { |
| 947 |
CREATE TABLE t91(x); INSERT INTO t91 VALUES(1); |
| 948 |
CREATE TABLE t92(y INTEGER PRIMARY KEY,a,b); |
| 949 |
INSERT INTO t92 VALUES(1,2,3); |
| 950 |
SELECT 1 FROM t91 LEFT JOIN t92 ON a=2 OR b=3; |
| 951 |
SELECT 2 FROM t91 LEFT JOIN t92 ON a=2 AND b=3; |
| 952 |
SELECT 3 FROM t91 LEFT JOIN t92 ON (a=2 OR b=3) AND y IS NULL; |
| 953 |
SELECT 4 FROM t91 LEFT JOIN t92 ON (a=2 AND b=3) AND y IS NULL; |
| 954 |
CREATE TEMP TABLE x9 AS SELECT * FROM t91 LEFT JOIN t92 ON a=2 OR b=3; |
| 955 |
SELECT 5 FROM x9 WHERE y IS NULL; |
| 956 |
SELECT 6 FROM t91 LEFT JOIN t92 ON a=2 OR b=3 WHERE y IS NULL; |
| 957 |
SELECT 7 FROM t91 LEFT JOIN t92 ON a=2 AND b=3 WHERE y IS NULL; |
| 958 |
SELECT 8 FROM t91 LEFT JOIN t92 ON a=22 OR b=33 WHERE y IS NULL; |
| 959 |
SELECT 9 FROM t91 LEFT JOIN t92 ON a=22 AND b=33 WHERE y IS NULL; |
| 960 |
} |
| 961 |
} {1 2 3 4 8 9} |
| 962 |
|
| 963 |
# Fix for ticket [bc878246eafe0f52c519e29049b2fe4a99491b27] |
| 964 |
# Incorrect result when OR is used in a join to the right of a LEFT JOIN |
| 965 |
# |
| 966 |
do_test where9-10.1 { |
| 967 |
db eval { |
| 968 |
CREATE TABLE t101 (id INTEGER PRIMARY KEY); |
| 969 |
INSERT INTO t101 VALUES (1); |
| 970 |
SELECT * FROM t101 AS t0 |
| 971 |
LEFT JOIN t101 AS t1 ON t1.id BETWEEN 10 AND 20 |
| 972 |
JOIN t101 AS t2 ON (t2.id = t0.id OR (t2.id<>555 AND t2.id=t1.id)); |
| 973 |
} |
| 974 |
} {1 {} 1} |
| 975 |
do_test where9-10.2 { |
| 976 |
db eval { |
| 977 |
CREATE TABLE t102 (id TEXT UNIQUE NOT NULL); |
| 978 |
INSERT INTO t102 VALUES ('1'); |
| 979 |
SELECT * FROM t102 AS t0 |
| 980 |
LEFT JOIN t102 AS t1 ON t1.id GLOB 'abc%' |
| 981 |
JOIN t102 AS t2 ON (t2.id = t0.id OR (t2.id<>555 AND t2.id=t1.id)); |
| 982 |
} |
| 983 |
} {1 {} 1} |
| 984 |
|
| 985 |
# dbsqlfuzz 9df1d53c24c4c96af0dae15ee764897af415ac76 |
| 986 |
# The MULTI-INDEX OR processing evaluates the same WHERE-clause sub-expression |
| 987 |
# twice. But if that sub-expression contains a UNION ALL SELECT statement |
| 988 |
# subject to query flattening, the sub-expression might be transformed in a |
| 989 |
# way that it can only be code-generated once. An assert() will fail on |
| 990 |
# the second attempt to generate code from the same sub-expression. |
| 991 |
# The solution is to make a copy of sub-expressions used by MULTI-INDEX OR |
| 992 |
# |
| 993 |
reset_db |
| 994 |
do_execsql_test where9-11.1 { |
| 995 |
CREATE TABLE t1(a INTEGER PRIMARY KEY, b TEXT); |
| 996 |
CREATE TABLE t2_a(k INTEGER PRIMARY KEY, v TEXT); |
| 997 |
CREATE TABLE t2_b(k INTEGER PRIMARY KEY, v TEXT); |
| 998 |
CREATE VIEW t2 AS SELECT * FROM t2_a UNION ALL SELECT * FROM t2_b; |
| 999 |
SELECT 1 FROM t1 JOIN t1 USING(a) |
| 1000 |
WHERE (a=1) |
| 1001 |
OR (a=2 AND (SELECT 4 FROM t2,(SELECT 5 FROM t1 ORDER BY a) WHERE a)); |
| 1002 |
} {} |
| 1003 |
|
| 1004 |
finish_test |