asterixdb-notifications mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Chen Luo (JIRA)" <>
Subject [jira] [Created] (ASTERIXDB-2133) Unnecessary BinarySearch in GroupFrameAccessor
Date Tue, 17 Oct 2017 23:06:00 GMT
Chen Luo created ASTERIXDB-2133:

             Summary: Unnecessary BinarySearch in GroupFrameAccessor
                 Key: ASTERIXDB-2133
             Project: Apache AsterixDB
          Issue Type: Bug
          Components: HYR - Hyracks
            Reporter: Chen Luo
            Assignee: Chen Luo

During the merge step of merge sort, if there is enough memory but only a few of runs to be
merged, we would load multiple frames per run into the GroupFrameAccessor. Every time when
we access a tuple, GroupFrameAccessor performs binary search over the inner frames to translate
logical tuple index into the physical one (inner frame Id + index).

However, this is highly inefficiently. Since GroupFrameAccessor is only used by merge sort,
it is expected that tuples are accessed sequentially, instead of randomly.

This message was sent by Atlassian JIRA

View raw message