【GreatSQL优化器-01】const_table

【GreatSQL优化器-01】const_table

一、const_table介绍

GreatSQL的优化器主要用JOIN类来进行处理SQL语句的，JOIN类有以下四个table数量相关的成员变量。其中const_tables是optimize最开始就检查并且标识的，因为这样可以把记录最少的表放在执行计划的第一步，在后面的执行计划里面这些const tables是不参与循环遍历和计算的，因此可以减少很多开销。

计数名称	说明	哪个函数进行累加
tables	该查询语句的所有表的数量，包含物化表和临时表	JOIN::get_best_combination()
primary_tables	该查询语句的主要表的数量，不包含物化表	JOIN::get_best_combination()
const_tables	该查询语句中只有0行或者1行的表数量	JOIN::extract_const_tables和JOIN::extract_func_dependent_tables
tmp_tables	该查询语句中临时表数量	JOIN::make_tmp_tables_info()

下面用一个简单的例子来说明 const_table 是什么。

greatsql> CREATE TABLE t1 (c1 int primary key, c2 varchar(32),date1 datetime);
greatsql> INSERT INTO t1 VALUES (1,'aaa','2021-03-25 16:44:00.123456'),(2,'bbb','2022-03-25 16:44:00.123456'),(3,'ccc','2023-03-25 16:44:00.123456');

# 这里看到以下的type类型是const，说明在优化器看来这是一张const table
greatsql> EXPLAIN SELECT * FROM t1 WHERE c1=1 AND c1<10;
+----+-------------+-------+------------+-------+---------------+---------+---------+-------+------+----------+-------+
| id | select_type | table | partitions | type  | possible_keys | key     | key_len | ref   | rows | filtered | Extra |
+----+-------------+-------+------------+-------+---------------+---------+---------+-------+------+----------+-------+
|  1 | SIMPLE      | t1    | NULL       | const | PRIMARY       | PRIMARY | 4       | const |    1 |   100.00 | NULL  |
+----+-------------+-------+------------+-------+---------------+---------+---------+-------+------+----------+-------+
1 row in set, 1 warning (3.60 sec)

# 这句sql语句最后被处理成以下的语句了，可以看到条件语句被提到前面当做列，最后的条件变为where true了。
greatsql> SHOW WARNINGS;
+-------+------+-------------------------------------------------------------------------------------------------------------+
| Level | Code | Message                                                                                                     |
+-------+------+-------------------------------------------------------------------------------------------------------------+
| Note  | 1003 | /* select#1 */ select '1' AS `c1`,'aaa' AS `c2`,'2021-03-25 16:44:00' AS `date1` from `db1`.`t1` where true |
+-------+------+-------------------------------------------------------------------------------------------------------------+
1 row in set (0.00 sec)

二、const_table标识

const_table的寻找和标识在函数JOIN::extract_const_tables和JOIN::ex