Skip to content

The Internals of Spark SQL

Vectorized Query Execution

Initializing search

spark-sql-internals

Home
Internals
SQL
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
  - V2TableWithV1Fallback
- Query Execution
  Query Execution
- SharedState
- Statistics and Hints
  Statistics and Hints
- Logical Operators
  Logical Operators
- SparkSession Registries
  SparkSession Registries
  - Catalog
    Catalog
    
    Catalog
    
    CatalogImpl
  - ExperimentalMethods
  - ExternalCatalog
    ExternalCatalog
    
    ExternalCatalog
    
    InMemoryCatalog
  - FunctionRegistry
    FunctionRegistry
    
    FunctionRegistry
    
    FunctionRegistryBase
    
    SimpleFunctionRegistry
    
    SimpleFunctionRegistryBase
    
    SimpleTableFunctionRegistry
    
    TableFunctionRegistry
  - GlobalTempViewManager
  - SessionCatalog
    SessionCatalog
    
    SessionCatalog
    
    BucketSpec
    
    CatalogStorageFormat
    
    CatalogTable
    
    CatalogTablePartition
  - V2SessionCatalog
  - SessionState
    SessionState
    
    SessionState
    
    BaseSessionStateBuilder
    
    SessionStateBuilder
  - CacheManager
    CacheManager
    
    CacheManager
    
    CachedRDDBuilder
  - RuntimeConfig
  - UDFRegistration
- Catalyst
  Catalyst
- Expressions
  Expressions
  - AggregateExpression
  - AggregateFunction
  - AggregateWindowFunction
  - Aggregator
  - AttributeSeq
  - Attribute
  - BinaryComparison
  - BoundReference
  - CallMethodViaReflection
  - CodeGeneratorWithInterpretedFallback
  - CodegenFallback
  - CreateNamedStruct
  - CreateStruct
  - CumeDist
  - DeclarativeAggregate
  - DecodeUsingSerializer
  - DynamicPruningExpression
  - DynamicPruningSubquery
  - EncodeUsingSerializer
  - EqualNullSafe
  - EqualTo
  - ExecSubqueryExpression
  - Exists
  - ExpectsInputTypes
  - ExplodeBase
  - Expression
  - First
  - Generator
  - HashExpression
  - HashPartitioning
  - Higher-Order Functions
    Higher-Order Functions
    
    HigherOrderFunction
    
    ArrayBasedSimpleHigherOrderFunction
    
    MapBasedSimpleHigherOrderFunction
    
    SimpleHigherOrderFunction
  - ImperativeAggregate
  - In
  - Inline
  - InSet
  - InSubqueryExec
  - InterpretedProjection
  - JsonToStructs
  - ListQuery
  - Literal
  - MonotonicallyIncreasingID
  - Murmur3Hash
  - NamedExpression
  - Nondeterministic
  - OffsetWindowFunction
  - ParseToDate
  - ParseToTimestamp
  - PlanExpression
  - Predicate
  - Projection
  - RowOrdering
  - RuntimeReplaceable
  - ScalaAggregator
  - ScalarSubquery
  - ScalarSubquery (ExecSubqueryExpression)
  - ScalaUDF
  - SortOrder
  - Stateful
  - StaticInvoke
  - SubqueryExpression
  - TimeWindow
  - UnaryExpression
  - Unevaluable
  - UnixTimestamp
  - UnresolvedAttribute
  - UnresolvedFunction
  - UnresolvedGenerator
  - UnresolvedOrdinal
  - UnresolvedStar
  - UnsafeProjection
  - UserDefinedAggregator
  - User-Defined Functions
    User-Defined Functions
    
    User-Defined Functions
    
    UserDefinedExpression
    
    UserDefinedFunction
    
    UDFs are Blackbox
  - UserDefinedAggregateFunction
  - WindowExpression
  - WindowFunction
  - WindowSpecDefinition
- Physical Operators
  Physical Operators
  - AdaptiveSparkPlanExec
  - AggregationIterators
    AggregationIterators
    
    AggregationIterator
    
    ObjectAggregationIterator
    
    ObjectAggregationMap
    
    SortBasedAggregationIterator
    
    TungstenAggregationIterator
  - AliasAwareOutputExpression
  - AliasAwareOutputOrdering
  - AliasAwareOutputPartitioning
  - AlterTableExec
  - AQEShuffleReadExec
  - AtomicTableWriteExec
  - BaseAggregateExec
  - BaseJoinExec
  - BaseSubqueryExec
  - BatchWriteHelper
  - BatchScanExec
  - BroadcastExchangeExec
  - BroadcastExchangeLike
  - BroadcastHashJoinExec
  - BroadcastNestedLoopJoinExec
  - BroadcastQueryStageExec
  - CoalesceExec
  - CollectLimitExec
  - CollectMetricsExec
  - ColumnarToRowExec
  - CreateTableAsSelectExec
  - CodegenSupport
  - ColumnarBatchScan
  - DataSourceScanExec
  - DataSourceV2ScanExec
  - DataSourceV2ScanExecBase
  - DataWritingCommandExec
  - DebugExec
  - DeleteFromTableExec
  - DescribeTableExec
  - DeserializeToObjectExec
  - DropNamespaceExec
  - EvalPythonExec
  - Exchange
  - ExecutedCommandExec
  - ExternalRDDScanExec
  - FileSourceScanExec
  - FilterExec
  - GenerateExec
  - HashAggregateExec
  - HashedRelation
  - HashJoin
  - InMemoryTableScanExec
  - InputAdapter
  - JoinCodegenSupport
  - LocalTableScanExec
  - LongHashedRelation
  - ObjectConsumerExec
  - ObjectHashAggregateExec
  - ObjectProducerExec
  - OverwriteByExpressionExec
  - ProjectExec
  - QueryStageExec
  - RangeExec
  - ReusedExchangeExec
  - ReusedSubqueryExec
  - RowDataSourceScanExec
  - SerializeFromObjectExec
  - SetCatalogAndNamespaceExec
  - ShowTablesExec
  - ShowTablePropertiesExec
  - ShuffleExchangeExec
  - ShuffleExchangeLike
  - ShuffledHashJoinExec
  - ShuffledJoin
  - ShuffleOrigin
  - ShuffleQueryStageExec
  - SortAggregateExec
  - SortMergeJoinExec
    SortMergeJoinExec
    
    SortMergeJoinExec
    
    SortMergeJoinScanner
  - SortExec
  - SparkPlan
  - SQLMetric
  - SubqueryExec
  - TableWriteExecHelper
  - UnaryExecNode
  - UnsafeHashedRelation
  - V2CommandExec
  - V2ExistingTableWriteExec
  - V2TableWriteExec
  - WholeStageCodegenExec
  - WindowExec
    WindowExec
    
    WindowExec
  - WindowExecBase
  - Distribution and Partitioning
    Distribution and Partitioning
    
    Distribution
    
    Partitioning
    
    Distribution Specifications
    Distribution Specifications
    
    AllTuples
    
    BroadcastDistribution
    
    ClusteredDistribution
    
    HashClusteredDistribution
    
    OrderedDistribution
    
    UnspecifiedDistribution
    
    Broadcast Modes
    Broadcast Modes
    
    BroadcastMode
    
    HashedRelationBroadcastMode
