Uploaded image for project: 'WiredTiger'
  1. WiredTiger
  2. WT-1969

Cursor traversal of large "bulk" inserted data sets can be slow.

    XMLWordPrintable

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Major - P3
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: WT2.7.0
    • Component/s: None
    • Labels:
      None

      Description

      Under some not-yet-fully-understood conditions, applications can create trees with internal pages that reference millions of child pages. When the child pages don't know their slot in the parent page's index, cursor traversal is N-squared behavior because it's a linear search of the parent page's index for each new leaf page.

        Attachments

          Issue Links

            Activity

              People

              Assignee:
              keith.bostic Keith Bostic
              Reporter:
              keith.bostic Keith Bostic
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

                Dates

                Created:
                Updated:
                Resolved: