添加链接
link管理
链接快照平台
  • 输入网页链接,自动生成快照
  • 标签化管理网页链接
  • ①其中,最常用的是CLI,即Shell命令行;
  • ②JDBC/ODBC Client是Hive的Java客户端,与使用传统数据库JDBC的方式类似,用户需要连接至Hive Server;
  • ③Web UI是通过浏览器访问。
  • Hive将元数据存储在数据库中,如mysql、derby。Hive中的元数据包括表的名字,表的列和分区及其属性,表的属性(是否为外部表等),表的数据所在目录等。
  • 解释器、编译器、优化器完成HQL查询语句从词法分析、语法分析、编译、优化以及查询计划的生成。生成的查询计划存储在HDFS中,并在随后有MapReduce调用 执行。
  • Hive的数据存储在HDFS中,大部分的查询、计算由MapReduce完成(包含*的查询,比如select * from tbl不会生成MapReduce任务)
  • 2. Hive的元数据存储

    对于数据存储,Hive没有专门的数据存储格式,也没有为数据建立索引,用户可以非常自由的组织Hive中的表,只需要在创建表的时候告诉Hive数据中的列分隔符和行分隔符,Hive就可以解析数据。Hive中所有的数据都存储在HDFS中,存储结构主要包括数据库、文件、表和视图。Hive中包含以下数据模型:Table内部表,External Table外部表,Partition分区,Bucket桶。Hive默认可以直接加载文本文件,还支持sequence file、RCFile。

    Hive将元数据存储在RDBMS中,有三种模式可以连接到数据库:

    2.1 元数据内嵌模式(Embedded Metastore Database)

    此模式连接到一个本地内嵌In-memory的数据库Derby,一般用于Unit Test,内嵌的derby数据库每次只能访问一个数据文件,也就意味着它不支持多会话连接。

    javax.jdo.option.ConnectionURL JDBC连接url jdbc:mysql://<host name>/databaseName?createDatabaseIfNotExist=true javax.jdo.option.ConnectionDriverName JDBC driver名称 com.mysql.jdbc.Driver javax.jdo.option.ConnectionUserName javax.jdo.option.ConnectionPassword

    2.3 远程访问元数据模式(Remote Metastore Server)

    用于非Java客户端访问元数据库,在服务端启动MetaServer,客户端利用Thrift协议通过MetaStoreServer访问元数据库。

  • 服务端启动HiveMetaStore
  • 第一种方式:

    hive --service metastore -p 9083 &

    第二种方式:

    如果在hive-site.xml里指定了hive.metastore.uris的port,就可以不指定端口启动了

      <property>
         <name>hive.metastore.local</name>
         <value>false</value>
       </property>
       <property>
              <name>hive.metastore.uris</name>
              <value>thrift://node1:9083</value>
       </property>
       <property>
          <name>javax.jdo.option.ConnectionURL</name>
          <value>jdbc:mysql://node1/hive_remote?createDatabaseIfNotExist=true</value>
       </property>
       <property>
          <name>javax.jdo.option.ConnectionDriverName</name>
          <value>com.mysql.jdbc.Driver</value>
       </property>
       <property>
          <name>javax.jdo.option.ConnectionUserName</name>
          <value>root</value>
       </property>
       <property>
          <name>javax.jdo.option.ConnectionPassword</name>
          <value>123456</value>
       </property>
    hive --service metastore
  • 客户端配置
  • No. 1 Hive全局架构图

    从图1 Hive全局架构图 中可以看到Hive架构包括如下组件:CLI(command line interface)、JDBC/ODBC、Thrift Server、Hive WEB Interface(HWI)、metastore和Driver(Compiler、Optimizer)

    Metastore组件: 元数据服务组件,这个组件用于存储hive的元数据,包括表名、表所属的数据库、表的拥有者、列/分区字段、表的类型、表的数据所在目录等内容。hive的元数据存储在关系数据库里,支持derby、mysql两种关系型数据库。元数据对于hive十分重要,因此hive支持把metastore服务独立出来,安装到远程的服务器集群里,从而解耦hive服务和metastore服务,保证hive运行的健壮性。

    Driver组件: 该组件包括Parser、Compiler、Optimizer和Executor,它的作用是将我们写的HiveQL(类SQL)语句进行解析、编译、优化,生成执行计划,然后调用底层的mapreduce计算框架。

  • 解释器(Parser):将SQL字符串转化为抽象语法树AST;
  • 编译器(Compiler):将AST编译成逻辑执行计划;
  • 优化器(Optimizer):对逻辑执行计划进行优化;
  • 执行器(Executor):将逻辑执行计划转成可执行的物理计划,如MR/Spark
  • CLI: command line interface,命令行接口

    ThriftServers: 提供JDBC和ODBC接入的能力,它用来进行可扩展且跨语言的服务的开发,hive集成了该服务,能让不同的编程语言调用hive的接口。

    3.2 Hive详细运行架构

    No.2 Hive运行详细架构图

    工作流程步骤:

  • 1. ExecuteQuery(执行查询操作):命令行或Web UI之类的Hive接口将查询发送给Driver(任何数据驱动程序,如JDBC、ODBC等)执行;
  • 2. GetPlan(获取计划任务):Driver借助编译器解析查询,检查语法和查询计划或查询需求;
  • 3. GetMetaData(获取元数据信息):编译器将元数据请求发送到Metastore(任何数据库);
  • 4. SendMetaData(发送元数据):MetaStore将元数据作为对编译器的响应发送出去;
  • 5. SendPlan(发送计划任务):编译器检查需求并将计划重新发送给Driver。到目前为止,查询的解析和编译已经完成;
  • 6. ExecutePlan(执行计划任务):Driver将执行计划发送到执行引擎;
  • 6.1 ExecuteJob(执行Job任务):在内部,执行任务的过程是MapReduce Job。执行引擎将Job发送到ResourceManager,ResourceManager位于Name节点中,并将job分配给datanode中的NodeManager。在这里,查询执行MapReduce任务;
  • 6.1 Metadata Ops(元数据操作):在执行的同时,执行引擎可以使用Metastore执行元数据操作;
  • 6.2 jobDone(完成任务):完成MapReduce Job;
  • 6.3 dfs operations(dfs操作记录):向namenode获取操作数据;
  • 7. FetchResult(拉取结果集):执行引擎将从datanode上获取结果集;
  • 8. SendResults(发送结果集至driver):执行引擎将这些结果值发送给Driver;
  • 9. SendResults (driver将result发送至interface):Driver将结果发送到Hive接口(即UI);
  • 3.3 Driver端的Hive编译流程

    Hive是如何将SQL转化成MapReduce任务的,整个编辑过程分为六个阶段:

  • 1. 词法分析/语法分析:使用Antlr定义SQL的语法规则,完成SQL词法,语法解析,将SQL语句解析成抽象语法树(AST Tree);
  • 2. 语义分析:遍历AST Tree,抽象出查询的基本组成单元QueryBlock,并从Metastore获取模式信息,验证SQL语句中队表名、列名,以及数据类型(即QueryBlock)的检查和隐式转换,以及Hive提供的函数和用户自定义的函数(UDF/UAF);
  • 3. 逻辑计划生成:遍历QueryBlock,翻译生成执行操作树Operator Tree(即逻辑计划);
  • 4. 逻辑计划优化:逻辑层优化器对Operator Tree进行变换优化,合并不必要的ReduceSinkOperator,减少shuffle数据量;
  • 5. 物理计划生成:将Operator Tree(逻辑计划)生成包含由MapReduce任务组成的DAG的物理计划——任务树;
  • 6. 物理计划优化:物理层优化器对MapReduce任务树进行优化,并进行MapReduce任务的变换,生成最终的执行计划;
  • 4. Hive源码分析

    这里以hive-2.3.6为例。

    4.1 源码目录构成分析

    hive的三个重要组成部分

  • serde:包含hive内置的序列化解析类,运行用户自定义序列化和发序列化解析器;
  • metastore:hive元数据服务器,用来存放数据仓库中所有表和分区的信息,hive元数据建表sql;
  • ql:解析sql生成的执行计划(了解hive执行流程的核心)
  • cli:hive命令行入口;
  • common:hive基础代码库,hive各组件信息的传递是通过hiveconf类管理的;
  • service:所有对外api接口的服务端,可以用于其他客户端与hive交互,例如:jdbc;
  • bin:hive执行的所有脚本;
  • beeline:hiveserver2提供的命令行工具;
  • findbugs:在java程序中查找bug的程序;
  • hwi:hive web页面的接口;
  • shim:用来兼容不容版本的hadoop和hive的版本;
  • hcatalog:Apache对于表和底层数据管理统一服务平台,hcatalog底层依赖于hive metastore;
  • ant:此组件包含一些ant任务需要的基础代码;
  • conf:包含hive配置文件,hive-site.xml等;
  • data:hive所有的测试数据;
  • lib:hive运行所有的依赖包;
  • 4.2 sql编译代码流程

    对照节点3.3 Driver端的Hive编译流程,这里是具体的执行过程,如下:

    4.3 sql编译源码分析

    ql文件目录下面可以找到以下几个文件:

  • HiveLexer.g 是做词法分析的,定义了所有用到的token;
  • HiveParser.g 是做语法解析的;
  • FromClauseParser.g from从句语法解析;
  • SelectClauseParser.g select从句语法解析;
  • IdentifiersParser.g 自定义函数的解析;
  • hive源码中语法文件之间的关系:

    查看hive源码Driver类,整个sql语句编译、执行的步骤,执行的入口方法是在Driver.run(String command)方法中,执行的参数也就是一个sql字符串,只要的方法是:

    ① Driver类中run(String command)方法调用Driver.runInternal(String command,boolean alreadyCompiled)方法,

    ② Driver类中,runInternal方法则是调用compileInternal(command,true),

    ③ Driver类中,compileInternal方法调用compile(command,true,deferClose)方法;这里的compile方法为核心的编译方法,主要是将sql字符串翻译成ast树,然后翻译成可执行的task树,然后再优化执行树,如下图:

    ④ Driver类中,complie方法里面调用ParseUtils.parse(command,ctx)方法

    ⑤ ParserUtils.parse方法则是调用ParseDriver的parser解析方法

    可以看出ParseDriver.parse方法获取AST Tree【抽象语法树(abstract syntax tree )】信息

    ⑥ Hive中调用antlr类的代码org.apache.hadoop.hive.ql.parse.ParseDriver类 返回的HiveParser.statement_return和上面一样,是棵ast的语法树,具体语法树的接口可以参见相应的HiveParse.g文件

    ⑦ 得到语法树之后,返回到Driver类中,会根据语法树根节点的类型来选择相应的SemanticAnalyzer

    红框② BaseSemanticAnalyzer sem = SemanticAnalyzerFactory.get(queryState, tree); 主要是根据根节点的语法树类型来选择相应的analyzer,具体的选择analyzer代码如下:

    对于DDL操作,得到的就是DDLSemanticAnalyzer,对于一般的insert(hive中存select语句会被翻译成一个insert tmpDirectory的语句)得到的就是SemanticAnalyzer。

    ⑧ 接着Driver类中,调用BaseSemanticAnalyzer.analyze(tree,ctx)来将语法树翻译成可执行的执行计划;

    BaseSemanticAnalyzer的analyzer方法如下:

    SemanticAnalyzer继承BaseSemanticAnalyzer并重写analyzerInternal(ast)方法,SemanticAnalyzer.java(语义分析器)对一个树的根节点AST就能对整棵树进行解析(深度优先探索)

    接下来是把抽象语法树变成一个QB(query block),如下:

    一个QB类为:

    QB的两个重要变量是qbp和qbm他们都有QB的引用,这样组成了一棵树。

    在SemanticAnalyzer.analyzeInternal方法中Operator sinkOp = genOPTree(ast, plannerCtx);我们看一下Operator类的结构:

    从代码中可以看到Operator有很多children和parent,由此这是一个有向无环图(DAG),QB经过genPlan()方法变成了一个DAG,接下来的Optimizer optm = new Optimizer();是逻辑优化器。调用optm.initialize(conf),Optimizer有以下优化器:

    在SemanticAnalyzer.analyzeInternal方法中最终会调用compiler.compile(pCtx,rootTasks,inputs,outputs);把可执行的计划存储在protected List<Task<? extends Serializable>> rootTasks;属性中,Task的executeTask()方法是可以直接执行的,最终实际的执行也是调用每个task的executeTask方法,依赖以及调度是在上层控制的,Task的继承关系如下:

    Task是一个树形结构,每个task有一堆child task,这些child是在执行顺序上依赖于自己的task,rootTasks中存储的就是整个执行计划中需要最开始执行的task list,一棵“倒着的执行依赖树”。

    ⑨ Driver类中,执行task,Driver.execute()为入口

    将可执行的task放入runnable中,初始为root task list,runnable表示正在运行running的task。

    具体的执行流程如下:

  • 不断去遍历runnable,选出一个执行launchTask(tsk,queryId,noName,running,jobname,jobs,driverCxt),在这个方法中,启动task,其实就是调用task的executeTask()方法。
  • 这个里面hive是支持并发执行task的,若是需要并发的话每个task被封装成一个Thread的子类,然后自行启动。

  • 找出执行完成的task,然后遍历该task的子task,选出可执行(pre task已经执行完)task放入runnable中,然后重复上一步骤。
  • 对于一些有多个pre task的child task,会在最后一个pre task执行完成后被启动,所以在这会被在child中过掉。

    以上逻辑就是整个hivesql的编译流程代码的大体脉络。

    4.4 待补充

    idea创建AstTreeTest测试类打印ast tree信息

    public class AstTreeTest {
        public static void main(String[] args) {
            ParseDriver pd =new ParseDriver();
            String sql="select a,b,c from tab where age =222";
            ASTNode tree=null;
            try {
                 tree=pd.parse(sql);
            } catch (ParseException e) {
                e.printStackTrace();
            System.out.println("AstNode:"+tree.dump());
    

      AstTree信息为:

    【参考资料】

     https://www.cnblogs.com/bonelee/p/12441814.html Hive架构和工作原理

     https://blog.csdn.net/oTengYue/article/details/91129850 一文弄懂Hive基本架构和原理

    https://www.cnblogs.com/lyr999736/p/9467854.html Hive的架构和工作流程

    https://blog.csdn.net/wzq6578702/article/details/71250081 hive原理与源码分析-hive源码架构与理论(一)

    https://zhuanlan.zhihu.com/p/273263917 hive源码解读(3)-文件介绍