[jira] [Created] (PHOENIX-2954) Avoid doing a full sort if the input is ordered on the leading edge of the sort key

["Maryann Xue (JIRA)" <ji...@apache.org>]

Maryann Xue created PHOENIX-2954:
------------------------------------

             Summary: Avoid doing a full sort if the input is ordered on the leading edge of the sort key
                 Key: PHOENIX-2954
                 URL: https://issues.apache.org/jira/browse/PHOENIX-2954
             Project: Phoenix
          Issue Type: Bug
            Reporter: Maryann Xue
            Assignee: Maryann Xue


Similar to PHOENIX-2344, when the sort key and the primary key share the same leading part, we can avoid a full sort but instead only sort a window containing rows with the same leading key. For example, "select * from t sort by k0, c1", where t's primary key is "k0, k1".
This will affect the implementation of both distributed server sort and pure client sort.
1) for distributed server sort, the server part will now sort a window of rows each time, and the client part will remain the same (by using a MergeSortIterator).
2) for pure client sort, it will sort a window of rows each time.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)