MySQL Reference Manual :: 7.2.4 How MySQL Optimizes WHERE Clauses

Search the MySQL manual:

MySQL Reference Manual

Additional languages

Additional formats

Previous / Next / Up / Table of Contents

7.2.4. How MySQL Optimizes `WHERE` Clauses

This section discusses optimizations that can be made for processing WHERE clauses. The examples use SELECT statements, but the same optimizations apply for WHERE clauses in DELETE and UPDATE statements.

Note that work on the MySQL optimizer is ongoing, so this section is incomplete. MySQL does many optimizations, not all of which are documented here.

Some of the optimizations performed by MySQL are listed here:

Removal of unnecessary parentheses:

   ((a AND b) AND c OR (((a AND b) AND (c AND d))))
-> (a AND b AND c) OR (a AND b AND c AND d)

Constant folding:

   (a<b AND b=c) AND a=5
-> b>5 AND b=c AND a=5

Constant condition removal (needed because of constant folding):

   (B>=5 AND B=5) OR (B=6 AND 5=5) OR (B=7 AND 5=6)
-> B=5 OR B=6

Constant expressions used by indexes are evaluated only once.
COUNT(*) on a single table without a WHERE is retrieved directly from the table information for MyISAM and HEAP tables. This is also done for any NOT NULL expression when used with only one table.
Early detection of invalid constant expressions. MySQL quickly detects that some SELECT statements are impossible and returns no rows.
HAVING is merged with WHERE if you don't use GROUP BY or group functions (COUNT(), MIN(), and so on).
For each table in a join, a simpler WHERE is constructed to get a fast WHERE evaluation for the table and also to skip records as soon as possible.
All constant tables are read first before any other tables in the query. A constant table is any of the following:
- An empty table or a table with one row.
- A table that is used with a WHERE clause on a PRIMARY KEY or a UNIQUE index, where all index parts are compared to constant expressions and are defined as NOT NULL.
All of the following tables are used as constant tables:
```
SELECT * FROM t WHERE primary_key=1;
SELECT * FROM t1,t2
    WHERE t1.primary_key=1 AND t2.primary_key=t1.id;
```
The best join combination for joining the tables is found by trying all possibilities. If all columns in ORDER BY and GROUP BY clauses come from the same table, that table is preferred first when joining.
If there is an ORDER BY clause and a different GROUP BY clause, or if the ORDER BY or GROUP BY contains columns from tables other than the first table in the join queue, a temporary table is created.
If you use SQL_SMALL_RESULT, MySQL uses an in-memory temporary table.
Each table index is queried, and the best index is used unless the optimizer believes that it is more efficient to use a table scan. At one time, a scan was used based on whether the best index spanned more than 30% of the table. The optimizer is more complex and bases its estimate on additional factors such as table size, number of rows, and I/O block size, so a fixed percentage no longer determines the choice between using an index or a scan.
In some cases, MySQL can read rows from the index without even consulting the data file. If all columns used from the index are numeric, only the index tree is used to resolve the query.
Before each record is output, those that do not match the HAVING clause are skipped.

Some examples of queries that are very fast:

SELECT COUNT(*) FROM tbl_name;

SELECT MIN(key_part1),MAX(key_part1) FROM tbl_name;

SELECT MAX(key_part2) FROM tbl_name
    WHERE key_part1=constant;

SELECT ... FROM tbl_name
    ORDER BY key_part1,key_part2,... LIMIT 10;

SELECT ... FROM tbl_name
    ORDER BY key_part1 DESC, key_part2 DESC, ... LIMIT 10;

The following queries are resolved using only the index tree, assuming that the indexed columns are numeric:

SELECT key_part1,key_part2 FROM tbl_name WHERE key_part1=val;

SELECT COUNT(*) FROM tbl_name
    WHERE key_part1=val1 AND key_part2=val2;

SELECT key_part2 FROM tbl_name GROUP BY key_part1;

The following queries use indexing to retrieve the rows in sorted order without a separate sorting pass:

SELECT ... FROM tbl_name
    ORDER BY key_part1,key_part2,... ;

SELECT ... FROM tbl_name
    ORDER BY key_part1 DESC, key_part2 DESC, ... ;

Previous / Next / Up / Table of Contents

User Comments

Posted by Erik Holman on January 8 2005 1:58pm

[Delete] [Edit]

When you have more then one value or an array filled with values that have to be checked you can use the query:

SELECT *
FROM [database]
WHERE [field] IN ('1,2,3')

Php code:
$query = "SELECT *
FROM [database]
WHERE [field] IN ('" . implode(",", $array) . "')";

Hope its usefull!

Cheers

Posted by Pek Sallinen on January 20 2005 6:45pm

[Delete] [Edit]

This only gives you one row:

SELECT * FROM [table]
WHERE [field] IN ('" . implode(",", $array) . "')"

(which equals: SELECT * FROM foo WHERE bar IN ('value1, value2'))

To get _all_ rows you have to do this:

SELECT * FROM [table]
WHERE [field] IN ('" . implode("','", $array) . "')"

(which equals: SELECT * FROM foo WHERE bar IN ('value1','value2'))

-- pekka

Posted by James Giambalvo on February 7 2005 6:40am

[Delete] [Edit]

No need to quote values if the [field] is an Int.

To get _all_ rows from a CHAR or text type fields you you have to do this:

PHP Code:
$query = "SELECT * FROM [table] WHERE [field] IN ('" . implode("','", $array) . "')";

(which equals: SELECT * FROM foo WHERE bar IN ('value1','value2'))

To get _all_ rows from an INT or numeric type fields you have to do this:

PHP Code:
$query = "SELECT * FROM [table] WHERE [field] IN (" . implode(",", $array) . ")";

(which equals: SELECT * FROM foo WHERE bar IN (value1, value2))

Add your own comment.

Top / Previous / Next / Up / Table of Contents

MySQL Reference Manual :: 7.2.4 How MySQL Optimizes WHERE Clauses

Search the MySQL manual:

Additional languages

Additional formats

7.2.4. How MySQL Optimizes WHERE Clauses

User Comments

7.2.4. How MySQL Optimizes `WHERE` Clauses