- 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
SQL
SQL
Features
Features
- Adaptive Query Execution
  Adaptive Query Execution
- Bucketing
- Common Table Expressions
- Cost-Based Optimization
  Cost-Based Optimization
- Join Queries
  Join Queries
  - Joins
  - Broadcast Joins
- Statistics
- Metadata Columns
- Multi-Dimensional Aggregation
- ANSI Intervals
- 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
- 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
    
    EquivalentExpressions
- Vectorized Query Execution
  Vectorized Query Execution
  - Vectorized Query Execution
  - ColumnarBatch
- Subqueries
- Catalyst DSL
  Catalyst DSL
  - DslLogicalPlan
- Variable Substitution
Data Sources
Data Sources
- Avro
  Avro
- Console
  Console
  - ConsoleSinkProvider
- CSV
  CSV
  - CSVFileFormat
  - CSVScanBuilder
- Files
  Files
- Hive
  Hive
- JDBC
  JDBC
- JSON
  JSON
  - JsonFileFormat
  - JsonDataSource
- Kafka
  Kafka
  - Configuration Properties
  - KafkaSourceProvider
  - KafkaTable
  - Options
  - KafkaScan
  - KafkaBatch
  - KafkaBatchWrite
  - KafkaRelation
  - KafkaSourceRDD
    KafkaSourceRDD
    
    KafkaSourceRDD
    
    KafkaSourceRDDPartition
  - ConsumerStrategy
  - KafkaOffsetReader
  - KafkaOffsetRangeLimit
  - KafkaDataConsumer
  - InternalKafkaConsumer
  - KafkaWriter
  - KafkaWriteTask
  - JsonUtils
  - InternalKafkaProducerPool
- Noop
  Noop
- ORC
  ORC
  - OrcScanBuilder
  - OrcFileFormat
- Parquet
  Parquet
- Text
  Text
  - TextFileFormat
- BaseDynamicPartitionDataWriter
- BasicWriteTaskStatsTracker
- DataWritingSparkTask
- DataSourceV2Utils
- DynamicPartitionDataConcurrentWriter
- DynamicPartitionDataSingleWriter
- OutputWriter
- WriteTaskStatsTracker
High-Level APIs
High-Level APIs
- Basic Aggregation
  Basic Aggregation
  - KeyValueGroupedDataset
  - RelationalGroupedDataset
- SparkSession
- SparkSession.Builder
- ExecutionListenerManager
- ColumnarRule
- Dataset
- DataFrame
- DataFrameReader
- DataFrameWriter
- DataFrameWriterV2
- Encoders
- SparkSessionExtensions
- Window Functions
  Window Functions
Demos
Demos
Misc
Misc
- IntervalUtils
- ExplainUtils
- PartitionedFileUtil
- SerializerBuildHelper
- SQLExecutionRDD
- DataSourceRDD
- DataSourceRDDPartition
- Dataset, DataFrame and RDD
- Dataset and SQL
- Implicits
- Row
- Data Source API
  Data Source API
- Dataset API
  Dataset API
- Column
  Column
- Standard Functions
  Standard Functions
- Data Types
  Data Types
- Caching and Persistence
  Caching and Persistence
  - Caching and Persistence
  - User-Friendly Names of Cached Queries in web UI
- Checkpointing
- FileScanRDD
- Monitoring
  Monitoring
- Performance Tuning and Debugging
  Performance Tuning and Debugging
- Spark Thrift Server
  Spark Thrift Server
  - HiveThriftServer2
  - SparkSQLEnv
- SQLExecution
- RDDConversions
- ShuffledRowRDD
- CheckAnalysis
- CatalystTypeConverters
- SubExprUtils
- PredicateHelper
- AggUtils
- ExtractEquiJoinKeys
- ExtractSingleColumnNullAwareAntiJoin
- ExtractJoinWithBuckets
- PhysicalAggregation
- PhysicalOperation
- KnownSizeEstimation
- CompressionCodecs
- JoinStrategyHint
- SQLContext

Vectorized Query Execution¶

Vectorized Query Execution (Vectorized Decoding or Batch Decoding) is...FIXME

Previous EquivalentExpressions

Next ColumnarBatch

Copyright © 2022 Jacek Laskowski

Made with Material for MkDocs Insiders