Thomas Mueller created OAK-7390:
-----------------------------------

             Summary: 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
             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)

Reply via email to