美文网首页
Impala架构和查询原理

Impala架构和查询原理

作者: 一拳超疼 | 来源:发表于2020-07-24 12:54 被阅读0次

题记

本文内容资料来源拉钩教育大数据高薪训练营

Impala与Hive类似不是数据库而是数据分析工具

Impala架构

impala架构.png

Impalad

  • ⻆⾊名称为Impala Daemon,是在每个节点上运⾏的进程,是Impala的核⼼组件,进程名是Impalad;
  • 负责读写数据⽂件,接收来⾃Impala-shell,JDBC,ODBC等的查询请求,与集群其它Impalad分布式并⾏完成查询任务,并将查询结果返回给中⼼协调者。
  • 为了保证Impalad进程了解其它Impalad的健康状况,Impalad进程会⼀直与statestore保持通信。
  • Impalad服务由三个模块组成:Query PlannerQuery CoordinatorQuery Executor,前两个模块组成前端,负责接收SQL查询请求,解析SQL并转换成执⾏计划,交由后端执⾏。

statestored

  • statestore监控集群中Impalad的健康状况,并将集群健康信息同步给Impalad。
  • statestore进程名为statestored。

catalogd

  • Impala执⾏的SQL语句引发元数据发⽣变化时,catalog服务负责把这些元数据的变化同步给其它Impalad进程(⽇志验证,监控statestore进程⽇志)
  • catalogd会在Impala集群启动的时候加载hive元数据信息到Impala,其他时候不会主动加载,需要使用invalidate metadata,refresh命令。
  • catalog服务对应进程名称是catalogd
  • 由于⼀个集群需要⼀个catalogd以及⼀个statestored进程,⽽且catalogd进程所有请求都是经过statestored进程发送,所以官⽅建议让statestored进程与catalogd进程安排同个节点。

Impala查询过程原理

impala查询.png
分析具体流程
1.Client提交任务
Client发送⼀个SQL查询请求到任意⼀个Impalad节点,会返回⼀个queryId⽤于之后的客户端操
作。
2.生成查询计划(单机计划、分布式执行计划)
SQL提交到Impalad节点之后,Analyser依次执⾏SQL的词法分析、语法分析、语义分析等操作;从MySQL元数据库中获取元数据,从HDFS的名称节点中获取数据地址,以得到存储这个查询相关数据的所有数据节点。
  • 单机执行计划:根据上⼀步对SQL语句的分析,由Planner先⽣成单机的执⾏计划,该执⾏计划是有PlanNode组成的⼀棵树,这个过程中也会执⾏⼀些SQL化,例如Join顺序改变谓词下推等。
  • 分布式并⾏物理计划:将单机执⾏计划转换成分布式并⾏物理执⾏计划,物理执⾏计划由⼀个个的Fragment组成,Fragment之间有数据依赖关系,处理过程中要在原有的执⾏计划之上加⼊⼀些ExchangeNode和DataStreamSink信息等。
    • Fragment : sql⽣成的分布式执⾏计划的⼀个⼦任务;
    • DataStreamSink:传输当前的Fragment输出数据到不同的节点;

3.任务调度和分发
Coordinator将Fragment(⼦任务)根据数据分区信息发配到不同的Impalad节点上执⾏。Impalad节点接收到执⾏Fragment请求交由Executor执⾏。
4. Fragment之间的数据依赖
每⼀个Fragment的执⾏输出通过DataStreamSink发送到下⼀个Fragment,Fragment运⾏过程中不断向coordinator节点汇报当前运⾏状态。
5. 结果汇总
查询的SQL通常情况下需要有⼀个单独的Fragment⽤于结果的汇总,它只在Coordinator节点运⾏,将多个节点的最终执⾏结果汇总,转换成ResultSet信息。
6. 获取结果
客户端调⽤获取ResultSet的接⼝,读取查询结果。

单机执行计划

以⼀个SQL例⼦来展示查询计划

