Storage: optimize the overhead of late materialization

[Lloyd-Pottiger]

What problem does this PR solve?

Issue Number: close #8641

Problem Summary:

What is changed and how it works?

Previously, each time we call LateMaterializationBlockInputStream::read(), we only call filter_column_stream->read() once, which means if the filter can filter out a lot of rows, then the return block only contains few rows.

Now, each time we call LateMaterializationBlockInputStream::read(), we will call filter_column_stream->read() so much as possible until the rows of return block is going to extend max_block_rows.

1. The call of rest_column_stream->readWithFilter can be greatly reduce, and better batch.
2. The size of ecah return block will be much larger, and then the upper operators can better batch.

Other changes:

1. remove RowKeyOrderedBlockInputStream, and use ConcatSkippableBlockInputStream instead.
2. remove the virtual function skipNextBlock and related unit tests

Check List

Tests

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

Side effects

• Performance regression: Consumes more CPU
• Performance regression: Consumes more Memory
• Breaking backward compatibility

Documentation

• Affects user behaviors
• Contains syntax changes
• Contains variable changes
• Contains experimental features
• Changes MySQL compatibility

Release note

None

[ti-chi-bot]

[APPROVALNOTIFIER] This PR is NOT APPROVED

This pull-request has been approved by:
Once this PR has been reviewed and has the lgtm label, please ask for approval from lloyd-pottiger. For more information see the Kubernetes Code Review Process.

The full list of commands accepted by this bot can be found here.

Needs approval from an approver in each of these files:

• OWNERS

Approvers can indicate their approval by writing /approve in a comment
Approvers can cancel approval by writing /approve cancel in a comment

[Lloyd-Pottiger]

/run-build-release

[sre-bot]

download tiflash binary(linux amd64) at http://fileserver.pingcap.net/download/builds/pingcap/test/tiflash/42abf9d842f22f8fd6eec62bfca6b6ffec3e405f/centos7/tiflash-linux-amd64.tar.gz

[Lloyd-Pottiger]

/run-build-release

[sre-bot]

download tiflash binary(linux amd64) at http://fileserver.pingcap.net/download/builds/pingcap/test/tiflash/d9aeb5b908380a1f90a2b373bb55eabe224116b3/centos7/tiflash-linux-amd64.tar.gz

[Lloyd-Pottiger]

/run-build-release

[sre-bot]

download tiflash binary(linux amd64) at http://fileserver.pingcap.net/download/builds/pingcap/test/tiflash/c9140cf990bebb7aebcccf93124968f38d86c56b/centos7/tiflash-linux-amd64.tar.gz

[Lloyd-Pottiger]

/run-all-tests

[Lloyd-Pottiger]

/run-build-release

[sre-bot]

download tiflash binary(linux amd64) at http://fileserver.pingcap.net/download/builds/pingcap/test/tiflash/9088a5355b4c89e2ee79484f70c8d490f7f08d47/centos7/tiflash-linux-amd64.tar.gz

[ti-chi-bot]

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.

[CalvinNeo]

Use RUNTIME_CHECK to check if rest_column_stream is null for potential cast failure?