duckdb::StatisticsPropagator Class Reference

Collaboration diagram for duckdb::StatisticsPropagator:

Public Member Functions
	StatisticsPropagator (Optimizer &optimizer, LogicalOperator &root)
unique_ptr< NodeStatistics >	PropagateStatistics (unique_ptr< LogicalOperator > &node_ptr)
column_binding_map_t< unique_ptr< BaseStatistics > >	GetStatisticsMap ()

Static Public Member Functions
static bool	CanPropagateCast (const LogicalType &source, const LogicalType &target)
	Whether or not we can propagate a cast between two types.
static unique_ptr< BaseStatistics >	TryPropagateCast (const BaseStatistics &stats, const LogicalType &source, const LogicalType &target)

Private Member Functions
unique_ptr< NodeStatistics >	PropagateStatistics (LogicalOperator &node, unique_ptr< LogicalOperator > &node_ptr)
	Propagate statistics through an operator.
unique_ptr< NodeStatistics >	PropagateStatistics (LogicalFilter &op, unique_ptr< LogicalOperator > &node_ptr)
unique_ptr< NodeStatistics >	PropagateStatistics (LogicalGet &op, unique_ptr< LogicalOperator > &node_ptr)
unique_ptr< NodeStatistics >	PropagateStatistics (LogicalJoin &op, unique_ptr< LogicalOperator > &node_ptr)
unique_ptr< NodeStatistics >	PropagateStatistics (LogicalPositionalJoin &op, unique_ptr< LogicalOperator > &node_ptr)
unique_ptr< NodeStatistics >	PropagateStatistics (LogicalProjection &op, unique_ptr< LogicalOperator > &node_ptr)
void	PropagateStatistics (LogicalComparisonJoin &op, unique_ptr< LogicalOperator > &node_ptr)
void	PropagateStatistics (LogicalAnyJoin &op, unique_ptr< LogicalOperator > &node_ptr)
unique_ptr< NodeStatistics >	PropagateStatistics (LogicalSetOperation &op, unique_ptr< LogicalOperator > &node_ptr)
unique_ptr< NodeStatistics >	PropagateStatistics (LogicalAggregate &op, unique_ptr< LogicalOperator > &node_ptr)
unique_ptr< NodeStatistics >	PropagateStatistics (LogicalCrossProduct &op, unique_ptr< LogicalOperator > &node_ptr)
unique_ptr< NodeStatistics >	PropagateStatistics (LogicalLimit &op, unique_ptr< LogicalOperator > &node_ptr)
unique_ptr< NodeStatistics >	PropagateStatistics (LogicalOrder &op, unique_ptr< LogicalOperator > &node_ptr)
unique_ptr< NodeStatistics >	PropagateStatistics (LogicalWindow &op, unique_ptr< LogicalOperator > &node_ptr)
unique_ptr< NodeStatistics >	PropagateChildren (LogicalOperator &node, unique_ptr< LogicalOperator > &node_ptr)
unique_ptr< BaseStatistics >	StatisticsFromValue (const Value &input)
	Return statistics from a constant value.
FilterPropagateResult	PropagateComparison (BaseStatistics &left, BaseStatistics &right, ExpressionType comparison)
	Run a comparison with two sets of statistics, returns if the comparison will always returns true/false or not.
void	UpdateFilterStatistics (BaseStatistics &input, ExpressionType comparison_type, const Value &constant)
	Update filter statistics from a filter with a constant.
void	UpdateFilterStatistics (BaseStatistics &lstats, BaseStatistics &rstats, ExpressionType comparison_type)
	Update statistics from a filter between two stats.
void	UpdateFilterStatistics (Expression &left, Expression &right, ExpressionType comparison_type)
	Update filter statistics from a generic comparison.
void	UpdateFilterStatistics (Expression &condition)
	Update filter statistics from an expression.
void	SetStatisticsNotNull (ColumnBinding binding)
	Set the statistics of a specific column binding to not contain null values.
FilterPropagateResult	HandleFilter (unique_ptr< Expression > &condition)
	Propagate a filter condition.
