Expand description
Iterator-based query execution pipeline.
This module provides an iterator-based execution model for SQL queries, enabling streaming execution and reduced memory usage for large datasets.
§Architecture
The execution pipeline is built from composable iterators:
ScanIterator: Reads rows from storageFilterIterator: Filters rows based on predicatesSortIterator: Sorts rows (requires materialization)LimitIterator: Applies LIMIT/OFFSET constraints
Each iterator implements the RowIterator trait, allowing them to be
composed into a pipeline that processes rows one at a time.
Structs§
- Distinct
OnIterator - Iterator that implements
SELECT DISTINCT ON (expr, ...). - Filter
Iterator - Iterator that filters rows based on a predicate expression.
- Limit
Iterator - Iterator that applies LIMIT and OFFSET constraints.
- Scan
Iterator - Iterator that reads rows from table storage.
- Sort
Iterator - Iterator that sorts rows according to ORDER BY expressions.
- Values
Iterator - Streaming iterator for a type-checked VALUES relation.
- VecIterator
- Iterator that wraps a
Vec<Row>for testing and compatibility.
Traits§
- RowIterator
- A trait for row-producing iterators in the query execution pipeline.