[Feature](Nereids) Support materialized index selection.

[wangshuo128]

Proposed changes

This PR unified the selection of rollup index and materialized view index into uniform logic, which is called selecting materialized index.

Main steps:

Find candidate indexes

1. When aggregate is present, it's handled in SelectMaterializedIndexWithAggregate. The base index and indexes that could use pre-aggregation should be used. The pre-aggregation status is determined by aggregation function, grouping expression, and pushdown predicates.
2. When aggregate is not on top of scan node, it's handled in SelectMaterializedIndexWithoutAggregate. The base index and indexes that have all the key columns could be used.

Filter and order the candidate indexes

1. filter indexes that contain all the required output scan columns.
2. filter indexes that could match prefix index most.
3. order the result index by row count, column count, and index id.

Problem summary

Describe your changes.

Checklist(Required)

1. Does it affect the original behavior:
   • Yes
   • No
   • I don't know
2. Has unit tests been added:
   • Yes
   • No
   • No Need
3. Has document been added or modified:
   • Yes
   • No
   • No Need
4. Does it need to update dependencies:
   • Yes
   • No
5. Are there any changes that cannot be rolled back:
   • Yes (If Yes, please explain WHY)
   • No

Further comments

If this is a relatively large or complex change, kick off the discussion at dev@doris.apache.org by explaining why you chose the solution you did and what alternatives you considered, etc...

[924060929]

Map<Boolean, Map<String, Column>> nameToColumnGroupingByIsKey
    = scan.getTable().getSchemaByIndexId(indexId)
        .collect(Collectors.groupingBy(
                Column::isKey,
                Collectors.toMap(Column::getName, Function.identity())
        ));

[924060929]

rename checkHasNoValueTypeColumn method to disablePreAggIfContainsAnyValueColumn

[wangshuo128]

fixed

[924060929]

olapScanNode should be immutable?

[wangshuo128]

olapScanNode is the plan node in old planner. OlapScanNode.setXXX is to set the result of nereids planner to OlapScanNode in old planner.

[github-actions]

PR approved by at least one committer and no changes requested.

[github-actions]

PR approved by anyone and no changes requested.

[924060929]

we should flat filter candidate indexes to refine code later.

[morrySnow]

do we need to remove this function and use isIndexSelected instead?

[wangshuo128]

This was to do two things:

1. judge indexSelected is true or false
2. make sure the keys type of the OLAP table is DUP_KEYS, UNIQUE_KEYS, or AGG_KEYS, but it should not be PRIMARY_KEYS. Even if it seems PRIMARY_KEYS is not used, it's safe to ensure the scope to apply materialized view selection rules is right.

I would keep the getter method of the status of indexSelected in LogicalOlapScan and move the condition of applying materialized view selection to the rule itself.