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

Relax B+Tree underflow and overflow thresholds

    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 purpose of this ticket is to relax the underflow and overflow thresholds on the B+Tree so we can begin to tradeoff reduced structural modification rates with concurrent writer threads.

      1. Modify the IndexMetadata to allow us to define relaxed underflow and overflow conditions.
      2. Update the B+Tree implementation to only rebalance when those relaxed thresholds are tripped.
      3. Update the B+Tree to choose the shortest separator key since we now have a range of keys that we can choose from (BLZG-376).
      4. Write tests for all this.

        Attachments

          Issue Links

            Activity

              People

              Assignee:
              alexr Alexandre Riazanov
              Reporter:
              bryanthompson bryanthompson
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

                Dates

                Created:
                Updated: