OLD | NEW |
(Empty) | |
| 1 # 2007 July 17 |
| 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. This file makes sure that the min/max |
| 15 # optimization works right in the presence of descending |
| 16 # indices. Ticket #2514. |
| 17 # |
| 18 # $Id: minmax2.test,v 1.2 2008/01/05 17:39:30 danielk1977 Exp $ |
| 19 |
| 20 set testdir [file dirname $argv0] |
| 21 source $testdir/tester.tcl |
| 22 |
| 23 do_test minmax2-1.0 { |
| 24 execsql { |
| 25 PRAGMA legacy_file_format=0; |
| 26 BEGIN; |
| 27 CREATE TABLE t1(x, y); |
| 28 INSERT INTO t1 VALUES(1,1); |
| 29 INSERT INTO t1 VALUES(2,2); |
| 30 INSERT INTO t1 VALUES(3,2); |
| 31 INSERT INTO t1 VALUES(4,3); |
| 32 INSERT INTO t1 VALUES(5,3); |
| 33 INSERT INTO t1 VALUES(6,3); |
| 34 INSERT INTO t1 VALUES(7,3); |
| 35 INSERT INTO t1 VALUES(8,4); |
| 36 INSERT INTO t1 VALUES(9,4); |
| 37 INSERT INTO t1 VALUES(10,4); |
| 38 INSERT INTO t1 VALUES(11,4); |
| 39 INSERT INTO t1 VALUES(12,4); |
| 40 INSERT INTO t1 VALUES(13,4); |
| 41 INSERT INTO t1 VALUES(14,4); |
| 42 INSERT INTO t1 VALUES(15,4); |
| 43 INSERT INTO t1 VALUES(16,5); |
| 44 INSERT INTO t1 VALUES(17,5); |
| 45 INSERT INTO t1 VALUES(18,5); |
| 46 INSERT INTO t1 VALUES(19,5); |
| 47 INSERT INTO t1 VALUES(20,5); |
| 48 COMMIT; |
| 49 SELECT DISTINCT y FROM t1 ORDER BY y; |
| 50 } |
| 51 } {1 2 3 4 5} |
| 52 |
| 53 do_test minmax2-1.1 { |
| 54 set sqlite_search_count 0 |
| 55 execsql {SELECT min(x) FROM t1} |
| 56 } {1} |
| 57 do_test minmax2-1.2 { |
| 58 set sqlite_search_count |
| 59 } {19} |
| 60 do_test minmax2-1.3 { |
| 61 set sqlite_search_count 0 |
| 62 execsql {SELECT max(x) FROM t1} |
| 63 } {20} |
| 64 do_test minmax2-1.4 { |
| 65 set sqlite_search_count |
| 66 } {19} |
| 67 do_test minmax2-1.5 { |
| 68 execsql {CREATE INDEX t1i1 ON t1(x DESC)} |
| 69 set sqlite_search_count 0 |
| 70 execsql {SELECT min(x) FROM t1} |
| 71 } {1} |
| 72 do_test minmax2-1.6 { |
| 73 set sqlite_search_count |
| 74 } {1} |
| 75 do_test minmax2-1.7 { |
| 76 set sqlite_search_count 0 |
| 77 execsql {SELECT max(x) FROM t1} |
| 78 } {20} |
| 79 do_test minmax2-1.8 { |
| 80 set sqlite_search_count |
| 81 } {0} |
| 82 do_test minmax2-1.9 { |
| 83 set sqlite_search_count 0 |
| 84 execsql {SELECT max(y) FROM t1} |
| 85 } {5} |
| 86 do_test minmax2-1.10 { |
| 87 set sqlite_search_count |
| 88 } {19} |
| 89 |
| 90 do_test minmax2-2.0 { |
| 91 execsql { |
| 92 CREATE TABLE t2(a INTEGER PRIMARY KEY, b); |
| 93 INSERT INTO t2 SELECT * FROM t1; |
| 94 } |
| 95 set sqlite_search_count 0 |
| 96 execsql {SELECT min(a) FROM t2} |
| 97 } {1} |
| 98 do_test minmax2-2.1 { |
| 99 set sqlite_search_count |
| 100 } {0} |
| 101 do_test minmax2-2.2 { |
| 102 set sqlite_search_count 0 |
| 103 execsql {SELECT max(a) FROM t2} |
| 104 } {20} |
| 105 do_test minmax2-2.3 { |
| 106 set sqlite_search_count |
| 107 } {0} |
| 108 |
| 109 do_test minmax2-3.0 { |
| 110 ifcapable subquery { |
| 111 execsql {INSERT INTO t2 VALUES((SELECT max(a) FROM t2)+1,999)} |
| 112 } else { |
| 113 db function max_a_t2 {execsql {SELECT max(a) FROM t2}} |
| 114 execsql {INSERT INTO t2 VALUES(max_a_t2()+1,999)} |
| 115 } |
| 116 set sqlite_search_count 0 |
| 117 execsql {SELECT max(a) FROM t2} |
| 118 } {21} |
| 119 do_test minmax2-3.1 { |
| 120 set sqlite_search_count |
| 121 } {0} |
| 122 do_test minmax2-3.2 { |
| 123 ifcapable subquery { |
| 124 execsql {INSERT INTO t2 VALUES((SELECT max(a) FROM t2)+1,999)} |
| 125 } else { |
| 126 db function max_a_t2 {execsql {SELECT max(a) FROM t2}} |
| 127 execsql {INSERT INTO t2 VALUES(max_a_t2()+1,999)} |
| 128 } |
| 129 set sqlite_search_count 0 |
| 130 ifcapable subquery { |
| 131 execsql { SELECT b FROM t2 WHERE a=(SELECT max(a) FROM t2) } |
| 132 } else { |
| 133 execsql { SELECT b FROM t2 WHERE a=max_a_t2() } |
| 134 } |
| 135 } {999} |
| 136 do_test minmax2-3.3 { |
| 137 set sqlite_search_count |
| 138 } {0} |
| 139 |
| 140 ifcapable {compound && subquery} { |
| 141 do_test minmax2-4.1 { |
| 142 execsql { |
| 143 SELECT coalesce(min(x+0),-1), coalesce(max(x+0),-1) FROM |
| 144 (SELECT * FROM t1 UNION SELECT NULL as 'x', NULL as 'y') |
| 145 } |
| 146 } {1 20} |
| 147 do_test minmax2-4.2 { |
| 148 execsql { |
| 149 SELECT y, coalesce(sum(x),0) FROM |
| 150 (SELECT null AS x, y+1 AS y FROM t1 UNION SELECT * FROM t1) |
| 151 GROUP BY y ORDER BY y; |
| 152 } |
| 153 } {1 1 2 5 3 22 4 92 5 90 6 0} |
| 154 do_test minmax2-4.3 { |
| 155 execsql { |
| 156 SELECT y, count(x), count(*) FROM |
| 157 (SELECT null AS x, y+1 AS y FROM t1 UNION SELECT * FROM t1) |
| 158 GROUP BY y ORDER BY y; |
| 159 } |
| 160 } {1 1 1 2 2 3 3 4 5 4 8 9 5 5 6 6 0 1} |
| 161 } ;# ifcapable compound |
| 162 |
| 163 # Make sure the min(x) and max(x) optimizations work on empty tables |
| 164 # including empty tables with indices. Ticket #296. |
| 165 # |
| 166 do_test minmax2-5.1 { |
| 167 execsql { |
| 168 CREATE TABLE t3(x INTEGER UNIQUE NOT NULL); |
| 169 SELECT coalesce(min(x),999) FROM t3; |
| 170 } |
| 171 } {999} |
| 172 do_test minmax2-5.2 { |
| 173 execsql { |
| 174 SELECT coalesce(min(rowid),999) FROM t3; |
| 175 } |
| 176 } {999} |
| 177 do_test minmax2-5.3 { |
| 178 execsql { |
| 179 SELECT coalesce(max(x),999) FROM t3; |
| 180 } |
| 181 } {999} |
| 182 do_test minmax2-5.4 { |
| 183 execsql { |
| 184 SELECT coalesce(max(rowid),999) FROM t3; |
| 185 } |
| 186 } {999} |
| 187 do_test minmax2-5.5 { |
| 188 execsql { |
| 189 SELECT coalesce(max(rowid),999) FROM t3 WHERE rowid<25; |
| 190 } |
| 191 } {999} |
| 192 |
| 193 # Make sure the min(x) and max(x) optimizations work when there |
| 194 # is a LIMIT clause. Ticket #396. |
| 195 # |
| 196 do_test minmax2-6.1 { |
| 197 execsql { |
| 198 SELECT min(a) FROM t2 LIMIT 1 |
| 199 } |
| 200 } {1} |
| 201 do_test minmax2-6.2 { |
| 202 execsql { |
| 203 SELECT max(a) FROM t2 LIMIT 3 |
| 204 } |
| 205 } {22} |
| 206 do_test minmax2-6.3 { |
| 207 execsql { |
| 208 SELECT min(a) FROM t2 LIMIT 0,100 |
| 209 } |
| 210 } {1} |
| 211 do_test minmax2-6.4 { |
| 212 execsql { |
| 213 SELECT max(a) FROM t2 LIMIT 1,100 |
| 214 } |
| 215 } {} |
| 216 do_test minmax2-6.5 { |
| 217 execsql { |
| 218 SELECT min(x) FROM t3 LIMIT 1 |
| 219 } |
| 220 } {{}} |
| 221 do_test minmax2-6.6 { |
| 222 execsql { |
| 223 SELECT max(x) FROM t3 LIMIT 0 |
| 224 } |
| 225 } {} |
| 226 do_test minmax2-6.7 { |
| 227 execsql { |
| 228 SELECT max(a) FROM t2 LIMIT 0 |
| 229 } |
| 230 } {} |
| 231 |
| 232 # Make sure the max(x) and min(x) optimizations work for nested |
| 233 # queries. Ticket #587. |
| 234 # |
| 235 do_test minmax2-7.1 { |
| 236 execsql { |
| 237 SELECT max(x) FROM t1; |
| 238 } |
| 239 } 20 |
| 240 ifcapable subquery { |
| 241 do_test minmax2-7.2 { |
| 242 execsql { |
| 243 SELECT * FROM (SELECT max(x) FROM t1); |
| 244 } |
| 245 } 20 |
| 246 } |
| 247 do_test minmax2-7.3 { |
| 248 execsql { |
| 249 SELECT min(x) FROM t1; |
| 250 } |
| 251 } 1 |
| 252 ifcapable subquery { |
| 253 do_test minmax2-7.4 { |
| 254 execsql { |
| 255 SELECT * FROM (SELECT min(x) FROM t1); |
| 256 } |
| 257 } 1 |
| 258 } |
| 259 |
| 260 # Make sure min(x) and max(x) work correctly when the datatype is |
| 261 # TEXT instead of NUMERIC. Ticket #623. |
| 262 # |
| 263 do_test minmax2-8.1 { |
| 264 execsql { |
| 265 CREATE TABLE t4(a TEXT); |
| 266 INSERT INTO t4 VALUES('1234'); |
| 267 INSERT INTO t4 VALUES('234'); |
| 268 INSERT INTO t4 VALUES('34'); |
| 269 SELECT min(a), max(a) FROM t4; |
| 270 } |
| 271 } {1234 34} |
| 272 do_test minmax2-8.2 { |
| 273 execsql { |
| 274 CREATE TABLE t5(a INTEGER); |
| 275 INSERT INTO t5 VALUES('1234'); |
| 276 INSERT INTO t5 VALUES('234'); |
| 277 INSERT INTO t5 VALUES('34'); |
| 278 SELECT min(a), max(a) FROM t5; |
| 279 } |
| 280 } {34 1234} |
| 281 |
| 282 # Ticket #658: Test the min()/max() optimization when the FROM clause |
| 283 # is a subquery. |
| 284 # |
| 285 ifcapable {compound && subquery} { |
| 286 do_test minmax2-9.1 { |
| 287 execsql { |
| 288 SELECT max(rowid) FROM ( |
| 289 SELECT max(rowid) FROM t4 UNION SELECT max(rowid) FROM t5 |
| 290 ) |
| 291 } |
| 292 } {1} |
| 293 do_test minmax2-9.2 { |
| 294 execsql { |
| 295 SELECT max(rowid) FROM ( |
| 296 SELECT max(rowid) FROM t4 EXCEPT SELECT max(rowid) FROM t5 |
| 297 ) |
| 298 } |
| 299 } {{}} |
| 300 } ;# ifcapable compound&&subquery |
| 301 |
| 302 # If there is a NULL in an aggregate max() or min(), ignore it. An |
| 303 # aggregate min() or max() will only return NULL if all values are NULL. |
| 304 # |
| 305 do_test minmax2-10.1 { |
| 306 execsql { |
| 307 CREATE TABLE t6(x); |
| 308 INSERT INTO t6 VALUES(1); |
| 309 INSERT INTO t6 VALUES(2); |
| 310 INSERT INTO t6 VALUES(NULL); |
| 311 SELECT coalesce(min(x),-1) FROM t6; |
| 312 } |
| 313 } {1} |
| 314 do_test minmax2-10.2 { |
| 315 execsql { |
| 316 SELECT max(x) FROM t6; |
| 317 } |
| 318 } {2} |
| 319 do_test minmax2-10.3 { |
| 320 execsql { |
| 321 CREATE INDEX i6 ON t6(x DESC); |
| 322 SELECT coalesce(min(x),-1) FROM t6; |
| 323 } |
| 324 } {1} |
| 325 do_test minmax2-10.4 { |
| 326 execsql { |
| 327 SELECT max(x) FROM t6; |
| 328 } |
| 329 } {2} |
| 330 do_test minmax2-10.5 { |
| 331 execsql { |
| 332 DELETE FROM t6 WHERE x NOT NULL; |
| 333 SELECT count(*) FROM t6; |
| 334 } |
| 335 } 1 |
| 336 do_test minmax2-10.6 { |
| 337 execsql { |
| 338 SELECT count(x) FROM t6; |
| 339 } |
| 340 } 0 |
| 341 ifcapable subquery { |
| 342 do_test minmax2-10.7 { |
| 343 execsql { |
| 344 SELECT (SELECT min(x) FROM t6), (SELECT max(x) FROM t6); |
| 345 } |
| 346 } {{} {}} |
| 347 } |
| 348 do_test minmax2-10.8 { |
| 349 execsql { |
| 350 SELECT min(x), max(x) FROM t6; |
| 351 } |
| 352 } {{} {}} |
| 353 do_test minmax2-10.9 { |
| 354 execsql { |
| 355 INSERT INTO t6 SELECT * FROM t6; |
| 356 INSERT INTO t6 SELECT * FROM t6; |
| 357 INSERT INTO t6 SELECT * FROM t6; |
| 358 INSERT INTO t6 SELECT * FROM t6; |
| 359 INSERT INTO t6 SELECT * FROM t6; |
| 360 INSERT INTO t6 SELECT * FROM t6; |
| 361 INSERT INTO t6 SELECT * FROM t6; |
| 362 INSERT INTO t6 SELECT * FROM t6; |
| 363 INSERT INTO t6 SELECT * FROM t6; |
| 364 INSERT INTO t6 SELECT * FROM t6; |
| 365 SELECT count(*) FROM t6; |
| 366 } |
| 367 } 1024 |
| 368 do_test minmax2-10.10 { |
| 369 execsql { |
| 370 SELECT count(x) FROM t6; |
| 371 } |
| 372 } 0 |
| 373 ifcapable subquery { |
| 374 do_test minmax2-10.11 { |
| 375 execsql { |
| 376 SELECT (SELECT min(x) FROM t6), (SELECT max(x) FROM t6); |
| 377 } |
| 378 } {{} {}} |
| 379 } |
| 380 do_test minmax2-10.12 { |
| 381 execsql { |
| 382 SELECT min(x), max(x) FROM t6; |
| 383 } |
| 384 } {{} {}} |
| 385 |
| 386 |
| 387 finish_test |
OLD | NEW |