Uploaded image for project: 'Blazegraph (by SYSTAP)'
  1. Blazegraph (by SYSTAP)
  2. BLZG-641 Improve load performance
  3. BLZG-1655

Consider strategies for allowing concurrent writers on a BTree/HTree

    XMLWordPrintable

    Details

    • Type: Sub-task
    • Status: Open
    • Priority: Medium
    • Resolution: Unresolved
    • Affects Version/s: None
    • Fix Version/s: BLAZEGRAPH_2_X_BACKLOG
    • Component/s: B+Tree
    • Labels:
      None

      Description

      The main issue arises when a split or join of a leaf drives a structural change that propagates up the tree. If we ignore this, then we can split out a workload based on the keys in the root node of the index and apply the updates independently. Therefore one possibility would be to allow the nodes to overflow or underflow the target branching temporarily, finish the updates distributed across those key-ranges of the index, and the "fix up" the index. Special care would be required to ensure that the range counts are also valid after such a fix up. There will be interactions with the write retention queue eviction strategy when considering any such change in the basic mutation strategy of the indices.

        Attachments

          Issue Links

            Activity

              People

              Assignee:
              bryanthompson bryanthompson
              Reporter:
              bryanthompson bryanthompson
              Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

                Dates

                Created:
                Updated: