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 "Marcel Reutegger (JIRA)" <ji...@apache.org> on 2014/01/21 11:43:19 UTC

[jira] [Created] (OAK-1342) Cascading document history

Marcel Reutegger created OAK-1342:
-------------------------------------

             Summary: Cascading document history
                 Key: OAK-1342
                 URL: https://issues.apache.org/jira/browse/OAK-1342
             Project: Jackrabbit Oak
          Issue Type: Improvement
          Components: core, mongomk
            Reporter: Marcel Reutegger


The document history is current structured in a flat list of references from the main document to the previous documents (the _prev sub document).

Garbage collection should make sure this list is kept within bounds, but there will still be documents with many valid changes that cannot be garbage collected easily. One example is the root document, which acts as the commit root for branches and their merge commits.

To support many more changes on a document, the _prev list should be structured more similar to a b-tree with intermediate documents that can span multiple previous documents or other intermediate documents.



--
This message was sent by Atlassian JIRA
(v6.1.5#6160)