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

Change eviction to start new walks from a random place in the tree

    XMLWordPrintableJSON

Details

    • Storage 2017-02-13

    Description

      The eviction server currently traverses a btree from the beginning or end when it starts a new walk point. For trees that have a very large amount of content in cache cache it is possible that the walk point is always reset before part of the tree is visited.

      Our eviction algorithm would be more robust if a new walk point is selected as a random point in the file rather than the beginning or the end.

      Attachments

        Activity

          People

            alexander.gorrod@mongodb.com Alexander Gorrod
            alexander.gorrod@mongodb.com Alexander Gorrod
            Votes:
            0 Vote for this issue
            Watchers:
            5 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: