Struct JoinGraph 

pub struct JoinGraph { /* private fields */ }

The join graph representing all relations and join conditions in a query.

Implementations

impl JoinGraph

pub fn new() -> Self

Creates a new empty join graph.

pub fn add_node(&mut self, variable: String, relation: LogicalOperator) -> usize

Adds a node to the graph.

pub fn add_edge( &mut self, from: usize, to: usize, conditions: Vec<JoinCondition>, )

Adds a join edge between two nodes.

Panics

Panics if from or to were not previously added via add_node.

pub fn node_count(&self) -> usize

Returns the number of nodes.

pub fn nodes(&self) -> &[JoinNode]

Returns a reference to the nodes.

pub fn neighbors(&self, node_id: usize) -> impl Iterator<Item = usize> + '_

Returns neighbors of a node.

pub fn get_conditions( &self, left: &BitSet, right: &BitSet, ) -> Vec<JoinCondition>

Gets the join conditions between two node sets.

pub fn are_connected(&self, left: &BitSet, right: &BitSet) -> bool

Checks if two node sets are connected by at least one edge.

Trait Implementations

impl Debug for JoinGraph

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for JoinGraph

fn default() -> Self

Returns the “default value” for a type.