Skip to content

The Internals of Spark SQL

RangeExec

Initializing search

spark-sql-internals

Home
Internals
AQE
Notable Features
Data Sources
High-Level APIs
Demos
Misc

The Internals of Spark SQL

spark-sql-internals

Home
Internals
Internals
- Overview
- Tags
- Configuration Properties
  Configuration Properties
- DataSource
- Connector API
  Connector API
- DataSource V1 API
  DataSource V1 API
- Catalog Plugin API
  Catalog Plugin API
  - CatalogManager
  - CatalogPlugin
  - CatalogHelper
  - CatalogExtension
  - DelegatingCatalogExtension
  - StagingTableCatalog
  - SupportsNamespaces
  - SupportsCatalogOptions
  - TableCatalog
  - TableChange
  - Utilities
    Utilities
    
    Catalogs
    
    CatalogV2Util
- Query Execution
  Query Execution
- SharedState
- SQL Support
  SQL Support
- Statistics and Hints
  Statistics and Hints
- Logical Operators
  Logical Operators
- SparkSession Registries
  SparkSession Registries
  - Catalog
    Catalog
    
    Catalog
    
    CatalogImpl
  - ExperimentalMethods
  - ExternalCatalog
    ExternalCatalog
    
    ExternalCatalog
    
    InMemoryCatalog
  - FunctionRegistry
  - GlobalTempViewManager
  - SessionCatalog
    SessionCatalog
    
    SessionCatalog
    
    CatalogTable
    
    CatalogStorageFormat
    
    CatalogTablePartition
    
    BucketSpec
  - V2SessionCatalog
  - SessionState
    SessionState
    
    SessionState
    
    BaseSessionStateBuilder
    
    SessionStateBuilder
  - CacheManager
    CacheManager
    
    CacheManager
    
    CachedRDDBuilder
  - RuntimeConfig
  - UDFRegistration
- Hive Integration
  Hive Integration
- Catalyst
  Catalyst
- Expressions
  Expressions
- Physical Operators
  Physical Operators
  - AliasAwareOutputExpression
  - AliasAwareOutputOrdering
  - AliasAwareOutputPartitioning
  - AlterTableExec
  - AtomicTableWriteExec
  - BaseAggregateExec
  - BaseJoinExec
  - BaseSubqueryExec
  - BatchWriteHelper
  - BatchScanExec
  - BroadcastExchangeExec
  - BroadcastExchangeLike
  - BroadcastHashJoinExec
  - BroadcastNestedLoopJoinExec
  - CoalesceExec
  - CollectLimitExec
  - CollectMetricsExec
  - ColumnarToRowExec
  - CreateTableAsSelectExec
  - CodegenSupport
  - ColumnarBatchScan
  - DataSourceScanExec
  - DataSourceV2ScanExec
  - DataSourceV2ScanExecBase
  - DataWritingCommandExec
  - DebugExec
  - DeleteFromTableExec
  - DescribeTableExec
  - DropNamespaceExec
  - EvalPythonExec
  - Exchange
  - ExecutedCommandExec
  - ExternalRDDScanExec
  - HashedRelation
  - HashJoin
  - LongHashedRelation
  - ObjectConsumerExec
  - ReusedSubqueryExec
  - ShuffledJoin
  - ShuffleOrigin
  - SparkPlan
  - SQLMetric
  - TableWriteExecHelper
  - UnaryExecNode
  - V2CommandExec
  - V2TableWriteExec
  - Distribution and Partitioning
    Distribution and Partitioning
    
    Distribution
    
    Partitioning
    
    Distribution Specifications
    Distribution Specifications
    
    AllTuples
    
    BroadcastDistribution
    
    ClusteredDistribution
    
    HashClusteredDistribution
    
    OrderedDistribution
    
    UnspecifiedDistribution
    
    Broadcast Modes
    Broadcast Modes
    
    BroadcastMode
    
    HashedRelationBroadcastMode
  - FileSourceScanExec
  - FilterExec
  - GenerateExec
  - HashAggregateExec
  - InMemoryTableScanExec
  - InputAdapter
  - LocalTableScanExec
  - ObjectHashAggregateExec
  - OverwriteByExpressionExec
  - ProjectExec
  - RangeExec
  - ReusedExchangeExec
  - RowDataSourceScanExec
  - SerializeFromObjectExec
  - SetCatalogAndNamespaceExec
  - ShowCurrentNamespaceExec
  - ShowTablesExec
  - ShowTablePropertiesExec
  - ShuffleExchangeExec
  - ShuffleExchangeLike
  - ShuffledHashJoinExec
  - SortAggregateExec
  - SortMergeJoinExec
  - SortExec
  - SubqueryExec
  - WindowExec
    WindowExec
    
    WindowExec
    
    AggregateProcessor
    
    WindowFunctionFrame
  - WholeStageCodegenExec
  - WriteToDataSourceV2Exec
