1# 2# MDEV-16917: do not use splitting for derived with join cache 3# 4CREATE TABLE t1 ( 5n1 int(10) NOT NULL, 6n2 int(10) NOT NULL, 7c1 char(1) NOT NULL, 8KEY c1 (c1), 9KEY n1_c1_n2 (n1,c1,n2) 10) ENGINE=InnoDB; 11INSERT INTO t1 VALUES (0, 2, 'a'), (1, 3, 'a'); 12ANALYZE TABLE t1; 13Table Op Msg_type Msg_text 14test.t1 analyze status Engine-independent statistics collected 15test.t1 analyze status OK 16EXPLAIN SELECT t1.n1 FROM t1, (SELECT n1, n2 FROM t1 WHERE c1 = 'a' GROUP BY n1) as t 17WHERE t.n1 = t1.n1 AND t.n2 = t1.n2 AND c1 = 'a' GROUP BY n1; 18id select_type table type possible_keys key key_len ref rows Extra 191 PRIMARY t1 index c1,n1_c1_n2 n1_c1_n2 9 NULL 2 Using where; Using index 201 PRIMARY <derived2> ref key0 key0 8 test.t1.n1,test.t1.n2 2 212 LATERAL DERIVED t1 ref c1,n1_c1_n2 n1_c1_n2 4 test.t1.n1 1 Using where; Using index 22SELECT t1.n1 FROM t1, (SELECT n1, n2 FROM t1 WHERE c1 = 'a' GROUP BY n1) as t 23WHERE t.n1 = t1.n1 AND t.n2 = t1.n2 AND c1 = 'a' GROUP BY n1; 24n1 250 261 27DROP TABLE t1; 28# 29# MDEV-17211: splittable materialized derived joining 3 tables with 30# GROUP BY list containing fields from 2 of them 31# 32CREATE TABLE t1 ( 33id1 int, i1 int, id2 int, 34PRIMARY KEY (id1), KEY (i1), KEY (id2) 35) ENGINE=InnoDB; 36INSERT INTO t1 VALUES (1,1,1); 37CREATE TABLE t2 (id2 int, i2 int) ENGINE=InnoDB; 38INSERT INTO t2 VALUES (1, 1); 39CREATE TABLE t3 (id3 int, i3 int, PRIMARY KEY (id3)) ENGINE=InnoDB; 40INSERT INTO t3 VALUES (1,1); 41EXPLAIN SELECT id3 42FROM (SELECT t3.id3, t2.i2, t1.id2 FROM t3,t1,t2 43WHERE t3.i3=t1.id1 AND t2.id2=t1.id2 44GROUP BY t3.id3, t1.id2) AS t, 45t2 46WHERE t2.id2=t.id2; 47id select_type table type possible_keys key key_len ref rows Extra 481 PRIMARY t2 ALL NULL NULL NULL NULL 1 Using where 491 PRIMARY <derived2> ref key0 key0 5 test.t2.id2 2 502 DERIVED t3 ALL NULL NULL NULL NULL 1 Using where; Using temporary; Using filesort 512 DERIVED t1 eq_ref PRIMARY,id2 PRIMARY 4 test.t3.i3 1 522 DERIVED t2 ALL NULL NULL NULL NULL 1 Using where; Using join buffer (flat, BNL join) 53SELECT id3 54FROM (SELECT t3.id3, t2.i2, t1.id2 FROM t3,t1,t2 55WHERE t3.i3=t1.id1 AND t2.id2=t1.id2 56GROUP BY t3.id3, t1.id2) AS t, 57t2 58WHERE t2.id2=t.id2; 59id3 601 61DROP TABLE t1,t2,t3; 62# 63# Bug mdev-17381: equi-join of derived table with join_cache_level=4 64# 65CREATE TABLE t1 ( 66id int NOT NULL, 67amount decimal DEFAULT NULL, 68PRIMARY KEY (id) 69) ENGINE=INNODB; 70CREATE TABLE t2 ( 71id int NOT NULL, 72name varchar(50) DEFAULT NULL, 73PRIMARY KEY (id) 74) ENGINE=INNODB; 75INSERT INTO t1 VALUES 76(1, 10.0000), (2, 20.0000), (3, 30.0000), (4, 40.0000), 77(5, NULL), (6, NULL), (7, 70.0000), (8, 80.0000); 78INSERT INTO t2 VALUES 79(1,'A'), (2,'B'), (3,'C'), (4,'D'), (5, NULL), (6, NULL), 80(7,'E'), (8,'F'), (9,'G'), (10,'H'), (11, NULL), (12, NULL); 81set join_cache_level=4; 82SELECT t2.id,t2.name,t.total_amt 83FROM t2 84LEFT JOIN 85(SELECT id, sum(amount) total_amt FROM t1 GROUP BY id) AS t 86ON t2.id=t.id 87WHERE t2.id < 3; 88id name total_amt 891 A 10 902 B 20 91EXPLAIN SELECT t2.id,t2.name,t.total_amt 92FROM t2 93LEFT JOIN 94(SELECT id, sum(amount) total_amt FROM t1 GROUP BY id) AS t 95ON t2.id=t.id 96WHERE t2.id < 3; 97id select_type table type possible_keys key key_len ref rows Extra 981 PRIMARY t2 range PRIMARY PRIMARY 4 NULL 2 Using where 991 PRIMARY <derived2> ref key0 key0 5 test.t2.id 2 1002 LATERAL DERIVED t1 eq_ref PRIMARY PRIMARY 4 test.t2.id 1 101set join_cache_level=default; 102DROP TABLE t1,t2; 103# 104# Bug mdev-18467: join of grouping view and a base table as inner operand 105# of left join with on condition containing impossible range 106# 107create table t1 (f1 int, f2 int, key(f2)) engine=InnoDB; 108insert into t1 values (3,33), (7,77), (1,11); 109create table t2 (f1 int, f2 int, primary key (f1)) engine=InnoDB; 110insert into t2 values (3,33), (9,99), (1,11); 111create view v1 as 112select f1, max(f2) as f2 from t2 group by f1; 113select t.f2 114from t1 115left join 116(v1 join t1 as t on v1.f1=t.f1 and t.f2 = null) 117on t1.f1=t.f1; 118f2 119NULL 120NULL 121NULL 122explain select t.f2 123from t1 124left join 125(v1 join t1 as t on v1.f1=t.f1 and t.f2 = null) 126on t1.f1=t.f1; 127id select_type table type possible_keys key key_len ref rows Extra 1281 PRIMARY t const f2 NULL NULL NULL 1 Impossible ON condition 1291 PRIMARY <derived2> const key1 NULL NULL NULL 1 Impossible ON condition 1301 PRIMARY t1 ALL NULL NULL NULL NULL 3 1312 DERIVED t2 ALL PRIMARY NULL NULL NULL 3 Using temporary; Using filesort 132set statement optimizer_switch='split_materialized=off' for explain select t.f2 133from t1 134left join 135(v1 join t1 as t on v1.f1=t.f1 and t.f2 = null) 136on t1.f1=t.f1; 137id select_type table type possible_keys key key_len ref rows Extra 1381 PRIMARY t const f2 NULL NULL NULL 1 Impossible ON condition 1391 PRIMARY <derived3> const key1 NULL NULL NULL 1 Impossible ON condition 1401 PRIMARY t1 ALL NULL NULL NULL NULL 3 1413 DERIVED t2 index NULL PRIMARY 4 NULL 3 142drop view v1; 143drop table t1,t2; 144# 145# MDEV-23723: Crash when test_if_skip_sort_order() is checked for derived table subject to split 146# 147CREATE TABLE t1 (a INT, b INT, KEY (a), KEY (a,b)) ENGINE=InnoDB; 148CREATE TABLE t2 (c INT, KEY (c)) ENGINE=InnoDB; 149SELECT * FROM t1 t1a JOIN t1 t1b; 150a b a b 151INSERT INTO t2 VALUES (1),(2); 152INSERT INTO t1 VALUES (1,2),(3,4),(5,6),(7,8),(9,10),(11,12); 153set statement optimizer_switch='split_materialized=off' for EXPLAIN 154SELECT * 155FROM 156t1 JOIN 157(SELECT t1.a, t1.b FROM t1, t2 WHERE t1.b = t2.c GROUP BY t1.a, t1.b) as dt 158WHERE 159t1.a = dt.a; 160id select_type table type possible_keys key key_len ref rows Extra 1611 PRIMARY t1 index a,a_2 a_2 10 NULL 6 Using where; Using index 1621 PRIMARY <derived3> ref key0 key0 5 test.t1.a 2 1633 DERIVED t1 index NULL a_2 10 NULL 6 Using where; Using index 1643 DERIVED t2 ref c c 5 test.t1.b 1 Using index 165set statement optimizer_switch='split_materialized=on' for EXPLAIN 166SELECT * 167FROM 168t1 JOIN 169(SELECT t1.a, t1.b FROM t1, t2 WHERE t1.b = t2.c GROUP BY t1.a, t1.b) as dt 170WHERE 171t1.a = dt.a; 172id select_type table type possible_keys key key_len ref rows Extra 1731 PRIMARY t1 index a,a_2 a_2 10 NULL 6 Using where; Using index 1741 PRIMARY <derived3> ref key0 key0 5 test.t1.a 2 1753 LATERAL DERIVED t1 ref a,a_2 a 5 test.t1.a 1 Using where; Using temporary; Using filesort 1763 LATERAL DERIVED t2 ref c c 5 test.t1.b 1 Using index 177DROP TABLE t1, t2; 178# 179# Bug mdev-25714: usage non-splitting covering index is cheaper than 180# usage of the best splitting index for one group 181# 182create table t1 ( 183id int not null, itemid int not null, index idx (itemid) 184) engine=innodb; 185insert into t1 values (1, 2), (2,2), (4,2), (4,2), (0,3), (3,3); 186create table t2 (id int not null) engine=innodb; 187insert into t2 values (2); 188create table t3 ( 189id int not null, itemid int not null, userid int not null, primary key (id), 190index idx1 (userid, itemid), index idx2 (itemid) 191) engine innodb; 192insert into t3 values (1,1,1), (2,1,1), (3,2,1), (4,2,1), (5,3,1); 193set use_stat_tables='never'; 194set optimizer_use_condition_selectivity=1; 195analyze table t1,t2,t3; 196Table Op Msg_type Msg_text 197test.t1 analyze status OK 198test.t2 analyze status OK 199test.t3 analyze status OK 200set optimizer_switch='split_materialized=on'; 201explain select t1.id, t1.itemid, dt.id, t2.id 202from t1, 203(select itemid, max(id) as id from t3 where userid = 1 group by itemid) dt, 204t2 205where t1.id = dt.id and t1.itemid = dt.itemid and t2.id=t1.itemid; 206id select_type table type possible_keys key key_len ref rows Extra 2071 PRIMARY t2 ALL NULL NULL NULL NULL 1 2081 PRIMARY t1 ref idx idx 4 test.t2.id 1 2091 PRIMARY <derived2> ref key0 key0 9 test.t2.id,test.t1.id 2 2102 DERIVED t3 ref idx1,idx2 idx1 4 const 5 Using where; Using index 211select t1.id, t1.itemid, dt.id, t2.id 212from t1, 213(select itemid, max(id) as id from t3 where userid = 1 group by itemid) dt, 214t2 215where t1.id = dt.id and t1.itemid = dt.itemid and t2.id=t1.itemid; 216id itemid id id 2174 2 4 2 2184 2 4 2 219set optimizer_switch='split_materialized=off'; 220explain select t1.id, t1.itemid, dt.id, t2.id 221from t1, 222(select itemid, max(id) as id from t3 where userid = 1 group by itemid) dt, 223t2 224where t1.id = dt.id and t1.itemid = dt.itemid and t2.id=t1.itemid; 225id select_type table type possible_keys key key_len ref rows Extra 2261 PRIMARY t2 ALL NULL NULL NULL NULL 1 2271 PRIMARY t1 ref idx idx 4 test.t2.id 1 2281 PRIMARY <derived2> ref key0 key0 9 test.t2.id,test.t1.id 2 2292 DERIVED t3 ref idx1 idx1 4 const 5 Using where; Using index 230select t1.id, t1.itemid, dt.id, t2.id 231from t1, 232(select itemid, max(id) as id from t3 where userid = 1 group by itemid) dt, 233t2 234where t1.id = dt.id and t1.itemid = dt.itemid and t2.id=t1.itemid; 235id itemid id id 2364 2 4 2 2374 2 4 2 238drop table t1,t2,t3; 239set optimizer_switch='split_materialized=default'; 240set use_stat_tables=default; 241set optimizer_use_condition_selectivity=default; 242# 243# MDEV-26337: subquery with groupby and ROLLUP returns incorrect results 244# (The testcase is taken from testcase for MDEV-13389 due to it being 245# much smaller) 246# 247create table t3 (a int, b int, c char(127), index idx_b(b)) engine=myisam; 248insert into t3 values 249(8,11,'aa'), (5,15,'cc'), (1,14,'bb'), (2,12,'aa'), (7,17,'cc'), 250(7,18,'aa'), (2,11,'aa'), (7,10,'bb'), (3,11,'dd'), (4,12,'ee'), 251(5,14,'dd'), (9,12,'ee'); 252create table t4 (a int, b int, c char(127), index idx(a,c)) engine=myisam; 253insert into t4 values 254(7,10,'cc'), (1,20,'aa'), (2,23,'bb'), (7,18,'cc'), (1,30,'bb'), 255(4,71,'xx'), (3,15,'aa'), (7,82,'aa'), (8,12,'dd'), (4,15,'aa'), 256(11,33,'yy'), (10,42,'zz'), (4,53,'xx'), (10,17,'yy'), (7,12,'cc'), 257(8,20,'dd'), (7,32,'bb'), (1,50,'aa'), (3,40,'bb'), (3,77,'aa'); 258insert into t4 select a+10, b+10, concat(c,'f') from t4; 259analyze table t3,t4; 260Table Op Msg_type Msg_text 261test.t3 analyze status Engine-independent statistics collected 262test.t3 analyze status OK 263test.t4 analyze status Engine-independent statistics collected 264test.t4 analyze status OK 265# This should use a plan with LATERAL DERIVED: 266explain select t3.a,t3.c,t.max,t.min 267from t3 join 268(select a, c, max(b) max, min(b) min from t4 group by a,c) t 269on t3.a=t.a and t3.c=t.c 270where t3.b > 15; 271id select_type table type possible_keys key key_len ref rows Extra 2721 PRIMARY t3 range idx_b idx_b 5 NULL 2 Using index condition; Using where 2731 PRIMARY <derived2> ref key0 key0 133 test.t3.a,test.t3.c 2 2742 LATERAL DERIVED t4 ref idx idx 133 test.t3.a,test.t3.c 1 275# ... and if one adds WITH ROLLUP, then LATERAL DERIVED is no longer used: 276explain select t3.a,t3.c,t.max,t.min 277from t3 join 278(select a, c, max(b) max, min(b) min from t4 group by a,c with rollup) t 279on t3.a=t.a and t3.c=t.c 280where t3.b > 15; 281id select_type table type possible_keys key key_len ref rows Extra 2821 PRIMARY t3 range idx_b idx_b 5 NULL 2 Using index condition; Using where 2831 PRIMARY <derived2> ref key0 key0 133 test.t3.a,test.t3.c 4 2842 DERIVED t4 ALL NULL NULL NULL NULL 40 Using filesort 285drop table t3, t4; 286# End of 10.3 tests 287