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)

Reply via email to