planner: fix the inappropriate out-of-range range estimation rule

[tangwz]

What problem does this PR solve?

Issue Number: close #20989

Problem Summary: fix the inappropriate out-of-range range estimation rule

What is changed and how it works?

What's Changed:

Add function outOfRangeIntervalSelectivity.

How it Works:

When estimating the number of rows for ranges in GetColumnRowCount, if the range is out-of-range, for example, the range's upper bound is less than the minimum value in statistics, TiDB uses outOfRangeEQSelectivity, but this is inappropriate since outOfRangeEQSelectivity is created for point estimation instead of range estimation.
It's better to create a new function outOfRangeIntervalSelectivity for range estimation.

Related changes

• PR to update pingcap/docs/pingcap/docs-cn:
• Need to cherry-pick to the release branch

Check List

Tests

• Unit test

Side effects

• None

Release note

• No release note

[qw4990]

And also please modify https://github.com/pingcap/tidb/blob/master/statistics/histogram.go#L864 and https://github.com/pingcap/tidb/blob/master/statistics/histogram.go#L1012 to let the optimizer use the new estimation rule.

[qw4990]

And also please add some unit tests :D @tangwz

[Reminiscent]

@tangwz Please fix the unit tests. Thanks!

[tangwz]

@Reminiscent @qw4990 PTAL.

[ti-chi-bot]

@tangwz: PR needs rebase.

Instructions for interacting with me using PR comments are available here. If you have questions or suggestions related to my behavior, please file an issue against the kubernetes/test-infra repository.

[ti-chi-bot]

@tangwz: The following tests failed, say /retest to rerun all failed tests or /retest-required to rerun all mandatory failed tests:

Test name	Commit	Details	Required	Rerun command
idc-jenkins-ci-tidb/mysql-test	ef9cee5	link	true	/test mysql-test
pull-mysql-client-test	ef9cee5	link	true	/test pull-mysql-client-test
idc-jenkins-ci-tidb/build	ef9cee5	link	true	/test build
idc-jenkins-ci-tidb/check_dev	ef9cee5	link	true	/test check-dev
idc-jenkins-ci-tidb/check_dev_2	ef9cee5	link	true	/test check-dev2
idc-jenkins-ci-tidb/unit-test	ef9cee5	link	true	/test unit-test
pull-integration-ddl-test	ef9cee5	link	true	/test pull-integration-ddl-test
pull-br-integration-test	ef9cee5	link	true	/test pull-br-integration-test
pull-lightning-integration-test	ef9cee5	link	true	/test pull-lightning-integration-test
pull-integration-e2e-test	ef9cee5	link	true	/test pull-integration-e2e-test

Full PR test history. Your PR dashboard.

Instructions for interacting with me using PR comments are available here. If you have questions or suggestions related to my behavior, please file an issue against the kubernetes/test-infra repository. I understand the commands that are listed here.