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

Improve search if an index hint is wrong

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Major - P3
    • Resolution: Fixed
    • None
    • WT2.9.1, 3.2.12, 3.4.2, 3.5.1
    • None
    • None

    Description

      While fixing WT-3030, we noticed that a lot of searches saw ref->pindex_hint not match in the parent index being searched. The existing loops (from the hint to the end of the index, then from the beginning of the index to the hint) is inefficient in cases were the hint was slightly too large.

      Also note that in workloads where an internal page is splitting frequently, there can be concurrent searches in different versions of the index. This contributes both to hints being incorrect and churn when readers overwrite the hint set during splits.

      Attachments

        Issue Links

          Activity

            People

              keith.bostic@mongodb.com Keith Bostic (Inactive)
              michael.cahill@mongodb.com Michael Cahill (Inactive)
              Votes:
              0 Vote for this issue
              Watchers:
              5 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: