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

Improve search if an index hint is wrong

    Details

    • Type: Improvement
    • Status: Resolved
    • Priority: Major - P3
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 3.2.12, WT2.9.1, 3.5.1, 3.4.2
    • Labels:
      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

              • Assignee:
                keith.bostic Keith Bostic
                Reporter:
                michael.cahill Michael Cahill
              • Votes:
                0 Vote for this issue
                Watchers:
                5 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: