feat(state_table): add iterator sub range under a certain pk prefix

[wcy-fdu]

I hereby agree to the terms of the RisingWave Labs, Inc. Contributor License Agreement.

What's changed and what's your intention?

#11891

Checklist

• I have written necessary rustdoc comments
• I have added necessary unit tests and integration tests
• I have added fuzzing tests or opened an issue to track them. (Optional, recommended for new SQL features Sqlsmith: Sql feature generation #7934).
• My PR contains breaking changes. (If it deprecates some features, please create a tracking issue to remove them in the future).
• All checks passed in ./risedev check (or alias, ./risedev c)
• My PR changes performance-critical code. (Please run macro/micro-benchmarks and show the results.)

• My PR contains critical fixes that are necessary to be merged into the latest release. (Please check out the details)

Documentation

• My PR needs documentation updates. (Please use the Release note section below to summarize the impact on users)

Release note

If this PR includes changes that directly affect users or other significant modifications relevant to the community, kindly draft a release note to provide a concise summary of these changes. Please prioritize highlighting the impact these changes will have on users.

[codecov]

Codecov Report

Merging #12251 (d67e7f3) into main (827ed5e) will increase coverage by 0.02%.
Report is 12 commits behind head on main.
The diff coverage is 98.26%.

@@            Coverage Diff             @@
##             main   #12251      +/-   ##
==========================================
+ Coverage   69.95%   69.98%   +0.02%     
==========================================
  Files        1411     1411              
  Lines      235325   235545     +220     
==========================================
+ Hits       164614   164837     +223     
+ Misses      70711    70708       -3     

Flag	Coverage Δ
rust	69.98% <98.26%> (+0.02%)	⬆️

Flags with carried forward coverage won't be shown. Click here to find out more.

Files Changed	Coverage Δ
src/stream/src/common/table/test_state_table.rs	98.54% <98.17%> (-0.04%)	⬇️
src/stream/src/common/table/state_table.rs	88.65% <98.48%> (+0.62%)	⬆️

... and 2 files with indirect coverage changes

📣 We’re building smart automated test selection to slash your CI/CD build times. Learn more

[hzxa21]

I am thinking whether we can unify iter_row_with_pk_prefix_sub_range and iter_row_with_pk_range into one or at least we can simplfy the implementation since they have many things in common. One question needs to be clarified before discussing whether the unification is possible:

• Is the pk_prefix passed to iter_row_with_pk_prefix_sub_range intended to be used as a prefix hint (i.e. bloom filter key) for state store?

[wcy-fdu]

I am thinking whether we can unify iter_row_with_pk_prefix_sub_range and iter_row_with_pk_range into one or at least we can simplfy the implementation since they have many things in common. One question needs to be clarified before discussing whether the unification is possible:

• Is the pk_prefix passed to iter_row_with_pk_prefix_sub_range intended to be used as a prefix hint (i.e. bloom filter key) for state store?

After discussion, we reached the following agreement:

• StateTable provide two types of iterator interfaces to the upper layer, one is that the executors know pk_prefix, the other is that it does not know. The former does not need to pass vnode, the latter requires.
• Replace the iter_row_with_pk_prefix interface with the new iter_row_with_pk_prefix_sub_range, as iter_with_pk_prefix is a special case where sub_range in iter_row_with_pk_prefix_sub_range is (unbounded, unbounded). (This will be done in next PR)
• iter_row_with_pk_prefix_sub_range and iter_row_with_pk_range is both needed, but within the state table their implementations may be merged.

cc @st1page

[stdrc]

LGTM