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

Create cpp test for prefix search near entries

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Major - P3
    • Resolution: Fixed
    • None
    • WT10.0.1, 5.0.4, 4.4.10, 5.1.0-rc0
    • None
    • None
    • 5
    • 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

              jie.chen@mongodb.com Jie Chen
              jie.chen@mongodb.com Jie Chen
              Votes:
              0 Vote for this issue
              Watchers:
              1 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: