| 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 |