| OLD | NEW |
| (Empty) |
| 1 # 2001 September 15 | |
| 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 SELECT statements that contain | |
| 13 # aggregate min() and max() functions and which are handled as | |
| 14 # as a special case. | |
| 15 # | |
| 16 # $Id: minmax.test,v 1.21 2008/07/08 18:05:26 drh Exp $ | |
| 17 | |
| 18 set testdir [file dirname $argv0] | |
| 19 source $testdir/tester.tcl | |
| 20 | |
| 21 do_test minmax-1.0 { | |
| 22 execsql { | |
| 23 BEGIN; | |
| 24 CREATE TABLE t1(x, y); | |
| 25 INSERT INTO t1 VALUES(1,1); | |
| 26 INSERT INTO t1 VALUES(2,2); | |
| 27 INSERT INTO t1 VALUES(3,2); | |
| 28 INSERT INTO t1 VALUES(4,3); | |
| 29 INSERT INTO t1 VALUES(5,3); | |
| 30 INSERT INTO t1 VALUES(6,3); | |
| 31 INSERT INTO t1 VALUES(7,3); | |
| 32 INSERT INTO t1 VALUES(8,4); | |
| 33 INSERT INTO t1 VALUES(9,4); | |
| 34 INSERT INTO t1 VALUES(10,4); | |
| 35 INSERT INTO t1 VALUES(11,4); | |
| 36 INSERT INTO t1 VALUES(12,4); | |
| 37 INSERT INTO t1 VALUES(13,4); | |
| 38 INSERT INTO t1 VALUES(14,4); | |
| 39 INSERT INTO t1 VALUES(15,4); | |
| 40 INSERT INTO t1 VALUES(16,5); | |
| 41 INSERT INTO t1 VALUES(17,5); | |
| 42 INSERT INTO t1 VALUES(18,5); | |
| 43 INSERT INTO t1 VALUES(19,5); | |
| 44 INSERT INTO t1 VALUES(20,5); | |
| 45 COMMIT; | |
| 46 SELECT DISTINCT y FROM t1 ORDER BY y; | |
| 47 } | |
| 48 } {1 2 3 4 5} | |
| 49 | |
| 50 do_test minmax-1.1 { | |
| 51 set sqlite_search_count 0 | |
| 52 execsql {SELECT min(x) FROM t1} | |
| 53 } {1} | |
| 54 do_test minmax-1.2 { | |
| 55 set sqlite_search_count | |
| 56 } {19} | |
| 57 do_test minmax-1.3 { | |
| 58 set sqlite_search_count 0 | |
| 59 execsql {SELECT max(x) FROM t1} | |
| 60 } {20} | |
| 61 do_test minmax-1.4 { | |
| 62 set sqlite_search_count | |
| 63 } {19} | |
| 64 do_test minmax-1.5 { | |
| 65 execsql {CREATE INDEX t1i1 ON t1(x)} | |
| 66 set sqlite_search_count 0 | |
| 67 execsql {SELECT min(x) FROM t1} | |
| 68 } {1} | |
| 69 do_test minmax-1.6 { | |
| 70 set sqlite_search_count | |
| 71 } {1} | |
| 72 do_test minmax-1.7 { | |
| 73 set sqlite_search_count 0 | |
| 74 execsql {SELECT max(x) FROM t1} | |
| 75 } {20} | |
| 76 do_test minmax-1.8 { | |
| 77 set sqlite_search_count | |
| 78 } {0} | |
| 79 do_test minmax-1.9 { | |
| 80 set sqlite_search_count 0 | |
| 81 execsql {SELECT max(y) FROM t1} | |
| 82 } {5} | |
| 83 do_test minmax-1.10 { | |
| 84 set sqlite_search_count | |
| 85 } {19} | |
| 86 | |
| 87 do_test minmax-1.21 { | |
| 88 execsql {SELECT min(x) FROM t1 WHERE x=5} | |
| 89 } {5} | |
| 90 do_test minmax-1.22 { | |
| 91 execsql {SELECT min(x) FROM t1 WHERE x>=5} | |
| 92 } {5} | |
| 93 do_test minmax-1.23 { | |
| 94 execsql {SELECT min(x) FROM t1 WHERE x>=4.5} | |
| 95 } {5} | |
| 96 do_test minmax-1.24 { | |
| 97 execsql {SELECT min(x) FROM t1 WHERE x<4.5} | |
| 98 } {1} | |
| 99 | |
| 100 do_test minmax-2.0 { | |
| 101 execsql { | |
| 102 CREATE TABLE t2(a INTEGER PRIMARY KEY, b); | |
| 103 INSERT INTO t2 SELECT * FROM t1; | |
| 104 } | |
| 105 set sqlite_search_count 0 | |
| 106 execsql {SELECT min(a) FROM t2} | |
| 107 } {1} | |
| 108 do_test minmax-2.1 { | |
| 109 set sqlite_search_count | |
| 110 } {0} | |
| 111 do_test minmax-2.2 { | |
| 112 set sqlite_search_count 0 | |
| 113 execsql {SELECT max(a) FROM t2} | |
| 114 } {20} | |
| 115 do_test minmax-2.3 { | |
| 116 set sqlite_search_count | |
| 117 } {0} | |
| 118 | |
| 119 do_test minmax-3.0 { | |
| 120 ifcapable subquery { | |
| 121 execsql {INSERT INTO t2 VALUES((SELECT max(a) FROM t2)+1,999)} | |
| 122 } else { | |
| 123 db function max_a_t2 {execsql {SELECT max(a) FROM t2}} | |
| 124 execsql {INSERT INTO t2 VALUES(max_a_t2()+1,999)} | |
| 125 } | |
| 126 set sqlite_search_count 0 | |
| 127 execsql {SELECT max(a) FROM t2} | |
| 128 } {21} | |
| 129 do_test minmax-3.1 { | |
| 130 set sqlite_search_count | |
| 131 } {0} | |
| 132 do_test minmax-3.2 { | |
| 133 ifcapable subquery { | |
| 134 execsql {INSERT INTO t2 VALUES((SELECT max(a) FROM t2)+1,999)} | |
| 135 } else { | |
| 136 db function max_a_t2 {execsql {SELECT max(a) FROM t2}} | |
| 137 execsql {INSERT INTO t2 VALUES(max_a_t2()+1,999)} | |
| 138 } | |
| 139 set sqlite_search_count 0 | |
| 140 ifcapable subquery { | |
| 141 execsql { SELECT b FROM t2 WHERE a=(SELECT max(a) FROM t2) } | |
| 142 } else { | |
| 143 execsql { SELECT b FROM t2 WHERE a=max_a_t2() } | |
| 144 } | |
| 145 } {999} | |
| 146 do_test minmax-3.3 { | |
| 147 set sqlite_search_count | |
| 148 } {0} | |
| 149 | |
| 150 ifcapable {compound && subquery} { | |
| 151 do_test minmax-4.1 { | |
| 152 execsql { | |
| 153 SELECT coalesce(min(x+0),-1), coalesce(max(x+0),-1) FROM | |
| 154 (SELECT * FROM t1 UNION SELECT NULL as 'x', NULL as 'y') | |
| 155 } | |
| 156 } {1 20} | |
| 157 do_test minmax-4.2 { | |
| 158 execsql { | |
| 159 SELECT y, coalesce(sum(x),0) FROM | |
| 160 (SELECT null AS x, y+1 AS y FROM t1 UNION SELECT * FROM t1) | |
| 161 GROUP BY y ORDER BY y; | |
| 162 } | |
| 163 } {1 1 2 5 3 22 4 92 5 90 6 0} | |
| 164 do_test minmax-4.3 { | |
| 165 execsql { | |
| 166 SELECT y, count(x), count(*) FROM | |
| 167 (SELECT null AS x, y+1 AS y FROM t1 UNION SELECT * FROM t1) | |
| 168 GROUP BY y ORDER BY y; | |
| 169 } | |
| 170 } {1 1 1 2 2 3 3 4 5 4 8 9 5 5 6 6 0 1} | |
| 171 } ;# ifcapable compound | |
| 172 | |
| 173 # Make sure the min(x) and max(x) optimizations work on empty tables | |
| 174 # including empty tables with indices. Ticket #296. | |
| 175 # | |
| 176 do_test minmax-5.1 { | |
| 177 execsql { | |
| 178 CREATE TABLE t3(x INTEGER UNIQUE NOT NULL); | |
| 179 SELECT coalesce(min(x),999) FROM t3; | |
| 180 } | |
| 181 } {999} | |
| 182 do_test minmax-5.2 { | |
| 183 execsql { | |
| 184 SELECT coalesce(min(rowid),999) FROM t3; | |
| 185 } | |
| 186 } {999} | |
| 187 do_test minmax-5.3 { | |
| 188 execsql { | |
| 189 SELECT coalesce(max(x),999) FROM t3; | |
| 190 } | |
| 191 } {999} | |
| 192 do_test minmax-5.4 { | |
| 193 execsql { | |
| 194 SELECT coalesce(max(rowid),999) FROM t3; | |
| 195 } | |
| 196 } {999} | |
| 197 do_test minmax-5.5 { | |
| 198 execsql { | |
| 199 SELECT coalesce(max(rowid),999) FROM t3 WHERE rowid<25; | |
| 200 } | |
| 201 } {999} | |
| 202 | |
| 203 # Make sure the min(x) and max(x) optimizations work when there | |
| 204 # is a LIMIT clause. Ticket #396. | |
| 205 # | |
| 206 do_test minmax-6.1 { | |
| 207 execsql { | |
| 208 SELECT min(a) FROM t2 LIMIT 1 | |
| 209 } | |
| 210 } {1} | |
| 211 do_test minmax-6.2 { | |
| 212 execsql { | |
| 213 SELECT max(a) FROM t2 LIMIT 3 | |
| 214 } | |
| 215 } {22} | |
| 216 do_test minmax-6.3 { | |
| 217 execsql { | |
| 218 SELECT min(a) FROM t2 LIMIT 0,100 | |
| 219 } | |
| 220 } {1} | |
| 221 do_test minmax-6.4 { | |
| 222 execsql { | |
| 223 SELECT max(a) FROM t2 LIMIT 1,100 | |
| 224 } | |
| 225 } {} | |
| 226 do_test minmax-6.5 { | |
| 227 execsql { | |
| 228 SELECT min(x) FROM t3 LIMIT 1 | |
| 229 } | |
| 230 } {{}} | |
| 231 do_test minmax-6.6 { | |
| 232 execsql { | |
| 233 SELECT max(x) FROM t3 LIMIT 0 | |
| 234 } | |
| 235 } {} | |
| 236 do_test minmax-6.7 { | |
| 237 execsql { | |
| 238 SELECT max(a) FROM t2 LIMIT 0 | |
| 239 } | |
| 240 } {} | |
| 241 | |
| 242 # Make sure the max(x) and min(x) optimizations work for nested | |
| 243 # queries. Ticket #587. | |
| 244 # | |
| 245 do_test minmax-7.1 { | |
| 246 execsql { | |
| 247 SELECT max(x) FROM t1; | |
| 248 } | |
| 249 } 20 | |
| 250 ifcapable subquery { | |
| 251 do_test minmax-7.2 { | |
| 252 execsql { | |
| 253 SELECT * FROM (SELECT max(x) FROM t1); | |
| 254 } | |
| 255 } 20 | |
| 256 } | |
| 257 do_test minmax-7.3 { | |
| 258 execsql { | |
| 259 SELECT min(x) FROM t1; | |
| 260 } | |
| 261 } 1 | |
| 262 ifcapable subquery { | |
| 263 do_test minmax-7.4 { | |
| 264 execsql { | |
| 265 SELECT * FROM (SELECT min(x) FROM t1); | |
| 266 } | |
| 267 } 1 | |
| 268 } | |
| 269 | |
| 270 # Make sure min(x) and max(x) work correctly when the datatype is | |
| 271 # TEXT instead of NUMERIC. Ticket #623. | |
| 272 # | |
| 273 do_test minmax-8.1 { | |
| 274 execsql { | |
| 275 CREATE TABLE t4(a TEXT); | |
| 276 INSERT INTO t4 VALUES('1234'); | |
| 277 INSERT INTO t4 VALUES('234'); | |
| 278 INSERT INTO t4 VALUES('34'); | |
| 279 SELECT min(a), max(a) FROM t4; | |
| 280 } | |
| 281 } {1234 34} | |
| 282 do_test minmax-8.2 { | |
| 283 execsql { | |
| 284 CREATE TABLE t5(a INTEGER); | |
| 285 INSERT INTO t5 VALUES('1234'); | |
| 286 INSERT INTO t5 VALUES('234'); | |
| 287 INSERT INTO t5 VALUES('34'); | |
| 288 SELECT min(a), max(a) FROM t5; | |
| 289 } | |
| 290 } {34 1234} | |
| 291 | |
| 292 # Ticket #658: Test the min()/max() optimization when the FROM clause | |
| 293 # is a subquery. | |
| 294 # | |
| 295 ifcapable {compound && subquery} { | |
| 296 do_test minmax-9.1 { | |
| 297 execsql { | |
| 298 SELECT max(rowid) FROM ( | |
| 299 SELECT max(rowid) FROM t4 UNION SELECT max(rowid) FROM t5 | |
| 300 ) | |
| 301 } | |
| 302 } {1} | |
| 303 do_test minmax-9.2 { | |
| 304 execsql { | |
| 305 SELECT max(rowid) FROM ( | |
| 306 SELECT max(rowid) FROM t4 EXCEPT SELECT max(rowid) FROM t5 | |
| 307 ) | |
| 308 } | |
| 309 } {{}} | |
| 310 } ;# ifcapable compound&&subquery | |
| 311 | |
| 312 # If there is a NULL in an aggregate max() or min(), ignore it. An | |
| 313 # aggregate min() or max() will only return NULL if all values are NULL. | |
| 314 # | |
| 315 do_test minmax-10.1 { | |
| 316 execsql { | |
| 317 CREATE TABLE t6(x); | |
| 318 INSERT INTO t6 VALUES(1); | |
| 319 INSERT INTO t6 VALUES(2); | |
| 320 INSERT INTO t6 VALUES(NULL); | |
| 321 SELECT coalesce(min(x),-1) FROM t6; | |
| 322 } | |
| 323 } {1} | |
| 324 do_test minmax-10.2 { | |
| 325 execsql { | |
| 326 SELECT max(x) FROM t6; | |
| 327 } | |
| 328 } {2} | |
| 329 do_test minmax-10.3 { | |
| 330 execsql { | |
| 331 CREATE INDEX i6 ON t6(x); | |
| 332 SELECT coalesce(min(x),-1) FROM t6; | |
| 333 } | |
| 334 } {1} | |
| 335 do_test minmax-10.4 { | |
| 336 execsql { | |
| 337 SELECT max(x) FROM t6; | |
| 338 } | |
| 339 } {2} | |
| 340 do_test minmax-10.5 { | |
| 341 execsql { | |
| 342 DELETE FROM t6 WHERE x NOT NULL; | |
| 343 SELECT count(*) FROM t6; | |
| 344 } | |
| 345 } 1 | |
| 346 do_test minmax-10.6 { | |
| 347 execsql { | |
| 348 SELECT count(x) FROM t6; | |
| 349 } | |
| 350 } 0 | |
| 351 ifcapable subquery { | |
| 352 do_test minmax-10.7 { | |
| 353 execsql { | |
| 354 SELECT (SELECT min(x) FROM t6), (SELECT max(x) FROM t6); | |
| 355 } | |
| 356 } {{} {}} | |
| 357 } | |
| 358 do_test minmax-10.8 { | |
| 359 execsql { | |
| 360 SELECT min(x), max(x) FROM t6; | |
| 361 } | |
| 362 } {{} {}} | |
| 363 do_test minmax-10.9 { | |
| 364 execsql { | |
| 365 INSERT INTO t6 SELECT * FROM t6; | |
| 366 INSERT INTO t6 SELECT * FROM t6; | |
| 367 INSERT INTO t6 SELECT * FROM t6; | |
| 368 INSERT INTO t6 SELECT * FROM t6; | |
| 369 INSERT INTO t6 SELECT * FROM t6; | |
| 370 INSERT INTO t6 SELECT * FROM t6; | |
| 371 INSERT INTO t6 SELECT * FROM t6; | |
| 372 INSERT INTO t6 SELECT * FROM t6; | |
| 373 INSERT INTO t6 SELECT * FROM t6; | |
| 374 INSERT INTO t6 SELECT * FROM t6; | |
| 375 SELECT count(*) FROM t6; | |
| 376 } | |
| 377 } 1024 | |
| 378 do_test minmax-10.10 { | |
| 379 execsql { | |
| 380 SELECT count(x) FROM t6; | |
| 381 } | |
| 382 } 0 | |
| 383 ifcapable subquery { | |
| 384 do_test minmax-10.11 { | |
| 385 execsql { | |
| 386 SELECT (SELECT min(x) FROM t6), (SELECT max(x) FROM t6); | |
| 387 } | |
| 388 } {{} {}} | |
| 389 } | |
| 390 do_test minmax-10.12 { | |
| 391 execsql { | |
| 392 SELECT min(x), max(x) FROM t6; | |
| 393 } | |
| 394 } {{} {}} | |
| 395 | |
| 396 | |
| 397 do_test minmax-11.1 { | |
| 398 execsql { | |
| 399 CREATE INDEX t1i2 ON t1(y,x); | |
| 400 SELECT min(x) FROM t1 WHERE y=5; | |
| 401 } | |
| 402 } {16} | |
| 403 do_test minmax-11.2 { | |
| 404 execsql { | |
| 405 SELECT max(x) FROM t1 WHERE y=5; | |
| 406 } | |
| 407 } {20} | |
| 408 do_test minmax-11.3 { | |
| 409 execsql { | |
| 410 SELECT min(x) FROM t1 WHERE y=6; | |
| 411 } | |
| 412 } {{}} | |
| 413 do_test minmax-11.4 { | |
| 414 execsql { | |
| 415 SELECT max(x) FROM t1 WHERE y=6; | |
| 416 } | |
| 417 } {{}} | |
| 418 do_test minmax-11.5 { | |
| 419 execsql { | |
| 420 SELECT min(x) FROM t1 WHERE y=1; | |
| 421 } | |
| 422 } {1} | |
| 423 do_test minmax-11.6 { | |
| 424 execsql { | |
| 425 SELECT max(x) FROM t1 WHERE y=1; | |
| 426 } | |
| 427 } {1} | |
| 428 do_test minmax-11.7 { | |
| 429 execsql { | |
| 430 SELECT min(x) FROM t1 WHERE y=0; | |
| 431 } | |
| 432 } {{}} | |
| 433 do_test minmax-11.8 { | |
| 434 execsql { | |
| 435 SELECT max(x) FROM t1 WHERE y=0; | |
| 436 } | |
| 437 } {{}} | |
| 438 do_test minmax-11.9 { | |
| 439 execsql { | |
| 440 SELECT min(x) FROM t1 WHERE y=5 AND x>=17.5; | |
| 441 } | |
| 442 } {18} | |
| 443 do_test minmax-11.10 { | |
| 444 execsql { | |
| 445 SELECT max(x) FROM t1 WHERE y=5 AND x>=17.5; | |
| 446 } | |
| 447 } {20} | |
| 448 | |
| 449 do_test minmax-12.1 { | |
| 450 execsql { | |
| 451 CREATE TABLE t7(a,b,c); | |
| 452 INSERT INTO t7 SELECT y, x, x*y FROM t1; | |
| 453 INSERT INTO t7 SELECT y, x, x*y+1000 FROM t1; | |
| 454 CREATE INDEX t7i1 ON t7(a,b,c); | |
| 455 SELECT min(a) FROM t7; | |
| 456 } | |
| 457 } {1} | |
| 458 do_test minmax-12.2 { | |
| 459 execsql { | |
| 460 SELECT max(a) FROM t7; | |
| 461 } | |
| 462 } {5} | |
| 463 do_test minmax-12.3 { | |
| 464 execsql { | |
| 465 SELECT max(a) FROM t7 WHERE a=5; | |
| 466 } | |
| 467 } {5} | |
| 468 do_test minmax-12.4 { | |
| 469 execsql { | |
| 470 SELECT min(b) FROM t7 WHERE a=5; | |
| 471 } | |
| 472 } {16} | |
| 473 do_test minmax-12.5 { | |
| 474 execsql { | |
| 475 SELECT max(b) FROM t7 WHERE a=5; | |
| 476 } | |
| 477 } {20} | |
| 478 do_test minmax-12.6 { | |
| 479 execsql { | |
| 480 SELECT min(b) FROM t7 WHERE a=4; | |
| 481 } | |
| 482 } {8} | |
| 483 do_test minmax-12.7 { | |
| 484 execsql { | |
| 485 SELECT max(b) FROM t7 WHERE a=4; | |
| 486 } | |
| 487 } {15} | |
| 488 do_test minmax-12.8 { | |
| 489 execsql { | |
| 490 SELECT min(c) FROM t7 WHERE a=4 AND b=10; | |
| 491 } | |
| 492 } {40} | |
| 493 do_test minmax-12.9 { | |
| 494 execsql { | |
| 495 SELECT max(c) FROM t7 WHERE a=4 AND b=10; | |
| 496 } | |
| 497 } {1040} | |
| 498 do_test minmax-12.10 { | |
| 499 execsql { | |
| 500 SELECT min(rowid) FROM t7; | |
| 501 } | |
| 502 } {1} | |
| 503 do_test minmax-12.11 { | |
| 504 execsql { | |
| 505 SELECT max(rowid) FROM t7; | |
| 506 } | |
| 507 } {40} | |
| 508 do_test minmax-12.12 { | |
| 509 execsql { | |
| 510 SELECT min(rowid) FROM t7 WHERE a=3; | |
| 511 } | |
| 512 } {4} | |
| 513 do_test minmax-12.13 { | |
| 514 execsql { | |
| 515 SELECT max(rowid) FROM t7 WHERE a=3; | |
| 516 } | |
| 517 } {27} | |
| 518 do_test minmax-12.14 { | |
| 519 execsql { | |
| 520 SELECT min(rowid) FROM t7 WHERE a=3 AND b=5; | |
| 521 } | |
| 522 } {5} | |
| 523 do_test minmax-12.15 { | |
| 524 execsql { | |
| 525 SELECT max(rowid) FROM t7 WHERE a=3 AND b=5; | |
| 526 } | |
| 527 } {25} | |
| 528 do_test minmax-12.16 { | |
| 529 execsql { | |
| 530 SELECT min(rowid) FROM t7 WHERE a=3 AND b=5 AND c=1015; | |
| 531 } | |
| 532 } {25} | |
| 533 do_test minmax-12.17 { | |
| 534 execsql { | |
| 535 SELECT max(rowid) FROM t7 WHERE a=3 AND b=5 AND c=15; | |
| 536 } | |
| 537 } {5} | |
| 538 | |
| 539 | |
| 540 | |
| 541 | |
| 542 finish_test | |
| OLD | NEW |