1# 2008 December 23 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 focus 12# is testing of where.c. More specifically, the focus is the optimization 13# of WHERE clauses that feature the OR operator. 14# 15 16set testdir [file dirname $argv0] 17source $testdir/tester.tcl 18 19if {[permutation]=="sorterref"} { 20 finish_test 21 return 22} 23 24# Test organization: 25# 26# where8-1.*: Tests to demonstrate simple cases work with a single table 27# in the FROM clause. 28# 29# where8-2.*: Tests surrounding virtual tables and the OR optimization. 30# 31# where8-3.*: Tests with more than one table in the FROM clause. 32# 33 34proc execsql_status {sql {db db}} { 35 set result [uplevel $db eval [list $sql]] 36 concat $result [db status step] [db status sort] 37} 38 39proc execsql_status2 {sql {db db}} { 40 set ::sqlite_search_count 0 41 set result [uplevel [list execsql_status $sql $db]] 42 concat $result $::sqlite_search_count 43} 44 45do_test where8-1.1 { 46 execsql { 47 CREATE TABLE t1(a, b TEXT, c); 48 CREATE INDEX i1 ON t1(a); 49 CREATE INDEX i2 ON t1(b); 50 51 INSERT INTO t1 VALUES(1, 'one', 'I'); 52 INSERT INTO t1 VALUES(2, 'two', 'II'); 53 INSERT INTO t1 VALUES(3, 'three', 'III'); 54 INSERT INTO t1 VALUES(4, 'four', 'IV'); 55 INSERT INTO t1 VALUES(5, 'five', 'V'); 56 INSERT INTO t1 VALUES(6, 'six', 'VI'); 57 INSERT INTO t1 VALUES(7, 'seven', 'VII'); 58 INSERT INTO t1 VALUES(8, 'eight', 'VIII'); 59 INSERT INTO t1 VALUES(9, 'nine', 'IX'); 60 INSERT INTO t1 VALUES(10, 'ten', 'X'); 61 } 62} {} 63 64do_test where8-1.2 { 65 execsql_status2 { SELECT c FROM t1 WHERE a = 1 OR b = 'nine' } 66} {I IX 0 0 6} 67 68do_test where8-1.3 { 69 execsql_status2 { SELECT c FROM t1 WHERE a > 8 OR b = 'two' } 70} {IX X II 0 0 6} 71 72ifcapable like_match_blobs { 73 do_test where8-1.4a { 74 execsql_status2 { SELECT c FROM t1 WHERE a > 8 OR b GLOB 't*' } 75 } {IX X III II 0 0 10} 76 do_test where8-1.5a { 77 execsql_status2 { SELECT c FROM t1 WHERE a > 8 OR b GLOB 'f*' } 78 } {IX X V IV 0 0 10} 79} else { 80 do_test where8-1.4b { 81 execsql_status2 { SELECT c FROM t1 WHERE a > 8 OR b GLOB 't*' } 82 } {IX X III II 0 0 9} 83 do_test where8-1.5 { 84 execsql_status2 { SELECT c FROM t1 WHERE a > 8 OR b GLOB 'f*' } 85 } {IX X V IV 0 0 9} 86} 87 88do_test where8-1.6 { 89 execsql_status { SELECT c FROM t1 WHERE a = 1 OR b = 'three' ORDER BY rowid } 90} {I III 0 1} 91 92do_test where8-1.7 { 93 execsql_status { SELECT c FROM t1 WHERE a = 1 OR b = 'three' ORDER BY a } 94} {I III 0 1} 95 96do_test where8-1.8 { 97 # 18 searches. 9 on the index cursor and 9 on the table cursor. 98 execsql_status2 { SELECT c FROM t1 WHERE a > 1 AND c LIKE 'I%' } 99} {II III IV IX 0 0 18} 100 101do_test where8-1.9 { 102 execsql_status2 { SELECT c FROM t1 WHERE a >= 9 OR b <= 'eight' } 103} {IX X VIII 0 0 7} 104 105do_test where8-1.10 { 106 execsql_status2 { 107 SELECT c FROM t1 WHERE (a >= 9 AND c != 'X') OR b <= 'eight' 108 } 109} {IX VIII 0 0 7} 110 111do_test where8-1.11 { 112 execsql_status2 { 113 SELECT c FROM t1 WHERE (a >= 4 AND a <= 6) OR b = 'nine' 114 } 115} {IV V VI IX 0 0 10} 116 117do_test where8-1.12.1 { 118 execsql_status2 { 119 SELECT c FROM t1 WHERE a IN(1, 2, 3) OR a = 5 120 } 121} {I II III V 0 0 14} 122 123do_test where8-1.12.2 { 124 execsql_status2 { 125 SELECT c FROM t1 WHERE +a IN(1, 2, 3) OR +a = 5 126 } 127} {I II III V 9 0 9} 128 129do_test where8-1.13 { 130 execsql_status2 { 131 SELECT c FROM t1 132 WHERE a = 2 OR b = 'three' OR a = 4 OR b = 'five' OR a = 6 133 ORDER BY rowid 134 } 135} {II III IV V VI 0 1 18} 136do_test where8-1.14 { 137 execsql_status2 { 138 SELECT c FROM t1 139 WHERE 140 a = 2 OR b = 'three' OR a = 4 OR b = 'five' OR a = 6 OR 141 b = 'seven' OR a = 8 OR b = 'nine' OR a = 10 142 ORDER BY rowid 143 } 144} {II III IV V VI VII VIII IX X 0 1 33} 145 146do_test where8-1.15 { 147 execsql_status2 { 148 SELECT c FROM t1 WHERE 149 a BETWEEN 2 AND 4 OR b = 'nine' 150 ORDER BY rowid 151 } 152} {II III IV IX 0 1 12} 153 154 155#-------------------------------------------------------------------------- 156# Tests where8-2.*: Virtual tables 157# 158 159if 0 { 160ifcapable vtab { 161 # Register the 'echo' module used for testing virtual tables. 162 # 163 register_echo_module [sqlite3_connection_pointer db] 164 165 do_test where8-2.1 { 166 execsql { 167 CREATE VIRTUAL TABLE e1 USING echo(t1); 168 SELECT b FROM e1; 169 } 170 } {one two three four five six seven eight nine ten} 171 172 do_test where8-2.2.1 { 173 set echo_module "" 174 execsql { 175 SELECT c FROM e1 WHERE a=1 OR b='three'; 176 } 177 } {I III} 178 do_test where8-2.2.2 { 179 set echo_module 180 } {TODO: What should this be?} 181} 182} 183 184#-------------------------------------------------------------------------- 185# Tests where8-3.*: Cases with multiple tables in the FROM clause. 186# 187do_test where8-3.1 { 188 execsql { 189 CREATE TABLE t2(d, e, f); 190 CREATE INDEX i3 ON t2(d); 191 CREATE INDEX i4 ON t2(e); 192 193 INSERT INTO t2 VALUES(1, NULL, 'I'); 194 INSERT INTO t2 VALUES(2, 'four', 'IV'); 195 INSERT INTO t2 VALUES(3, NULL, 'IX'); 196 INSERT INTO t2 VALUES(4, 'sixteen', 'XVI'); 197 INSERT INTO t2 VALUES(5, NULL, 'XXV'); 198 INSERT INTO t2 VALUES(6, 'thirtysix', 'XXXVI'); 199 INSERT INTO t2 VALUES(7, 'fortynine', 'XLIX'); 200 INSERT INTO t2 VALUES(8, 'sixtyeight', 'LXIV'); 201 INSERT INTO t2 VALUES(9, 'eightyone', 'LXXXIX'); 202 INSERT INTO t2 VALUES(10, NULL, 'C'); 203 } 204} {} 205 206do_test where8-3.2 { 207 execsql_status { 208 SELECT a, d FROM t1, t2 WHERE b=e 209 } 210} {4 2 9 0} 211 212do_test where8-3.3 { 213 execsql_status { 214 SELECT a, d FROM t1, t2 WHERE (a = 2 OR a = 3) AND d = 6 215 } 216} {2 6 3 6 0 0} 217 218do_test where8-3.4 { 219 execsql_status { 220 SELECT a, d FROM t1, t2 WHERE (a = 2 OR a = 3) AND d = a 221 } 222} {2 2 3 3 0 0} 223 224do_test where8-3.5 { 225 execsql_status { 226 SELECT a, d FROM t1, t2 WHERE (a = 2 OR a = 3) AND (d = +a OR e = 'sixteen') 227 ORDER BY +a, +d; 228 } 229} {2 2 2 4 3 3 3 4 0 1} 230 231do_test where8-3.6 { 232 # The first part of the WHERE clause in this query, (a=2 OR a=3) is 233 # transformed into "a IN (2, 3)". This is why the sort is required. 234 # 235 execsql_status { 236 SELECT a, d 237 FROM t1, t2 238 WHERE (a = 2 OR a = 3) AND (d = +a OR e = 'sixteen') 239 ORDER BY t1.rowid 240 } 241} {2 2 2 4 3 3 3 4 0 1} 242do_test where8-3.7 { 243 execsql_status { 244 SELECT a, d 245 FROM t1, t2 246 WHERE a = 2 AND (d = a OR e = 'sixteen') 247 ORDER BY t1.rowid 248 } 249} {/2 2 2 4 0 [01]/} 250do_test where8-3.8 { 251 execsql_status { 252 SELECT a, d 253 FROM t1, t2 254 WHERE (a = 2 OR b = 'three') AND (d = a OR e = 'sixteen') 255 ORDER BY t1.rowid 256 } 257} {2 2 2 4 3 3 3 4 0 1} 258 259do_test where8-3.9 { 260 # The "OR c = 'IX'" term forces a linear scan. 261 execsql_status { 262 SELECT a, d 263 FROM t1, t2 264 WHERE (a = 2 OR b = 'three' OR c = 'IX') AND (d = a OR e = 'sixteen') 265 ORDER BY t1.rowid 266 } 267} {2 2 2 4 3 3 3 4 9 9 9 4 9 0} 268 269do_test where8-3.10 { 270 execsql_status { 271 SELECT d FROM t2 WHERE e IS NULL OR e = 'four' 272 } 273} {1 3 5 10 2 0 0} 274 275do_test where8-3.11 { 276 execsql_status { 277 SELECT a, d FROM t1, t2 WHERE (a=d OR b=e) AND a<5 ORDER BY a 278 } 279} {1 1 2 2 3 3 4 2 4 4 0 0} 280do_test where8-3.12 { 281 execsql_status { 282 SELECT a, d FROM t1, t2 WHERE (a=d OR b=e) AND +a<5 ORDER BY a 283 } 284} {1 1 2 2 3 3 4 2 4 4 9 0} 285do_test where8-3.13 { 286 execsql_status { 287 SELECT a, d FROM t1, t2 WHERE (a=d OR b=e) AND +a<5 288 } 289} {1 1 2 2 3 3 4 2 4 4 9 0} 290 291do_test where8-3.14 { 292 execsql_status { 293 SELECT c FROM t1 WHERE a > (SELECT d FROM t2 WHERE e = b) OR a = 5 294 } 295} {IV V 9 0} 296 297do_test where8-3.15 { 298 execsql_status { 299 SELECT c FROM t1, t2 WHERE a BETWEEN 1 AND 2 OR a = ( 300 SELECT sum(e IS NULL) FROM t2 AS inner WHERE t2.d>inner.d 301 ) 302 ORDER BY c 303 } 304} {I I I I I I I I I I II II II II II II II II II II III III III III III 9 1} 305 306 307do_test where8-3.21 { 308 execsql_status { 309 SELECT a, d FROM t1, (t2) WHERE (a=d OR b=e) AND a<5 ORDER BY a 310 } 311} {1 1 2 2 3 3 4 2 4 4 0 0} 312do_test where8-3.21.1 { 313 execsql_status { 314 SELECT a, d FROM t1, ((t2)) AS t3 WHERE (a=d OR b=e) AND a<5 ORDER BY a 315 } 316} {1 1 2 2 3 3 4 2 4 4 0 0} 317if {[permutation] != "no_optimization"} { 318do_test where8-3.21.2 { 319 execsql_status { 320 SELECT a, d FROM t1, ((SELECT * FROM t2)) AS t3 WHERE (a=d OR b=e) AND a<5 ORDER BY a 321 } 322} {1 1 2 2 3 3 4 2 4 4 0 0} 323} 324do_test where8-3.22 { 325 execsql_status { 326 SELECT a, d FROM ((((((t1))), (((t2)))))) 327 WHERE (a=d OR b=e) AND a<5 ORDER BY a 328 } 329} {1 1 2 2 3 3 4 2 4 4 0 0} 330if {[permutation] != "no_optimization"} { 331do_test where8-3.23 { 332 execsql_status { 333 SELECT * FROM ((SELECT * FROM t2)) AS t3; 334 } 335} {1 {} I 2 four IV 3 {} IX 4 sixteen XVI 5 {} XXV 6 thirtysix XXXVI 7 fortynine XLIX 8 sixtyeight LXIV 9 eightyone LXXXIX 10 {} C 9 0} 336} 337 338#----------------------------------------------------------------------- 339# The following tests - where8-4.* - verify that adding or removing 340# indexes does not change the results returned by various queries. 341# 342do_test where8-4.1 { 343 execsql { 344 BEGIN; 345 CREATE TABLE t3(a INTEGER, b REAL, c TEXT); 346 CREATE TABLE t4(f INTEGER, g REAL, h TEXT); 347 INSERT INTO t3 VALUES('hills', NULL, 1415926535); 348 INSERT INTO t3 VALUES('and', 'of', NULL); 349 INSERT INTO t3 VALUES('have', 'towering', 53594.08128); 350 INSERT INTO t3 VALUES(NULL, 45.64856692, 'Not'); 351 INSERT INTO t3 VALUES('same', 5028841971, NULL); 352 INSERT INTO t3 VALUES('onlookers', 'in', 8214808651); 353 INSERT INTO t3 VALUES(346.0348610, 2643383279, NULL); 354 INSERT INTO t3 VALUES(1415926535, 'of', 'are'); 355 INSERT INTO t3 VALUES(NULL, 0.4811174502, 'snapshots'); 356 INSERT INTO t3 VALUES('over', 'the', 8628034825); 357 INSERT INTO t3 VALUES(8628034825, 66.59334461, 2847564.823); 358 INSERT INTO t3 VALUES('onlookers', 'same', 'and'); 359 INSERT INTO t3 VALUES(NULL, 'light', 6939937510); 360 INSERT INTO t3 VALUES('from', 'their', 'viewed'); 361 INSERT INTO t3 VALUES('from', 'Alpine', 'snapshots'); 362 INSERT INTO t3 VALUES('from', 'sometimes', 'unalike'); 363 INSERT INTO t3 VALUES(1339.360726, 'light', 'have'); 364 INSERT INTO t3 VALUES(6939937510, 3282306647, 'other'); 365 INSERT INTO t3 VALUES('paintings', 8628034825, 'all'); 366 INSERT INTO t3 VALUES('paintings', NULL, 'same'); 367 INSERT INTO t3 VALUES('Alpine', 378678316.5, 'unalike'); 368 INSERT INTO t3 VALUES('Alpine', NULL, 'same'); 369 INSERT INTO t3 VALUES(1339.360726, 2847564.823, 'over'); 370 INSERT INTO t3 VALUES('villages', 'their', 'have'); 371 INSERT INTO t3 VALUES('unalike', 'remarkably', 'in'); 372 INSERT INTO t3 VALUES('and', 8979323846, 'and'); 373 INSERT INTO t3 VALUES(NULL, 1415926535, 'an'); 374 INSERT INTO t3 VALUES(271.2019091, 8628034825, 0.4811174502); 375 INSERT INTO t3 VALUES('all', 3421170679, 'the'); 376 INSERT INTO t3 VALUES('Not', 'and', 1415926535); 377 INSERT INTO t3 VALUES('of', 'other', 'light'); 378 INSERT INTO t3 VALUES(NULL, 'towering', 'Not'); 379 INSERT INTO t3 VALUES(346.0348610, NULL, 'other'); 380 INSERT INTO t3 VALUES('Not', 378678316.5, NULL); 381 INSERT INTO t3 VALUES('snapshots', 8628034825, 'of'); 382 INSERT INTO t3 VALUES(3282306647, 271.2019091, 'and'); 383 INSERT INTO t3 VALUES(50.58223172, 378678316.5, 5028841971); 384 INSERT INTO t3 VALUES(50.58223172, 2643383279, 'snapshots'); 385 INSERT INTO t3 VALUES('writings', 8979323846, 8979323846); 386 INSERT INTO t3 VALUES('onlookers', 'his', 'in'); 387 INSERT INTO t3 VALUES('unalike', 8628034825, 1339.360726); 388 INSERT INTO t3 VALUES('of', 'Alpine', 'and'); 389 INSERT INTO t3 VALUES('onlookers', NULL, 'from'); 390 INSERT INTO t3 VALUES('writings', 'it', 1339.360726); 391 INSERT INTO t3 VALUES('it', 'and', 'villages'); 392 INSERT INTO t3 VALUES('an', 'the', 'villages'); 393 INSERT INTO t3 VALUES(8214808651, 8214808651, 'same'); 394 INSERT INTO t3 VALUES(346.0348610, 'light', 1415926535); 395 INSERT INTO t3 VALUES(NULL, 8979323846, 'and'); 396 INSERT INTO t3 VALUES(NULL, 'same', 1339.360726); 397 INSERT INTO t4 VALUES('his', 'from', 'an'); 398 INSERT INTO t4 VALUES('snapshots', 'or', NULL); 399 INSERT INTO t4 VALUES('Alpine', 'have', 'it'); 400 INSERT INTO t4 VALUES('have', 'peak', 'remarkably'); 401 INSERT INTO t4 VALUES('hills', NULL, 'Not'); 402 INSERT INTO t4 VALUES('same', 'from', 2643383279); 403 INSERT INTO t4 VALUES('have', 'angle', 8628034825); 404 INSERT INTO t4 VALUES('sometimes', 'it', 2847564.823); 405 INSERT INTO t4 VALUES(0938446095, 'peak', 'of'); 406 INSERT INTO t4 VALUES(8628034825, 'and', 'same'); 407 INSERT INTO t4 VALUES('and', 271.2019091, 'their'); 408 INSERT INTO t4 VALUES('the', 'of', 'remarkably'); 409 INSERT INTO t4 VALUES('and', 3421170679, 1415926535); 410 INSERT INTO t4 VALUES('and', 'in', 'all'); 411 INSERT INTO t4 VALUES(378678316.5, 0.4811174502, 'snapshots'); 412 INSERT INTO t4 VALUES('it', 'are', 'have'); 413 INSERT INTO t4 VALUES('angle', 'snapshots', 378678316.5); 414 INSERT INTO t4 VALUES('from', 1415926535, 8628034825); 415 INSERT INTO t4 VALUES('snapshots', 'angle', 'have'); 416 INSERT INTO t4 VALUES(3421170679, 0938446095, 'Not'); 417 INSERT INTO t4 VALUES('peak', NULL, 0.4811174502); 418 INSERT INTO t4 VALUES('same', 'have', 'Alpine'); 419 INSERT INTO t4 VALUES(271.2019091, 66.59334461, 0938446095); 420 INSERT INTO t4 VALUES(8979323846, 'his', 'an'); 421 INSERT INTO t4 VALUES(NULL, 'and', 3282306647); 422 INSERT INTO t4 VALUES('remarkably', NULL, 'Not'); 423 INSERT INTO t4 VALUES('villages', 4543.266482, 'his'); 424 INSERT INTO t4 VALUES(2643383279, 'paintings', 'onlookers'); 425 INSERT INTO t4 VALUES(1339.360726, 'of', 'the'); 426 INSERT INTO t4 VALUES('peak', 'other', 'peak'); 427 INSERT INTO t4 VALUES('it', 'or', 8979323846); 428 INSERT INTO t4 VALUES('onlookers', 'Not', 'towering'); 429 INSERT INTO t4 VALUES(NULL, 'peak', 'Not'); 430 INSERT INTO t4 VALUES('of', 'have', 6939937510); 431 INSERT INTO t4 VALUES('light', 'hills', 0.4811174502); 432 INSERT INTO t4 VALUES(5028841971, 'Not', 'it'); 433 INSERT INTO t4 VALUES('and', 'Not', NULL); 434 INSERT INTO t4 VALUES(346.0348610, 'villages', NULL); 435 INSERT INTO t4 VALUES(8979323846, NULL, 6939937510); 436 INSERT INTO t4 VALUES('an', 'light', 'peak'); 437 INSERT INTO t4 VALUES(5028841971, 6939937510, 'light'); 438 INSERT INTO t4 VALUES('sometimes', 'peak', 'peak'); 439 INSERT INTO t4 VALUES(378678316.5, 5028841971, 'an'); 440 INSERT INTO t4 VALUES(378678316.5, 'his', 'Alpine'); 441 INSERT INTO t4 VALUES('from', 'of', 'all'); 442 INSERT INTO t4 VALUES(0938446095, 'same', NULL); 443 INSERT INTO t4 VALUES(0938446095, 'Alpine', NULL); 444 INSERT INTO t4 VALUES('his', 'of', 378678316.5); 445 INSERT INTO t4 VALUES(271.2019091, 'viewed', 3282306647); 446 INSERT INTO t4 VALUES('hills', 'all', 'peak'); 447 CREATE TABLE t5(s); 448 INSERT INTO t5 VALUES('tab-t5'); 449 CREATE TABLE t6(t); 450 INSERT INTO t6 VALUES(123456); 451 COMMIT; 452 } 453} {} 454 455catch {unset results} 456catch {unset A} 457catch {unset B} 458 459set A 2 460foreach idxsql { 461 { 462 /* No indexes */ 463 } { 464 CREATE INDEX i5 ON t3(a); 465 } { 466 CREATE INDEX i5 ON t3(a, b); 467 CREATE INDEX i6 ON t4(f); 468 } { 469 CREATE UNIQUE INDEX i5 ON t3(a, b); 470 CREATE INDEX i7 ON t3(c); 471 CREATE INDEX i6 ON t4(f); 472 CREATE INDEX i8 ON t4(h); 473 } { 474 CREATE INDEX i5 ON t3(a, b, c); 475 CREATE INDEX i6 ON t4(f, g, h); 476 CREATE INDEX i7 ON t3(c, b, a); 477 CREATE INDEX i8 ON t4(h, g, f); 478 } 479} { 480 481 execsql { 482 DROP INDEX IF EXISTS i5; 483 DROP INDEX IF EXISTS i6; 484 DROP INDEX IF EXISTS i7; 485 DROP INDEX IF EXISTS i8; 486 } 487 execsql $idxsql 488 489 foreach {B sql} { 490 1 { SELECT * FROM t3 WHERE c LIKE b } 491 2 { SELECT * FROM t3 WHERE c||'' LIKE 'the%' } 492 3 { SELECT * FROM t3 WHERE rowid LIKE '12%' } 493 4 { SELECT * FROM t3 WHERE +c LIKE 'the%' } 494 5 { SELECT * FROM t3 WHERE c LIKE 'the%' } 495 6 { SELECT * FROM t3 WHERE c GLOB '*llo' } 496 497 7 { SELECT * FROM t3 WHERE a = 'angle' } 498 8 { SELECT * FROM t3 WHERE a = 'it' OR b = 6939937510 } 499 9 { SELECT * FROM t3, t4 WHERE a = 'painting' OR a = 'are' OR a = f } 50010 { SELECT * FROM t3, t4 WHERE a = 'all' OR a = 'and' OR a = h } 50111 { SELECT * FROM t3, t4 WHERE a < 'of' OR b > 346 AND c IS NULL } 50212 { SELECT * FROM t3, t4 WHERE 'the' > a OR b > 'have' AND c = 1415926535 } 503 50413 { SELECT * FROM t3 WHERE a BETWEEN 'one' AND 'two' OR a = 3421170679 } 50514 { SELECT * FROM t3 WHERE a BETWEEN 'one' AND 'two' OR a IS NULL } 50615 { SELECT * FROM t3 WHERE c > 'one' OR c >= 'one' OR c LIKE 'one%' } 50716 { SELECT * FROM t3 WHERE c > 'one' OR c = c OR c = a } 50817 { SELECT * FROM t3 WHERE c IS NULL OR a >= 'peak' } 50918 { SELECT * FROM t3 WHERE c IN ('other', 'all', 'snapshots') OR a>1 } 51019 { SELECT * FROM t3 WHERE c IN ('other', 'all', 'snapshots') AND a>1 } 51120 { SELECT * FROM t3 WHERE c IS NULL AND a>'one' } 51221 { SELECT * FROM t3 WHERE c IS NULL OR a>'one' } 51322 { SELECT * FROM t3 WHERE b = b AND a > 'are' } 51423 { SELECT * FROM t3 WHERE c <= b OR b < 'snapshots' } 51524 { SELECT * FROM t3 WHERE 'onlookers' >= c AND a <= b OR b = 'angle' } 51625 { SELECT * FROM t3 WHERE b = 'from' } 51726 { SELECT * FROM t3 WHERE b = 4543.266482 } 51827 { SELECT * FROM t3 WHERE c < 3282306647 } 51928 { SELECT * FROM t3 WHERE c IS NULL AND b >= c } 52029 { SELECT * FROM t3 WHERE b > 0.4811174502 AND c = 'other' AND 'viewed' > a } 52130 { SELECT * FROM t3 WHERE c = 'peak' } 52231 { SELECT * FROM t3 WHERE c < 53594.08128 OR c <= b } 52332 { SELECT * FROM t3 WHERE 'writings' <= b } 52433 { SELECT * FROM t3 WHERE 2643383279 = b OR c < b AND b <= 3282306647 } 52534 { SELECT * FROM t3 WHERE a IS NULL } 52635 { SELECT * FROM t3 WHERE 'writings' = a OR b = 378678316.5 } 52736 { SELECT * FROM t3 WHERE 'and' >= c } 52837 { SELECT * FROM t3 WHERE c < 'from' } 52938 { SELECT * FROM t3 WHERE 'his' < c OR b < b } 53039 { SELECT * FROM t3 WHERE 53594.08128 = b AND c >= b } 53140 { SELECT * FROM t3 WHERE 'unalike' < c AND 'are' >= c AND a <= b } 53241 { SELECT * FROM t3 WHERE b >= 4543.266482 OR 'Alpine' > a OR 271.2019091 <= a } 53342 { SELECT * FROM t3 WHERE b = c } 53443 { SELECT * FROM t3 WHERE c > a AND b < 'all' } 53544 { SELECT * FROM t3 WHERE c BETWEEN 'hills' AND 'snapshots' AND c <= 'the' OR c = a } 53645 { SELECT * FROM t3 WHERE b > c AND c >= 'hills' } 53746 { SELECT * FROM t3 WHERE b > 'or' OR a <= 'hills' OR c IS NULL } 53847 { SELECT * FROM t3 WHERE c > b OR b BETWEEN 1339.360726 AND 'onlookers' OR 1415926535 >= b } 53948 { SELECT * FROM t3 WHERE a IS NULL } 54049 { SELECT * FROM t3 WHERE a > 'other' } 54150 { SELECT * FROM t3 WHERE 'the' <= c AND a <= c } 54251 { SELECT * FROM t3 WHERE 346.0348610 = a AND c = b } 54352 { SELECT * FROM t3 WHERE c BETWEEN 50.58223172 AND 'same' AND a < b } 54453 { SELECT * FROM t3 WHERE 'Alpine' <= b AND c >= 'angle' OR b <= 271.2019091 } 54554 { SELECT * FROM t3 WHERE a < a AND 1415926535 > b } 54655 { SELECT * FROM t3 WHERE c > a AND 'have' >= c } 54756 { SELECT * FROM t3 WHERE b <= b AND c > b } 54857 { SELECT * FROM t3 WHERE a IS NULL AND c <= c } 54958 { SELECT * FROM t3 WHERE b < c OR b = c } 55059 { SELECT * FROM t3 WHERE c < b AND b >= 'it' } 55160 { SELECT * FROM t3 WHERE a = b AND a <= b OR b >= a } 55261 { SELECT * FROM t3 WHERE b = c } 55362 { SELECT * FROM t3 WHERE c BETWEEN 'the' AND 271.2019091 OR c <= 3282306647 AND c >= b } 55463 { SELECT * FROM t3 WHERE c >= c AND c < 'writings' } 55564 { SELECT * FROM t3 WHERE c <= 3282306647 AND b > a OR 'unalike' <= a } 55665 { SELECT * FROM t3 WHERE a > c } 55766 { SELECT * FROM t3 WHERE c = 'it' OR b >= b } 55867 { SELECT * FROM t3 WHERE c = a OR b < c } 55968 { SELECT * FROM t3 WHERE b > a } 56069 { SELECT * FROM t3 WHERE a < b OR a > 4543.266482 OR 'same' = b } 56170 { SELECT * FROM t3 WHERE c < c OR b <= c OR a <= b } 56271 { SELECT * FROM t3 WHERE c > a } 56372 { SELECT * FROM t3 WHERE c > b } 56473 { SELECT * FROM t3 WHERE b <= a } 56574 { SELECT * FROM t3 WHERE 3282306647 < b AND a >= 'or' OR a >= 378678316.5 } 56675 { SELECT * FROM t3 WHERE 50.58223172 <= c OR c = c AND b < b } 56776 { SELECT * FROM t3 WHERE 'and' < b OR b < c OR c > 1339.360726 } 56877 { SELECT * FROM t3 WHERE b <= c } 56978 { SELECT * FROM t3 WHERE 'in' <= c } 57079 { SELECT * FROM t3 WHERE c <= b AND a > a AND c < b } 57180 { SELECT * FROM t3 WHERE 'over' < b } 57281 { SELECT * FROM t3 WHERE b >= b OR b < c OR a < b } 57382 { SELECT * FROM t3 WHERE 'towering' <= b OR 'towering' = a AND c > b } 57483 { SELECT * FROM t3 WHERE 'peak' = a OR b BETWEEN 2643383279 AND 'the' } 57584 { SELECT * FROM t3 WHERE 'an' < c AND c > 'the' AND c IS NULL } 57685 { SELECT * FROM t3 WHERE a <= 'sometimes' AND a BETWEEN 'unalike' AND 1339.360726 } 57786 { SELECT * FROM t3 WHERE 1339.360726 < c AND c IS NULL } 57887 { SELECT * FROM t3 WHERE b > 'the' } 57988 { SELECT * FROM t3 WHERE 'and' = a } 58089 { SELECT * FROM t3 WHERE b >= b } 58190 { SELECT * FROM t3 WHERE b >= 8979323846 } 58291 { SELECT * FROM t3 WHERE c <= a } 58392 { SELECT * FROM t3 WHERE a BETWEEN 'have' AND 'light' OR a > b OR a >= 378678316.5 } 58493 { SELECT * FROM t3 WHERE c > 3282306647 } 58594 { SELECT * FROM t3 WHERE b > c } 58695 { SELECT * FROM t3 WHERE b >= a AND 'villages' > a AND b >= c } 58796 { SELECT * FROM t3 WHERE 'angle' > a } 58897 { SELECT * FROM t3 WHERE 'paintings' >= a } 58998 { SELECT * FROM t3 WHERE 'or' >= c } 59099 { SELECT * FROM t3 WHERE c < b } 591 592 593101 { SELECT * FROM t3, t4 WHERE f < 'sometimes' OR 'over' <= g AND h < 1415926535 } 594102 { SELECT * FROM t3, t4 WHERE h >= 'from' AND h < 6939937510 OR g > h } 595103 { SELECT * FROM t3, t4 WHERE c <= h AND g = h AND c >= 'all' } 596104 { SELECT * FROM t3, t4 WHERE c = a } 597105 { SELECT * FROM t3, t4 WHERE 'of' >= h } 598106 { SELECT * FROM t3, t4 WHERE f >= b AND a < g AND h < 'and' } 599107 { SELECT * FROM t3, t4 WHERE f <= 8628034825 AND 0938446095 >= b } 600108 { SELECT * FROM t3, t4 WHERE a < 'the' } 601109 { SELECT * FROM t3, t4 WHERE f = 'sometimes' OR b < 'of' } 602110 { SELECT * FROM t3, t4 WHERE c IS NULL } 603111 { SELECT * FROM t3, t4 WHERE 'have' = b OR g <= 346.0348610 } 604112 { SELECT * FROM t3, t4 WHERE f > b AND b <= h } 605113 { SELECT * FROM t3, t4 WHERE f > c OR 'the' = a OR 50.58223172 = a } 606114 { SELECT * FROM t3, t4 WHERE 2643383279 <= a AND c = a } 607115 { SELECT * FROM t3, t4 WHERE h >= b AND 'it' <= b } 608116 { SELECT * FROM t3, t4 WHERE g BETWEEN 'from' AND 'peak' } 609117 { SELECT * FROM t3, t4 WHERE 'their' > a AND g > b AND f <= c } 610118 { SELECT * FROM t3, t4 WHERE h = 5028841971 AND 'unalike' <= f } 611119 { SELECT * FROM t3, t4 WHERE c IS NULL AND a = 3282306647 OR a <= 'Alpine' } 612120 { SELECT * FROM t3, t4 WHERE 'sometimes' <= f OR 8214808651 >= a AND b <= 53594.08128 } 613121 { SELECT * FROM t3, t4 WHERE 6939937510 <= f OR c < f OR 'sometimes' = c } 614122 { SELECT * FROM t3, t4 WHERE b < 'onlookers' AND 'paintings' = g AND c <= h } 615123 { SELECT * FROM t3, t4 WHERE a BETWEEN 'all' AND 'from' OR c > 346.0348610 } 616124 { SELECT * FROM t3, t4 WHERE 'from' <= b OR a BETWEEN 53594.08128 AND 'their' AND c > a } 617125 { SELECT * FROM t3, t4 WHERE h = 2643383279 } 618126 { SELECT * FROM t3, t4 WHERE a <= 'the' } 619127 { SELECT * FROM t3, t4 WHERE h <= c } 620128 { SELECT * FROM t3, t4 WHERE g <= 346.0348610 AND 66.59334461 >= f AND f <= f } 621129 { SELECT * FROM t3, t4 WHERE g >= c OR 'in' < b OR b > g } 622130 { SELECT * FROM t3, t4 WHERE 'over' > g AND b BETWEEN 'unalike' AND 'remarkably' } 623131 { SELECT * FROM t3, t4 WHERE h <= 2847564.823 } 624132 { SELECT * FROM t3, t4 WHERE h <= 'remarkably' AND 4543.266482 > h } 625133 { SELECT * FROM t3, t4 WHERE a >= c AND 'it' > g AND c < c } 626134 { SELECT * FROM t3, t4 WHERE h <= 66.59334461 AND b > 3421170679 } 627135 { SELECT * FROM t3, t4 WHERE h < 'are' OR f BETWEEN 0938446095 AND 'are' OR b = b } 628136 { SELECT * FROM t3, t4 WHERE h = a OR 66.59334461 <= f } 629137 { SELECT * FROM t3, t4 WHERE f > 'of' OR h <= h OR a = f } 630138 { SELECT * FROM t3, t4 WHERE 'other' >= g } 631139 { SELECT * FROM t3, t4 WHERE b <= 3421170679 } 632140 { SELECT * FROM t3, t4 WHERE 'all' = f AND 4543.266482 = b OR f BETWEEN 'and' AND 'angle' } 633141 { SELECT * FROM t3, t4 WHERE 'light' = f OR h BETWEEN 'remarkably' AND 1415926535 } 634142 { SELECT * FROM t3, t4 WHERE 'hills' = f OR 'the' >= f } 635143 { SELECT * FROM t3, t4 WHERE a > 346.0348610 } 636144 { SELECT * FROM t3, t4 WHERE 5028841971 = h } 637145 { SELECT * FROM t3, t4 WHERE b >= c AND 'the' >= g OR 45.64856692 <= g } 638146 { SELECT * FROM t3, t4 WHERE c < 5028841971 } 639147 { SELECT * FROM t3, t4 WHERE a > a } 640148 { SELECT * FROM t3, t4 WHERE c = 'snapshots' } 641149 { SELECT * FROM t3, t4 WHERE h > 1339.360726 AND 'and' > c } 642150 { SELECT * FROM t3, t4 WHERE 'and' > g OR 'sometimes' = c } 643151 { SELECT * FROM t3, t4 WHERE g >= 'the' AND b >= 'onlookers' } 644152 { SELECT * FROM t3, t4 WHERE h BETWEEN 'other' AND 2643383279 } 645153 { SELECT * FROM t3, t4 WHERE 'it' = b } 646154 { SELECT * FROM t3, t4 WHERE f = c OR c BETWEEN 'and' AND 0.4811174502 } 647155 { SELECT * FROM t3, t4 WHERE b <= 'sometimes' OR c <= 0938446095 } 648156 { SELECT * FROM t3, t4 WHERE 'and' <= b } 649157 { SELECT * FROM t3, t4 WHERE g > a AND f = 'the' AND b < a } 650158 { SELECT * FROM t3, t4 WHERE a < 'an' } 651159 { SELECT * FROM t3, t4 WHERE a BETWEEN 'his' AND 'same' OR 8628034825 > f } 652160 { SELECT * FROM t3, t4 WHERE b = 'peak' } 653161 { SELECT * FROM t3, t4 WHERE f IS NULL AND a >= h } 654162 { SELECT * FROM t3, t4 WHERE a IS NULL OR 2643383279 = c } 655163 { SELECT * FROM t3, t4 WHERE b >= 5028841971 AND f < c AND a IS NULL } 656164 { SELECT * FROM t3, t4 WHERE a >= g } 657165 { SELECT * FROM t3, t4 WHERE c IS NULL } 658166 { SELECT * FROM t3, t4 WHERE h >= h } 659167 { SELECT * FROM t3, t4 WHERE 'over' <= h } 660168 { SELECT * FROM t3, t4 WHERE b < 4543.266482 OR b = 2643383279 OR 8628034825 < b } 661169 { SELECT * FROM t3, t4 WHERE g >= 6939937510 } 662170 { SELECT * FROM t3, t4 WHERE 'or' < a OR b < g } 663171 { SELECT * FROM t3, t4 WHERE h < 'hills' OR 'and' > g } 664172 { SELECT * FROM t3, t4 WHERE 'from' > f OR f <= f } 665173 { SELECT * FROM t3, t4 WHERE 'viewed' > b AND f < c } 666174 { SELECT * FROM t3, t4 WHERE 'of' <= a } 667175 { SELECT * FROM t3, t4 WHERE f > 0938446095 } 668176 { SELECT * FROM t3, t4 WHERE a = g } 669177 { SELECT * FROM t3, t4 WHERE g >= b AND f BETWEEN 'peak' AND 'and' } 670178 { SELECT * FROM t3, t4 WHERE g = a AND 'it' > f } 671179 { SELECT * FROM t3, t4 WHERE a <= b OR 'from' > f } 672180 { SELECT * FROM t3, t4 WHERE f < 'and' } 673181 { SELECT * FROM t3, t4 WHERE 6939937510 < b OR 'sometimes' < h } 674182 { SELECT * FROM t3, t4 WHERE f > g AND f < 'peak' } 675183 { SELECT * FROM t3, t4 WHERE a <= 53594.08128 AND c <= f AND f >= c } 676184 { SELECT * FROM t3, t4 WHERE f = c OR 'it' > b OR g BETWEEN 'the' AND 'all' } 677185 { SELECT * FROM t3, t4 WHERE c <= g OR a = h } 678186 { SELECT * FROM t3, t4 WHERE 'same' = b OR c >= 2643383279 } 679187 { SELECT * FROM t3, t4 WHERE h <= g OR c > 66.59334461 OR a <= f } 680188 { SELECT * FROM t3, t4 WHERE b < c AND f = 'writings' } 681189 { SELECT * FROM t3, t4 WHERE b < a } 682190 { SELECT * FROM t3, t4 WHERE c >= f OR c = 'and' } 683191 { SELECT * FROM t3, t4 WHERE f >= 'peak' AND g > f AND h > g } 684192 { SELECT * FROM t3, t4 WHERE a >= 8979323846 AND 'same' > b OR c = 'and' } 685193 { SELECT * FROM t3, t4 WHERE c >= g OR 'writings' >= c AND b = 'all' } 686194 { SELECT * FROM t3, t4 WHERE 'remarkably' < g } 687195 { SELECT * FROM t3, t4 WHERE a BETWEEN 'or' AND 'paintings' AND g <= f } 688196 { SELECT * FROM t3, t4 WHERE 0938446095 > b OR g <= a OR h > b } 689197 { SELECT * FROM t3, t4 WHERE g = 2643383279 AND f = g } 690198 { SELECT * FROM t3, t4 WHERE g < 8979323846 } 691199 { SELECT * FROM t3, t4 WHERE 'are' <= b } 692200 { SELECT * FROM t3, t4 WHERE (a=1415926535 AND f=8628034825) 693 OR (a=6939937510 AND f=2643383279) } 694201 { SELECT * FROM t3, t4, t5, t6 695 WHERE (a=1415926535 AND f=8628034825 AND s!='hello' AND t!=5) 696 OR (a=6939937510 AND f=2643383279 AND s='tab-t5' AND t=123456) } 697202 { SELECT * FROM t3, t4, t5, t6 698 WHERE (a=1415926535 AND f=8628034825 AND s!='hello' AND t==5) 699 OR (a=6939937510 AND f=2643383279 AND s='tab-t5' AND t!=123456) } 700 701 } { 702 do_test where8-4.$A.$B.1 { 703 unset -nocomplain R 704 set R [execsql $sql] 705 if {![info exists results($B)]} { 706 set results($B) $R 707 } 708 list 709 } {} 710 711 do_test where8-4.$A.$B.2 { lsort $R } [lsort $results($B)] 712 } 713 incr A 714} 715catch {unset results} 716catch {unset A} 717catch {unset B} 718 719# At one point the following tests provoked an invalid write error (writing 720# to memory that had already been freed). It was not possible to demonstrate 721# that this bug could cause a query to return bad data. 722# 723do_test where8-5.1 { 724 db close 725 sqlite3 db test.db 726 sqlite3_db_config_lookaside db 0 0 0 727 execsql { 728 CREATE TABLE tA( 729 a, b, c, d, e, f, g, h, 730 i, j, k, l, m, n, o, p 731 ); 732 } 733 execsql { 734 SELECT * FROM tA WHERE 735 a=1 AND b=2 AND c=3 AND d=4 AND e=5 AND f=6 AND g=7 AND h=8 AND 736 i=1 AND j=2 AND k=3 AND l=4 AND m=5 AND n=6 AND o=7 AND 737 (p = 1 OR p = 2 OR p = 3) 738 } 739} {} 740do_test where8-5.2 { 741 execsql { 742 SELECT * FROM tA WHERE 743 a=1 AND b=2 AND c=3 AND d=4 AND e=5 AND f=6 AND g=7 AND h=8 AND 744 i=1 AND j=2 AND k=3 AND l=4 AND m=5 AND 745 (p = 1 OR p = 2 OR p = 3) AND n=6 AND o=7 746 } 747} {} 748do_test where8-5.3 { 749 execsql { 750 INSERT INTO tA VALUES(1, 2, 3, 4, 5, 6, 7, 8, 1, 2, 3, 4, 5, 6, 7, 8); 751 CREATE UNIQUE INDEX tAI ON tA(p); 752 CREATE TABLE tB(x); 753 INSERT INTO tB VALUES('x'); 754 } 755 execsql { 756 SELECT a, x FROM tA LEFT JOIN tB ON ( 757 a=1 AND b=2 AND c=3 AND d=4 AND e=5 AND f=6 AND g=7 AND h=8 AND 758 i=1 AND j=2 AND k=3 AND l=4 AND m=5 AND n=6 AND o=7 AND 759 (p = 1 OR p = 2 OR p = 3) 760 ) 761 } 762} {1 {}} 763 764# The OR optimization and WITHOUT ROWID 765# 766do_execsql_test where8-6.1 { 767 CREATE TABLE t600(a PRIMARY KEY, b) WITHOUT rowid; 768 CREATE INDEX t600b ON t600(b); 769 INSERT INTO t600 VALUES('state','screen'),('exact','dolphin'),('green','mercury'); 770 SELECT a, b, '|' FROM t600 WHERE a=='state' OR b='mercury' ORDER BY +a; 771} {green mercury | state screen |} 772 773finish_test 774