fix(tianmu): fix query syntax (WHERE NOT IN ) is not supported. (#767)

[lujiashun]

Summary about this PR

Issue Number: ref #767

[summary]
1 'sub_select' item is the left argument,not the right argument of 'item_func';
2 5.7 use 'item_func_not' class to represent the meaning of the syntax "not", while 8.0 use a variable 'value_transform';
3 porting new join code from 5.7 for this case；
3.1 solve throwing exception ”select * from t1 where val not in (select * from t2 where val2 >= 10);“
4 porting ChooseJoinAlgorithm from 5.7 for this case;
4.1 solve incorrect result set for some sql in the mtr（which one is forgotton...)
5 porting ResetToTemplate modification from 5.7 for this case;
5.1 solve incorrect result set "select * from t1 where val not in (select * from t2 where val2 > t1.val);"

Tests Check List

• Unit test
• Integration test
• Manual test (add detailed scripts or steps below)
• No code

Changelog

• New Feature
• Bug Fix
• Improvement
• Performance Improvement
• Build/Testing/CI/CD
• Documentation
• Not for changelog (changelog entry is not required)

Documentation

• Affects user behaviors
• Contains syntax changes
• Contains variable changes
• Contains experimental features

[mergify]

Thanks for the contribution!
I have applied any labels matching special text in your PR Changelog.

Please review the labels and make any necessary changes.

[lujiashun]

mysql> select count(*) from tt where 42 not in (NULL);
+----------+
| count(*) |
+----------+
|        0 |
+----------+
1 row in set (0.02 sec)

mysql> select count(*) from tt where 42 not in (43);
+----------+
| count(*) |
+----------+
|        1 |
+----------+
1 row in set (0.02 sec)

[lujiashun]

select * from t1 where val not in (select * from t2 where val2 >= 10);
In function Query_route_to Query::Compile, sl->join is nullptr in line 975

970  for (Query_block *sl = selects_list; sl; sl = sl->next_query_block()) {
971    int64_t limit_value = -1;
972    int64_t offset_value = -1;
973
974    // according the meaning of `part`, which describs in JOIN::optimize
975    if (!sl->join) {
976      TIANMU_LOG(LogCtl_Level::ERROR, "sl->join is nil!!!!");
977    }
978    if (JudgeErrors(sl) == Query_route_to::TO_MYSQL)
979      return Query_route_to::TO_MYSQL;

[lujiashun]

The result set is incorrect in the clause dependent subquery

mysql> select * from t1;
+------+
| val  |
+------+
|    0 |
|    1 |
|   10 |
|   11 |
|   20 |
|   21 |
|   42 |
|   43 |
+------+
8 rows in set (0.00 sec)

mysql> select * from t2;
+------+
| val2 |
+------+
|    0 |
|    1 |
|   10 |
|   11 |
|   20 |
|   21 |
|   42 |
|   43 |
+------+
8 rows in set (0.00 sec)

mysql> select * from t1 where val not in (select * from t2 where val2 > t1.val);
+------+
| val  |
+------+
|    0 |
+------+
1 row in set (0.01 sec)

[RingsC]

LGTM

[DandreChen]

LGTM