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

Make reverse scans fast

    XMLWordPrintable

    Details

    • Type: Task
    • Status: Closed
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: WT1.2
    • Component/s: None
    • Labels:

      Description

      Reverse scans are currently much slower than forward scans:

      Dataset Size: 50,000 items
      KeyFormat: String (up to 10 chars)
      ValueFormat: String (up to 10 chars)
      Read only scenario

      Insertion of 50k items takes: 372 msec
      Forward Full table scan (just call cursor->first and then cursor->next until end): 9 msec
      Backward Full table scan (just call cursor->first and then cursor->next until end): 46,600 msec

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                michael.cahill Michael Cahill
                Reporter:
                wiredtiger WiredTiger, Inc.
              • Votes:
                0 Vote for this issue
                Watchers:
                0 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: