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

Update cursor row search to early exit if called outside of a cursors bounds.

XMLWordPrintableJSON

    • Type: Icon: New Feature New Feature
    • Resolution: Fixed
    • Priority: Icon: Major - P3 Major - P3
    • 6.1.0-rc0, WT11.1.0
    • Affects Version/s: None
    • Component/s: None
    • None
    • 8
    • Storage Engines - 2022-06-27, Storage Engines - 2022-07-11

      If a caller sets bounds and then calls for a search outside of those bounds the search will be optimized to return WT_NOTFOUND.

      Example:

      cursor->set_key(cursor, “A”)
cursor->bound(cursor, “bound=lower”)
cursor->set_key(cursor, “K”)
cursor->bound(cursor, “bound=upper”)
cursor->set_key(cursor, “Z”)
cursor->search(cursor) -> returns WT_NOTFOUND.

      Scope:

      • Add a statistic that is incremented when the cursor search is early exited.
      • Implement for row-store.
      • Add testing.

            Assignee:
            clarisse.cheah@mongodb.com Clarisse Cheah
            Reporter:
            luke.pearson@mongodb.com Luke Pearson
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

              Created:
              Updated:
              Resolved: