Make reverse scans fast

XMLWordPrintableJSON

    • Type: Task
    • Resolution: Done
    • WT1.2
    • Affects Version/s: None
    • Component/s: None
    • None
    • None

      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

              Assignee:
              Michael Cahill (Inactive)
              Reporter:
              WiredTiger
              Votes:
              0 Vote for this issue
              Watchers:
              0 Start watching this issue

                Created:
                Updated:
                Resolved: