Jingsong Lee created FLINK-27958: ------------------------------------ Summary: Compare batch maxKey to reduce comparisons in SortMergeReader Key: FLINK-27958 URL: https://issues.apache.org/jira/browse/FLINK-27958 Project: Flink Issue Type: Improvement Components: Table Store Reporter: Jingsong Lee Fix For: table-store-0.2.0
In SortMergeReader, each sub reader is batched reader. When adding a new batch to the priority queue, we can look at the maximum key of the batch, and if its maximum key is smaller than the minimum key of other batches, then we can just output the whole batch. -- This message was sent by Atlassian Jira (v8.20.7#820007)