Package io.trino.sql.planner.optimizations.joins

Class JoinGraph

java.lang.Object

io.trino.sql.planner.optimizations.joins.JoinGraph

public class JoinGraph
extends Object

JoinGraph represents sequence of Joins, where nodes in the graph are PlanNodes that are being joined and edges are all equality join conditions between pair of nodes.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	JoinGraph.Edge

Constructor Summary

Constructors

Constructor	Description
JoinGraph(PlanNode node)
JoinGraph(List<PlanNode> nodes, com.google.common.collect.Multimap<PlanNodeId,JoinGraph.Edge> edges, PlanNodeId rootId, List<Expression> filters, boolean containsCrossJoin)

Method Summary

Modifier and Type	Method	Description
static JoinGraph	buildFrom(Metadata metadata, PlanNode plan, Lookup lookup, PlanNodeIdAllocator planNodeIdAllocator, Session session, TypeAnalyzer typeAnalyzer, TypeProvider types)	Builds JoinGraph containing plan node.
Collection<JoinGraph.Edge>	getEdges(PlanNode node)
List<Expression>	getFilters()
PlanNode	getNode(int index)
List<PlanNode>	getNodes()
PlanNodeId	getRootId()
boolean	isContainsCrossJoin()
boolean	isEmpty()
int	size()
String	toString()
JoinGraph	withFilter(Expression expression)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

JoinGraph

public JoinGraph(PlanNode node)

JoinGraph

public JoinGraph(List<PlanNode> nodes,
                 com.google.common.collect.Multimap<PlanNodeId,JoinGraph.Edge> edges,
                 PlanNodeId rootId,
                 List<Expression> filters,
                 boolean containsCrossJoin)

Method Detail

buildFrom

public static JoinGraph buildFrom(Metadata metadata,
                                  PlanNode plan,
                                  Lookup lookup,
                                  PlanNodeIdAllocator planNodeIdAllocator,
                                  Session session,
                                  TypeAnalyzer typeAnalyzer,
                                  TypeProvider types)

Builds JoinGraph containing plan node.

withFilter

public JoinGraph withFilter(Expression expression)

getFilters

public List<Expression> getFilters()

getRootId

public PlanNodeId getRootId()

isEmpty

public boolean isEmpty()

size

public int size()

getNode

public PlanNode getNode(int index)

getNodes

public List<PlanNode> getNodes()

getEdges

public Collection<JoinGraph.Edge> getEdges(PlanNode node)

isContainsCrossJoin

public boolean isContainsCrossJoin()

toString

public String toString()

Overrides:

toString in class Object