- Logical Analysis Rules
  Logical Analysis Rules
- Logical Optimizations
  Logical Optimizations
- Execution Planning Strategies
  Execution Planning Strategies
- Physical Optimizations
  Physical Optimizations
- Tungsten Execution Backend
  Tungsten Execution Backend
- Encoder
  Encoder
AQE
AQE
- AdaptiveSparkPlanExec
- AdaptiveExecutionContext
- AQEOptimizer
- AQEShuffleReadExec
- AQEUtils
- CostEvaluator
- InsertAdaptiveSparkPlan
- Logical Optimizations
  Logical Optimizations
  - AQEPropagateEmptyRelation
  - DynamicJoinSelection
- LogicalQueryStage
- Physical Optimizations
  Physical Optimizations
- PlanAdaptiveSubqueries
- QueryStageExecs
  QueryStageExecs
- ShuffleStage
- SimpleCostEvaluator
- Demo
Notable Features
Notable Features
- Common Table Expressions
- Join Queries
  Join Queries
  - Joins
  - Broadcast Joins
- Statistics
- Metadata Columns
- Catalog Plugin API and Multi-Catalog Support
- Dynamic Partition Pruning
- Explaining Query Plans Improved
- Hints
  Hints
- Observable Metrics
- Columnar Processing
- DataSource V2
- Hive Integration
- Vectorized Parquet Decoding
  Vectorized Parquet Decoding
  - Vectorized Parquet Decoding
  - ColumnVectors
    ColumnVectors
    
    ColumnVector
    
    WritableColumnVector
    
    OnHeapColumnVector
    
    OffHeapColumnVector
- Dynamic Partition Inserts
- Bucketing
- Whole-Stage CodeGen
  Whole-Stage CodeGen
  - BufferedRowIterator
  - CodegenContext
  - CodeGenerator
  - Block
  - GenerateUnsafeProjection
  - GenerateMutableProjection
  - GenerateColumnAccessor
  - GenerateOrdering
  - GeneratePredicate
  - GenerateSafeProjection
  - BytesToBytesMap Append-Only Hash Map
  - Subexpression Elimination
    Subexpression Elimination
    
    Subexpression Elimination In Code-Generated Expression Evaluation (Common Expression Reuse)
    
    EquivalentExpressions
- Vectorized Query Execution
  Vectorized Query Execution
  - Vectorized Query Execution
  - ColumnarBatch
- Subqueries
- Cost-Based Optimization
  Cost-Based Optimization
- Catalyst DSL
  Catalyst DSL
  - DslLogicalPlan
Data Sources
Data Sources
- Noop
  Noop
- Files
  Files
  - FileScan
  - FileScanBuilder
  - FileDataSourceV2
  - HadoopFsRelation
  - FileIndex
    FileIndex
    
    FileIndex
    
    CatalogFileIndex
    
    InMemoryFileIndex
    
    PartitioningAwareFileIndex
    
    PrunedInMemoryFileIndex
  - FileFormatWriter
  - FileWriteBuilder
  - SQLHadoopMapReduceCommitProtocol
  - PartitionedFile
  - RecordReaderIterator
  - FileFormat
  - TextBasedFileFormat
