Re: BUG #19435: Error: "No relation entry for relid 2" Triggered by Complex Join with Self-Referencing Tables
Andrei Lepikhov <lepihov@gmail.com>
From: Andrei Lepikhov <lepihov@gmail.com>
To: Alexander Korotkov <aekorotkov@gmail.com>,
Tender Wang <tndrwang@gmail.com>
Cc: Kirill Reshke <reshkekirill@gmail.com>,
Fujii Masao <masao.fujii@gmail.com>, ammmkilo@163.com,
pgsql-bugs@lists.postgresql.org
Date: 2026-05-22T10:16:17Z
Lists: pgsql-bugs
On 22/04/2026 17:10, Alexander Korotkov wrote: > On Fri, Mar 27, 2026 at 3:19 AM Tender Wang <tndrwang@gmail.com> wrote: >>> but I'm unsure, in general, that this approach is conservative enough. >>> Maybe we shouldn’t change this logic and invent one more optimisation >>> ‘deduplication’ stage later, before the selectivity estimation stage. > > I have another approach about to deduplication of RestrictInfo's. The > field, which differs in this case, is outer_relids. AFAICS, > outer_relids and incompatible_relids serves as the restriction on what > we can do with RestrictInfo. So, what we can do is to ignore both > outer_relids and incompatible_relids during comparison, but compose a > union of their values for remaining RestrictInfo. That means that > remaining RestrictInfo will ancest all the restrictions, and that > should be safe. > > What do you think? Thank you for all the work you’ve put into de-duplicating clauses. I agree that using the union of outer_relids and incompatible_relids is the strictest common constraint. There shouldn’t be any issues, so this approach should work. However, the new function relies on a hand-picked list of "semantic" fields. If someone adds another field to RestrictInfo, this function could break without warning unless they remember to update it. We should add comment hooks that say, "If you add a field here, update analyzejoins.c too." Also, de-duplication happens in several places. If we change the logic in add_non_redundant_clauses, maybe we should review the update_eclasses() code as well. -- regards, Andrei Lepikhov, pgEdge
Commits
-
Further improve commentary about ChangeVarNodesWalkExpression()
- 6888658516a2 19 (unreleased) landed
- 8c73ab9da9f1 18.4 landed
-
Improve commentary about ChangeVarNodesWalkExpression().
- a0e0b3cc685a 18.4 landed
- 360dd6f7b4c5 19 (unreleased) landed
-
Fix self-join removal to update bare Var references in join clauses
- e8b9d6497469 18.4 landed
- 07b7a964d368 19 (unreleased) landed
-
Implement Self-Join Elimination
- fc069a3a6319 18.0 cited