feat: last join on window

[aceforeverd]

Supporting online for this kind of SQLs:

SELECT ... FROM request
LAST JOIN (
  SELECT ID, count(val) over w as agg
  FROM t2 
  WINDOW w as ( PARTITION BY part ... )
) tx ON request.ID = tx.ID

RESTRICTIONS

1. The JOIN condition, tx.ID, where ID must resolve to the column from actual table, which is t2 in the SQL above, not from the window agg result
2. Table t2 should at least have two indexes, one index key referred by tx.ID, another index key referred by WINDOW PARTITION BY column

[codecov]

Codecov Report

Attention: 179 lines in your changes are missing coverage. Please review.

Comparison is base (23d7c50) 75.31% compared to head (e4ad2e5) 75.27%.

Additional details and impacted files

@@             Coverage Diff              @@
##               main    #3565      +/-   ##
============================================
- Coverage     75.31%   75.27%   -0.05%     
  Complexity      587      587              
============================================
  Files           719      719              
  Lines        129836   130167     +331     
  Branches       1280     1280              
============================================
+ Hits          97787    97983     +196     
- Misses        31763    31898     +135     
  Partials        286      286              

Files	Coverage Δ
...bridse/examples/toydb/src/tablet/tablet_catalog.cc	67.66% <ø> (+10.34%)	⬆️
...ybridse/examples/toydb/src/tablet/tablet_catalog.h	63.63% <ø> (ø)
...amples/toydb/src/testing/toydb_engine_test_base.cc	73.46% <100.00%> (-0.54%)	⬇️
hybridse/include/codec/row.h	95.00% <100.00%> (ø)
hybridse/include/codec/row_list.h	86.95% <100.00%> (+21.73%)	⬆️
hybridse/include/vm/catalog.h	47.20% <ø> (ø)
...idse/src/passes/physical/batch_request_optimize.cc	90.62% <100.00%> (+0.26%)	⬆️
...dse/src/passes/physical/group_and_sort_optimized.h	100.00% <100.00%> (ø)
...e/src/passes/physical/transform_up_physical_pass.h	75.00% <ø> (ø)
hybridse/src/plan/planner.cc	88.27% <100.00%> (ø)
... and 18 more

... and 15 files with indirect coverage changes

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.