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

cursor next/prev can return the wrong key/value pair when crossing a page boundary

    • Type: Icon: Bug Bug
    • Resolution: Done
    • Priority: Icon: Major - P3 Major - P3
    • WT2.9.0, 3.2.9, 3.3.11
    • Affects Version/s: None
    • Component/s: None
    • None

      WiredTiger saves a reference to the last item returned from a page in order to speed up returning the next/prev item from the page (for example, row-store items might be prefix-compressed and having the previous expanded return key makes expanding the next key faster, or column-store items might have an non-zero RLE, and the previous return value will be the same as the current return value).

      Under very rare circumstances when a cursor crosses a page boundary, the saved information from the last entry returned from the previous page can appear to be adjacent, or equal to, the first entry returned from a newly instantiated page, in which case we can return the wrong key/value information, thinking we have useful information cached.

        1. 2730.diff
          5 kB
          Susan LoVerso

            Assignee:
            keith.bostic@mongodb.com Keith Bostic (Inactive)
            Reporter:
            sue.loverso@mongodb.com Susan LoVerso
            Votes:
            0 Vote for this issue
            Watchers:
            5 Start watching this issue

              Created:
              Updated:
              Resolved: