Mysql join Optimization _ MySQL

Mysql join optimization bitsCN.com

Mysql join optimization

1. multi-table connection type

1. Cartesian products (cross join) can be considered as cross join in MySQL, or CROSS is omitted, or ',' such:

SELECT * FROM table1 cross join table2

SELECT * FROM table1 JOIN table2

SELECT * FROM table1, table2

Because the returned result is the product of the two connected data tables, we do not recommend this function when the WHERE, ON, or USING conditions exist, because when there are too many data table projects, it will be very slow. Generally, LEFT [OUTER] JOIN or RIGHT [OUTER] JOIN is used.

2. inner join: In MySQL, inner join is called an equijoin. that is, the equijoin conditions must be specified. in MySQL, CROSS and inner join are divided together. Join_table: table_reference [INNER | CROSS] JOIN table_factor [join_condition]

3. mySQL outer join is divided into left outer join and right join. in addition to returning results that meet the connection conditions, the left table (left join) or right table (right join) is also returned) results that do not meet the connection conditions, corresponding to the use of NULL.

Example:

User table:

Id | name

---

1 | libk

2 | zyfon

3 | daodao

User_action table:

User_id | action

-----

1 | jump

1 | kick

1 | jump

2 | run

4 | swim

SQL:

Select id, name, action from user as u

Left join user_action a on u. id = a. user_id

Result:

Id | name | action

-----------

1 | libk | jump ①

1 | libk | kick ②

1 | libk | jump ③

2 | zyfon | run ④

3 | daodao | null ⑤

Analysis:

Note that user_action has a user_id = 4, action = swim record, but it does not appear in the result,

In the user table, the id = 3 and name = daodao users do not have corresponding records in user_action, but they appear in the result set.

Because it is left join, all work is subject to left.

Result 1, 2, 3, 4 are records in both the left table and the right table. 5 is a record in only the left table, not in the right table.

Working principle:

Read one record from the left table and select all records (n records) in the right table that match on to form n records (including duplicate rows, for example: result 1 and result 3). if there is no table matching the on condition on the right side, all connected fields are null. then read the next one.

Extended:

If there is no on matching in the right table, we can display the null rule to find all records in the left table, not in the right table. Note that the column to be judged must be declared as not null.

For example:

SQL:

Select id, name, action from user as u

Left join user_action a on u. id = a. user_id

Where a. user_id is NULL

(Note:

1. if the column value is null, it should be "is null" instead of "= NULL ".

2. here the. user_id column must be declared as not null.

)

Result of the preceding SQL statement:

Id | name | action

---------

3 | daodao | NULL

---------------------------

General usage:

A. LEFT [OUTER] JOIN:

In addition to returning results that meet the connection conditions, you must also display data columns that do not meet the connection conditions in the left table.

SELECT column_name FROM table1 LEFT [OUTER] JOIN table2 ON table1.column = table2.column

B. RIGHT [OUTER] JOIN:

The difference between RIGHT and left join is that in addition to displaying results that meet the connection conditions, you also need to display data columns that do not meet the connection conditions in the RIGHT table.

SELECT column_name FROM table1 RIGHT [OUTER] JOIN table2 ON table1.column = table2.column

Tips:

1. on a. c1 = B. c1 is equivalent to using (c1)

2. inner join and (comma) are semantically equivalent.

3. when MySQL retrieves information from a table, you can prompt which index it chooses.

This feature is useful if the EXPLAIN command shows that MySQL uses an index that may be incorrect in the index list.

By specifying the use index (key_list), you can tell MySQL to USE the most appropriate INDEX to find record rows in the table.

The optional syntax ignore index (key_list) can be used to tell MySQL not to use a specific INDEX. For example:

Mysql> SELECT * FROM table1 use index (key1, key2)

-> WHERE key1 = 1 AND key2 = 2 AND key3 = 3;

Mysql> SELECT * FROM table1 ignore index (key3)

-> WHERE key1 = 1 AND key2 = 2 AND key3 = 3;

2. constraints for table join

Add the WHERE, ON, and USING display conditions.

1. WHERE Clause

Mysql>

SELECT * FROM table1, table2 WHERE table1.id = table2.id;

2. ON

Mysql>

SELECT * FROM table1 left join table2 ON table1.id = table2.id;

SELECT * FROM table1 left join table2 ON table1.id = table2.id

Left join table3 ON table2.id = table3.id;

3. USING clause. if the two columns of the join two tables have the same names, you can use USING

For example:

Select from left join using ()

Examples of connecting more than two tables:

Mysql>

SELECT artists. Artist, cds. title, genres. genre

FROM cds

Left join genres N cds. genreID = genres. genreID

Left join artists ON cds. artistID = artists. artistID;

Or mysql>

SELECT artists. Artist, cds. title, genres. genre

FROM cds

Left join genres ON cds. genreID = genres. genreID

Left join artists-> ON cds. artistID = artists. artistID

WHERE (genres. genre = 'pop ');

--------------------------------------------

In addition, you need to note that when MySQL involves multi-table queries, you need to determine which connection method is more efficient based on the query conditions.

1. cross join (Cartesian product) or inner join [INNER | CROSS] JOIN

2. left outer join left [OUTER] JOIN or right outer join right [OUTER] JOIN. specify the connection conditions WHERE, ON, and USING.

3. how does MySQL optimize left join and right join?

In MySQL, the execution process of a left join B join_condition is as follows:

1) · Set Table B based on all tables on which table A and table A depend.

2). set table A according to all tables used in the left join condition (except B.

3) the left join condition is used to determine how to search rows from Table B. (In other words, do not use any conditions in the WHERE clause ).

4) · All standard Joins can be optimized, except for tables read from all the tables it depends on. If a circular dependency occurs, MySQL prompts an error.

5) perform all standard WHERE optimizations.

6) If A has A row that matches the WHERE clause, but B does not have A row that matches the ON condition, another B row is generated, and all columns are set to NULL.

7). if left join is used to locate rows that do NOT exist in some tables and perform the following test: col_name is null in the WHERE section, WHERE col_name IS a column declared as not null, mySQL finds a row that matches the left join condition and stops searching for other rows (for a specific keyword combination.

The execution of right join is similar to that of left join, but the role of the table is the opposite.

The order in which the join Optimizer calculates the table to be joined. The forced read sequence of left join and STRAIGHT_JOIN can help the JOIN Optimizer to work faster, because fewer table exchanges are checked. Note that if the following type of query is executed, MySQL performs full scan B, because LEFT JOIN forces it to read before d:

SELECT *

FROM a, B LEFT JOIN c ON (c. key = a. key) LEFT JOIN d ON (d. key = a. key)

WHERE B. key = d. key;

In this case, the reverse order of a is used for restoration, and B is listed in the FROM clause:

SELECT *

FROM B, a LEFT JOIN c ON (c. key = a. key) LEFT JOIN d ON (d. key = a. key)

WHERE B. key = d. key;

MySQL can perform the following left join optimization: if the NULL row is generated, the WHERE condition is always false, and the left join is changed to a normal JOIN.

For example, in the following query, if t2.column1 is NULL, the WHERE clause is false:

SELECT * FROM t1 left join t2 ON (column1) WHERE t2.column2 = 5;

Therefore, you can safely convert a query to a normal join:

SELECT * FROM t1, t2 WHERE t2.column2 = 5 AND t1.column1 = t2.column1;

This is faster, because MySQL can use table T2. To force table order, use STRAIGHT_JOIN.

BitsCN.com