Module datafusion::physical_plan
source · [−]Expand description
Traits for physical query plan, supporting parallel execution for partitioned relations.
Re-exports
pub use self::metrics::Metric;
pub use display::DisplayFormatType;
pub use self::planner::PhysicalPlanner;
Modules
Aggregates functionalities
Defines the ANALYZE operator
CoalesceBatchesExec combines small batches into larger batches for more efficient use of
vectorized processing by upstream operators.
Defines the merge plan for executing partitions in parallel and then merging the results
into a single partition
Defines common code used in execution plans
Defines the cross join plan for loading the left side of the cross join
and producing batches in parallel for the right partitions
Implementation of physical plan display. See
crate::physical_plan::displayable
for examples of how to
formatEmptyRelation execution plan
Defines the EXPLAIN operator
Defines physical expressions that can evaluated at runtime during query execution
Execution plans that read file formats
FilterExec evaluates a boolean predicate against all input batches to determine which rows to
include in its output batches.
Declaration of built-in (scalar) functions.
This module contains built-in functions’ enumeration and metadata.
Defines the join plan for executing partitions in parallel and then joining the results
into a set of partitions.
Functionality used both on logical and physical plans
Join related functionality used both on logical and physical plans
Defines the LIMIT plan
Execution plan for reading in-memory batches of data
Metrics for recording information about execution
Physical query planner
Defines the projection execution plan. A projection determines which columns or expressions
are returned from a query. The SQL statement
SELECT a, b, a+b FROM t1
is an example
of a projection on table t1
where the expressions a
, b
, and a+b
are the
projection expressions. SELECT
without FROM
will only evaluate expressions.The repartition operator maps N input partitions to M output partitions based on a
partitioning scheme.
Defines the Sort-Merge join execution plan.
A sort-merge join plan consumes two sorted children plan and produces
joined output by given join type and other options.
Sort functionalities
Stream wrappers for physical operators
Type coercion rules for functions with multiple valid signatures
This module contains functions and structs supporting user-defined aggregate functions.
UDF support
The Union operator combines multiple inputs with the same schema
Values execution plan
Physical expressions for window functions
Structs
This table statistics are estimates about column
EmptyRecordBatchStream can be used to create a RecordBatchStream
that will produce no results
Statistics for a physical plan node
Fields are optional and can be inexact because the sources
sometimes provide approximate estimates for performance reasons
and the transformations output are not always predictable.
Enums
Represents the result of evaluating an expression: either a single
ScalarValue
or an [ArrayRef
].Distribution schemes
Partitioning schemes supported by operators.
Traits
An accumulator represents a stateful object that lives throughout the evaluation of multiple rows and
generically accumulates values.
An aggregate expression that:
ExecutionPlan
represent nodes in the DataFusion Physical Plan.Trait that implements the Visitor
pattern for a
depth first walk of
ExecutionPlan
nodes. pre_visit
is called
before any children are visited, and then post_visit
is called
after all children have been visited.
To use, define a struct that implements this trait and then invoke
[‘accept’].Expression that can be evaluated against a RecordBatch
A Physical expression knows its type, nullability and how to evaluate itself.
Trait for types that stream [arrow::record_batch::RecordBatch]
Row-based accumulator where the internal aggregate state(s) are stored using row format.
A window expression that:
Functions
Visit all children of this plan, according to the order defined on
ExecutionPlanVisitor
.Execute the ExecutionPlan and collect the results in memory
Execute the ExecutionPlan and collect the results in memory
Return a wrapper around an
ExecutionPlan
which can be displayed in various easier to
understand ways.Execute the ExecutionPlan and return a single stream of results
Execute the ExecutionPlan and return a vec with one stream per output partition
Applies an optional projection to a [
SchemaRef
], returning the
projected schemaRecursively calls
pre_visit
and post_visit
for this node and
all of its children, as described on ExecutionPlanVisitor
Returns a copy of this plan if we change any child according to the pointer comparison.
The size of
children
must be equal to the size of ExecutionPlan::children()
.
Allow the vtable address comparisons for ExecutionPlan Trait Objects,it is harmless even
in the case of ‘false-native’.Type Definitions
Trait for a stream of record batches.