select
t1.n1,
t2.n2,
count(1) as c
from t1 join t2 on t1.id = t2.id
join t3 on t1.id = t3.id
where t3.n3 between ‘a’ and ‘f’
group by t1.n1, t2.n2
order by c desc
limit 100;
单机计划.png

分析上图流程:

  1. 第一步去扫描t1表中的需要的数据n1、id列,再扫描t2表需要的数据n2、id列,然后这部分数据进行Join操作。
  2. t1表和t2表关联后,同样的操作,将中间结果表和t3进行关联Join,此处Impala会使用谓词下推优化,只读取需要的数据进行表Join。
  3. 将最后的结果数据进行聚合操作。

分布式执行计划

分布式执行.png

分布式执⾏计划中涉及到多表的Join,Impala会根据表的⼤⼩来决定Join的⽅式,主要有两种分别是HashJoin与Broadcast Join;
上⾯分布式执⾏计划中可以看出T1,T2表⼤⼀些,⽽T3表⼩⼀些,所以对于T1与T2的Join Impala选择使⽤Hash Join,对于T3表选择使⽤Broadcast ⽅式,直接把T3表⼴播到需要Join的节点上。

分布式并⾏计划流程

  1. T1和T2使⽤Hash join,此时需要按照id的值分别将T1和T2分散到不同的Impalad进程,但是相同的id会散列到相同的Impalad进程,这样每⼀个Join之后是全部数据的⼀部分。
  2. T1与T2Join之后的结果数据再与T3表进⾏Join,此时T3表采⽤Broadcast⽅式把⾃⼰全部数据(id列)⼴播到需要的Impala节点上。
  3. T1,T2,T3Join之后再根据Group by执⾏本地的预聚合,每⼀个节点的预聚合结果只是最终结果的⼀部分(不同的节点可能存在相同的group by的值),需要再进⾏⼀次全局的聚合。
  4. 全局的聚合同样需要并⾏,则根据聚合列进⾏Hash分散到不同的节点执⾏Merge运算(其实仍然是⼀次聚合运算),⼀般情况下为了较少数据的⽹络传输, Impala会选择之前本地聚合节点做全局聚合⼯作。
  5. 通过全局聚合之后,相同的key只存在于⼀个节点,然后对于每⼀个节点进⾏排序和TopN计算,最终将每⼀个全局聚合节点的结果返回给Coordinator进⾏合并、排序、limit计算,返回结果给⽤户。

相关文章

  • Impala架构和查询原理

    题记 本文内容资料来源拉钩教育大数据高薪训练营 Impala与Hive类似不是数据库而是数据分析工具 Impala...

  • Apache Impala概念和架构

    Apache Impala概念和架构 目录 Apache Impala概念和架构... 1 Impala服务器组件...

  • impala

    impala 架构 Impala是在Hadoop集群中的许多系统上运行的MPP(大规模并行处理)查询执行引擎。有三...

  • Impala入门(定位 架构)

    参考资料 基于Impala平台打造交互查询系统(选型)Impala查询优化大数据CDH之查询优化Impala内存优...

  • Impala

    Impala概述 Impala是什么 Impala是一款针对HDFS和HBASE中的PB级别数据进行交互式实时查询...

  • Impala

    Impala 架构 架构图: 对图中各个名词说明 Impalad由Impalad进程表示,Impala集群中有若干...

  • 【译】Impala的分布式查询

    翻译自《Getting Started with Impala》分布式查询分布式查询是impala的核心。曾几何时...

  • MySQL数据库性能优化

    MySQL架构 查询缓存 查询缓存(Query Cache)原理: 缓存SELECT操作或预处理查询的结果集和SQ...

  • Hudi: Uber Engineering的Apache Ha

    随着Apache Parquet和Apache ORC等存储格式以及Presto和Apache Impala等查询...

  • 使用jdbc查询impala时的超时问题

    背景 项目中应用服务直接通过jdbc连接impala做数据查询,其他遇到一个问题,查询impala时因为没有设置查...

网友评论

      本文标题:Impala架构和查询原理

      本文链接:https://www.haomeiwen.com/subject/mmtjlktx.html