[Enhancement] Add opt rule to push down STARTS WITH expr

[Aiee]

What type of PR is this?

• bug
• feature
• enhancement

What problem(s) does this PR solve?

Issue(s) number:

Description:

Rewrite STARTS WITH to AND expr and trigger TagIndexRangeScan if an index is avaliable.

(root@nebula) [nba]> EXPLAIN  lookup on player where player.name starts with "Tim" YIELD player.name
Execution succeeded (time spent 1040/1368 us)

Execution Plan (optimize time 514 us)

-----+-------------------+--------------+----------------+--------------------------------
| id | name              | dependencies | profiling data | operator info                 |
-----+-------------------+--------------+----------------+--------------------------------
|  3 | Project           | 4            |                | outputVar: {                  |
|    |                   |              |                |   "colNames": [               |
|    |                   |              |                |     "player.name"             |
|    |                   |              |                |   ],                          |
|    |                   |              |                |   "type": "DATASET",          |
|    |                   |              |                |   "name": "__Project_3"       |
|    |                   |              |                | }                             |
|    |                   |              |                | inputVar: __Filter_2          |
|    |                   |              |                | columns: [                    |
|    |                   |              |                |   "player.name"               |
|    |                   |              |                | ]                             |
-----+-------------------+--------------+----------------+--------------------------------
|  4 | TagIndexRangeScan | 0            |                | outputVar: {                  |
|    |                   |              |                |   "colNames": [               |
|    |                   |              |                |     "_vid",                   |
|    |                   |              |                |     "player.name"             |
|    |                   |              |                |   ],                          |
|    |                   |              |                |   "name": "__Filter_2",       |
|    |                   |              |                |   "type": "DATASET"           |
|    |                   |              |                | }                             |
|    |                   |              |                | inputVar:                     |
|    |                   |              |                | space: 1                      |
|    |                   |              |                | dedup: false                  |
|    |                   |              |                | limit: 9223372036854775807    |
|    |                   |              |                | filter:                       |
|    |                   |              |                | orderBy: []                   |
|    |                   |              |                | schemaId: 2                   |
|    |                   |              |                | isEdge: false                 |
|    |                   |              |                | returnCols: [                 |
|    |                   |              |                |   "_vid",                     |
|    |                   |              |                |   "name"                      |
|    |                   |              |                | ]                             |
|    |                   |              |                | indexCtx: [                   |
|    |                   |              |                |   {                           |
|    |                   |              |                |     "columnHints": [          |
|    |                   |              |                |       {                       |
|    |                   |              |                |         "beginValue": "Tim",  |
|    |                   |              |                |         "includeEnd": false,  |
|    |                   |              |                |         "includeBegin": true, |
|    |                   |              |                |         "endValue": "Tin",    |
|    |                   |              |                |         "column": "name",     |
|    |                   |              |                |         "scanType": "RANGE"   |
|    |                   |              |                |       }                       |
|    |                   |              |                |     ],                        |
|    |                   |              |                |     "index_id": 8,            |
|    |                   |              |                |     "filter": ""              |
|    |                   |              |                |   }                           |
|    |                   |              |                | ]                             |
-----+-------------------+--------------+----------------+--------------------------------
|  0 | Start             |              |                | outputVar: {                  |
|    |                   |              |                |   "colNames": [],             |
|    |                   |              |                |   "name": "__Start_0",        |
|    |                   |              |                |   "type": "DATASET"           |
|    |                   |              |                | }                             |
-----+-------------------+--------------+----------------+--------------------------------

Fri, 15 Jul 2022 21:55:13 CST

How do you solve it?

Special notes for your reviewer, ex. impact of this fix, design document, etc:

Checklist:

Tests:

• Unit test(positive and negative cases)
• Function test
• Performance test
• N/A

Affects:

• Documentation affected (Please add the label if documentation needs to be modified.)
• Incompatibility (If it breaks the compatibility, please describe it and add the label.）
• If it's needed to cherry-pick (If cherry-pick to some branches is required, please label the destination version(s).)
• Performance impacted: Consumes more CPU/Memory

Release notes:

Please confirm whether to be reflected in release notes and how to describe:

ex. Fixed the bug .....

[jievince]

Good