mirror of
https://github.com/MariaDB/server.git
synced 2025-01-16 12:02:42 +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.
278 lines
9.6 KiB
Text
278 lines
9.6 KiB
Text
#
|
|
# Check null keys
|
|
|
|
--disable_warnings
|
|
drop table if exists t1,t2;
|
|
--enable_warnings
|
|
|
|
create table t1 (a int, b int not null,unique key (a,b),index(b)) engine=myisam;
|
|
insert ignore into t1 values (1,1),(2,2),(3,3),(4,4),(5,5),(6,6),(null,7),(9,9),(8,8),(7,7),(null,9),(null,9),(6,6);
|
|
explain select * from t1 where a is null;
|
|
explain select * from t1 where a is null and b = 2;
|
|
explain select * from t1 where a is null and b = 7;
|
|
explain select * from t1 where a=2 and b = 2;
|
|
explain select * from t1 where a<=>b limit 2;
|
|
explain select * from t1 where (a is null or a > 0 and a < 2) and b < 5 limit 3;
|
|
explain select * from t1 where (a is null or a = 7) and b=7;
|
|
explain select * from t1 where (a is null or a = 7) and b=7 order by a;
|
|
explain select * from t1 where (a is null and b>a) or a is null and b=7 limit 2;
|
|
explain select * from t1 where a is null and b=9 or a is null and b=7 limit 3;
|
|
explain select * from t1 where a > 1 and a < 3 limit 1;
|
|
explain select * from t1 where a > 8 and a < 9;
|
|
select * from t1 where a is null;
|
|
select * from t1 where a is null and b = 7;
|
|
select * from t1 where a<=>b limit 2;
|
|
select * from t1 where (a is null or a > 0 and a < 3) and b < 5 limit 3;
|
|
select * from t1 where (a is null or a > 0 and a < 3) and b > 7 limit 3;
|
|
select * from t1 where (a is null or a = 7) and b=7;
|
|
select * from t1 where a is null and b=9 or a is null and b=7 limit 3;
|
|
select * from t1 where a > 1 and a < 3 limit 1;
|
|
select * from t1 where a > 8 and a < 9;
|
|
create table t2 like t1;
|
|
insert into t2 select * from t1;
|
|
alter table t1 modify b blob not null, add c int not null, drop key a, add unique key (a,b(20),c), drop key b, add key (b(10));
|
|
explain select * from t1 where a is null and b = 2;
|
|
explain select * from t1 where a is null and b = 2 and c=0;
|
|
explain select * from t1 where a is null and b = 7 and c=0;
|
|
explain select * from t1 where a=2 and b = 2;
|
|
explain select * from t1 where a<=>b limit 2;
|
|
explain select * from t1 where (a is null or a > 0 and a < 3) and b < 5 and c=0 limit 3;
|
|
explain select * from t1 where (a is null or a = 7) and b=7 and c=0;
|
|
explain select * from t1 where (a is null and b>a) or a is null and b=7 limit 2;
|
|
explain select * from t1 where a is null and b=9 or a is null and b=7 limit 3;
|
|
explain select * from t1 where a > 1 and a < 3 limit 1;
|
|
explain select * from t1 where a is null and b=7 or a > 1 and a < 3 limit 1;
|
|
explain select * from t1 where a > 8 and a < 9;
|
|
explain select * from t1 where b like "6%";
|
|
select * from t1 where a is null;
|
|
select * from t1 where a is null and b = 7 and c=0;
|
|
select * from t1 where a<=>b limit 2;
|
|
select * from t1 where (a is null or a > 0 and a < 3) and b < 5 limit 3;
|
|
select * from t1 where (a is null or a > 0 and a < 3) and b > 7 limit 3;
|
|
select * from t1 where (a is null or a = 7) and b=7 and c=0;
|
|
select * from t1 where a is null and b=9 or a is null and b=7 limit 3;
|
|
select * from t1 where b like "6%";
|
|
|
|
#
|
|
# Test ref_or_null optimization
|
|
#
|
|
drop table t1;
|
|
rename table t2 to t1;
|
|
alter table t1 modify b int null;
|
|
insert into t1 values (7,null), (8,null), (8,7);
|
|
explain select * from t1 where a = 7 and (b=7 or b is null);
|
|
select * from t1 where a = 7 and (b=7 or b is null);
|
|
explain select * from t1 where (a = 7 or a is null) and (b=7 or b is null);
|
|
select * from t1 where (a = 7 or a is null) and (b=7 or b is null);
|
|
explain select * from t1 where (a = 7 or a is null) and (a = 7 or a is null);
|
|
select * from t1 where (a = 7 or a is null) and (a = 7 or a is null);
|
|
create table t2 (a int);
|
|
insert into t2 values (7),(8);
|
|
explain select * from t2 straight_join t1 where t1.a=t2.a and b is null;
|
|
drop index b on t1;
|
|
explain select * from t2,t1 where t1.a=t2.a and b is null;
|
|
select * from t2,t1 where t1.a=t2.a and b is null;
|
|
explain select * from t2,t1 where t1.a=t2.a and (b= 7 or b is null);
|
|
select * from t2,t1 where t1.a=t2.a and (b= 7 or b is null);
|
|
explain select * from t2,t1 where (t1.a=t2.a or t1.a is null) and b= 7;
|
|
select * from t2,t1 where (t1.a=t2.a or t1.a is null) and b= 7;
|
|
explain select * from t2,t1 where (t1.a=t2.a or t1.a is null) and (b= 7 or b is null);
|
|
select * from t2,t1 where (t1.a=t2.a or t1.a is null) and (b= 7 or b is null);
|
|
insert into t2 values (null),(6);
|
|
delete from t1 where a=8;
|
|
explain select * from t2,t1 where t1.a=t2.a or t1.a is null;
|
|
explain select * from t2,t1 where t1.a<=>t2.a or (t1.a is null and t1.b <> 9);
|
|
select * from t2,t1 where t1.a<=>t2.a or (t1.a is null and t1.b <> 9);
|
|
drop table t1,t2;
|
|
|
|
#
|
|
# The following failed for Matt Loschert
|
|
#
|
|
|
|
CREATE TABLE t1 (
|
|
id int(10) unsigned NOT NULL auto_increment,
|
|
uniq_id int(10) unsigned default NULL,
|
|
PRIMARY KEY (id),
|
|
UNIQUE KEY idx1 (uniq_id)
|
|
) ENGINE=MyISAM;
|
|
|
|
CREATE TABLE t2 (
|
|
id int(10) unsigned NOT NULL auto_increment,
|
|
uniq_id int(10) unsigned default NULL,
|
|
PRIMARY KEY (id)
|
|
) ENGINE=MyISAM;
|
|
|
|
INSERT INTO t1 VALUES (1,NULL),(2,NULL),(3,1),(4,2),(5,NULL),(6,NULL),(7,3),(8,4),(9,NULL),(10,NULL);
|
|
INSERT INTO t1 VALUES (11,5),(12,6),(13,7),(14,8),(15,9);
|
|
INSERT INTO t2 VALUES (1,NULL),(2,NULL),(3,1),(4,2),(5,NULL),(6,NULL),(7,3),(8,4),(9,NULL),(10,NULL);
|
|
#
|
|
# Check IS NULL optimization
|
|
#
|
|
explain select id from t1 where uniq_id is null;
|
|
explain select id from t1 where uniq_id =1;
|
|
#
|
|
# Check updates
|
|
#
|
|
UPDATE t1 SET id=id+100 where uniq_id is null;
|
|
UPDATE t2 SET id=id+100 where uniq_id is null;
|
|
select id from t1 where uniq_id is null;
|
|
select id from t2 where uniq_id is null;
|
|
#
|
|
# Delete all records from each table where the uniq_id field is null
|
|
#
|
|
DELETE FROM t1 WHERE uniq_id IS NULL;
|
|
DELETE FROM t2 WHERE uniq_id IS NULL;
|
|
#
|
|
# Select what is left -- notice the difference
|
|
#
|
|
SELECT * FROM t1 ORDER BY uniq_id, id;
|
|
SELECT * FROM t2 ORDER BY uniq_id, id;
|
|
DROP table t1,t2;
|
|
|
|
#
|
|
# This crashed MySQL 3.23.47
|
|
#
|
|
|
|
CREATE TABLE `t1` (
|
|
`order_id` char(32) NOT NULL default '',
|
|
`product_id` char(32) NOT NULL default '',
|
|
`product_type` int(11) NOT NULL default '0',
|
|
PRIMARY KEY (`order_id`,`product_id`,`product_type`)
|
|
) ENGINE=MyISAM;
|
|
CREATE TABLE `t2` (
|
|
`order_id` char(32) NOT NULL default '',
|
|
`product_id` char(32) NOT NULL default '',
|
|
`product_type` int(11) NOT NULL default '0',
|
|
PRIMARY KEY (`order_id`,`product_id`,`product_type`)
|
|
) ENGINE=MyISAM;
|
|
INSERT INTO t1 (order_id, product_id, product_type) VALUES
|
|
('3d7ce39b5d4b3e3d22aaafe9b633de51',1206029, 3),
|
|
('3d7ce39b5d4b3e3d22aaafe9b633de51',5880836, 3),
|
|
('9d9aad7764b5b2c53004348ef8d34500',2315652, 3);
|
|
INSERT INTO t2 (order_id, product_id, product_type) VALUES
|
|
('9d9aad7764b5b2c53004348ef8d34500',2315652, 3);
|
|
|
|
select t1.* from t1
|
|
left join t2 using(order_id, product_id, product_type)
|
|
where t2.order_id=NULL;
|
|
select t1.* from t1
|
|
left join t2 using(order_id, product_id, product_type)
|
|
where t2.order_id is NULL;
|
|
drop table t1,t2;
|
|
|
|
#
|
|
# The last select returned wrong results in 3.23.52
|
|
#
|
|
|
|
create table t1 (id int);
|
|
insert into t1 values (null), (0);
|
|
create table t2 (id int);
|
|
insert into t2 values (null);
|
|
select * from t1, t2 where t1.id = t2.id;
|
|
alter table t1 add key id (id);
|
|
select * from t1, t2 where t1.id = t2.id;
|
|
drop table t1,t2;
|
|
|
|
#
|
|
# Check bug when doing <=> NULL on an indexed null field
|
|
#
|
|
|
|
create table t1 (
|
|
id integer,
|
|
id2 integer not null,
|
|
index (id),
|
|
index (id2)
|
|
);
|
|
insert ignore into t1 values(null,null),(1,1);
|
|
select * from t1;
|
|
select * from t1 where id <=> null;
|
|
select * from t1 where id <=> null or id > 0;
|
|
select * from t1 where id is null or id > 0;
|
|
select * from t1 where id2 <=> null or id2 > 0;
|
|
select * from t1 where id2 is null or id2 > 0;
|
|
delete from t1 where id <=> NULL;
|
|
select * from t1;
|
|
drop table t1;
|
|
|
|
#
|
|
# Test for bug #12144: optimizations for key access with null keys
|
|
# used for outer joins
|
|
#
|
|
|
|
CREATE TABLE t1 (a int);
|
|
CREATE TABLE t2 (a int, b int, INDEX idx(a));
|
|
CREATE TABLE t3 (b int, INDEX idx(b));
|
|
CREATE TABLE t4 (b int, INDEX idx(b));
|
|
INSERT INTO t1 VALUES (1), (2), (3), (4);
|
|
INSERT INTO t2 VALUES (1, 1), (3, 1);
|
|
INSERT INTO t3 VALUES
|
|
(NULL), (NULL), (NULL), (NULL), (NULL),
|
|
(NULL), (NULL), (NULL), (NULL), (NULL);
|
|
INSERT INTO t4 SELECT * FROM t3;
|
|
INSERT INTO t3 SELECT * FROM t4;
|
|
INSERT INTO t4 SELECT * FROM t3;
|
|
INSERT INTO t3 SELECT * FROM t4;
|
|
INSERT INTO t4 SELECT * FROM t3;
|
|
INSERT INTO t3 SELECT * FROM t4;
|
|
INSERT INTO t4 SELECT * FROM t3;
|
|
INSERT INTO t3 SELECT * FROM t4;
|
|
INSERT INTO t4 SELECT * FROM t3;
|
|
INSERT INTO t3 SELECT * FROM t4;
|
|
INSERT INTO t4 SELECT * FROM t3;
|
|
INSERT INTO t3 SELECT * FROM t4;
|
|
INSERT INTO t4 SELECT * FROM t3;
|
|
INSERT INTO t3 SELECT * FROM t4;
|
|
INSERT INTO t4 SELECT * FROM t3;
|
|
INSERT INTO t3 SELECT * FROM t4;
|
|
INSERT INTO t3 VALUES (2), (3);
|
|
|
|
ANALYZE table t1, t2, t3;
|
|
|
|
SELECT COUNT(*) FROM t3;
|
|
|
|
EXPLAIN SELECT SQL_CALC_FOUND_ROWS * FROM t1 LEFT JOIN t2 ON t1.a=t2.a
|
|
LEFT JOIN t3 ON t2.b=t3.b;
|
|
FLUSH STATUS ;
|
|
SELECT SQL_CALC_FOUND_ROWS * FROM t1 LEFT JOIN t2 ON t1.a=t2.a
|
|
LEFT JOIN t3 ON t2.b=t3.b;
|
|
SELECT FOUND_ROWS();
|
|
SHOW STATUS LIKE "handler_read%";
|
|
|
|
DROP TABLE t1,t2,t3,t4;
|
|
# End of 4.1 tests
|
|
|
|
#
|
|
# BUG#34945 "ref_or_null queries that are null_rejecting and have a null value crash mysql"
|
|
#
|
|
CREATE TABLE t1 (
|
|
a int(11) default NULL,
|
|
b int(11) default NULL,
|
|
KEY a (a,b)
|
|
);
|
|
INSERT INTO t1 VALUES (0,10),(0,11),(0,12);
|
|
|
|
CREATE TABLE t2 (
|
|
a int(11) default NULL,
|
|
b int(11) default NULL,
|
|
KEY a (a)
|
|
);
|
|
INSERT INTO t2 VALUES (3,NULL),(3,11),(3,12);
|
|
|
|
SELECT * FROM t2 inner join t1 WHERE ( t1.a = 0 OR t1.a IS NULL) AND t2.a = 3 AND t2.b = t1.b;
|
|
|
|
drop table t1, t2;
|
|
-- echo End of 5.0 tests
|
|
|
|
--echo #
|
|
--echo # BUG#727667 Wrong result with OR + NOT NULL in maria-5.3
|
|
--echo #
|
|
|
|
CREATE TABLE t1 (
|
|
f3 int(11),
|
|
f10 varchar(1),
|
|
KEY (f3)
|
|
);
|
|
INSERT INTO t1 VALUES ('9','k'),(NULL,'r');
|
|
SELECT * FROM t1 WHERE (f3 = 83) OR (f10 = 'z' AND f3 IS NULL);
|
|
DROP TABLE t1;
|
|
|