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

    Details

    • Type: Bug
    • Status: Closed
    • Priority: Major - P3
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: WT2.9.0, 3.2.9, 3.3.11
    • Labels:
      None

      Description

      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.

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                keith.bostic Keith Bostic
                Reporter:
                sue.loverso Sue LoVerso
              • Votes:
                0 Vote for this issue
                Watchers:
                5 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: