Skip to main content

Module optimizer

Module optimizer 

Source
Expand description

Query optimizer.

Transforms logical plans for better performance.

§Optimization Rules

  • Filter Pushdown: Pushes filters closer to scans to reduce data early
  • Predicate Simplification: Simplifies constant expressions
  • Join Reordering: Optimizes join order using DPccp algorithm

§Submodules

  • cost - Cost model for estimating operator costs
  • cardinality - Cardinality estimation for query operators
  • join_order - DPccp join ordering algorithm

Re-exports§

pub use cardinality::CardinalityEstimator;
pub use cardinality::ColumnStats;
pub use cardinality::TableStats;
pub use cost::Cost;
pub use cost::CostModel;
pub use join_order::BitSet;
pub use join_order::DPccp;
pub use join_order::JoinGraph;
pub use join_order::JoinGraphBuilder;
pub use join_order::JoinPlan;

Modules§

cardinality
Cardinality estimation for query optimization.
cost
Cost model for query optimization.
join_order
DPccp (Dynamic Programming with connected complement pairs) join ordering.

Structs§

Optimizer
Query optimizer that transforms logical plans for better performance.