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 = 25610001000
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.key
3)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;
- 取出非热点数据:将主表(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());
- 取出热点数据:将主表(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;
- 将步骤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 优化(解决数据倾斜) - 知乎
版权归原作者 ws的大数据田地 所有, 如有侵权,请联系我们删除。