sl@0: # 2001 September 15 sl@0: # sl@0: # The author disclaims copyright to this source code. In place of sl@0: # a legal notice, here is a blessing: sl@0: # sl@0: # May you do good and not evil. sl@0: # May you find forgiveness for yourself and forgive others. sl@0: # May you share freely, never taking more than you give. sl@0: # sl@0: #*********************************************************************** sl@0: # This file implements regression tests for SQLite library. The sl@0: # focus of this file is testing SELECT statements that contain sl@0: # subqueries in their FROM clause. sl@0: # sl@0: # $Id: select6.test,v 1.28 2008/08/20 16:35:10 drh Exp $ sl@0: sl@0: set testdir [file dirname $argv0] sl@0: source $testdir/tester.tcl sl@0: sl@0: # Omit this whole file if the library is build without subquery support. sl@0: ifcapable !subquery { sl@0: finish_test sl@0: return sl@0: } sl@0: sl@0: do_test select6-1.0 { sl@0: execsql { sl@0: BEGIN; sl@0: CREATE TABLE t1(x, y); sl@0: INSERT INTO t1 VALUES(1,1); sl@0: INSERT INTO t1 VALUES(2,2); sl@0: INSERT INTO t1 VALUES(3,2); sl@0: INSERT INTO t1 VALUES(4,3); sl@0: INSERT INTO t1 VALUES(5,3); sl@0: INSERT INTO t1 VALUES(6,3); sl@0: INSERT INTO t1 VALUES(7,3); sl@0: INSERT INTO t1 VALUES(8,4); sl@0: INSERT INTO t1 VALUES(9,4); sl@0: INSERT INTO t1 VALUES(10,4); sl@0: INSERT INTO t1 VALUES(11,4); sl@0: INSERT INTO t1 VALUES(12,4); sl@0: INSERT INTO t1 VALUES(13,4); sl@0: INSERT INTO t1 VALUES(14,4); sl@0: INSERT INTO t1 VALUES(15,4); sl@0: INSERT INTO t1 VALUES(16,5); sl@0: INSERT INTO t1 VALUES(17,5); sl@0: INSERT INTO t1 VALUES(18,5); sl@0: INSERT INTO t1 VALUES(19,5); sl@0: INSERT INTO t1 VALUES(20,5); sl@0: COMMIT; sl@0: SELECT DISTINCT y FROM t1 ORDER BY y; sl@0: } sl@0: } {1 2 3 4 5} sl@0: sl@0: do_test select6-1.1 { sl@0: execsql2 {SELECT * FROM (SELECT x, y FROM t1 WHERE x<2)} sl@0: } {x 1 y 1} sl@0: do_test select6-1.2 { sl@0: execsql {SELECT count(*) FROM (SELECT y FROM t1)} sl@0: } {20} sl@0: do_test select6-1.3 { sl@0: execsql {SELECT count(*) FROM (SELECT DISTINCT y FROM t1)} sl@0: } {5} sl@0: do_test select6-1.4 { sl@0: execsql {SELECT count(*) FROM (SELECT DISTINCT * FROM (SELECT y FROM t1))} sl@0: } {5} sl@0: do_test select6-1.5 { sl@0: execsql {SELECT count(*) FROM (SELECT * FROM (SELECT DISTINCT y FROM t1))} sl@0: } {5} sl@0: sl@0: do_test select6-1.6 { sl@0: execsql { sl@0: SELECT * sl@0: FROM (SELECT count(*),y FROM t1 GROUP BY y) AS a, sl@0: (SELECT max(x),y FROM t1 GROUP BY y) as b sl@0: WHERE a.y=b.y ORDER BY a.y sl@0: } sl@0: } {1 1 1 1 2 2 3 2 4 3 7 3 8 4 15 4 5 5 20 5} sl@0: do_test select6-1.7 { sl@0: execsql { sl@0: SELECT a.y, a.[count(*)], [max(x)], [count(*)] sl@0: FROM (SELECT count(*),y FROM t1 GROUP BY y) AS a, sl@0: (SELECT max(x),y FROM t1 GROUP BY y) as b sl@0: WHERE a.y=b.y ORDER BY a.y sl@0: } sl@0: } {1 1 1 1 2 2 3 2 3 4 7 4 4 8 15 8 5 5 20 5} sl@0: do_test select6-1.8 { sl@0: execsql { sl@0: SELECT q, p, r sl@0: FROM (SELECT count(*) as p , y as q FROM t1 GROUP BY y) AS a, sl@0: (SELECT max(x) as r, y as s FROM t1 GROUP BY y) as b sl@0: WHERE q=s ORDER BY s sl@0: } sl@0: } {1 1 1 2 2 3 3 4 7 4 8 15 5 5 20} sl@0: do_test select6-1.9 { sl@0: execsql { sl@0: SELECT q, p, r, b.[min(x)+y] sl@0: FROM (SELECT count(*) as p , y as q FROM t1 GROUP BY y) AS a, sl@0: (SELECT max(x) as r, y as s, min(x)+y FROM t1 GROUP BY y) as b sl@0: WHERE q=s ORDER BY s sl@0: } sl@0: } {1 1 1 2 2 2 3 4 3 4 7 7 4 8 15 12 5 5 20 21} sl@0: sl@0: do_test select6-2.0 { sl@0: execsql { sl@0: CREATE TABLE t2(a INTEGER PRIMARY KEY, b); sl@0: INSERT INTO t2 SELECT * FROM t1; sl@0: SELECT DISTINCT b FROM t2 ORDER BY b; sl@0: } sl@0: } {1 2 3 4 5} sl@0: do_test select6-2.1 { sl@0: execsql2 {SELECT * FROM (SELECT a, b FROM t2 WHERE a<2)} sl@0: } {a 1 b 1} sl@0: do_test select6-2.2 { sl@0: execsql {SELECT count(*) FROM (SELECT b FROM t2)} sl@0: } {20} sl@0: do_test select6-2.3 { sl@0: execsql {SELECT count(*) FROM (SELECT DISTINCT b FROM t2)} sl@0: } {5} sl@0: do_test select6-2.4 { sl@0: execsql {SELECT count(*) FROM (SELECT DISTINCT * FROM (SELECT b FROM t2))} sl@0: } {5} sl@0: do_test select6-2.5 { sl@0: execsql {SELECT count(*) FROM (SELECT * FROM (SELECT DISTINCT b FROM t2))} sl@0: } {5} sl@0: sl@0: do_test select6-2.6 { sl@0: execsql { sl@0: SELECT * sl@0: FROM (SELECT count(*),b FROM t2 GROUP BY b) AS a, sl@0: (SELECT max(a),b FROM t2 GROUP BY b) as b sl@0: WHERE a.b=b.b ORDER BY a.b sl@0: } sl@0: } {1 1 1 1 2 2 3 2 4 3 7 3 8 4 15 4 5 5 20 5} sl@0: do_test select6-2.7 { sl@0: execsql { sl@0: SELECT a.b, a.[count(*)], [max(a)], [count(*)] sl@0: FROM (SELECT count(*),b FROM t2 GROUP BY b) AS a, sl@0: (SELECT max(a),b FROM t2 GROUP BY b) as b sl@0: WHERE a.b=b.b ORDER BY a.b sl@0: } sl@0: } {1 1 1 1 2 2 3 2 3 4 7 4 4 8 15 8 5 5 20 5} sl@0: do_test select6-2.8 { sl@0: execsql { sl@0: SELECT q, p, r sl@0: FROM (SELECT count(*) as p , b as q FROM t2 GROUP BY b) AS a, sl@0: (SELECT max(a) as r, b as s FROM t2 GROUP BY b) as b sl@0: WHERE q=s ORDER BY s sl@0: } sl@0: } {1 1 1 2 2 3 3 4 7 4 8 15 5 5 20} sl@0: do_test select6-2.9 { sl@0: execsql { sl@0: SELECT a.q, a.p, b.r sl@0: FROM (SELECT count(*) as p , b as q FROM t2 GROUP BY q) AS a, sl@0: (SELECT max(a) as r, b as s FROM t2 GROUP BY s) as b sl@0: WHERE a.q=b.s ORDER BY a.q sl@0: } sl@0: } {1 1 1 2 2 3 3 4 7 4 8 15 5 5 20} sl@0: sl@0: do_test select6-3.1 { sl@0: execsql2 { sl@0: SELECT * FROM (SELECT * FROM (SELECT * FROM t1 WHERE x=3)); sl@0: } sl@0: } {x 3 y 2} sl@0: do_test select6-3.2 { sl@0: execsql { sl@0: SELECT * FROM sl@0: (SELECT a.q, a.p, b.r sl@0: FROM (SELECT count(*) as p , b as q FROM t2 GROUP BY q) AS a, sl@0: (SELECT max(a) as r, b as s FROM t2 GROUP BY s) as b sl@0: WHERE a.q=b.s ORDER BY a.q) sl@0: ORDER BY "a.q" sl@0: } sl@0: } {1 1 1 2 2 3 3 4 7 4 8 15 5 5 20} sl@0: do_test select6-3.3 { sl@0: execsql { sl@0: SELECT a,b,a+b FROM (SELECT avg(x) as 'a', avg(y) as 'b' FROM t1) sl@0: } sl@0: } {10.5 3.7 14.2} sl@0: do_test select6-3.4 { sl@0: execsql { sl@0: SELECT a,b,a+b FROM (SELECT avg(x) as 'a', avg(y) as 'b' FROM t1 WHERE y=4) sl@0: } sl@0: } {11.5 4.0 15.5} sl@0: do_test select6-3.5 { sl@0: execsql { sl@0: SELECT x,y,x+y FROM (SELECT avg(a) as 'x', avg(b) as 'y' FROM t2 WHERE a=4) sl@0: } sl@0: } {4.0 3.0 7.0} sl@0: do_test select6-3.6 { sl@0: execsql { sl@0: SELECT a,b,a+b FROM (SELECT avg(x) as 'a', avg(y) as 'b' FROM t1) sl@0: WHERE a>10 sl@0: } sl@0: } {10.5 3.7 14.2} sl@0: do_test select6-3.7 { sl@0: execsql { sl@0: SELECT a,b,a+b FROM (SELECT avg(x) as 'a', avg(y) as 'b' FROM t1) sl@0: WHERE a<10 sl@0: } sl@0: } {} sl@0: do_test select6-3.8 { sl@0: execsql { sl@0: SELECT a,b,a+b FROM (SELECT avg(x) as 'a', avg(y) as 'b' FROM t1 WHERE y=4) sl@0: WHERE a>10 sl@0: } sl@0: } {11.5 4.0 15.5} sl@0: do_test select6-3.9 { sl@0: execsql { sl@0: SELECT a,b,a+b FROM (SELECT avg(x) as 'a', avg(y) as 'b' FROM t1 WHERE y=4) sl@0: WHERE a<10 sl@0: } sl@0: } {} sl@0: do_test select6-3.10 { sl@0: execsql { sl@0: SELECT a,b,a+b FROM (SELECT avg(x) as 'a', y as 'b' FROM t1 GROUP BY b) sl@0: ORDER BY a sl@0: } sl@0: } {1.0 1 2.0 2.5 2 4.5 5.5 3 8.5 11.5 4 15.5 18.0 5 23.0} sl@0: do_test select6-3.11 { sl@0: execsql { sl@0: SELECT a,b,a+b FROM sl@0: (SELECT avg(x) as 'a', y as 'b' FROM t1 GROUP BY b) sl@0: WHERE b<4 ORDER BY a sl@0: } sl@0: } {1.0 1 2.0 2.5 2 4.5 5.5 3 8.5} sl@0: do_test select6-3.12 { sl@0: execsql { sl@0: SELECT a,b,a+b FROM sl@0: (SELECT avg(x) as 'a', y as 'b' FROM t1 GROUP BY b HAVING a>1) sl@0: WHERE b<4 ORDER BY a sl@0: } sl@0: } {2.5 2 4.5 5.5 3 8.5} sl@0: do_test select6-3.13 { sl@0: execsql { sl@0: SELECT a,b,a+b FROM sl@0: (SELECT avg(x) as 'a', y as 'b' FROM t1 GROUP BY b HAVING a>1) sl@0: ORDER BY a sl@0: } sl@0: } {2.5 2 4.5 5.5 3 8.5 11.5 4 15.5 18.0 5 23.0} sl@0: do_test select6-3.14 { sl@0: execsql { sl@0: SELECT [count(*)],y FROM (SELECT count(*), y FROM t1 GROUP BY y) sl@0: ORDER BY [count(*)] sl@0: } sl@0: } {1 1 2 2 4 3 5 5 8 4} sl@0: do_test select6-3.15 { sl@0: execsql { sl@0: SELECT [count(*)],y FROM (SELECT count(*), y FROM t1 GROUP BY y) sl@0: ORDER BY y sl@0: } sl@0: } {1 1 2 2 4 3 8 4 5 5} sl@0: sl@0: do_test select6-4.1 { sl@0: execsql { sl@0: SELECT a,b,c FROM sl@0: (SELECT x AS 'a', y AS 'b', x+y AS 'c' FROM t1 WHERE y=4) sl@0: WHERE a<10 ORDER BY a; sl@0: } sl@0: } {8 4 12 9 4 13} sl@0: do_test select6-4.2 { sl@0: execsql { sl@0: SELECT y FROM (SELECT DISTINCT y FROM t1) WHERE y<5 ORDER BY y sl@0: } sl@0: } {1 2 3 4} sl@0: do_test select6-4.3 { sl@0: execsql { sl@0: SELECT DISTINCT y FROM (SELECT y FROM t1) WHERE y<5 ORDER BY y sl@0: } sl@0: } {1 2 3 4} sl@0: do_test select6-4.4 { sl@0: execsql { sl@0: SELECT avg(y) FROM (SELECT DISTINCT y FROM t1) WHERE y<5 ORDER BY y sl@0: } sl@0: } {2.5} sl@0: do_test select6-4.5 { sl@0: execsql { sl@0: SELECT avg(y) FROM (SELECT DISTINCT y FROM t1 WHERE y<5) ORDER BY y sl@0: } sl@0: } {2.5} sl@0: sl@0: do_test select6-5.1 { sl@0: execsql { sl@0: SELECT a,x,b FROM sl@0: (SELECT x+3 AS 'a', x FROM t1 WHERE y=3) AS 'p', sl@0: (SELECT x AS 'b' FROM t1 WHERE y=4) AS 'q' sl@0: WHERE a=b sl@0: ORDER BY a sl@0: } sl@0: } {8 5 8 9 6 9 10 7 10} sl@0: do_test select6-5.2 { sl@0: execsql { sl@0: SELECT a,x,b FROM sl@0: (SELECT x+3 AS 'a', x FROM t1 WHERE y=3), sl@0: (SELECT x AS 'b' FROM t1 WHERE y=4) sl@0: WHERE a=b sl@0: ORDER BY a sl@0: } sl@0: } {8 5 8 9 6 9 10 7 10} sl@0: sl@0: # Tests of compound sub-selects sl@0: # sl@0: do_test select6-6.1 { sl@0: execsql { sl@0: DELETE FROM t1 WHERE x>4; sl@0: SELECT * FROM t1 sl@0: } sl@0: } {1 1 2 2 3 2 4 3} sl@0: ifcapable compound { sl@0: do_test select6-6.2 { sl@0: execsql { sl@0: SELECT * FROM ( sl@0: SELECT x AS 'a' FROM t1 UNION ALL SELECT x+10 AS 'a' FROM t1 sl@0: ) ORDER BY a; sl@0: } sl@0: } {1 2 3 4 11 12 13 14} sl@0: do_test select6-6.3 { sl@0: execsql { sl@0: SELECT * FROM ( sl@0: SELECT x AS 'a' FROM t1 UNION ALL SELECT x+1 AS 'a' FROM t1 sl@0: ) ORDER BY a; sl@0: } sl@0: } {1 2 2 3 3 4 4 5} sl@0: do_test select6-6.4 { sl@0: execsql { sl@0: SELECT * FROM ( sl@0: SELECT x AS 'a' FROM t1 UNION SELECT x+1 AS 'a' FROM t1 sl@0: ) ORDER BY a; sl@0: } sl@0: } {1 2 3 4 5} sl@0: do_test select6-6.5 { sl@0: execsql { sl@0: SELECT * FROM ( sl@0: SELECT x AS 'a' FROM t1 INTERSECT SELECT x+1 AS 'a' FROM t1 sl@0: ) ORDER BY a; sl@0: } sl@0: } {2 3 4} sl@0: do_test select6-6.6 { sl@0: execsql { sl@0: SELECT * FROM ( sl@0: SELECT x AS 'a' FROM t1 EXCEPT SELECT x*2 AS 'a' FROM t1 sl@0: ) ORDER BY a; sl@0: } sl@0: } {1 3} sl@0: } ;# ifcapable compound sl@0: sl@0: # Subselects with no FROM clause sl@0: # sl@0: do_test select6-7.1 { sl@0: execsql { sl@0: SELECT * FROM (SELECT 1) sl@0: } sl@0: } {1} sl@0: do_test select6-7.2 { sl@0: execsql { sl@0: SELECT c,b,a,* FROM (SELECT 1 AS 'a', 2 AS 'b', 'abc' AS 'c') sl@0: } sl@0: } {abc 2 1 1 2 abc} sl@0: do_test select6-7.3 { sl@0: execsql { sl@0: SELECT c,b,a,* FROM (SELECT 1 AS 'a', 2 AS 'b', 'abc' AS 'c' WHERE 0) sl@0: } sl@0: } {} sl@0: do_test select6-7.4 { sl@0: execsql2 { sl@0: SELECT c,b,a,* FROM (SELECT 1 AS 'a', 2 AS 'b', 'abc' AS 'c' WHERE 1) sl@0: } sl@0: } {c abc b 2 a 1 a 1 b 2 c abc} sl@0: sl@0: # The remaining tests in this file depend on the EXPLAIN keyword. sl@0: # Skip these tests if EXPLAIN is disabled in the current build. sl@0: # sl@0: ifcapable {!explain} { sl@0: finish_test sl@0: return sl@0: } sl@0: sl@0: # The following procedure compiles the SQL given as an argument and returns sl@0: # TRUE if that SQL uses any transient tables and returns FALSE if no sl@0: # transient tables are used. This is used to make sure that the sl@0: # sqliteFlattenSubquery() routine in select.c is doing its job. sl@0: # sl@0: proc is_flat {sql} { sl@0: return [expr 0>[lsearch [execsql "EXPLAIN $sql"] OpenEphemeral]] sl@0: } sl@0: sl@0: # Check that the flattener works correctly for deeply nested subqueries sl@0: # involving joins. sl@0: # sl@0: do_test select6-8.1 { sl@0: execsql { sl@0: BEGIN; sl@0: CREATE TABLE t3(p,q); sl@0: INSERT INTO t3 VALUES(1,11); sl@0: INSERT INTO t3 VALUES(2,22); sl@0: CREATE TABLE t4(q,r); sl@0: INSERT INTO t4 VALUES(11,111); sl@0: INSERT INTO t4 VALUES(22,222); sl@0: COMMIT; sl@0: SELECT * FROM t3 NATURAL JOIN t4; sl@0: } sl@0: } {1 11 111 2 22 222} sl@0: do_test select6-8.2 { sl@0: execsql { sl@0: SELECT y, p, q, r FROM sl@0: (SELECT t1.y AS y, t2.b AS b FROM t1, t2 WHERE t1.x=t2.a) AS m, sl@0: (SELECT t3.p AS p, t3.q AS q, t4.r AS r FROM t3 NATURAL JOIN t4) as n sl@0: WHERE y=p sl@0: } sl@0: } {1 1 11 111 2 2 22 222 2 2 22 222} sl@0: # If view support is omitted from the build, then so is the query sl@0: # "flattener". So omit this test and test select6-8.6 in that case. sl@0: ifcapable view { sl@0: do_test select6-8.3 { sl@0: is_flat { sl@0: SELECT y, p, q, r FROM sl@0: (SELECT t1.y AS y, t2.b AS b FROM t1, t2 WHERE t1.x=t2.a) AS m, sl@0: (SELECT t3.p AS p, t3.q AS q, t4.r AS r FROM t3 NATURAL JOIN t4) as n sl@0: WHERE y=p sl@0: } sl@0: } {1} sl@0: } ;# ifcapable view sl@0: do_test select6-8.4 { sl@0: execsql { sl@0: SELECT DISTINCT y, p, q, r FROM sl@0: (SELECT t1.y AS y, t2.b AS b FROM t1, t2 WHERE t1.x=t2.a) AS m, sl@0: (SELECT t3.p AS p, t3.q AS q, t4.r AS r FROM t3 NATURAL JOIN t4) as n sl@0: WHERE y=p sl@0: } sl@0: } {1 1 11 111 2 2 22 222} sl@0: do_test select6-8.5 { sl@0: execsql { sl@0: SELECT * FROM sl@0: (SELECT y, p, q, r FROM sl@0: (SELECT t1.y AS y, t2.b AS b FROM t1, t2 WHERE t1.x=t2.a) AS m, sl@0: (SELECT t3.p AS p, t3.q AS q, t4.r AS r FROM t3 NATURAL JOIN t4) as n sl@0: WHERE y=p) AS e, sl@0: (SELECT r AS z FROM t4 WHERE q=11) AS f sl@0: WHERE e.r=f.z sl@0: } sl@0: } {1 1 11 111 111} sl@0: ifcapable view { sl@0: do_test select6-8.6 { sl@0: is_flat { sl@0: SELECT * FROM sl@0: (SELECT y, p, q, r FROM sl@0: (SELECT t1.y AS y, t2.b AS b FROM t1, t2 WHERE t1.x=t2.a) AS m, sl@0: (SELECT t3.p AS p, t3.q AS q, t4.r AS r FROM t3 NATURAL JOIN t4) as n sl@0: WHERE y=p) AS e, sl@0: (SELECT r AS z FROM t4 WHERE q=11) AS f sl@0: WHERE e.r=f.z sl@0: } sl@0: } {1} sl@0: } ;# ifcapable view sl@0: sl@0: # Ticket #1634 sl@0: # sl@0: do_test select6-9.1 { sl@0: execsql { sl@0: SELECT a.x, b.x FROM t1 AS a, (SELECT x FROM t1 LIMIT 2) AS b sl@0: } sl@0: } {1 1 1 2 2 1 2 2 3 1 3 2 4 1 4 2} sl@0: do_test select6-9.2 { sl@0: execsql { sl@0: SELECT x FROM (SELECT x FROM t1 LIMIT 2); sl@0: } sl@0: } {1 2} sl@0: do_test select6-9.3 { sl@0: execsql { sl@0: SELECT x FROM (SELECT x FROM t1 LIMIT 2 OFFSET 1); sl@0: } sl@0: } {2 3} sl@0: do_test select6-9.4 { sl@0: execsql { sl@0: SELECT x FROM (SELECT x FROM t1) LIMIT 2; sl@0: } sl@0: } {1 2} sl@0: do_test select6-9.5 { sl@0: execsql { sl@0: SELECT x FROM (SELECT x FROM t1) LIMIT 2 OFFSET 1; sl@0: } sl@0: } {2 3} sl@0: do_test select6-9.6 { sl@0: execsql { sl@0: SELECT x FROM (SELECT x FROM t1 LIMIT 2) LIMIT 3; sl@0: } sl@0: } {1 2} sl@0: do_test select6-9.7 { sl@0: execsql { sl@0: SELECT x FROM (SELECT x FROM t1 LIMIT -1) LIMIT 3; sl@0: } sl@0: } {1 2 3} sl@0: do_test select6-9.8 { sl@0: execsql { sl@0: SELECT x FROM (SELECT x FROM t1 LIMIT -1); sl@0: } sl@0: } {1 2 3 4} sl@0: do_test select6-9.9 { sl@0: execsql { sl@0: SELECT x FROM (SELECT x FROM t1 LIMIT -1 OFFSET 1); sl@0: } sl@0: } {2 3 4} sl@0: sl@0: sl@0: sl@0: finish_test