You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@phoenix.apache.org by "Bin Shi (JIRA)" <ji...@apache.org> on 2019/02/10 23:55:00 UTC

[jira] [Updated] (PHOENIX-4594) Query Compilation where there are many guideposts causes overhead

     [ https://issues.apache.org/jira/browse/PHOENIX-4594?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Bin Shi updated PHOENIX-4594:
-----------------------------
    Summary: Query Compilation where there are many guideposts causes overhead  (was: Perform binary search on guideposts during query compilation)

> Query Compilation where there are many guideposts causes overhead
> -----------------------------------------------------------------
>
>                 Key: PHOENIX-4594
>                 URL: https://issues.apache.org/jira/browse/PHOENIX-4594
>             Project: Phoenix
>          Issue Type: Improvement
>            Reporter: James Taylor
>            Assignee: Bin Shi
>            Priority: Major
>         Attachments: PHOENIX-4594-0913.patch, PHOENIX-4594_0917.patch, PHOENIX-4594_0918.patch
>
>
> If there are many guideposts, performance will suffer during query compilation because we do a linear search of the guideposts to find the intersection with the scan ranges. Instead, in BaseResultIterators.getParallelScans() we should populate an array of guideposts and perform a binary search. 



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)