mirror of
https://github.com/MariaDB/server.git
synced 2025-01-31 02:51:44 +01:00
658128af43
This patch contains a full implementation of the optimization
that allows to use in-memory rowid / primary filters built for range
conditions over indexes. In many cases usage of such filters reduce
the number of disk seeks spent for fetching table rows.
In this implementation the choice of what possible filter to be applied
(if any) is made purely on cost-based considerations.
This implementation re-achitectured the partial implementation of
the feature pushed by Galina Shalygina in the commit
8d5a11122c.
Besides this patch contains a better implementation of the generic
handler function handler::multi_range_read_info_const() that
takes into account gaps between ranges when calculating the cost of
range index scans. It also contains some corrections of the
implementation of the handler function records_in_range() for MyISAM.
This patch supports the feature for InnoDB and MyISAM.
124 lines
3.5 KiB
Text
124 lines
3.5 KiB
Text
#
|
|
# Run subselect_sj2.test with BKA enabled
|
|
#
|
|
|
|
set @save_optimizer_switch_jcl6=@@optimizer_switch;
|
|
set @@optimizer_switch='optimize_join_buffer_size=on';
|
|
set @@optimizer_switch='semijoin_with_cache=on';
|
|
set @@optimizer_switch='outer_join_with_cache=on';
|
|
set optimizer_switch='mrr=on,mrr_sort_keys=on,index_condition_pushdown=on';
|
|
|
|
set join_cache_level=6;
|
|
show variables like 'join_cache_level';
|
|
|
|
set @optimizer_switch_for_subselect_sj2_test=@@optimizer_switch;
|
|
set @join_cache_level_for_subselect_sj2_test=@@join_cache_level;
|
|
|
|
--source subselect_sj2.test
|
|
|
|
set @innodb_stats_persistent_save= @@innodb_stats_persistent;
|
|
set @innodb_stats_persistent_sample_pages_save=
|
|
@@innodb_stats_persistent_sample_pages;
|
|
|
|
set global innodb_stats_persistent= 1;
|
|
set global innodb_stats_persistent_sample_pages=100;
|
|
|
|
--echo #
|
|
--echo # Bug #898073: potential incremental join cache for semijoin
|
|
--echo #
|
|
|
|
CREATE TABLE t1 (a int, b varchar(1), KEY (b,a));
|
|
INSERT INTO t1 VALUES (0,'x'), (5,'r');
|
|
|
|
CREATE TABLE t2 (a int) ENGINE=InnoDB;
|
|
INSERT INTO t2 VALUES (8);
|
|
|
|
CREATE TABLE t3 (b varchar(1), c varchar(1)) ENGINE=InnoDB;
|
|
INSERT INTO t3 VALUES ('x','x');
|
|
|
|
CREATE TABLE t4 (a int NOT NULL, b varchar(1)) ENGINE=InnoDB;
|
|
INSERT INTO t4 VALUES (20,'r'), (10,'x');
|
|
|
|
set @tmp_optimizer_switch=@@optimizer_switch;
|
|
|
|
SET SESSION optimizer_switch='semijoin_with_cache=on';
|
|
|
|
SET SESSION join_cache_level=2;
|
|
EXPLAIN
|
|
SELECT t3.* FROM t1 JOIN t3 ON t3.b = t1.b
|
|
WHERE c IN (SELECT t4.b FROM t4 JOIN t2);
|
|
SELECT t3.* FROM t1 JOIN t3 ON t3.b = t1.b
|
|
WHERE c IN (SELECT t4.b FROM t4 JOIN t2);
|
|
|
|
set optimizer_switch=@tmp_optimizer_switch;
|
|
set join_cache_level=default;
|
|
|
|
DROP TABLE t1,t2,t3,t4;
|
|
|
|
--echo #
|
|
--echo # Bug #899696: potential incremental join cache for semijoin
|
|
--echo #
|
|
|
|
CREATE TABLE t1 (pk int PRIMARY KEY, a int);
|
|
INSERT INTO t1 VALUES (1, 6), (2, 8);
|
|
CREATE TABLE t2 (b int) ENGINE=InnoDB;
|
|
INSERT INTO t2 VALUES (8);
|
|
CREATE TABLE t3 (pk int PRIMARY KEY, a int);
|
|
INSERT INTO t3 VALUES (1, 6), (2, 8);
|
|
CREATE TABLE t4 (b int) ENGINE=InnoDB;
|
|
INSERT INTO t4 VALUES (2);
|
|
|
|
set @tmp_optimizer_switch=@@optimizer_switch;
|
|
|
|
SET optimizer_switch = 'semijoin_with_cache=on';
|
|
SET join_cache_level = 2;
|
|
|
|
EXPLAIN
|
|
SELECT * FROM t1, t2 WHERE b IN (SELECT a FROM t3, t4 WHERE b = pk);
|
|
SELECT * FROM t1, t2 WHERE b IN (SELECT a FROM t3, t4 WHERE b = pk);
|
|
|
|
set optimizer_switch=@tmp_optimizer_switch;
|
|
set join_cache_level=default;
|
|
|
|
DROP TABLE t1,t2,t3,t4;
|
|
|
|
|
|
--echo #
|
|
--echo # Bug #899962: materialized subquery with join_cache_level=3
|
|
--echo #
|
|
|
|
CREATE TABLE t1 (a varchar(1), b varchar(1)) ENGINE=InnoDB;
|
|
INSERT INTO t1 VALUES ('v','v');
|
|
CREATE TABLE t2 (a varchar(1), b varchar(1)) ENGINE=InnoDB;
|
|
INSERT INTO t2 VALUES ('v','v');
|
|
|
|
set @tmp_optimizer_switch=@@optimizer_switch;
|
|
|
|
SET optimizer_switch = 'semijoin_with_cache=on';
|
|
SET join_cache_level = 3;
|
|
|
|
EXPLAIN
|
|
SELECT * FROM t1 WHERE b IN (SELECT a FROM t2 GROUP BY a);
|
|
SELECT * FROM t1 WHERE b IN (SELECT a FROM t2 GROUP BY a);
|
|
|
|
EXPLAIN
|
|
SELECT * FROM t1 WHERE b IN (SELECT max(a) FROM t2 GROUP BY a);
|
|
SELECT * FROM t1 WHERE b IN (SELECT max(a) FROM t2 GROUP BY a);
|
|
|
|
set optimizer_switch=@tmp_optimizer_switch;
|
|
set join_cache_level=default;
|
|
|
|
DROP TABLE t1,t2;
|
|
|
|
|
|
set join_cache_level=default;
|
|
show variables like 'join_cache_level';
|
|
|
|
set global innodb_stats_persistent= @innodb_stats_persistent_save;
|
|
set global innodb_stats_persistent_sample_pages=
|
|
@innodb_stats_persistent_sample_pages_save;
|
|
|
|
set @@optimizer_switch=@save_optimizer_switch_jcl6;
|
|
set @optimizer_switch_for_subselect_sj2_test=NULL;
|
|
set @join_cache_level_subselect_sj2_test=NULL;
|
|
|