SparkSQL Catalyst优化器

2023-12-13 10:48
文章标签 优化 sparksql catalyst

本文主要是介绍SparkSQL Catalyst优化器,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

  • RDD 和 SpakSQL 运行时的区别
  • Catalyst
    • step1:解析 SQL,并且生成 AST(抽象语法树)
    • step2:在 AST 中加入元数据信息
    • step3:对已经加入元数据的 AST,输入优化器,进行优化
      • 谓词下推(Predicate Pushdown)
      • 列值裁剪(Column Pruning)
    • step4:生成物理计划 RDD


RDD 和 SpakSQL 运行时的区别

RDD 的运行流程
在这里插入图片描述
大致运行步骤:先将 RDD 解析为由 Stage 组成的 DAG,后将 Stage 转为 Task 直接运行

RDD 无法自我优化,RDD 没有 Schema 信息,RDD 可以同时处理结构化和非结构化的数据。

SparkSQL 提供了什么?

在这里插入图片描述
和 RDD 不同,SparkSQL 和 Dataset 和 SQL 并不是直接生成计划交给集群执行,而是经过了一个叫 Catalyst 的优化器,这个优化器能够自动帮助开发者优化代码。也就是说,在 SparkSQL 中,开发者的代码即使不够优化,也会被优化为相对较好的形式去执行。

SparkSQL 大部分情况用于处理结构化数据和半结构化数据,所以 SparkSQL 可以获知数据的 Schema,从而根据其 Schema来进行优化。


Catalyst

为了解决过多依赖 Hive 的问题,SparkSQL 使用了一个新的 SQL 优化器替代 Hive 中的优化器,整个 SparkSQL 的架构大致如下:
在这里插入图片描述

  • 1.API 层简单的说就是 Spark 会通过一些 API 接受 SQL 语句。
  • 2.收到 SQL 语句以后,将其交给 Catalyst,Catalyst 负责解析 SQL,生成执行计划等。
  • 3.Catalyst 的输出应该是 RDD 的执行计划。
  • 4.最终交由集群执行。

在这里插入图片描述


step1:解析 SQL,并且生成 AST(抽象语法树)

在这里插入图片描述

step2:在 AST 中加入元数据信息

做这一步主要是为了一些优化, 例如 col = col 这样的条件, 下图是一个简略图, 便于理解。
在这里插入图片描述

  • score.id → id#1#L 为 score.id 生成 id 为 1, 类型是 Long
  • score.math_score → math_score#2#L 为 score.math_score 生成 id 为 2, 类型为 Long
  • people.id → id#3#L 为 people.id 生成 id 为 3, 类型为 Long
  • people.age → age#4#L 为 people.age 生成 id 为 4, 类型为 Long

step3:对已经加入元数据的 AST,输入优化器,进行优化

谓词下推(Predicate Pushdown)

减少操作时候的数据量
在这里插入图片描述

列值裁剪(Column Pruning)

在谓词下推后, people 表之上的操作只用到了 id 列, 所以可以把其它列裁剪掉, 这样可以减少处理的数据量, 从而优化处理速度,如下图
在这里插入图片描述
百种优化方式, 源码在 org.apache.spark.sql.catalyst.optimizer.Optimizer

step4:生成物理计划 RDD

上面的过程生成的 AST 其实最终还没办法直接运行,这个 AST 叫做逻辑计划,结束后,需要生成 物理计划,从而生成 RDD 来运行。

  • 在生成物理计划的时候,会经过成本模型对整课数再次执行优化,选择一个更好的计划
  • 在生成物理计划以后,因为考虑到性能,所以会使用代码生成,在机器中运行

总结:

  • SparkSQL 和 RDD 不同的主要点是在于其所操作的数据是结构化的,提供了对数据更强的感知和分析能力,能够对代码进行更深层的优化,而这种能力是有一个叫做 Catalyst 的优化器所提供的。
  • Catalyst 的主要运作原理是分为三步,先对 SQL 或者 Dataset 的代码解析,生成逻辑计划,后对逻辑计划进行优化,再生成物理计划,最后生成代码到集群中以 RDD 的形式运行。

这篇关于SparkSQL Catalyst优化器的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/488193

相关文章

Docker多阶段镜像构建与缓存利用性能优化实践指南

《Docker多阶段镜像构建与缓存利用性能优化实践指南》这篇文章将从原理层面深入解析Docker多阶段构建与缓存机制,结合实际项目示例,说明如何有效利用构建缓存,组织镜像层次,最大化提升构建速度并减少... 目录一、技术背景与应用场景二、核心原理深入分析三、关键 dockerfile 解读3.1 Docke

从原理到实战解析Java Stream 的并行流性能优化

《从原理到实战解析JavaStream的并行流性能优化》本文给大家介绍JavaStream的并行流性能优化:从原理到实战的全攻略,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的... 目录一、并行流的核心原理与适用场景二、性能优化的核心策略1. 合理设置并行度:打破默认阈值2. 避免装箱

Python实战之SEO优化自动化工具开发指南

《Python实战之SEO优化自动化工具开发指南》在数字化营销时代,搜索引擎优化(SEO)已成为网站获取流量的重要手段,本文将带您使用Python开发一套完整的SEO自动化工具,需要的可以了解下... 目录前言项目概述技术栈选择核心模块实现1. 关键词研究模块2. 网站技术seo检测模块3. 内容优化分析模

Java实现复杂查询优化的7个技巧小结

《Java实现复杂查询优化的7个技巧小结》在Java项目中,复杂查询是开发者面临的“硬骨头”,本文将通过7个实战技巧,结合代码示例和性能对比,手把手教你如何让复杂查询变得优雅,大家可以根据需求进行选择... 目录一、复杂查询的痛点:为何你的代码“又臭又长”1.1冗余变量与中间状态1.2重复查询与性能陷阱1.

Python内存优化的实战技巧分享

《Python内存优化的实战技巧分享》Python作为一门解释型语言,虽然在开发效率上有着显著优势,但在执行效率方面往往被诟病,然而,通过合理的内存优化策略,我们可以让Python程序的运行速度提升3... 目录前言python内存管理机制引用计数机制垃圾回收机制内存泄漏的常见原因1. 循环引用2. 全局变

Python多线程应用中的卡死问题优化方案指南

《Python多线程应用中的卡死问题优化方案指南》在利用Python语言开发某查询软件时,遇到了点击搜索按钮后软件卡死的问题,本文将简单分析一下出现的原因以及对应的优化方案,希望对大家有所帮助... 目录问题描述优化方案1. 网络请求优化2. 多线程架构优化3. 全局异常处理4. 配置管理优化优化效果1.

MySQL中优化CPU使用的详细指南

《MySQL中优化CPU使用的详细指南》优化MySQL的CPU使用可以显著提高数据库的性能和响应时间,本文为大家整理了一些优化CPU使用的方法,大家可以根据需要进行选择... 目录一、优化查询和索引1.1 优化查询语句1.2 创建和优化索引1.3 避免全表扫描二、调整mysql配置参数2.1 调整线程数2.

深入解析Java NIO在高并发场景下的性能优化实践指南

《深入解析JavaNIO在高并发场景下的性能优化实践指南》随着互联网业务不断演进,对高并发、低延时网络服务的需求日益增长,本文将深入解析JavaNIO在高并发场景下的性能优化方法,希望对大家有所帮助... 目录简介一、技术背景与应用场景二、核心原理深入分析2.1 Selector多路复用2.2 Buffer

SpringBoot利用树形结构优化查询速度

《SpringBoot利用树形结构优化查询速度》这篇文章主要为大家详细介绍了SpringBoot利用树形结构优化查询速度,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录一个真实的性能灾难传统方案为什么这么慢N+1查询灾难性能测试数据对比核心解决方案:一次查询 + O(n)算法解决

小白也能轻松上手! 路由器设置优化指南

《小白也能轻松上手!路由器设置优化指南》在日常生活中,我们常常会遇到WiFi网速慢的问题,这主要受到三个方面的影响,首要原因是WiFi产品的配置优化不合理,其次是硬件性能的不足,以及宽带线路本身的质... 在数字化时代,网络已成为生活必需品,追剧、游戏、办公、学习都离不开稳定高速的网络。但很多人面对新路由器