Code

Support recursive CTEs#16427

Code

Merged

systay merged 29 commits intovitessio:mainvitessio/vitess:mainfrom planetscale:recursive-cteplanetscale/vitess:recursive-cteCopy head branch name to clipboardAug 19, 2024

+2,075-333

Commits

Commits on Aug 15, 2024

• Semantic analysis for recursive CTEs

  Show description for c26bd04
  systay

  committed
  c26bd04

  Copy full SHA for c26bd04

• feat: add recurse operator and start of CTE planning

  Show description for 08b10c4
  systay

  committed
  08b10c4

  Copy full SHA for 08b10c4

• first steps in adding Recurse primitive

  Show description for c32fb87
  systay

  committed
  c32fb87

  Copy full SHA for c32fb87

• remove subquery from cte

  Show description for 55dfef9
  systay

  committed
  55dfef9

  Copy full SHA for 55dfef9

• check for invalid CTEs

  Show description for 09aa5d8
  systay

  committed
  09aa5d8

  Copy full SHA for 09aa5d8

• feat: use the new CTE field on RealTable

  Show description for 9e8f5ba
  systay

  committed
  9e8f5ba

  Copy full SHA for 9e8f5ba

• feat: handle star expansion on CTEs

  Show description for c38ae57
  systay

  committed
  c38ae57

  Copy full SHA for c38ae57

• first plan with recursion at the vtgate level passes

  Show description for 705c079
  systay

  committed
  705c079

  Copy full SHA for 705c079

• change terminology for recursice ctes to seed/term

  Show description for adedb5b
  systay

  committed
  adedb5b

  Copy full SHA for adedb5b

• codegen

  Show description for 6c9ca09
  systay

  committed
  6c9ca09

  Copy full SHA for 6c9ca09

• panic on the error, no the string

  Show description for c6277bb
  systay

  committed
  c6277bb

  Copy full SHA for c6277bb

• mark query as single unsharded keyspace when possible

  Show description for 426aa01
  systay

  committed
  426aa01

  Copy full SHA for 426aa01

• move test

  Show description for 94d8fd5
  systay

  committed
  94d8fd5

  Copy full SHA for 94d8fd5

• added end-to-end tests for recursive queries

  Show description for 8fd269a
  systay

  committed
  8fd269a

  Copy full SHA for 8fd269a

• also handle CTE on the LHS of joins

  Show description for 5746dba
  systay

  committed
  5746dba

  Copy full SHA for 5746dba

• make sure to mark CTE as recursive

  Show description for def7c28
  systay

  committed
  def7c28

  Copy full SHA for def7c28

• rewrite expressions passing into ctes

  Show description for c7470c5
  systay

  committed
  c7470c5

  Copy full SHA for c7470c5

• handle projections on the term using expressions from the seed

  Show description for b6e04a5
  systay

  committed
  b6e04a5

  Copy full SHA for b6e04a5

• handle projections on merged CTEs

  Show description for 730c3b5
  systay

  committed
  730c3b5

  Copy full SHA for 730c3b5

• add more planner tests

  Show description for a2ef673
  systay

  committed
  a2ef673

  Copy full SHA for a2ef673

• test: add cte end to end tests

  Show description for 2b4088e
  systay

  committed
  2b4088e

  Copy full SHA for 2b4088e

• handle recursive CTE table IDs correctly

  Show description for c207131
  systay

  committed
  c207131

  Copy full SHA for c207131

• preserve CTE table alias

  Show description for 8566ebe
  systay

  committed
  8566ebe

  Copy full SHA for 8566ebe

• changelog

  Show description for 5f2aa27
  systay

  committed
  5f2aa27

  Copy full SHA for 5f2aa27

• handle ws offsets on recursive ctes

  Show description for efda1df
  systay

  committed
  efda1df

  Copy full SHA for efda1df

• remove unused code

  Show description for f8501c0
  systay

  committed
  f8501c0

  Copy full SHA for f8501c0

• make sure to respect the transaction needs

  Show description for 3aaad01
  systay

  committed
  3aaad01

  Copy full SHA for 3aaad01

Commits on Aug 19, 2024

• address review comments

  Show description for 36a458d
  systay

  committed
  36a458d

  Copy full SHA for 36a458d

• Merge remote-tracking branch 'upstream/main' into recursive-cte

  Show description for b67eb1a
  systay

  committed
  b67eb1a

  Copy full SHA for b67eb1a