Struct JoinOrderAnalyzer 

pub struct JoinOrderAnalyzer { /* private fields */ }

Analyzes join chains and determines optimal join ordering

Implementations

impl JoinOrderAnalyzer

pub fn new() -> Self

Create a new join order analyzer

pub fn with_column_map(column_to_table: HashMap<String, String>) -> Self

Create a new join order analyzer with schema-based column resolution

pub fn set_column_map(&mut self, column_to_table: HashMap<String, String>)

Set the column-to-table mapping for schema-based resolution

pub fn register_tables(&mut self, table_names: Vec<String>)

Register all tables involved in the query

pub fn analyze_predicate(&mut self, expr: &Expression, tables: &HashSet<String>)

Analyze a predicate and extract join edges or local predicates

pub fn analyze_predicate_with_type( &mut self, expr: &Expression, tables: &HashSet<String>, join_type: JoinType, )

Analyze a predicate with an explicit join type

pub fn find_most_selective_tables(&self) -> Vec<String>

Find all tables that have local predicates (highest selectivity filters)

pub fn build_join_chain(&self, seed_table: &str) -> Vec<String>

Build a join chain starting from a seed table Returns list of tables in optimal join order

pub fn find_optimal_order(&self) -> Vec<String>

Find optimal join order given all constraints

Uses heuristic: start with most selective local filters, then follow equijoin chains

pub fn get_join_condition( &self, left_table: &str, right_table: &str, ) -> Option<(String, String)>

Get the equijoin edges that connect two specific tables

pub fn edges(&self) -> &[JoinEdge]

Get all equijoin edges

pub fn tables(&self) -> BTreeSet<String>

Get all tables registered in this analyzer

Trait Implementations

impl Clone for JoinOrderAnalyzer

fn clone(&self) -> JoinOrderAnalyzer

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for JoinOrderAnalyzer

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

Formats the value using the given formatter.

impl Default for JoinOrderAnalyzer

fn default() -> Self

Returns the “default value” for a type.