spark broadcast side join实例

    

        在用spark进行大数据处理时,join是少不了的操作。由于join会导致shuffle,所以当数据量较大时,会导致效率很低,甚至任务失败。


        为了有效解决shuffle阶段引起的效率过低问题,我们可以使用broadcast map side join来避免shuffle阶段导致的效率变低问题。


       使用map side join时,我们可以把一个较小的dataframe转换成map并“广播”,从而避免shuffle操作。


        直接看实例。

                      

def cc_in_flow(cc_info_bc:    //被广播的变量,后边Map要对应
               org.apache.spark.broadcast.Broadcast[scala.collection.Map[String,String]])={

  udf((ip_server: String) =>
    cc_info_bc.value.
      getOrElse(ip_server,""))
}

val ccDF_info=cnc_df.rdd.map(p=>(p.getString(0),p.getString(1))).collectAsMap()
val ccDF_info_bc=sc.broadcast(ccDF_info)
 
val joinDF_ALL = df_flow_m.where((cc_in_flow(ccDF_info_bc)(col("src_ip")) notEqual("")) or
  (cc_in_flow(ccDF_info_bc)(col("dst_ip")) notEqual("")))
以上代码用来代替cnc_df与df_flow_m的join操作,执行时间可以从1小时降到5分钟!!


  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: Spark SQL底层join实现有三种方式:broadcast hash joinshuffle hash join和sort merge join。其中broadcast hash join适用于小数据量的join操作,可以将一个小的表复制到所有的Executor上,然后和其他的表进行join操作;shuffle hash join适用于大数据量的join操作,可以通过Hash函数将数据分区,然后通过网络进行数据交换,再将分区的数据进行join操作;sort merge join适用于两个表都有序的情况下进行join操作,可以将两个表按照join字段进行排序,然后按顺序进行join操作。 ### 回答2: Spark SQL是Apache Spark的一个组件,提供了一个基于SQL的编程接口,支持分布式数据处理。其底层实现了三种Join操作,分别是Broadcast Hash JoinShuffle Hash Join和Sort Merge Join。 1.Broadcast Hash Join是在一个表比较小的情况下使用Join算法。具体流程是,将小表广播给集群中的每个Executor,然后对大表进行Join操作。该算法需要把小表数据拷贝到内存中,可能会导致OOM异常,因此需要在实际使用中谨慎选择。 2.Shuffle Hash Join适用于两个表都比较大的情况下。具体流程是,在两个表都进行Shuffle操作,将Join Key相同的数据放到同一个分区。然后将每个分区的数据交给一个Executor进行Join操作。该算法的缺点是Shuffle会增加网络开销以及I/O操作的负担,因此需要注意调整参数大小。 3.Sort Merge Join适用于两个表都比较大且Join Key有序的情况下。该算法的流程是,在两个表进行Sort操作,将Join Key相同的数据放到同一个分区。然后将每个分区的数据交给一个Executor进行Join操作。该算法的优点是Join Key有序,不需要进行Shuffle操作,因此可以避免Shuffle操作的网络损耗和I/O操作的负担。 综上所述,Spark SQL底层Join的实现使用了三种Join算法,Broadcast Hash Join适用于小表JoinShuffle Hash Join适用于两个表都比较大的情况下,Sort Merge Join适用于两个表都比较大且Join Key有序的情况下。我们在使用时需要根据实际情况选择合适的Join算法,避免OOM和网络开销等问题。 ### 回答3: Spark SQL是一种针对结构化和半结构化数据处理的高性能分布式计算框架。在使用Spark SQL进行数据处理时,很多情况下需要对数据进行join操作。Spark SQL的join操作有三种实现方式,分别是Broadcast Hash JoinShuffle Hash Join和Sort Merge JoinBroadcast Hash Join是一种在内存中进行的join操作,当一个表的大小可以运用内存进行分布并广播到所有节点时,可以采用Broadcast Hash Join。这种join的实现方式是先在driver端对较小的表进行哈希操作,然后将其哈希表广播到所有worker节点上,同时另外一个较大的表再进行哈希操作,将其切分成多个小表,然后将每个小表发到worker上去跟广播的哈希表进行join,最终将所有小表的join结果汇总即可。Broadcast Hash Join的优点是可以减少数据的运输,缩短查询时间。缺点是只能适用于对于较小表以及对于等值join场景,而且如果数据量过大,广播查询也会耗费大量的网络资源,无法解决内存不足的问题。 Shuffle Hash Join是一种使用网络进行数据传输的join操作方式。当一个表的大小无法运用内存进行分布并广播到所有节点时,可以采用Shuffle Hash Join。它的实现方式是将两张表的数据都进行哈希分区,将相同哈希值的分区数据放到同一个节点上,然后在每个节点进行join操作。不同节点之间进行数据交换,需要通过Shuffle进行数据传送。Shuffle Hash Join适用于较大的表,可以支持任何join,但效率较低,因为需要网络传输。 Sort Merge Join是一种对两个表进行排序后再进行join操作的方式。Sort Merge Join的实现方式是对两张表按照join key 进行排序,然后进行合并操作。当然这个过程支持Inner、Full、Left、Right的多种Join操作。Sort Merge Join的优点是适用于超大表的join操作,缺点是需要对两张表进行排序操作,代价较高,且仅适用于等值join,而且排序操作必须保证内存能够承受。 在Spark SQL的JOIN操作中,Broadcast Hash Join适用于大表关联小表的情况;Shuffle Hash Join是对大表关联大表,或者把数据分散在集群节点上的表进行JOIN操作的时候的方法;Sort Merge Join通常用于数据量较大而无法全部载入内存的情况下进行JOIN操作。不同的JOIN操作应根据数据量以及具体的情况来选择。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值