mirror of
https://github.com/MariaDB/server.git
synced 2025-01-20 22:12:30 +01:00
f003cc8a35
When building different range and index-merge trees the range optimizer could build an index-merge tree with an index scan containing less ranges then needed. This index-merge could be chosen as the best. Following this index-merge the executioner missed some rows in the result set. The invalid index scan was built due to an inconsistency in the code back-ported from mysql into 5.3 that fixed mysql bug #11765831: the code added to key_or() could change shared keys of the second ored tree. Partially the problem was fixed in the patch for mariadb bug #823301, but it turned out that only partially.
289 lines
15 KiB
Text
289 lines
15 KiB
Text
--- range_vs_index_merge_innodb.result 2017-01-17 15:00:18.039148421 -0800
|
|
+++ range_vs_index_merge_innodb,innodb_plugin.result 2017-01-17 14:58:45.129148312 -0800
|
|
@@ -50,14 +50,14 @@
|
|
WHERE (Population >= 100000 OR Name LIKE 'P%') AND Country='CAN' OR
|
|
(Population < 100000 OR Name Like 'T%') AND Country='ARG';
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Population,Country,Name Country 3 NULL 106 Using index condition; Using where
|
|
+1 SIMPLE City range Population,Country,Name Country 3 NULL 106 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City
|
|
WHERE Population < 200000 AND Name LIKE 'P%' AND
|
|
(Population > 300000 OR Name LIKE 'T%') AND
|
|
(Population < 100000 OR Name LIKE 'Pa%');
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Population,Name Name 35 NULL 235 Using index condition; Using where
|
|
+1 SIMPLE City range Population,Name Name 35 NULL 235 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City
|
|
WHERE Population > 100000 AND Name LIKE 'Aba%' OR
|
|
@@ -70,12 +70,12 @@
|
|
SELECT * FROM City
|
|
WHERE (Population > 101000 AND Population < 115000);
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Population Population 4 NULL 458 Using index condition
|
|
+1 SIMPLE City range Population Population 4 NULL 458 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City
|
|
WHERE (Population > 101000 AND Population < 102000);
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Population Population 4 NULL 38 Using index condition
|
|
+1 SIMPLE City range Population Population 4 NULL 38 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City
|
|
WHERE ((Name > 'Ca' AND Name < 'Cf') OR (Country > 'E' AND Country < 'F'));
|
|
@@ -92,7 +92,7 @@
|
|
WHERE ((Name > 'Ca' AND Name < 'Cf') OR (Country > 'E' AND Country < 'F'))
|
|
AND (Population > 101000 AND Population < 102000);
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Population,Country,Name Population 4 NULL 38 Using index condition; Using where
|
|
+1 SIMPLE City range Population,Country,Name Population 4 NULL 38 Using where
|
|
SELECT * FROM City USE INDEX ()
|
|
WHERE ((Name > 'Ca' AND Name < 'Cf') OR (Country > 'E' AND Country < 'F'))
|
|
AND (Population > 101000 AND Population < 115000);
|
|
@@ -172,37 +172,37 @@
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE (Name < 'Ac');
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Name Name 35 NULL 23 Using index condition
|
|
+1 SIMPLE City range Name Name 35 NULL 23 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE (Name < 'Bb');
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Name Name 35 NULL 373 Using index condition
|
|
+1 SIMPLE City range Name Name 35 NULL 373 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE (Country > 'A' AND Country < 'B');
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Country Country 3 NULL 106 Using index condition
|
|
+1 SIMPLE City range Country Country 3 NULL 106 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE (Name BETWEEN 'P' AND 'Pb');
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Name Name 35 NULL 71 Using index condition
|
|
+1 SIMPLE City range Name Name 35 NULL 71 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE (Name BETWEEN 'P' AND 'S');
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Name Name 35 NULL 384 Using index condition
|
|
+1 SIMPLE City range Name Name 35 NULL 384 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE (Population > 101000 AND Population < 110000);
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Population Population 4 NULL 327 Using index condition
|
|
+1 SIMPLE City range Population Population 4 NULL 327 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE (Population > 103000 AND Population < 104000);
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Population Population 4 NULL 36 Using index condition
|
|
+1 SIMPLE City range Population Population 4 NULL 36 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City
|
|
WHERE (Name < 'Ac' AND (Country > 'A' AND Country < 'B')) OR
|
|
(Name BETWEEN 'P' AND 'Pb' AND (Population > 101000 AND Population < 110000));
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Population,Country,Name Name 35 NULL 94 Using index condition; Using where
|
|
+1 SIMPLE City range Population,Country,Name Name 35 NULL 94 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City
|
|
WHERE (Name < 'Ac' AND (Country > 'A' AND Country < 'B')) OR
|
|
@@ -340,15 +340,15 @@
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE Country > 'A' AND Country < 'ARG';
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Country Country 3 NULL 19 Using index condition
|
|
+1 SIMPLE City range Country Country 3 NULL 19 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE Name LIKE 'H%' OR Name LIKE 'P%' ;
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Name Name 35 NULL 394 Using index condition; Using where
|
|
+1 SIMPLE City range Name Name 35 NULL 394 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE Name LIKE 'Ha%' OR Name LIKE 'Pa%' ;
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Name Name 35 NULL 133 Using index condition; Using where
|
|
+1 SIMPLE City range Name Name 35 NULL 133 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City
|
|
WHERE ((ID < 10) AND (Name LIKE 'H%' OR (Country > 'A' AND Country < 'ARG')))
|
|
@@ -577,27 +577,27 @@
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE Population > 101000 AND Population < 102000;
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Population Population 4 NULL 38 Using index condition
|
|
+1 SIMPLE City range Population Population 4 NULL 38 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE Population > 101000 AND Population < 110000;
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Population Population 4 NULL 327 Using index condition
|
|
+1 SIMPLE City range Population Population 4 NULL 327 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE Country < 'C';
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Country Country 3 NULL 446 Using index condition
|
|
+1 SIMPLE City range Country Country 3 NULL 446 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE Country < 'AGO';
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Country Country 3 NULL 5 Using index condition
|
|
+1 SIMPLE City range Country Country 3 NULL 5 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE Name BETWEEN 'P' AND 'S';
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Name Name 35 NULL 384 Using index condition
|
|
+1 SIMPLE City range Name Name 35 NULL 384 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE Name BETWEEN 'P' AND 'Pb';
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Name Name 35 NULL 71 Using index condition
|
|
+1 SIMPLE City range Name Name 35 NULL 71 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE ID BETWEEN 3400 AND 3800;
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
@@ -609,7 +609,7 @@
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE Name LIKE 'P%';
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Name Name 35 NULL 235 Using index condition
|
|
+1 SIMPLE City range Name Name 35 NULL 235 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City
|
|
WHERE ((Population > 101000 AND Population < 102000) AND
|
|
@@ -680,23 +680,23 @@
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE Name LIKE 'Pas%';
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Name Name 35 NULL 8 Using index condition
|
|
+1 SIMPLE City range Name Name 35 NULL 8 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE Name LIKE 'P%';
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Name Name 35 NULL 235 Using index condition
|
|
+1 SIMPLE City range Name Name 35 NULL 235 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE (Population > 101000 AND Population < 103000);
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Population Population 4 NULL 80 Using index condition
|
|
+1 SIMPLE City range Population Population 4 NULL 80 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE Country='USA';
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City ref Country,CountryPopulation Country 3 const 274 Using index condition
|
|
+1 SIMPLE City ref Country,CountryPopulation Country 3 const 274 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE Country='FIN';
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City ref Country,CountryPopulation Country 3 const 7 Using index condition
|
|
+1 SIMPLE City ref Country,CountryPopulation Country 3 const 7 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City
|
|
WHERE ((Population > 101000 AND Population < 103000) OR Name LIKE 'Pas%')
|
|
@@ -708,7 +708,7 @@
|
|
WHERE ((Population > 101000 AND Population < 103000) OR Name LIKE 'P%')
|
|
AND Country='FIN';
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City ref Population,Country,Name,CountryPopulation Country 3 const 7 Using index condition; Using where
|
|
+1 SIMPLE City ref Population,Country,Name,CountryPopulation Country 3 const 7 Using where
|
|
SELECT * FROM City
|
|
WHERE ((Population > 101000 AND Population < 103000) OR Name LIKE 'Pas%')
|
|
AND Country='USA';
|
|
@@ -753,15 +753,15 @@
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE Country='USA';
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City ref Country,CountryPopulation,CountryName Country 3 const 274 Using index condition
|
|
+1 SIMPLE City ref Country,CountryPopulation,CountryName Country 3 const 274 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE Country='FIN';
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City ref Country,CountryPopulation,CountryName Country 3 const 7 Using index condition
|
|
+1 SIMPLE City ref Country,CountryPopulation,CountryName Country 3 const 7 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE Country='BRA';
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City ref Country,CountryPopulation,CountryName Country 3 const 250 Using index condition
|
|
+1 SIMPLE City ref Country,CountryPopulation,CountryName Country 3 const 250 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE ID BETWEEN 3790 AND 3800;
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
@@ -789,15 +789,15 @@
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE (Population > 101000 AND Population < 102000);
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Population Population 4 NULL 38 Using index condition
|
|
+1 SIMPLE City range Population Population 4 NULL 38 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE (Population > 101000 AND Population < 103000);
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Population Population 4 NULL 80 Using index condition
|
|
+1 SIMPLE City range Population Population 4 NULL 80 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City WHERE Name LIKE 'Pa%';
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Name Name 35 NULL 71 Using index condition
|
|
+1 SIMPLE City range Name Name 35 NULL 71 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City
|
|
WHERE ((Population > 101000 AND Population < 102000) OR
|
|
@@ -818,7 +818,7 @@
|
|
ID BETWEEN 3500 AND 3800) AND Country='FIN'
|
|
AND (Name BETWEEN 'P' AND 'T' OR ID BETWEEN 4000 AND 4300);
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City ref PRIMARY,Population,Country,Name,CountryPopulation,CountryName Country 3 const 7 Using index condition; Using where
|
|
+1 SIMPLE City ref PRIMARY,Population,Country,Name,CountryPopulation,CountryName Country 3 const 7 Using where
|
|
SELECT * FROM City USE INDEX ()
|
|
WHERE ((Population > 101000 AND Population < 102000) OR
|
|
ID BETWEEN 3790 AND 3800) AND Country='USA'
|
|
@@ -950,14 +950,14 @@
|
|
ID BETWEEN 3500 AND 3800) AND Country='USA'
|
|
AND (Name LIKE 'P%' OR ID BETWEEN 4000 AND 4300);
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range PRIMARY,Population,Country,Name,CountryPopulation,CountryName CountryName 38 NULL 18 Using index condition; Using where
|
|
+1 SIMPLE City range PRIMARY,Population,Country,Name,CountryPopulation,CountryName CountryName 38 NULL 18 Using where
|
|
EXPLAIN
|
|
SELECT * FROM City
|
|
WHERE ((Population > 101000 AND Population < 11000) OR
|
|
ID BETWEEN 3500 AND 3800) AND Country='USA'
|
|
AND (Name LIKE 'Pho%' OR ID BETWEEN 4000 AND 4300);
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range PRIMARY,Population,Country,Name,CountryPopulation,CountryName Name 35 NULL 1 Using index condition; Using where
|
|
+1 SIMPLE City range PRIMARY,Population,Country,Name,CountryPopulation,CountryName Name 35 NULL 1 Using where
|
|
SELECT * FROM City USE INDEX ()
|
|
WHERE ((Population > 101000 AND Population < 11000) OR
|
|
ID BETWEEN 3500 AND 3800) AND Country='USA'
|
|
@@ -1077,7 +1077,7 @@
|
|
(Name='Samara' AND Country='RUS') OR
|
|
(Name='Seattle' AND Country='USA');
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Country,CountryPopulation,CountryName,CityName CountryName 38 NULL 27 Using index condition; Using where
|
|
+1 SIMPLE City range Country,CountryPopulation,CountryName,CityName CountryName 38 NULL 27 Using where
|
|
SELECT Name, Country, Population FROM City WHERE
|
|
(Name='Manila' AND Country='PHL') OR
|
|
(Name='Addis Abeba' AND Country='ETH') OR
|
|
@@ -1164,7 +1164,7 @@
|
|
(Name='Samara' AND Country='RUS') OR
|
|
(Name='Seattle' AND Country='USA');
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Country,CountryPopulation,CountryName,CityName CountryName 38 NULL 27 Using index condition; Using where
|
|
+1 SIMPLE City range Country,CountryPopulation,CountryName,CityName CountryName 38 NULL 27 Using where
|
|
SELECT Name, Country, Population FROM City WHERE
|
|
(Name='Manila' AND Country='PHL') OR
|
|
(Name='Addis Abeba' AND Country='ETH') OR
|
|
@@ -1346,7 +1346,7 @@
|
|
AND (Population >= 100000 AND Population < 120000)
|
|
ORDER BY Population LIMIT 5;
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE City range Country,Name,Population Population 4 NULL # Using index condition; Using where
|
|
+1 SIMPLE City range Country,Name,Population Population 4 NULL # Using where
|
|
FLUSH STATUS;
|
|
SELECT * FROM City
|
|
WHERE ((Name > 'Ca' AND Name < 'Cf') OR (Country > 'E' AND Country < 'H'))
|
|
@@ -1790,7 +1790,7 @@
|
|
WHERE ( state = 'Alabama' OR state >= 'Colorado' ) AND id != 9
|
|
OR ( capital >= 'Topeka' OR state = 'Kansas' ) AND state != 'Texas';
|
|
id select_type table type possible_keys key key_len ref rows Extra
|
|
-1 SIMPLE t1 range state,capital state 71 NULL 10 Using index condition; Using where
|
|
+1 SIMPLE t1 range state,capital state 71 NULL 10 Using where
|
|
SELECT * FROM t1 FORCE KEY (state,capital)
|
|
WHERE ( state = 'Alabama' OR state >= 'Colorado' ) AND id != 9
|
|
OR ( capital >= 'Topeka' OR state = 'Kansas' ) AND state != 'Texas';
|