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

Create cpp test for prefix search near entries

    XMLWordPrintable

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Major - P3
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: WT10.0.1, 5.1.0
    • Component/s: None
    • Labels:
      None
    • Story Points:
      5
    • Sprint:
      Storage - Ra 2021-09-20, Storage - Ra 2021-10-04

      Description

      The idea of this test is to make a cppsuite test to validate the search optimisation provided by prefix_key configuration. The prefix search near should only traverse the prefix portion of the search key in the tree.

      Definition of the test:
      1. Have a initial populate phase which will insert a set of keys with prefix aaa -> zzz
      2. Spawn multiple read threads and validate the prefix search near optimisation through checking the statistics WT_STAT_CONN_CURSOR_NEXT_SKIP_LT_100 for the number of entries we have traversed during a search near, and WT_STAT_CONN_CURSOR_SEARCH_NEAR_PREFIX_FAST_PATHS if we have done a prefix search near early exit.

      This test will also have user configurable options e.g. read thread count, key size, number of collections, number of entries per prefix.

        Attachments

          Issue Links

            Activity

              People

              Assignee:
              jie.chen Jie Chen
              Reporter:
              jie.chen Jie Chen
              Votes:
              0 Vote for this issue
              Watchers:
              1 Start watching this issue

                Dates

                Created:
                Updated:
                Resolved: