Details
-
Task
-
Status: Closed
-
Major - P3
-
Resolution: Fixed
-
None
-
Fully Compatible
-
QE 2022-09-19, QE 2022-10-03, QE 2022-10-17, QE 2022-10-31
-
35
-
5
Description
We've seen some indications that the fully generic index scan algorithm implemented by the SBE stage builders can be slow. The stage builder produces plans using the CheckBoundsStage which look like this:
[1] nlj [] [s29, s24, s26]
|
left
|
[1] sspool sp1 [s29, s24, s26]
|
right
|
[1] chkbounds s25 s28 s31
|
[1] nlj [s24, s26] [s30]
|
left
|
[1] project [s24 = "a_1_b_1", s26 = {"a" : 1, "b" : 1}, s30 = s29]
|
[1] limit 1
|
[1] coscan
|
right
|
[1] ixseek s30 none s25 s28 s23 [] @"0552b0af-0102-434f-805e-32b741d99765" @"a_1_b_1" true
|
We should look into ways to make this faster. As a starting point, we could try an experiment where we implement a version of the sbe::IndexScanStage that operates directly over the IndexBounds. This stage would need to use the IndexBoundsChecker itself rather than relying on the "chkbounds" stage to do so. Then we can run a performance patch build and see how much this improves the numbers.
Attachments
Issue Links
- is related to
-
SERVER-69751 Investigate SBE Linkbench regressions
-
- Closed
-
-
SERVER-70054 [SBE] Investigate regression in Queries.RangeQuery_MultipleIndexes_LowSelectivityMatch_LL
-
- Closed
-