Thomas Mueller created OAK-1529:
-----------------------------------
Summary: The storage backends should have an estimate on the
number of nodes below a given path
Key: OAK-1529
URL: https://issues.apache.org/jira/browse/OAK-1529
Project: Jackrabbit Oak
Issue Type: New Feature
Components: core, query
Reporter: Thomas Mueller
Priority: Minor
Fix For: 1.0
The traversal index currently can't do a good estimate on how many nodes are to
be traversed below a given path. To find out, it has to traverse the nodes.
That's unfortunate, as some queries would be much faster if traversal is used.
One way to solve the problem is to let the storage backends keep a estimated
count of the number of nodes below a given path. That estimation doesn't need
to be accurate. It could be updated (for example) on average for every 100th
added / removed node in a background thread (with a probability 1%, adjust
descendant counts for paths in memory and periodically flush to disk).
--
This message was sent by Atlassian JIRA
(v6.2#6252)
