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

Posted to oak-issues@jackrabbit.apache.org by "Thomas Mueller (JIRA)" <ji...@apache.org> on 2018/04/05 09:22:00 UTC

[jira] [Commented] (OAK-7390) QueryResult.getSize() can be slow for many "or" or "union" conditions

    [ https://issues.apache.org/jira/browse/OAK-7390?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16426661#comment-16426661 ] 

Thomas Mueller commented on OAK-7390:
-------------------------------------

http://svn.apache.org/r1828405 (trunk)

> QueryResult.getSize() can be slow for many "or" or "union" conditions
> ---------------------------------------------------------------------
>
>                 Key: OAK-7390
>                 URL: https://issues.apache.org/jira/browse/OAK-7390
>             Project: Jackrabbit Oak
>          Issue Type: Improvement
>          Components: query
>            Reporter: Thomas Mueller
>            Assignee: Thomas Mueller
>            Priority: Major
>             Fix For: 1.10
>
>
> For queries with many union conditions, the "fast" getSize method can actually be slower than iterating over the result. 
> The reason is, the number of index calls grows exponential with regards to number of subqueries: (3x + x^2) / 2, where x is the number of subqueries. For this to have a measurable affect, the number of subqueries needs to be large (more than 100), and the index needs to be slow.



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