Annotation of embedaddon/sqlite3/test/subquery.test, revision 1.1.1.1

1.1       misho       1: # 2005 January 19
                      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 script is testing correlated subqueries
                     13: #
                     14: # $Id: subquery.test,v 1.17 2009/01/09 01:12:28 drh Exp $
                     15: #
                     16: 
                     17: set testdir [file dirname $argv0]
                     18: source $testdir/tester.tcl
                     19: 
                     20: ifcapable !subquery {
                     21:   finish_test
                     22:   return
                     23: }
                     24: 
                     25: do_test subquery-1.1 {
                     26:   execsql {
                     27:     BEGIN;
                     28:     CREATE TABLE t1(a,b);
                     29:     INSERT INTO t1 VALUES(1,2);
                     30:     INSERT INTO t1 VALUES(3,4);
                     31:     INSERT INTO t1 VALUES(5,6);
                     32:     INSERT INTO t1 VALUES(7,8);
                     33:     CREATE TABLE t2(x,y);
                     34:     INSERT INTO t2 VALUES(1,1);
                     35:     INSERT INTO t2 VALUES(3,9);
                     36:     INSERT INTO t2 VALUES(5,25);
                     37:     INSERT INTO t2 VALUES(7,49);
                     38:     COMMIT;
                     39:   }
                     40:   execsql {
                     41:     SELECT a, (SELECT y FROM t2 WHERE x=a) FROM t1 WHERE b<8
                     42:   }
                     43: } {1 1 3 9 5 25}
                     44: do_test subquery-1.2 {
                     45:   execsql {
                     46:     UPDATE t1 SET b=b+(SELECT y FROM t2 WHERE x=a);
                     47:     SELECT * FROM t1;
                     48:   }
                     49: } {1 3 3 13 5 31 7 57}
                     50: 
                     51: do_test subquery-1.3 {
                     52:   execsql {
                     53:     SELECT b FROM t1 WHERE EXISTS(SELECT * FROM t2 WHERE y=a)
                     54:   }
                     55: } {3}
                     56: do_test subquery-1.4 {
                     57:   execsql {
                     58:     SELECT b FROM t1 WHERE NOT EXISTS(SELECT * FROM t2 WHERE y=a)
                     59:   }
                     60: } {13 31 57}
                     61: 
                     62: # Simple tests to make sure correlated subqueries in WHERE clauses
                     63: # are used by the query optimizer correctly.
                     64: do_test subquery-1.5 {
                     65:   execsql {
                     66:     SELECT a, x FROM t1, t2 WHERE t1.a = (SELECT x);
                     67:   }
                     68: } {1 1 3 3 5 5 7 7}
                     69: do_test subquery-1.6 {
                     70:   execsql {
                     71:     CREATE INDEX i1 ON t1(a);
                     72:     SELECT a, x FROM t1, t2 WHERE t1.a = (SELECT x);
                     73:   }
                     74: } {1 1 3 3 5 5 7 7}
                     75: do_test subquery-1.7 {
                     76:   execsql {
                     77:     SELECT a, x FROM t2, t1 WHERE t1.a = (SELECT x);
                     78:   }
                     79: } {1 1 3 3 5 5 7 7}
                     80: 
                     81: # Try an aggregate in both the subquery and the parent query.
                     82: do_test subquery-1.8 {
                     83:   execsql {
                     84:     SELECT count(*) FROM t1 WHERE a > (SELECT count(*) FROM t2);
                     85:   }
                     86: } {2}
                     87: 
                     88: # Test a correlated subquery disables the "only open the index" optimization.
                     89: do_test subquery-1.9.1 {
                     90:   execsql {
                     91:     SELECT (y*2)>b FROM t1, t2 WHERE a=x;
                     92:   }
                     93: } {0 1 1 1}
                     94: do_test subquery-1.9.2 {
                     95:   execsql {
                     96:     SELECT a FROM t1 WHERE (SELECT (y*2)>b FROM t2 WHERE a=x); 
                     97:   }
                     98: } {3 5 7}
                     99: 
                    100: # Test that the flattening optimization works with subquery expressions.
                    101: do_test subquery-1.10.1 {
                    102:   execsql {
                    103:     SELECT (SELECT a), b FROM t1;
                    104:   }
                    105: } {1 3 3 13 5 31 7 57}
                    106: do_test subquery-1.10.2 {
                    107:   execsql {
                    108:     SELECT * FROM (SELECT (SELECT a), b FROM t1);
                    109:   }
                    110: } {1 3 3 13 5 31 7 57}
                    111: do_test subquery-1.10.3 {
                    112:   execsql {
                    113:     SELECT * FROM (SELECT (SELECT sum(a) FROM t1));
                    114:   }
                    115: } {16}
                    116: do_test subquery-1.10.4 {
                    117:   execsql {
                    118:     CREATE TABLE t5 (val int, period text PRIMARY KEY);
                    119:     INSERT INTO t5 VALUES(5, '2001-3');
                    120:     INSERT INTO t5 VALUES(10, '2001-4');
                    121:     INSERT INTO t5 VALUES(15, '2002-1');
                    122:     INSERT INTO t5 VALUES(5, '2002-2');
                    123:     INSERT INTO t5 VALUES(10, '2002-3');
                    124:     INSERT INTO t5 VALUES(15, '2002-4');
                    125:     INSERT INTO t5 VALUES(10, '2003-1');
                    126:     INSERT INTO t5 VALUES(5, '2003-2');
                    127:     INSERT INTO t5 VALUES(25, '2003-3');
                    128:     INSERT INTO t5 VALUES(5, '2003-4');
                    129: 
                    130:     SELECT period, vsum
                    131:     FROM (SELECT 
                    132:       a.period,
                    133:       (select sum(val) from t5 where period between a.period and '2002-4') vsum
                    134:       FROM t5 a where a.period between '2002-1' and '2002-4')
                    135:     WHERE vsum < 45 ;
                    136:   }
                    137: } {2002-2 30 2002-3 25 2002-4 15}
                    138: do_test subquery-1.10.5 {
                    139:   execsql {
                    140:     SELECT period, vsum from
                    141:       (select a.period,
                    142:       (select sum(val) from t5 where period between a.period and '2002-4') vsum
                    143:     FROM t5 a where a.period between '2002-1' and '2002-4') 
                    144:     WHERE vsum < 45 ;
                    145:   }
                    146: } {2002-2 30 2002-3 25 2002-4 15}
                    147: do_test subquery-1.10.6 {
                    148:   execsql {
                    149:     DROP TABLE t5;
                    150:   }
                    151: } {}
                    152: 
                    153: 
                    154: 
                    155: #------------------------------------------------------------------
                    156: # The following test cases - subquery-2.* - are not logically
                    157: # organized. They're here largely because they were failing during
                    158: # one stage of development of sub-queries.
                    159: #
                    160: do_test subquery-2.1 {
                    161:   execsql {
                    162:     SELECT (SELECT 10);
                    163:   }
                    164: } {10}
                    165: do_test subquery-2.2.1 {
                    166:   execsql {
                    167:     CREATE TABLE t3(a PRIMARY KEY, b);
                    168:     INSERT INTO t3 VALUES(1, 2);
                    169:     INSERT INTO t3 VALUES(3, 1);
                    170:   }
                    171: } {}
                    172: do_test subquery-2.2.2 {
                    173:   execsql {
                    174:     SELECT * FROM t3 WHERE a IN (SELECT b FROM t3);
                    175:   }
                    176: } {1 2}
                    177: do_test subquery-2.2.3 {
                    178:   execsql {
                    179:     DROP TABLE t3;
                    180:   }
                    181: } {}
                    182: do_test subquery-2.3.1 {
                    183:   execsql {
                    184:     CREATE TABLE t3(a TEXT);
                    185:     INSERT INTO t3 VALUES('10');
                    186:   }
                    187: } {}
                    188: do_test subquery-2.3.2 {
                    189:   execsql {
                    190:     SELECT a IN (10.0, 20) FROM t3;
                    191:   }
                    192: } {0}
                    193: do_test subquery-2.3.3 {
                    194:   execsql {
                    195:     DROP TABLE t3;
                    196:   }
                    197: } {}
                    198: do_test subquery-2.4.1 {
                    199:   execsql {
                    200:     CREATE TABLE t3(a TEXT);
                    201:     INSERT INTO t3 VALUES('XX');
                    202:   }
                    203: } {}
                    204: do_test subquery-2.4.2 {
                    205:   execsql {
                    206:     SELECT count(*) FROM t3 WHERE a IN (SELECT 'XX')
                    207:   }
                    208: } {1}
                    209: do_test subquery-2.4.3 {
                    210:   execsql {
                    211:     DROP TABLE t3;
                    212:   }
                    213: } {}
                    214: do_test subquery-2.5.1 {
                    215:   execsql {
                    216:     CREATE TABLE t3(a INTEGER);
                    217:     INSERT INTO t3 VALUES(10);
                    218: 
                    219:     CREATE TABLE t4(x TEXT);
                    220:     INSERT INTO t4 VALUES('10.0');
                    221:   }
                    222: } {}
                    223: do_test subquery-2.5.2 {
                    224:   # In the expr "x IN (SELECT a FROM t3)" the RHS of the IN operator
                    225:   # has text affinity and the LHS has integer affinity.  The rule is
                    226:   # that we try to convert both sides to an integer before doing the
                    227:   # comparision.  Hence, the integer value 10 in t3 will compare equal
                    228:   # to the string value '10.0' in t4 because the t4 value will be
                    229:   # converted into an integer.
                    230:   execsql {
                    231:     SELECT * FROM t4 WHERE x IN (SELECT a FROM t3);
                    232:   }
                    233: } {10.0}
                    234: do_test subquery-2.5.3.1 {
                    235:   # The t4i index cannot be used to resolve the "x IN (...)" constraint
                    236:   # because the constraint has integer affinity but t4i has text affinity.
                    237:   execsql {
                    238:     CREATE INDEX t4i ON t4(x);
                    239:     SELECT * FROM t4 WHERE x IN (SELECT a FROM t3);
                    240:   }
                    241: } {10.0}
                    242: do_test subquery-2.5.3.2 {
                    243:   # Verify that the t4i index was not used in the previous query
                    244:   set ::sqlite_query_plan
                    245: } {t4 {}}
                    246: do_test subquery-2.5.4 {
                    247:   execsql {
                    248:     DROP TABLE t3;
                    249:     DROP TABLE t4;
                    250:   }
                    251: } {}
                    252: 
                    253: #------------------------------------------------------------------
                    254: # The following test cases - subquery-3.* - test tickets that
                    255: # were raised during development of correlated subqueries.
                    256: #
                    257: 
                    258: # Ticket 1083
                    259: ifcapable view {
                    260:   do_test subquery-3.1 {
                    261:     catchsql { DROP TABLE t1; }
                    262:     catchsql { DROP TABLE t2; }
                    263:     execsql {
                    264:       CREATE TABLE t1(a,b);
                    265:       INSERT INTO t1 VALUES(1,2);
                    266:       CREATE VIEW v1 AS SELECT b FROM t1 WHERE a>0;
                    267:       CREATE TABLE t2(p,q);
                    268:       INSERT INTO t2 VALUES(2,9);
                    269:       SELECT * FROM v1 WHERE EXISTS(SELECT * FROM t2 WHERE p=v1.b);
                    270:     }
                    271:   } {2}
                    272:   do_test subquery-3.1.1 {
                    273:     execsql {
                    274:       SELECT * FROM v1 WHERE EXISTS(SELECT 1);
                    275:     }
                    276:   } {2}
                    277: } else {
                    278:   catchsql { DROP TABLE t1; }
                    279:   catchsql { DROP TABLE t2; }
                    280:   execsql {
                    281:     CREATE TABLE t1(a,b);
                    282:     INSERT INTO t1 VALUES(1,2);
                    283:     CREATE TABLE t2(p,q);
                    284:     INSERT INTO t2 VALUES(2,9);
                    285:   }
                    286: }
                    287: 
                    288: # Ticket 1084
                    289: do_test subquery-3.2 {
                    290:   catchsql {
                    291:     CREATE TABLE t1(a,b);
                    292:     INSERT INTO t1 VALUES(1,2);
                    293:   }
                    294:   execsql {
                    295:     SELECT (SELECT t1.a) FROM t1;
                    296:   }
                    297: } {1}
                    298: 
                    299: # Test Cases subquery-3.3.* test correlated subqueries where the
                    300: # parent query is an aggregate query. Ticket #1105 is an example
                    301: # of such a query.
                    302: #
                    303: do_test subquery-3.3.1 {
                    304:   execsql {
                    305:     SELECT a, (SELECT b) FROM t1 GROUP BY a;
                    306:   }
                    307: } {1 2}
                    308: do_test subquery-3.3.2 {
                    309:   catchsql {DROP TABLE t2}
                    310:   execsql {
                    311:     CREATE TABLE t2(c, d);
                    312:     INSERT INTO t2 VALUES(1, 'one');
                    313:     INSERT INTO t2 VALUES(2, 'two');
                    314:     SELECT a, (SELECT d FROM t2 WHERE a=c) FROM t1 GROUP BY a;
                    315:   }
                    316: } {1 one}
                    317: do_test subquery-3.3.3 {
                    318:   execsql {
                    319:     INSERT INTO t1 VALUES(2, 4);
                    320:     SELECT max(a), (SELECT d FROM t2 WHERE a=c) FROM t1;
                    321:   }
                    322: } {2 two}
                    323: do_test subquery-3.3.4 {
                    324:   execsql {
                    325:     SELECT a, (SELECT (SELECT d FROM t2 WHERE a=c)) FROM t1 GROUP BY a;
                    326:   }
                    327: } {1 one 2 two}
                    328: do_test subquery-3.3.5 {
                    329:   execsql {
                    330:     SELECT a, (SELECT count(*) FROM t2 WHERE a=c) FROM t1;
                    331:   }
                    332: } {1 1 2 1}
                    333: 
                    334: #------------------------------------------------------------------
                    335: # These tests - subquery-4.* - use the TCL statement cache to try 
                    336: # and expose bugs to do with re-using statements that have been 
                    337: # passed to sqlite3_reset().
                    338: #
                    339: # One problem was that VDBE memory cells were not being initialised
                    340: # to NULL on the second and subsequent executions.
                    341: #
                    342: do_test subquery-4.1.1 {
                    343:   execsql {
                    344:     SELECT (SELECT a FROM t1);
                    345:   }
                    346: } {1}
                    347: do_test subquery-4.2 {
                    348:   execsql {
                    349:     DELETE FROM t1;
                    350:     SELECT (SELECT a FROM t1);
                    351:   }
                    352: } {{}}
                    353: do_test subquery-4.2.1 {
                    354:   execsql {
                    355:     CREATE TABLE t3(a PRIMARY KEY);
                    356:     INSERT INTO t3 VALUES(10);
                    357:   }
                    358:   execsql {INSERT INTO t3 VALUES((SELECT max(a) FROM t3)+1)}
                    359: } {}
                    360: do_test subquery-4.2.2 {
                    361:   execsql {INSERT INTO t3 VALUES((SELECT max(a) FROM t3)+1)}
                    362: } {}
                    363: 
                    364: #------------------------------------------------------------------
                    365: # The subquery-5.* tests make sure string literals in double-quotes
                    366: # are handled efficiently.  Double-quote literals are first checked
                    367: # to see if they match any column names.  If there is not column name
                    368: # match then those literals are used a string constants.  When a
                    369: # double-quoted string appears, we want to make sure that the search
                    370: # for a matching column name did not cause an otherwise static subquery
                    371: # to become a dynamic (correlated) subquery.
                    372: #
                    373: do_test subquery-5.1 {
                    374:   proc callcntproc {n} {
                    375:     incr ::callcnt
                    376:     return $n
                    377:   }
                    378:   set callcnt 0
                    379:   db function callcnt callcntproc
                    380:   execsql {
                    381:     CREATE TABLE t4(x,y);
                    382:     INSERT INTO t4 VALUES('one',1);
                    383:     INSERT INTO t4 VALUES('two',2);
                    384:     INSERT INTO t4 VALUES('three',3);
                    385:     INSERT INTO t4 VALUES('four',4);
                    386:     CREATE TABLE t5(a,b);
                    387:     INSERT INTO t5 VALUES(1,11);
                    388:     INSERT INTO t5 VALUES(2,22);
                    389:     INSERT INTO t5 VALUES(3,33);
                    390:     INSERT INTO t5 VALUES(4,44);
                    391:     SELECT b FROM t5 WHERE a IN 
                    392:        (SELECT callcnt(y)+0 FROM t4 WHERE x="two")
                    393:   }
                    394: } {22}
                    395: do_test subquery-5.2 {
                    396:   # This is the key test.  The subquery should have only run once.  If
                    397:   # The double-quoted identifier "two" were causing the subquery to be
                    398:   # processed as a correlated subquery, then it would have run 4 times.
                    399:   set callcnt
                    400: } {1}
                    401: 
                    402: 
                    403: # Ticket #1380.  Make sure correlated subqueries on an IN clause work
                    404: # correctly when the left-hand side of the IN operator is constant.
                    405: #
                    406: do_test subquery-6.1 {
                    407:   set callcnt 0
                    408:   execsql {
                    409:     SELECT x FROM t4 WHERE 1 IN (SELECT callcnt(count(*)) FROM t5 WHERE a=y)
                    410:   }
                    411: } {one two three four}
                    412: do_test subquery-6.2 {
                    413:   set callcnt
                    414: } {4}
                    415: do_test subquery-6.3 {
                    416:   set callcnt 0
                    417:   execsql {
                    418:     SELECT x FROM t4 WHERE 1 IN (SELECT callcnt(count(*)) FROM t5 WHERE a=1)
                    419:   }
                    420: } {one two three four}
                    421: do_test subquery-6.4 {
                    422:   set callcnt
                    423: } {1}
                    424: 
                    425: if 0 {   #############  disable until we get #2652 fixed
                    426: # Ticket #2652.  Allow aggregate functions of outer queries inside
                    427: # a non-aggregate subquery.
                    428: #
                    429: do_test subquery-7.1 {
                    430:   execsql {
                    431:     CREATE TABLE t7(c7);
                    432:     INSERT INTO t7 VALUES(1);
                    433:     INSERT INTO t7 VALUES(2);
                    434:     INSERT INTO t7 VALUES(3);
                    435:     CREATE TABLE t8(c8);
                    436:     INSERT INTO t8 VALUES(100);
                    437:     INSERT INTO t8 VALUES(200);
                    438:     INSERT INTO t8 VALUES(300);
                    439:     CREATE TABLE t9(c9);
                    440:     INSERT INTO t9 VALUES(10000);
                    441:     INSERT INTO t9 VALUES(20000);
                    442:     INSERT INTO t9 VALUES(30000);
                    443: 
                    444:     SELECT (SELECT c7+c8 FROM t7) FROM t8;
                    445:   }
                    446: } {101 201 301}
                    447: do_test subquery-7.2 {
                    448:   execsql {
                    449:     SELECT (SELECT max(c7)+c8 FROM t7) FROM t8;
                    450:   }
                    451: } {103 203 303}
                    452: do_test subquery-7.3 {
                    453:   execsql {
                    454:     SELECT (SELECT c7+max(c8) FROM t8) FROM t7
                    455:   }
                    456: } {301}
                    457: do_test subquery-7.4 {
                    458:   execsql {
                    459:     SELECT (SELECT max(c7)+max(c8) FROM t8) FROM t7
                    460:   }
                    461: } {303}
                    462: do_test subquery-7.5 {
                    463:   execsql {
                    464:     SELECT (SELECT c8 FROM t8 WHERE rowid=max(c7)) FROM t7
                    465:   }
                    466: } {300}
                    467: do_test subquery-7.6 {
                    468:   execsql {
                    469:     SELECT (SELECT (SELECT max(c7+c8+c9) FROM t9) FROM t8) FROM t7
                    470:   }
                    471: } {30101 30102 30103}
                    472: do_test subquery-7.7 {
                    473:   execsql {
                    474:     SELECT (SELECT (SELECT c7+max(c8+c9) FROM t9) FROM t8) FROM t7
                    475:   }
                    476: } {30101 30102 30103}
                    477: do_test subquery-7.8 {
                    478:   execsql {
                    479:     SELECT (SELECT (SELECT max(c7)+c8+c9 FROM t9) FROM t8) FROM t7
                    480:   }
                    481: } {10103}
                    482: do_test subquery-7.9 {
                    483:   execsql {
                    484:     SELECT (SELECT (SELECT c7+max(c8)+c9 FROM t9) FROM t8) FROM t7
                    485:   }
                    486: } {10301 10302 10303}
                    487: do_test subquery-7.10 {
                    488:   execsql {
                    489:     SELECT (SELECT (SELECT c7+c8+max(c9) FROM t9) FROM t8) FROM t7
                    490:   }
                    491: } {30101 30102 30103}
                    492: do_test subquery-7.11 {
                    493:   execsql {
                    494:     SELECT (SELECT (SELECT max(c7)+max(c8)+max(c9) FROM t9) FROM t8) FROM t7
                    495:   }
                    496: } {30303}
                    497: }  ;############# Disabled
                    498: 
                    499: finish_test

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>