- Kafka
  Kafka
  - Configuration Properties
  - KafkaSourceProvider
  - KafkaTable
  - Options
  - KafkaScan
  - KafkaBatch
  - KafkaBatchWrite
  - KafkaRelation
  - KafkaSourceRDD
    KafkaSourceRDD
    
    KafkaSourceRDD
    
    KafkaSourceRDDPartition
  - ConsumerStrategy
  - KafkaOffsetReader
  - KafkaOffsetRangeLimit
  - KafkaDataConsumer
  - InternalKafkaConsumer
  - KafkaWriter
  - KafkaWriteTask
  - JsonUtils
  - InternalKafkaProducerPool
- Avro
  Avro
- JDBC
  JDBC
- Console
  Console
  - ConsoleSinkProvider
- CSV
  CSV
  - CSVFileFormat
  - CSVScanBuilder
- JSON
  JSON
  - JsonFileFormat
  - JsonDataSource
- ORC
  ORC
  - OrcScanBuilder
  - OrcFileFormat
- Parquet
  Parquet
- Text
  Text
  - TextFileFormat
High-Level APIs
High-Level APIs
Demos
Demos
Misc
Misc
- SQLExecutionRDD
- JoinSelectionHelper
- ExplainUtils
- DataSourceRDD
- DataSourceRDDPartition
- DataWritingSparkTask
- Dataset, DataFrame and RDD
- Dataset and SQL
- DataSourceV2Utils
- Implicits
- Row
- Data Source API
  Data Source API
- Dataset API
  Dataset API
- Column
  Column
- Basic Aggregation
  Basic Aggregation
- Window Aggregation
  Window Aggregation
- Standard Functions
  Standard Functions
- User-Defined Functions
  User-Defined Functions
- Data Types
  Data Types
- Multi-Dimensional Aggregation
- Caching and Persistence
  Caching and Persistence
  - Caching and Persistence
  - User-Friendly Names Of Cached Queries in web UI's Storage Tab
- Checkpointing
- UserDefinedAggregateFunction
- AggregationIterators
  AggregationIterators
- FileScanRDD
- Monitoring
  Monitoring
  - SQLTab
  - SQLListener
  - QueryExecutionListener
  - SQLAppStatusListener
  - SQLAppStatusPlugin
  - SQLAppStatusStore
  - WriteTaskStats
    WriteTaskStats
    
    WriteTaskStats
    
    BasicWriteTaskStats
  - WriteTaskStatsTracker
    WriteTaskStatsTracker
    
    WriteTaskStatsTracker
    
    BasicWriteTaskStatsTracker
  - WriteJobStatsTracker
    WriteJobStatsTracker
    
    WriteJobStatsTracker
    
    BasicWriteJobStatsTracker
  - Logging
- Performance Tuning and Debugging
  Performance Tuning and Debugging
- Tools
- Spark Thrift Server
  Spark Thrift Server
  - HiveThriftServer2
  - SparkSQLEnv
- SQLExecution
- RDDConversions
- ShuffledRowRDD
- UnsupportedOperationChecker
- CheckAnalysis
- CatalystTypeConverters
- StatFunctions
- SubExprUtils
- PredicateHelper
- DDLUtils
- SchemaUtils
- AggUtils
- CreateStruct
- TypeCoercion
- TypeCoercionRule
- ExtractEquiJoinKeys
- ExtractSingleColumnNullAwareAntiJoin
- ExtractJoinWithBuckets
- PhysicalAggregation
- PhysicalOperation
- KnownSizeEstimation
- SizeEstimator
- PartitioningUtils
- HadoopFileLinesReader
- CatalogUtils
- ExternalCatalogUtils
- CompressionCodecs
- JoinStrategyHint
- PushDownUtils
- SQLContext

RangeExec Leaf Physical Operator¶

RangeExec is a leaf physical operator.

Previous ProjectExec

Next ReusedExchangeExec

Copyright © 2021 Jacek Laskowski

Made with Material for MkDocs