FilterPropagateResult	PropagateTableFilter (ColumnBinding stats_binding, BaseStatistics &stats, TableFilter &filter)
	Run a comparison between the statistics and the table filter; returns the prune result.
void	UpdateFilterStatistics (BaseStatistics &input, const TableFilter &filter)
	Update filter statistics from a TableFilter.
void	AddCardinalities (unique_ptr< NodeStatistics > &stats, NodeStatistics &new_stats)
	Add cardinalities together (i.e. new max is stats.max + new_stats.max): used for union.
void	MultiplyCardinalities (unique_ptr< NodeStatistics > &stats, NodeStatistics &new_stats)
void	CreateFilterFromJoinStats (unique_ptr< LogicalOperator > &child, unique_ptr< Expression > &expr, const BaseStatistics &stats_before, const BaseStatistics &stats_after)
	Creates and pushes down a filter based on join statistics.
unique_ptr< BaseStatistics >	PropagateExpression (unique_ptr< Expression > &expr)
unique_ptr< BaseStatistics >	PropagateExpression (Expression &expr, unique_ptr< Expression > &expr_ptr)
unique_ptr< BaseStatistics >	PropagateExpression (BoundAggregateExpression &expr, unique_ptr< Expression > &expr_ptr)
	Run a comparison between the statistics and the table filter; returns the prune result.
unique_ptr< BaseStatistics >	PropagateExpression (BoundBetweenExpression &expr, unique_ptr< Expression > &expr_ptr)
unique_ptr< BaseStatistics >	PropagateExpression (BoundCaseExpression &expr, unique_ptr< Expression > &expr_ptr)
unique_ptr< BaseStatistics >	PropagateExpression (BoundCastExpression &expr, unique_ptr< Expression > &expr_ptr)
unique_ptr< BaseStatistics >	PropagateExpression (BoundConjunctionExpression &expr, unique_ptr< Expression > &expr_ptr)
unique_ptr< BaseStatistics >	PropagateExpression (BoundFunctionExpression &expr, unique_ptr< Expression > &expr_ptr)
unique_ptr< BaseStatistics >	PropagateExpression (BoundComparisonExpression &expr, unique_ptr< Expression > &expr_ptr)
unique_ptr< BaseStatistics >	PropagateExpression (BoundConstantExpression &expr, unique_ptr< Expression > &expr_ptr)
unique_ptr< BaseStatistics >	PropagateExpression (BoundColumnRefExpression &expr, unique_ptr< Expression > &expr_ptr)
unique_ptr< BaseStatistics >	PropagateExpression (BoundOperatorExpression &expr, unique_ptr< Expression > &expr_ptr)
void	TryExecuteAggregates (LogicalAggregate &op, unique_ptr< LogicalOperator > &node_ptr)
	Try to execute aggregates using only the statistics if possible.
void	ReplaceWithEmptyResult (unique_ptr< LogicalOperator > &node)
bool	ExpressionIsConstant (Expression &expr, const Value &val)
bool	ExpressionIsConstantOrNull (Expression &expr, const Value &val)
unique_ptr< NodeStatistics >	PropagateUnion (LogicalSetOperation &setop, unique_ptr< LogicalOperator > &node_ptr)

Private Attributes
Optimizer &	optimizer
ClientContext &	context
optional_ptr< LogicalOperator >	root
	The root of the query plan.
column_binding_map_t< unique_ptr< BaseStatistics > >	statistics_map
	The map of ColumnBinding -> statistics for the various nodes.
unique_ptr< NodeStatistics >	node_stats
	Node stats for the current node.

Member Function Documentation

GetStatisticsMap()

column_binding_map_t< unique_ptr< BaseStatistics > > duckdb::StatisticsPropagator::GetStatisticsMap ( )

inline

                                                                        {
        return std::move(statistics_map);
    }

MultiplyCardinalities()

void duckdb::StatisticsPropagator::MultiplyCardinalities ( unique_ptr< NodeStatistics > &  stats, NodeStatistics &  new_stats  )

private

Multiply the cardinalities together (i.e. new max cardinality is stats.max * new_stats.max): used for joins/cross products

---

The documentation for this class was generated from the following file:

• external/duckdb/duckdb.hpp