[
https://issues.apache.org/jira/browse/OAK-1263?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13925602#comment-13925602
]
Thomas Mueller commented on OAK-1263:
-------------------------------------
Thanks for the patch! I tried to merge it with the current trunk, but there are
two problems. I will try to resolve those problems using the sources at
https://github.com/davidegiannella/jackrabbit-oak/tree/OAK-1263-r3.
{noformat}
$ svn patch ~/Downloads/OAK-1263-r3.patch
U
oak-core/src/main/java/org/apache/jackrabbit/oak/plugins/index/IndexUtils.java
U
oak-core/src/main/java/org/apache/jackrabbit/oak/plugins/index/property/OrderedIndex.java
U
oak-core/src/main/java/org/apache/jackrabbit/oak/plugins/index/property/OrderedPropertyIndex.java
U
oak-core/src/main/java/org/apache/jackrabbit/oak/plugins/index/property/OrderedPropertyIndexEditor.java
C
oak-core/src/main/java/org/apache/jackrabbit/oak/plugins/index/property/strategy/OrderedContentMirrorStoreStrategy.java
> rejected hunk @@ -70,6 +72,20 @@
> rejected hunk @@ -86,12 +102,8 @@
> rejected hunk @@ -100,7 +112,7 @@
> rejected hunk @@ -109,11 +121,25 @@
A
oak-core/src/test/java/org/apache/jackrabbit/oak/plugins/index/property/BasicOrderedPropertyIndexQueryTest.java
A
oak-core/src/test/java/org/apache/jackrabbit/oak/plugins/index/property/LowCostOrderedPropertyIndexProvider.java
A
oak-core/src/test/java/org/apache/jackrabbit/oak/plugins/index/property/OrderedPropertyIndexDescendingQueryTest.java
C
oak-core/src/test/java/org/apache/jackrabbit/oak/plugins/index/property/OrderedPropertyIndexEditorTest.java
> rejected hunk @@ -81,4 +83,64 @@
U
oak-core/src/test/java/org/apache/jackrabbit/oak/plugins/index/property/OrderedPropertyIndexQueryTest.java
A
oak-core/src/test/java/org/apache/jackrabbit/oak/plugins/index/property/ValuePathTuple.java
U
oak-core/src/test/java/org/apache/jackrabbit/oak/plugins/index/property/strategy/OrderedContentMirrorStorageStrategyTest.java
Summary of conflicts:
Text conflicts: 2
{noformat}
> optimize oak index to support 'fast ORDER BY' queries to support sorting &
> pagination for large set of children
> ---------------------------------------------------------------------------------------------------------------
>
> Key: OAK-1263
> URL: https://issues.apache.org/jira/browse/OAK-1263
> Project: Jackrabbit Oak
> Issue Type: Improvement
> Components: query
> Affects Versions: 0.12
> Reporter: Stefan Egli
> Assignee: Thomas Mueller
> Fix For: 0.19
>
> Attachments: OAK-1263-r1.patch, OAK-1263-r1a.patch,
> OAK-1263-r1b.patch, OAK-1263-r1c.patch, OAK-1263-r1d.patch,
> OAK-1263-r2.patch, OAK-1263-r3.patch, benchmark-20140228112150.log,
> benchmark-20140228120718.log, benchmark-20140228125248.log
>
>
> We have a use case where we'd like to be able to use an index in a
> "pagination-like" fashion. That is, we'd like to be able to have an index on
> a subtree on a certain property, and then run a query which does ORDER BY
> that property combined with OFFSET. That way, essentially allowing pagination
> of child nodes of a particular parent based on 'sorted by a certain property'.
> AFAIU currently the oak index is not optimized to support ORDER BY queries in
> a fast manner. The index keeps 'the child nodes unsorted', ie to process an
> ORDER BY, the child nodes would have to be 'manually sorted' which can result
> in bad performance given a large number of child nodes.
--
This message was sent by Atlassian JIRA
(v6.2#6252)
