Hive SQL 几乎是每一位互联网分析师的必备技能，相信每一位面试过大厂的童鞋都有被面试官问到 Hive 优化问题的经历。所以掌握扎实的 HQL 基础尤为重要，既能帮分析师在日常工作中“如鱼得水”提高效率，也能在跳槽时获得一份更好的工作 offer。
本篇为 Hive 优化篇（解决数据倾斜）。不论任何场景，第一要义都是先从数据找原因，尽量缩小数据量。
现象
如果进度一直卡在99%，会存在回退到95%-96%的情况，迟迟完成不了。
发生数据倾斜的原因
数据倾斜，通俗地说就是某台机器（Instance）被分发到了明显大于其他机器的数据量，导致这台机器的处理量巨大，成为整个查询语句运行的“时间瓶颈”。
在MapReduce中，Map阶段和Reduce阶段都有可能由多个节点进行分布式计算，而如果在分布式计算时，每个节点分配的任务不均衡，比如绝大多数操作分配在极少数的节点上，导致大多数任务并没有合理分解到各节点完成，整体任务效率远低于预期。
举个例子，举个例子，假如我们要计算一个SQL：
SELECT key,COUNT(*) AS cnt FROM table GROUP BY key
在shuffle的后期dispatch，相同key的数据进入同一个reduce时,如果不同key分到的数据量差异很大，就会产生长尾问题。
一、HQL 与 Mapreduce 任务对应关系
ODPS 平台执行某段 SQL在运行中打印出来的日志，红框以M打头的对应Map task、黄框以R打头的为Reduce task、蓝框以J打头的为Join task、绿框以Merge打头的为文件合并任务。各任务类型与查询语句的对应关系大致为，
- Map task：select 等数据读取的操作，从磁盘中将数据读入内存；
- Reduce task：group by/order by 等聚合排序操作；
- Join task：Join 等表关联操作；
- Merge task：无对应代码，是小文件合并任务。
在 HQL 运行后可通过查看日志，观察每个 task 的运行时间或 I/O Bytes（ODPS 的伏羲任务平台也会有Long tails 直接标记出哪些 task 是长尾任务，长尾意味着运行时间长发生数据倾斜了）。对应上面的任务类型，数据倾斜也分 3种：Map 数据倾斜、Reduce 数据倾斜、Join 数据倾斜。
二、Map 数据倾斜
Map 端读数据时，由于读入数据文件大小分布不均匀，因此导致有些 Map Instance 读取并且处理的数据特别多，而有些 Map Instance 处理的数据特别少，造成 Map 端长尾。
优化思路有以下 2 种，
1）缩小读入数据量
- 做好行裁剪：务必确保好分区裁剪生效，并通过 where 子句过滤不需要的数据；
- 做好列裁剪：能不用 select * 就一定不要用；
- 有中间层可用就用中间层，如果没有则看是否能分段跑。比如要取3个月的数据，则可以分别写三段sql，每段取一个月的数据。
那么分区裁剪是否生效可以怎么看呢？
- 通过 Explain 语句或者 SQL 运行结束日志看数据读入包含了哪些分区
- 根据经验看到 Join 条件中分区裁剪条件如果在 on 子句中则生效，如果放在 where 条件中，主表的分区裁剪会生效，从表则不表。（所谓从表，即LEFT OUTER JOIN中的右表，或者RIGHT OUTER JOIN中的左表）
- 分区裁剪的条件中如果使用了函数操作，则分区裁剪很可能失效，即使是系统函数也可能失效。如下例子，
--- 仅读取财年内日期
select user_id
from user_label
where ds >= bi_udf:bi_get_date(bi_udf:bi_fiscal_year('${bizdate}'), -1) --- 这是取阿里财年的 UDF 函数
and ds < bi_udf:bi_get_date(bi_udf:bi_fiscal_year('${bizdate}'), 1)
group by user_id;
--- 暴力扫描 500+分区
select user_id
from eleme_cdm.dws_ele_mbr_level_label
where ds >=(
case
when month(to_date('${bizdate}', 'yyyymmdd')) >=4 then concat(year(to_date('${bizdate}', 'yyyymmdd')), '04', '01')
when month(to_date('${bizdate}', 'yyyymmdd')) <4 then concat(year(to_date('${bizdate}', 'yyyymmdd'))-1, '04', '01')
end)
group by user_id;2）合理使用参数控制上游小文件的合并
set odps.sql.mapper.merge.limit.size=64; --- 设定小文件合并的最大阈值，单位：M
set odps.sql.mapper.split.size=256; --- 设定一个 Map 的最大数据输入量，单位：M
或
set hive.exec.dynamic.partition=true; # 设置动态分区
set hive.exec.dynamic.partition.mode=nonstrict; #设置动态分区
set hive.exec.max.dynamic.partitions.pernode = 500;
set hive.exec.max.dynamic.partitions=1000;
set mapreduce.map.memory.mb=4096; #设置map内存大小
set mapreduce.reduce.memory.mb=4096; #设置reduce内存大小
set mapred.max.split.size=2048000000 ; #设置mapper拆分大小 2G
set mapred.reduce.tasks=100; # 设置reduce数量， mapper数量:reduce数量 = 10:1
set hive.merge.size.per.task = 256*1000*1000 #合并文件的大小需要注意的是后者参数 set odps.sql.mapper.split.size=256; 需谨慎设置，设置过小会消耗过多机器资源，且可能出现 Map Instance 个数超过系统设置的情况。当需要的Map Instance个数太多，超过99999个Instance个数的限制。
physical plan generation failed: java.lang.RuntimeException: com.aliyun.odps.lot.cbo.FailFastException: instance count exceeds limit 99999.
1、合并小文件
文件数目过多，会给 HDFS 带来压力，并且会影响处理效率，可以通过合并 Map 和 Reduce 的结果文件来消除这样的影响：是否和并 Map 输出文件，默认为 True
hive.merge.mapfiles = true
是否合并 Reduce 输出文件，默认为 False
hive.merge.mapredfiles = true
合并文件的大小
hive.merge.size.per.task = 256*1000*1000
2、设置内存大小（解决memory占用过大QA）
set mapreduce.map.memory.mb=4096;
set mapreduce.reduce.memory.mb=4096;
3、设置mapper拆分大小（解决读取大文件QA）
set mapred.max.split.size=2048000000
三、Join 数据倾斜
Join 执行阶段会将 Join Key 相同的数据分发到同一个执行 Instance 上处理 。
如果某个Key 上的数据量比较大，则是发生数据倾斜，会导致该 Instance 执行时间较长。比如，电商大促场景下，某些大型店铺的 PV 会远远超过一般店铺，当用 PV表关联没店铺维度表时，会按照店铺 ID 纪念性分发，导致某些大卖家所在的 Instance 处理的数据量远远超过其他 Instance。，而整个任务会因为这个长尾 Instance 迟迟无法结束。
对应不同场景优化访问不同，
1）当大小表关联且小表是从表时，使用 map join
map join 可将小表放入内存中，避免长尾的分发。所谓从表，即LEFT OUTER JOIN中的右表，或者RIGHT OUTER JOIN中的左表。
select /* mapjoin(b) */
a.c2, b.c3
from (select c1, c2 from t1) a
left outer join (select c1, c3 from t2 ) b on a.c1 = b.c1; --- b表为小表2）Join 的 2个表都是大表，且由于空值导致长尾，可将空值处理成随机值
数据表中经常出现空值，如果joinkey为空值且数据量大，这些空值会聚集到一个分区中，导致长尾问题，这时我们可以考虑将空值替换成随机值处理：
select col_a, col_b
from table_a
left join table_b on coalesce(table_a.key, rand()*9999) = table_b.key3）Join 的 2个表都是大表，且由于热点值导致长尾，可以先将热点Key取出，对于主表数据用热点Key切分成热点数据和非热点数据两部分分别处理，最后合并。比如下述示例
如果joinkey有集中的空值热点值，这些空值会聚集到少数个分区中，导致长尾问题。
处理的思路是将主表数据用热点key切分成两部分处理后合并，这里以淘宝PV日志表关联商品维表取商品属性为例：
- 取出热点Key：将PV大于50000的商品ID取出到临时表
insert overwrite table topk_item PARTITION (ds = '${bizdate}'）
select item_id
from(
select item_id, count(1) as cnt
from dwd_tb_log_pv_di
where ds = '${bizdate}'
and url_type = 'ipv'
and item_id is not null
group by item_id
) a
where cnt >= 50000;2. 取出非热点数据：将主表（sdwd_tb_log_pv_di）和热点key表（topk_item）外关联后通过条件b1.item_id is null，取出关联不到的数据即非热点商品的日志数据，此时需要用MAP JOIN。再用非热点数据关联商品维表，因为已经排除了热点数据，不会存在长尾。
select ...
from(
select *
from dim_tb_itm
where ds = '${bizdate}'
) a
right outer join(
select /* mapjoin(b1) */
b2.*
from(
select item_id
from topk_item
where ds = '${bizdate}'
) b1
right outer join(
select *
from dwd_tb_log_pv_di
where ds = '${bizdate}'
and url_type = 'ipv'
) b2 on b1.item_id = coalesce(b2.item_id, concat("tbcdm",rand())
where b1.item_id is null
) l on a.item_id = coalesce(l.item_id,concat("tbcdm", rand());3. 取出热点数据：将主表（sdwd_tb_log_pv_di）和热点Key表（topk_item）内关联，此时需要用MAP JOIN，取到热点商品的日志数据。同时，需要将商品维表（dim_tb_itm）和热点Key表（topk_item）内关联，取到热点商品的维表数据，然后将第一部分数据外关联第二部分数据，因为第二部分只有热点商品的维表，数据量比较小，可以用MAP JOIN避免长尾。
select /* mapjoin(a) */
...
from(
select /* mapjoin(b1) */
b2.*
from(
select item_id
from topk_item
where ds = '${bizdate}'
)b1
join(
select *
from dwd_tb_log_pv_di
where ds = '${bizdate}'
and url_type = 'ipv'
and item_id is not null
) b2 on (b1.item_id = b2.item_id)
) l
left outer join(
select /* mapjoin(a1) */
a2.*
from(
select item_id
from topk_item
where ds = '${bizdate}'
) a1
join(
select *
from dim_tb_itm
where ds = '${bizdate}'
) a2 on (a1.item_id = a2.item_id)
) a on a.item_id = l.item_id;4. 将步骤2和步骤3的数据通过union all合并后即得到完整的日志数据，并且关联了商品的信息。
4）设置 odps.sql.skewjoin 参数解决长尾
set odps.sql.skewjoin=true; --- 开启功能
set odps.sql.skewinfo=skewed_src:(skewed_key) [("skewed_value")]; --- 倾斜值较多，或会动态变化则不适合这样设置四、Reduce 数据倾斜
Reduce 端负责的是将Map 端梳理后的有序 Key-value 键值对进行聚合，即进行count、sum、Avg 等聚合操作，得到最终聚合的结果。
什么样的场景会发生数据倾斜？聚合计算依赖的 key 分布不均匀时就会发生数据倾斜。比如，按店铺汇总订单量时，某一商户的订单量占到60%，则就可能发生长尾。
优化方法有，
1）用两次 group by 代替 count distinct
第一次 group by 用来去重数据记录达到缩小数据量的目的，第二次 group by 进行 count 聚合。
select ds, count(distinct userid), count(order_id)
from(
select ds, userid, order_id
from table_a --- 子订单表，每订单含多个订单项
group by ds, userid, order_id
)
group by ds;2）合理使用参数，开启二次分发
set odps.sql.groupby.skewindata=true; --- 长尾Instance，会二次分发规避长尾3）不同指标的 count distinct 放到多段 SQL 中执行，执行后再 UNION 或 JOIN 合并
多个 Distinct 同时出现在 SQL 代码中时（如对 uid、order_id、shop_id等均需去重技术时），数据会被分发多次，导致节点效率低。
五、以上优化执行后仍不能解决的 SQL 优化
如果通过缩小数据量和上述 3种数据倾斜优化仍不能达到足够的查询优化效果。那么还有 2个不得已而为之的技巧：
1）增加执行机器资源，有几个简单原则供借鉴：
- 增加机器资源时，优先 instance 个数：在没有出现数据倾斜的情况下，如果通过设置Cpu参数(含Memory参数)和设置Instance个数两种方式都能调优的话，最好是先设置Instance个数。因为如果Cpu/Memory参数设置不合理，执行任务的机器满足不了参数的要求，要重新找机器的，这样反而会影响效率。
- 执行日志中出现Dump，最好是Instance个数/Memory都增大一下：如何选择合适的参数个数？用二分法寻找最合适instance 个数，如果一个instance处理的数据量降到了1亿以下，或者instance的执行时间小于15-20Min，那么就说明当前的资源设置已经比较恰当了。
- 默认的Reduce instance一般是Map instance 的三分之一，一般Join instance个数一般是Reduce instance的个数之和
需要提醒的是过分依赖增加资源，会造成单个任务消耗过多资源，影响其他任务的正常运行。
2）阉割需求，业务的需求也有可能是不尽合理的（做好需求沟通）：
不要过分给业务承诺、给老板承诺，业务或是老板的需求也很可能是不合理的。过分的接受需求，过分的消耗资源并不是一个好的现象。
毕竟，BI 花费很多人力搞出一套指标，然后没过多久指标就被废弃也是很常见的剧情。
动态分区导致的小文件问题
假设有K个Map Instance,N个目标分区，则最坏的情况下会产生K乘N个小文件。
ODPS的动态分区处理是引入一个额外的Reduce Task来合并同一个目标分区的小文件，默认在其以下参数：
set odps.sql.reshuffle.dynamicpt=true
当然如果目标分区少，不会出现问题，则开启这个功能会浪费计算资源，可以考虑关闭。
声明：目前笔者所在岗位使用的是阿里的 Maxcompute 平台（ODPS），部分技巧/参数未必能直接在原生 Hive 平台使用，但重要的是思路具体参数在其次。希望文章能真正帮助到各位。希望对分析师的你有帮助。
参考：
- 数据倾斜问题与解决 - 简书
- 30分钟掌握 Hive SQL 优化（解决数据倾斜） - 知乎
