• <menu id="gyiem"><menu id="gyiem"></menu></menu>
  • <menu id="gyiem"><code id="gyiem"></code></menu>

    Spark性能優化之道——解決Spark數據傾斜(Data Skew)的N種姿勢

    原創文章,轉載請務必將下面這段話置于文章開頭處。
    本文轉發自技術世界原文鏈接 http://www.luozeyang.com/spark/skew/

    摘要

    本文結合實例詳細闡明了Spark數據傾斜的幾種場景以及對應的解決方案,包括避免數據源傾斜,調整并行度,使用自定義Partitioner,使用Map側Join代替Reduce側Join,給傾斜Key加上隨機前綴等。

    為何要處理數據傾斜(Data Skew)

    什么是數據傾斜

    對Spark/Hadoop這樣的大數據系統來講,數據量大并不可怕,可怕的是數據傾斜。

    何謂數據傾斜?數據傾斜指的是,并行處理的數據集中,某一部分(如Spark或Kafka的一個Partition)的數據顯著多于其它部分,從而使得該部分的處理速度成為整個數據集處理的瓶頸。

    對于分布式系統而言,理想情況下,隨著系統規模(節點數量)的增加,應用整體耗時線性下降。如果一臺機器處理一批大量數據需要120分鐘,當機器數量增加到三時,理想的耗時為120 / 3 = 40分鐘,如下圖所示
    ideal scale out
      
    但是,上述情況只是理想情況,實際上將單機任務轉換成分布式任務后,會有overhead,使得總的任務量較之單機時有所增加,所以每臺機器的執行時間加起來比單臺機器時更大。這里暫不考慮這些overhead,假設單機任務轉換成分布式任務后,總任務量不變。
      
    但即使如此,想做到分布式情況下每臺機器執行時間是單機時的1 / N,就必須保證每臺機器的任務量相等。不幸的是,很多時候,任務的分配是不均勻的,甚至不均勻到大部分任務被分配到個別機器上,其它大部分機器所分配的任務量只占總得的小部分。比如一臺機器負責處理80%的任務,另外兩臺機器各處理10%的任務,如下圖所示
    unideal scale out
      
    在上圖中,機器數據增加為三倍,但執行時間只降為原來的80%,遠低于理想值。   

    數據傾斜的危害

    從上圖可見,當出現數據傾斜時,小量任務耗時遠高于其它任務,從而使得整體耗時過大,未能充分發揮分布式系統的并行計算優勢。
      
    另外,當發生數據傾斜時,部分任務處理的數據量過大,可能造成內存不足使得任務失敗,并進而引進整個應用失敗。   

    數據傾斜是如何造成的

    在Spark中,同一個Stage的不同Partition可以并行處理,而具有依賴關系的不同Stage之間是串行處理的。假設某個Spark Job分為Stage 0和Stage 1兩個Stage,且Stage 1依賴于Stage 0,那Stage 0完全處理結束之前不會處理Stage 1。而Stage 0可能包含N個Task,這N個Task可以并行進行。如果其中N-1個Task都在10秒內完成,而另外一個Task卻耗時1分鐘,那該Stage的總時間至少為1分鐘。換句話說,一個Stage所耗費的時間,主要由最慢的那個Task決定。

    由于同一個Stage內的所有Task執行相同的計算,在排除不同計算節點計算能力差異的前提下,不同Task之間耗時的差異主要由該Task所處理的數據量決定。

    Stage的數據來源主要分為如下兩類

    • 從數據源直接讀取。如讀取HDFS,Kafka
    • 讀取上一個Stage的Shuffle數據

    如何緩解/消除數據傾斜

    避免數據源的數據傾斜 ———— 讀Kafka

    以Spark Stream通過DirectStream方式讀取Kafka數據為例。由于Kafka的每一個Partition對應Spark的一個Task(Partition),所以Kafka內相關Topic的各Partition之間數據是否平衡,直接決定Spark處理該數據時是否會產生數據傾斜。

    如《Kafka設計解析(一)- Kafka背景及架構介紹》一文所述,Kafka某一Topic內消息在不同Partition之間的分布,主要由Producer端所使用的Partition實現類決定。如果使用隨機Partitioner,則每條消息會隨機發送到一個Partition中,從而從概率上來講,各Partition間的數據會達到平衡。此時源Stage(直接讀取Kafka數據的Stage)不會產生數據傾斜。

    但很多時候,業務場景可能會要求將具備同一特征的數據順序消費,此時就需要將具有相同特征的數據放于同一個Partition中。一個典型的場景是,需要將同一個用戶相關的PV信息置于同一個Partition中。此時,如果產生了數據傾斜,則需要通過其它方式處理。

    避免數據源的數據傾斜 ———— 讀文件

    原理

    Spark以通過textFile(path, minPartitions)方法讀取文件時,使用TextFileFormat。

    對于不可切分的文件,每個文件對應一個Split從而對應一個Partition。此時各文件大小是否一致,很大程度上決定了是否存在數據源側的數據傾斜。另外,對于不可切分的壓縮文件,即使壓縮后的文件大小一致,它所包含的實際數據量也可能差別很多,因為源文件數據重復度越高,壓縮比越高。反過來,即使壓縮文件大小接近,但由于壓縮比可能差距很大,所需處理的數據量差距也可能很大。

    此時可通過在數據生成端將不可切分文件存儲為可切分文件,或者保證各文件包含數據量相同的方式避免數據傾斜。

    對于可切分的文件,每個Split大小由如下算法決定。其中goalSize等于所有文件總大小除以minPartitions。而blockSize,如果是HDFS文件,由文件本身的block大小決定;如果是Linux本地文件,且使用本地模式,由fs.local.block.size決定。

    1
    2
    3
    protected long computeSplitSize(long goalSize, long minSize, long blockSize) {
    return Math.max(minSize, Math.min(goalSize, blockSize));
    }

    默認情況下各Split的大小不會太大,一般相當于一個Block大小(在Hadoop 2中,默認值為128MB),所以數據傾斜問題不明顯。如果出現了嚴重的數據傾斜,可通過上述參數調整。

    案例

    現通過腳本生成一些文本文件,并通過如下代碼進行簡單的單詞計數。為避免Shuffle,只計單詞總個數,不須對單詞進行分組計數。

    1
    2
    3
    4
    5
    6
    7
    SparkConf sparkConf = new SparkConf()
    .setAppName("ReadFileSkewDemo");
    JavaSparkContext javaSparkContext = new JavaSparkContext(sparkConf);
    long count = javaSparkContext.textFile(inputFile, minPartitions)
    .flatMap((String line) -> Arrays.asList(line.split(" ")).iterator()).count();
    System.out.printf("total words : %s", count);
    javaSparkContext.stop();

    總共生成如下11個csv文件,其中10個大小均為271.9MB,另外一個大小為8.5GB。
    uncompressed files

    之后將8.5GB大小的文件使用gzip壓縮,壓縮后大小僅為25.3MB。
    compressed files

    使用如上代碼對未壓縮文件夾進行單詞計數操作。Split大小為 max(minSize, min(goalSize, blockSize) = max(1 B, min((271.9 10+8.5 1024) / 1 MB, 128 MB) = 128MB。無明顯數據傾斜。
    splitable_unskewed

    使用同樣代碼對包含壓縮文件的文件夾進行同樣的單詞計數操作。未壓縮文件的Split大小仍然為128MB,而壓縮文件(gzip壓縮)由于不可切分,且大小僅為25.3MB,因此該文件作為一個單獨的Split/Partition。雖然該文件相對較小,但是它由8.5GB文件壓縮而來,包含數據量是其它未壓縮文件的32倍,因此處理該Split/Partition/文件的Task耗時為4.4分鐘,遠高于其它Task的10秒。
    compressed file skew

    由于上述gzip壓縮文件大小為25.3MB,小于128MB的Split大小,不能證明gzip壓縮文件不可切分。現將minPartitions從默認的1設置為229,從而目標Split大小為max(minSize, min(goalSize, blockSize) = max(1 B, min((271.9 * 10+25.3) / 229 MB, 128 MB) = 12 MB。如果gzip壓縮文件可切分,則所有Split/Partition大小都不會遠大于12。反之,如果仍然存在25.3MB的Partition,則說明gzip壓縮文件確實不可切分,在生成不可切分文件時需要如上文所述保證各文件數量大大致相同。

    如下圖所示,gzip壓縮文件對應的Split/Partition大小為25.3MB,其它Split大小均為12MB左右。而該Task耗時4.7分鐘,遠大于其它Task的4秒。
    compressed unsplitable file skew

    總結

    適用場景
    數據源側存在不可切分文件,且文件內包含的數據量相差較大。

    解決方案
    盡量使用可切分的格式代替不可切分的格式,或者保證各文件實際包含數據量大致相同。

    優勢
    可撤底消除數據源側數據傾斜,效果顯著。

    劣勢
    數據源一般來源于外部系統,需要外部系統的支持。

    調整并行度分散同一個Task的不同Key

    原理

    Spark在做Shuffle時,默認使用HashPartitioner(非Hash Shuffle)對數據進行分區。如果并行度設置的不合適,可能造成大量不相同的Key對應的數據被分配到了同一個Task上,造成該Task所處理的數據遠大于其它Task,從而造成數據傾斜。

    如果調整Shuffle時的并行度,使得原本被分配到同一Task的不同Key發配到不同Task上處理,則可降低原Task所需處理的數據量,從而緩解數據傾斜問題造成的短板效應。
    spark change parallelism

    案例

    現有一張測試表,名為student_external,內有10.5億條數據,每條數據有一個唯一的id值。現從中取出id取值為9億到10.5億的共1.5億條數據,并通過一些處理,使得id為9億到9.4億間的所有數據對12取模后余數為8(即在Shuffle并行度為12時該數據集全部被HashPartition分配到第8個Task),其它數據集對其id除以100取整,從而使得id大于9.4億的數據在Shuffle時可被均勻分配到所有Task中,而id小于9.4億的數據全部分配到同一個Task中。處理過程如下

    1
    2
    3
    4
    5
    6
    7
    INSERT OVERWRITE TABLE test
    SELECT CASE WHEN id < 940000000 THEN (9500000 + (CAST (RAND() * 8 AS INTEGER)) * 12 )
    ELSE CAST(id/100 AS INTEGER)
    END,
    name
    FROM student_external
    WHERE id BETWEEN 900000000 AND 1050000000;

    通過上述處理,一份可能造成后續數據傾斜的測試數據即以準備好。接下來,使用Spark讀取該測試數據,并通過groupByKey(12)對id分組處理,且Shuffle并行度為12。代碼如下

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    public class SparkDataSkew {
    public static void main(String[] args) {
    SparkSession sparkSession = SparkSession.builder()
    .appName("SparkDataSkewTunning")
    .config("hive.metastore.uris", "thrift://hadoop1:9083")
    .enableHiveSupport()
    .getOrCreate();

    Dataset<Row> dataframe = sparkSession.sql( "select * from test");
    dataframe.toJavaRDD()
    .mapToPair((Row row) -> new Tuple2<Integer, String>(row.getInt(0),row.getString(1)))
    .groupByKey(12)
    .mapToPair((Tuple2<Integer, Iterable<String>> tuple) -> {
    int id = tuple._1();
    AtomicInteger atomicInteger = new AtomicInteger(0);
    tuple._2().forEach((String name) -> atomicInteger.incrementAndGet());
    return new Tuple2<Integer, Integer>(id, atomicInteger.get());
    }).count();

    sparkSession.stop();
    sparkSession.close();
    }

    }

    本次實驗所使用集群節點數為4,每個節點可被Yarn使用的CPU核數為16,內存為16GB。使用如下方式提交上述應用,將啟動4個Executor,每個Executor可使用核數為12(該配置并非生產環境下的最優配置,僅用于本文實驗),可用內存為12GB。

    1
    spark-submit --queue ambari --num-executors 4 --executor-cores 12 --executor-memory 12g --class com.jasongj.spark.driver.SparkDataSkew --master yarn --deploy-mode client SparkExample-with-dependencies-1.0.jar

    GroupBy Stage的Task狀態如下圖所示,Task 8處理的記錄數為4500萬,遠大于(9倍于)其它11個Task處理的500萬記錄。而Task 8所耗費的時間為38秒,遠高于其它11個Task的平均時間(16秒)。整個Stage的時間也為38秒,該時間主要由最慢的Task 8決定。
    data skew

    在這種情況下,可以通過調整Shuffle并行度,使得原來被分配到同一個Task(即該例中的Task 8)的不同Key分配到不同Task,從而降低Task 8所需處理的數據量,緩解數據傾斜。

    通過groupByKey(48)將Shuffle并行度調整為48,重新提交到Spark。新的Job的GroupBy Stage所有Task狀態如下圖所示。
    add parallelism

    從上圖可知,記錄數最多的Task 20處理的記錄數約為1125萬,相比于并行度為12時Task 8的4500萬,降低了75%左右,而其耗時從原來Task 8的38秒降到了24秒。

    在這種場景下,調整并行度,并不意味著一定要增加并行度,也可能是減小并行度。如果通過groupByKey(11)將Shuffle并行度調整為11,重新提交到Spark。新Job的GroupBy Stage的所有Task狀態如下圖所示。
    reduce parallelism

    從上圖可見,處理記錄數最多的Task 6所處理的記錄數約為1045萬,耗時為23秒。處理記錄數最少的Task 1處理的記錄數約為545萬,耗時12秒。

    總結

    適用場景
    大量不同的Key被分配到了相同的Task造成該Task數據量過大。

    解決方案
    調整并行度。一般是增大并行度,但有時如本例減小并行度也可達到效果。

    優勢
    實現簡單,可在需要Shuffle的操作算子上直接設置并行度或者使用spark.default.parallelism設置。如果是Spark SQL,還可通過SET spark.sql.shuffle.partitions=[num_tasks]設置并行度。可用最小的代價解決問題。一般如果出現數據傾斜,都可以通過這種方法先試驗幾次,如果問題未解決,再嘗試其它方法。

    劣勢
    適用場景少,只能將分配到同一Task的不同Key分散開,但對于同一Key傾斜嚴重的情況該方法并不適用。并且該方法一般只能緩解數據傾斜,沒有徹底消除問題。從實踐經驗來看,其效果一般。

    自定義Partitioner

    原理

    使用自定義的Partitioner(默認為HashPartitioner),將原本被分配到同一個Task的不同Key分配到不同Task。

    案例

    以上述數據集為例,繼續將并發度設置為12,但是在groupByKey算子上,使用自定義的Partitioner(實現如下)

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    .groupByKey(new Partitioner() {
    @Override
    public int numPartitions() {
    return 12;
    }

    @Override
    public int getPartition(Object key) {
    int id = Integer.parseInt(key.toString());
    if(id >= 9500000 && id <= 9500084 && ((id - 9500000) % 12) == 0) {
    return (id - 9500000) / 12;
    } else {
    return id % 12;
    }
    }
    })

    由下圖可見,使用自定義Partition后,耗時最長的Task 6處理約1000萬條數據,用時15秒。并且各Task所處理的數據集大小相當。
    customizec partitioner

    總結

    適用場景
    大量不同的Key被分配到了相同的Task造成該Task數據量過大。

    解決方案
    使用自定義的Partitioner實現類代替默認的HashPartitioner,盡量將所有不同的Key均勻分配到不同的Task中。

    優勢
    不影響原有的并行度設計。如果改變并行度,后續Stage的并行度也會默認改變,可能會影響后續Stage。

    劣勢
    適用場景有限,只能將不同Key分散開,對于同一Key對應數據集非常大的場景不適用。效果與調整并行度類似,只能緩解數據傾斜而不能完全消除數據傾斜。而且需要根據數據特點自定義專用的Partitioner,不夠靈活。

    將Reduce side Join轉變為Map side Join

    原理

    通過Spark的Broadcast機制,將Reduce側Join轉化為Map側Join,避免Shuffle從而完全消除Shuffle帶來的數據傾斜。
    spark map join

    案例

    通過如下SQL創建一張具有傾斜Key且總記錄數為1.5億的大表test。

    1
    2
    3
    4
    5
    6
    INSERT OVERWRITE TABLE test
    SELECT CAST(CASE WHEN id < 980000000 THEN (95000000 + (CAST (RAND() * 4 AS INT) + 1) * 48 )
    ELSE CAST(id/10 AS INT) END AS STRING),
    name
    FROM student_external
    WHERE id BETWEEN 900000000 AND 1050000000;

    使用如下SQL創建一張數據分布均勻且總記錄數為50萬的小表test_new。

    1
    2
    3
    4
    5
    INSERT OVERWRITE TABLE test_new
    SELECT CAST(CAST(id/10 AS INT) AS STRING),
    name
    FROM student_delta_external
    WHERE id BETWEEN 950000000 AND 950500000;

    直接通過Spark Thrift Server提交如下SQL將表test與表test_new進行Join并將Join結果存于表test_join中。

    1
    2
    3
    4
    5
    INSERT OVERWRITE TABLE test_join
    SELECT test_new.id, test_new.name
    FROM test
    JOIN test_new
    ON test.id = test_new.id;

    該SQL對應的DAG如下圖所示。從該圖可見,該執行過程總共分為三個Stage,前兩個用于從Hive中讀取數據,同時二者進行Shuffle,通過最后一個Stage進行Join并將結果寫入表test_join中。
    reduce join DAG

    從下圖可見,Join Stage各Task處理的數據傾斜嚴重,處理數據量最大的Task耗時7.1分鐘,遠高于其它無數據傾斜的Task約2秒的耗時。
    reduce join DAG

    接下來,嘗試通過Broadcast實現Map側Join。實現Map側Join的方法,并非直接通過CACHE TABLE test_new將小表test_new進行cache。現通過如下SQL進行Join。

    1
    2
    3
    4
    5
    6
    CACHE TABLE test_new;
    INSERT OVERWRITE TABLE test_join
    SELECT test_new.id, test_new.name
    FROM test
    JOIN test_new
    ON test.id = test_new.id;

    通過如下DAG圖可見,該操作仍分為三個Stage,且仍然有Shuffle存在,唯一不同的是,小表的讀取不再直接掃描Hive表,而是掃描內存中緩存的表。
    reduce join DAG

    并且數據傾斜仍然存在。如下圖所示,最慢的Task耗時為7.1分鐘,遠高于其它Task的約2秒。
    reduce join DAG

    正確的使用Broadcast實現Map側Join的方式是,通過SET spark.sql.autoBroadcastJoinThreshold=104857600;將Broadcast的閾值設置得足夠大。

    再次通過如下SQL進行Join。

    1
    2
    3
    4
    5
    6
    SET spark.sql.autoBroadcastJoinThreshold=104857600;
    INSERT OVERWRITE TABLE test_join
    SELECT test_new.id, test_new.name
    FROM test
    JOIN test_new
    ON test.id = test_new.id;

    通過如下DAG圖可見,該方案只包含一個Stage。
    reduce join DAG

    并且從下圖可見,各Task耗時相當,無明顯數據傾斜現象。并且總耗時為1.5分鐘,遠低于Reduce側Join的7.3分鐘。
    reduce join DAG

    總結

    適用場景
    參與Join的一邊數據集足夠小,可被加載進Driver并通過Broadcast方法廣播到各個Executor中。

    解決方案
    在Java/Scala代碼中將小數據集數據拉取到Driver,然后通過Broadcast方案將小數據集的數據廣播到各Executor。或者在使用SQL前,將Broadcast的閾值調整得足夠大,從而使用Broadcast生效。進而將Reduce側Join替換為Map側Join。

    優勢
    避免了Shuffle,徹底消除了數據傾斜產生的條件,可極大提升性能。

    劣勢
    要求參與Join的一側數據集足夠小,并且主要適用于Join的場景,不適合聚合的場景,適用條件有限。

    為skew的key增加隨機前/后綴

    原理

    為數據量特別大的Key增加隨機前/后綴,使得原來Key相同的數據變為Key不相同的數據,從而使傾斜的數據集分散到不同的Task中,徹底解決數據傾斜問題。Join另一則的數據中,與傾斜Key對應的部分數據,與隨機前綴集作笛卡爾乘積,從而保證無論數據傾斜側傾斜Key如何加前綴,都能與之正常Join。
    spark random prefix

    案例

    通過如下SQL,將id為9億到9.08億共800萬條數據的id轉為9500048或者9500096,其它數據的id除以100取整。從而該數據集中,id為9500048和9500096的數據各400萬,其它id對應的數據記錄數均為100條。這些數據存于名為test的表中。

    對于另外一張小表test_new,取出50萬條數據,并將id(遞增且唯一)除以100取整,使得所有id都對應100條數據。

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    INSERT OVERWRITE TABLE test
    SELECT CAST(CASE WHEN id < 908000000 THEN (9500000 + (CAST (RAND() * 2 AS INT) + 1) * 48 )
    ELSE CAST(id/100 AS INT) END AS STRING),
    name
    FROM student_external
    WHERE id BETWEEN 900000000 AND 1050000000;

    INSERT OVERWRITE TABLE test_new
    SELECT CAST(CAST(id/100 AS INT) AS STRING),
    name
    FROM student_delta_external
    WHERE id BETWEEN 950000000 AND 950500000;

    通過如下代碼,讀取test表對應的文件夾內的數據并轉換為JavaPairRDD存于leftRDD中,同樣讀取test表對應的數據存于rightRDD中。通過RDD的join算子對leftRDD與rightRDD進行Join,并指定并行度為48。

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    public class SparkDataSkew{
    public static void main(String[] args) {
    SparkConf sparkConf = new SparkConf();
    sparkConf.setAppName("DemoSparkDataFrameWithSkewedBigTableDirect");
    sparkConf.set("spark.default.parallelism", String.valueOf(parallelism));
    JavaSparkContext javaSparkContext = new JavaSparkContext(sparkConf);

    JavaPairRDD<String, String> leftRDD = javaSparkContext.textFile("hdfs://hadoop1:8020/apps/hive/warehouse/default/test/")
    .mapToPair((String row) -> {
    String[] str = row.split(",");
    return new Tuple2<String, String>(str[0], str[1]);
    });

    JavaPairRDD<String, String> rightRDD = javaSparkContext.textFile("hdfs://hadoop1:8020/apps/hive/warehouse/default/test_new/")
    .mapToPair((String row) -> {
    String[] str = row.split(",");
    return new Tuple2<String, String>(str[0], str[1]);
    });

    leftRDD.join(rightRDD, parallelism)
    .mapToPair((Tuple2<String, Tuple2<String, String>> tuple) -> new Tuple2<String, String>(tuple._1(), tuple._2()._2()))
    .foreachPartition((Iterator<Tuple2<String, String>> iterator) -> {
    AtomicInteger atomicInteger = new AtomicInteger();
    iterator.forEachRemaining((Tuple2<String, String> tuple) -> atomicInteger.incrementAndGet());
    });

    javaSparkContext.stop();
    javaSparkContext.close();
    }
    }

    從下圖可看出,整個Join耗時1分54秒,其中Join Stage耗時1.7分鐘。
    few skewed key join

    通過分析Join Stage的所有Task可知,在其它Task所處理記錄數為192.71萬的同時Task 32的處理的記錄數為992.72萬,故它耗時為1.7分鐘,遠高于其它Task的約10秒。這與上文準備數據集時,將id為9500048為9500096對應的數據量設置非常大,其它id對應的數據集非常均勻相符合。
    few skewed key join

    現通過如下操作,實現傾斜Key的分散處理

    • 將leftRDD中傾斜的key(即9500048與9500096)對應的數據單獨過濾出來,且加上1到24的隨機前綴,并將前綴與原數據用逗號分隔(以方便之后去掉前綴)形成單獨的leftSkewRDD
    • 將rightRDD中傾斜key對應的數據抽取出來,并通過flatMap操作將該數據集中每條數據均轉換為24條數據(每條分別加上1到24的隨機前綴),形成單獨的rightSkewRDD
    • 將leftSkewRDD與rightSkewRDD進行Join,并將并行度設置為48,且在Join過程中將隨機前綴去掉,得到傾斜數據集的Join結果skewedJoinRDD
    • 將leftRDD中不包含傾斜Key的數據抽取出來作為單獨的leftUnSkewRDD
    • 對leftUnSkewRDD與原始的rightRDD進行Join,并行度也設置為48,得到Join結果unskewedJoinRDD
    • 通過union算子將skewedJoinRDD與unskewedJoinRDD進行合并,從而得到完整的Join結果集

    具體實現代碼如下

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    public class SparkDataSkew{
    public static void main(String[] args) {
    int parallelism = 48;
    SparkConf sparkConf = new SparkConf();
    sparkConf.setAppName("SolveDataSkewWithRandomPrefix");
    sparkConf.set("spark.default.parallelism", parallelism + "");
    JavaSparkContext javaSparkContext = new JavaSparkContext(sparkConf);

    JavaPairRDD<String, String> leftRDD = javaSparkContext.textFile("hdfs://hadoop1:8020/apps/hive/warehouse/default/test/")
    .mapToPair((String row) -> {
    String[] str = row.split(",");
    return new Tuple2<String, String>(str[0], str[1]);
    });

    JavaPairRDD<String, String> rightRDD = javaSparkContext.textFile("hdfs://hadoop1:8020/apps/hive/warehouse/default/test_new/")
    .mapToPair((String row) -> {
    String[] str = row.split(",");
    return new Tuple2<String, String>(str[0], str[1]);
    });

    String[] skewedKeyArray = new String[]{"9500048", "9500096"};
    Set<String> skewedKeySet = new HashSet<String>();
    List<String> addList = new ArrayList<String>();
    for(int i = 1; i <=24; i++) {
    addList.add(i + "");
    }
    for(String key : skewedKeyArray) {
    skewedKeySet.add(key);
    }

    Broadcast<Set<String>> skewedKeys = javaSparkContext.broadcast(skewedKeySet);
    Broadcast<List<String>> addListKeys = javaSparkContext.broadcast(addList);

    JavaPairRDD<String, String> leftSkewRDD = leftRDD
    .filter((Tuple2<String, String> tuple) -> skewedKeys.value().contains(tuple._1()))
    .mapToPair((Tuple2<String, String> tuple) -> new Tuple2<String, String>((new Random().nextInt(24) + 1) + "," + tuple._1(), tuple._2()));

    JavaPairRDD<String, String> rightSkewRDD = rightRDD.filter((Tuple2<String, String> tuple) -> skewedKeys.value().contains(tuple._1()))
    .flatMapToPair((Tuple2<String, String> tuple) -> addListKeys.value().stream()
    .map((String i) -> new Tuple2<String, String>( i + "," + tuple._1(), tuple._2()))
    .collect(Collectors.toList())
    .iterator()
    );

    JavaPairRDD<String, String> skewedJoinRDD = leftSkewRDD
    .join(rightSkewRDD, parallelism)
    .mapToPair((Tuple2<String, Tuple2<String, String>> tuple) -> new Tuple2<String, String>(tuple._1().split(",")[1], tuple._2()._2()));

    JavaPairRDD<String, String> leftUnSkewRDD = leftRDD.filter((Tuple2<String, String> tuple) -> !skewedKeys.value().contains(tuple._1()));
    JavaPairRDD<String, String> unskewedJoinRDD = leftUnSkewRDD.join(rightRDD, parallelism).mapToPair((Tuple2<String, Tuple2<String, String>> tuple) -> new Tuple2<String, String>(tuple._1(), tuple._2()._2()));

    skewedJoinRDD.union(unskewedJoinRDD).foreachPartition((Iterator<Tuple2<String, String>> iterator) -> {
    AtomicInteger atomicInteger = new AtomicInteger();
    iterator.forEachRemaining((Tuple2<String, String> tuple) -> atomicInteger.incrementAndGet());
    });

    javaSparkContext.stop();
    javaSparkContext.close();
    }
    }

    從下圖可看出,整個Join耗時58秒,其中Join Stage耗時33秒。
    few skewed key join

    通過分析Join Stage的所有Task可知

    • 由于Join分傾斜數據集Join和非傾斜數據集Join,而各Join的并行度均為48,故總的并行度為96
    • 由于提交任務時,設置的Executor個數為4,每個Executor的core數為12,故可用Core數為48,所以前48個Task同時啟動(其Launch時間相同),后48個Task的啟動時間各不相同(等待前面的Task結束才開始)
    • 由于傾斜Key被加上隨機前綴,原本相同的Key變為不同的Key,被分散到不同的Task處理,故在所有Task中,未發現所處理數據集明顯高于其它Task的情況

    few skewed key join

    實際上,由于傾斜Key與非傾斜Key的操作完全獨立,可并行進行。而本實驗受限于可用總核數為48,可同時運行的總Task數為48,故而該方案只是將總耗時減少一半(效率提升一倍)。如果資源充足,可并發執行Task數增多,該方案的優勢將更為明顯。在實際項目中,該方案往往可提升數倍至10倍的效率。

    總結

    適用場景
    兩張表都比較大,無法使用Map則Join。其中一個RDD有少數幾個Key的數據量過大,另外一個RDD的Key分布較為均勻。

    解決方案
    將有數據傾斜的RDD中傾斜Key對應的數據集單獨抽取出來加上隨機前綴,另外一個RDD每條數據分別與隨機前綴結合形成新的RDD(相當于將其數據增到到原來的N倍,N即為隨機前綴的總個數),然后將二者Join并去掉前綴。然后將不包含傾斜Key的剩余數據進行Join。最后將兩次Join的結果集通過union合并,即可得到全部Join結果。

    優勢
    相對于Map則Join,更能適應大數據集的Join。如果資源充足,傾斜部分數據集與非傾斜部分數據集可并行進行,效率提升明顯。且只針對傾斜部分的數據做數據擴展,增加的資源消耗有限。

    劣勢
    如果傾斜Key非常多,則另一側數據膨脹非常大,此方案不適用。而且此時對傾斜Key與非傾斜Key分開處理,需要掃描數據集兩遍,增加了開銷。

    大表隨機添加N種隨機前綴,小表擴大N倍

    原理

    如果出現數據傾斜的Key比較多,上一種方法將這些大量的傾斜Key分拆出來,意義不大。此時更適合直接對存在數據傾斜的數據集全部加上隨機前綴,然后對另外一個不存在嚴重數據傾斜的數據集整體與隨機前綴集作笛卡爾乘積(即將數據量擴大N倍)。
    spark random prefix

    案例

    這里給出示例代碼,讀者可參考上文中分拆出少數傾斜Key添加隨機前綴的方法,自行測試。

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    public class SparkDataSkew {
    public static void main(String[] args) {
    SparkConf sparkConf = new SparkConf();
    sparkConf.setAppName("ResolveDataSkewWithNAndRandom");
    sparkConf.set("spark.default.parallelism", parallelism + "");
    JavaSparkContext javaSparkContext = new JavaSparkContext(sparkConf);

    JavaPairRDD<String, String> leftRDD = javaSparkContext.textFile("hdfs://hadoop1:8020/apps/hive/warehouse/default/test/")
    .mapToPair((String row) -> {
    String[] str = row.split(",");
    return new Tuple2<String, String>(str[0], str[1]);
    });

    JavaPairRDD<String, String> rightRDD = javaSparkContext.textFile("hdfs://hadoop1:8020/apps/hive/warehouse/default/test_new/")
    .mapToPair((String row) -> {
    String[] str = row.split(",");
    return new Tuple2<String, String>(str[0], str[1]);
    });

    List<String> addList = new ArrayList<String>();
    for(int i = 1; i <=48; i++) {
    addList.add(i + "");
    }

    Broadcast<List<String>> addListKeys = javaSparkContext.broadcast(addList);

    JavaPairRDD<String, String> leftRandomRDD = leftRDD.mapToPair((Tuple2<String, String> tuple) -> new Tuple2<String, String>(new Random().nextInt(48) + "," + tuple._1(), tuple._2()));

    JavaPairRDD<String, String> rightNewRDD = rightRDD
    .flatMapToPair((Tuple2<String, String> tuple) -> addListKeys.value().stream()
    .map((String i) -> new Tuple2<String, String>( i + "," + tuple._1(), tuple._2()))
    .collect(Collectors.toList())
    .iterator()
    );

    JavaPairRDD<String, String> joinRDD = leftRandomRDD
    .join(rightNewRDD, parallelism)
    .mapToPair((Tuple2<String, Tuple2<String, String>> tuple) -> new Tuple2<String, String>(tuple._1().split(",")[1], tuple._2()._2()));

    joinRDD.foreachPartition((Iterator<Tuple2<String, String>> iterator) -> {
    AtomicInteger atomicInteger = new AtomicInteger();
    iterator.forEachRemaining((Tuple2<String, String> tuple) -> atomicInteger.incrementAndGet());
    });

    javaSparkContext.stop();
    javaSparkContext.close();
    }
    }

    總結

    適用場景
    一個數據集存在的傾斜Key比較多,另外一個數據集數據分布比較均勻。

    優勢
    對大部分場景都適用,效果不錯。

    劣勢
    需要將一個數據集整體擴大N倍,會增加資源消耗。

    總結

    對于數據傾斜,并無一個統一的一勞永逸的方法。更多的時候,是結合數據特點(數據集大小,傾斜Key的多少等)綜合使用上文所述的多種方法。

    Spark 系列文章

    郭俊 Jason wechat
    歡迎關注作者微信公眾號【大數據架構】
    您的贊賞將支持作者繼續原創分享
    速赢彩app am2020.cc | 500000736.com | www.9928o.com | 159194.com | www.681770.com | www.hg0532.com | 3559sss.com | www.9737ww.me | 13377a.com | www.bet73l.com | www.7435h.com | 76886y.com | www.480505.com | 4182a.com | www.9646e.com | amjsc01.com | www.101377.com | www.88470.com | so444.cc | www.9lbc.com | www.cn0013.com | 11001468.com | www.rrqp333.com | 11989k.com | www.65707e.com | www.rycp053.com | 86226j.com | www.b387387.com | www.glc11.com | www.172346.com | www.hq597.com | hjsxjgj.com | www.ya308.com | www.vns78999.com | 7736l.com | www.25688j.com | www.00618y.com | wfcp111888.com | www.7920c.com | 5002ee.com | 3616d.com | www.88553.com | 2709p.com | www.130883.com | www.sbd024.net | 55545j.com | www.640638.com | www.5457.com | ylg123456.net | www.803372.com | www.ra82.com | 7742n.com | www.755910.com | www.44488807.com | yy38648.com | www.199207.com | www.9737nn.me | 6199w.com | www.126059.com | www.800795.com | mm2649.com | 0015ll.com | www.326213.com | www.7669k.net | 6137z.net | www.1122800.com | www.hg0599.com | xpj8.com | www.950596.com | www.138cpq.com | 3522oo.com | www.99788o.com | www.88325k.com | www.js736736.com | 78666u.com | www.55558c.com | www.138ppp.com | 68bet.com | www.799346.com | www.20166.com | 5099ee.com | 2338090.com | www.ttcp88.co | www.333550.com | jing822.com | www.009275.com | www.535901.com | www.3337hg.com | dafa89.net | www.850533.com | www.5981k.com | 1222.com | mi533.com | www.810895.com | www.38138k.com | www.99999jsc.com | 8989883.com | www.930557.com | www.633756.com | www.js736736.com | cutepacking.com | www.672566.com | www.0600b.cc | www.655suncity.com | 01885s.com | 22556o.com | www.50788r.com | www.56655a.com | www.f67783.com | 3467i.com | www.839991.com | www.v98.me | www.e27229.com | g86226.com | 667766p.com | www.99343.cc | www.06820m.com | www.zdj70.com | xx38648.com | 38345t.com | www.862366.com | www.7737aa.com | www.11119dz.com | js89k.vip | 2013055.com | www.857981.com | www.883399c.com | www.cjcp456.com | 4647.com | 23233o.com | www.340911.com | www.aobo193.com | www.c4042.com | www.7168801.com | 3559fff.com | 33115k.com | www.986jc.com | www.496408.com | www.z6777.com | 2546.com | hhgz98.com | 22883z.com | www.ct8822.com | www.4520055.com | www.bg5858.com | www.555xhtd.com | wlb33.com | 7811ww.com | 9964b.com | www.33588n.com | www.38138u.com | www.pj9793.com | 3344vn77.com | 6261nn.com | 59599s.com | bj0111.com | www.qmkl3.com | www.7920d.com | www.msc855.com | www.ylhg2233.com | 009900i.com | 9646w.com | 400w.am | www.506921.com | www.3479p.com | www.hg8268.com | www.16181e.com | www.6410.com | www.h0040.com | 748575.com | uu7742.com | 4116l.com | 9694d.com | www.33598v.com | www.960121.com | www.68682h.com | www.6421.com | www.xpj668.com | www.vs1368.com | www.hg5123.pw | www.033033q.com | 61610524.com | 87965hh.com | 3333744.com | 518cp-9.com | hg58555.com | www.669548.com | www.5441r.com | www.91junzi.com | www.5446w.com | www.89677y.com | www.yw5.com | www.28249.com | www.7111u.com | www.pj80888.com | 081753.com | 88112007.com | 88851e.com | 4018.com | bb3405.com | 011722.com | 422yh.com | 0729n.com | 2127b.com | 1147.com | 2004874.com | www.339531.com | www.643477.com | www.983480.com | www.9356j.com | www.988046.com | www.cp5800.com | www.hg7022.com | www.q2894.com | www.hg8ww.com | www.811811.com | www.3agcpw.com | www.0981.com | www.8jjzyz.com | www.k6366.com | www.291tyc.com | www.g24074.com | www.yh684.com | www.97222a.com | www.1389dd.com | www.v4042.com | www.x4042.com | www.063261.com | www.js5599.vip | www.998855v.com | www.078999.com | www.ra0008.com | www.1111284.com | www.5049f.com | www.938s.cc | www.99113z.com | www.89599z.com | www.d32939.com | www.mgm868001.com | www.2021o.com | www.69567t.com | www.725603.com | www.13434b.com | www.51331g.com | www.5854l.cc | www.977657.com | www.548116.com | www.106572.com | 8381jj.com | 500000511.com | 3434ggg.com | ab0056.com | hb63305.com | 3950m.com | 3559u.com | 365vip700.cc | 88535d.com | www.wan6668888.com | www.900652.com | www.423886.com | www.e0437.com | www.00773b.com | www.h2894.com | www.hg27588.com | www.21202l.com | www.976387.com | www.177109.com | f8381.com | 6137h.net | 33318.com | 74668.com | www.3643u.com | www.561pj.com | www.255793.com | www.xpj8816.com | www.909938.com | www.tlcp4.com | www.186957.com | 6868ww.cc | hga55025.com | 7935.com | www.558422.com | www.89456.com | www.57800d.com | www.55717.com | www.pkfc8.com | www.180209.com | 00773t.com | 36403377.com | www.ab218.com | www.hg663.com | www.198930.com | www.798588.net | www.czg7.com | 0156742.com | 66559193.com | 3245g.com | www.4938r.com | www.77731g.com | www.xpj8816.com | www.3478y.cc | 61652h.com | 0207893.com | 56988.com | www.mg7088.com | www.xycp98.net | www.0099wd.com | www.620477.com | 38989i.com | 66681i.com | www.8494u.com | www.hg531.com | www.4350.vip | www.535051.com | 4694q.com | 537a.cc | www.16297766.com | www.556939.com | www.79gcw.com | 9222.com | 6175u.com | www.hg87488.com | www.6696877.com | www.68568p.com | www.139733.com | 1294u.cc | www.hg250.com | www.cp0017.com | www.588vip.net | www.187393.com | 20776633.com | www.m.8235n.com | www.d4042.com | www.80767m.com | pj800.cc | 57157a.com | www.hg9689.com | www.55060f.com | www.6888ac.com | 69447799.com | hhgz0077.com | www.25288f.com | www.60886i.com | www.679313.com | ll8159.cc | 6363l.com | www.7335zz.com | www.81678t.com | 0698r.com | t72227.com | www.11731.com | www.55545.com | www.32123a.com | lehu1013.com | www.1515msc.com | www.642683.com | www.506477.com | a8381.com | www.1389m.com | www.bwinyz31.com | www.967699.com | 500000454.com | www.32126r.net | www.115527f.com | www.608115.com | 4912d.com | www.00829v.com | www.12136n.com | www.332750.com | 4018hh.com | www.caipiao037.com | www.7714q.com | 29918i.com | 118184.com | www.cp0058.com | www.hy5755.com | mg437788.com | www.2846z.com | www.88599.com | 4912.com | 90856r.com | www.38138p.com | www.399160.com | 3559888.cc | www.rb568.com | www.5095l.com | 2998r.com | www.21365yy.com | www.4833046.com | 3379g.com | 8294z.com | www.6687m.com | 188711.com | 26444m.com | www.57800b.com | www.372839.com | 33382ll.com | www.c44jj.com | www.810877.com | 36407799.com | www.1828338.com | www.854980.com | 500c6.com | www.79111bb.com | www.921677.com | js551.com | www.138cph.com | www.595813.com | 0919666.com | www.4694y.com | www.053059.com | 2613u.com | www.73990k.com | 00773e.com | 1594005.com | www.48330i.com | 88xpj377.com | www.78.tt | www.8839b.com | 2021x.com | www.107015.com | www.423770.com | xldwh.com | www.938690.com | man984.com | www.87680v.com | www.26299n.com | ddj138.com | www.q4042.com | www.257512.com | 9949v.com | www.amjs119.com | 6033g.com | www.354488.com | www.778948.com | 9649i.com | www.417920.com | 33115aa.com | www.9101905.com | www.hm6622.com | yf2777.com | www.103565.com | 8448004.com | www.492020.com | www.505354.com | 3030sun.com | www.03088.com | 3778jj.com | www.43468.com | 99v999.com | www.js4333.com | www.799425.com | 9149c.com | www.03035.com | 97987-3.com | www.e32939.com | 0033v.cc | www.20976.com | www.309831.com | www.z0888.com | www.7782d.com | 28288ww.com | www.742688.com | pj8821.com | www.6606488.com | 2381005.com | www.4449.cc | www.196072.com | www.2090922.com | www.960206.com | 3121ss.com | www.50052y.com | 55545n.com | www.9422.com | 93922l.com | www.2566y2.com | 0524.com | www.535.cc | 22207c.com | www.bwinyz01.com | 13222y.com | www.88166s.com | 99699q.com | www.3550.com | dz0999.com | www.998855p.com | 87665x.com | www.lfcp095.com | 2381ee.com | www.drf0876.com | 36404444.com | www.cp55569.com | 1869.com | www.feng68.com | 2542277.com | www.sscb99.cc | 4182hcom | www.06387766.com | 77606j.com | www.11599099.com | ttt4255.com | www.800938.com | 6572s.com | www.8039m.com | 6647u.com | www.ck5578.com | www.vnsr11888.com | www.625069.com | www.yy918.com | www.55885o.com | www.49123456.com | 3405www.com | www.00618g.com | 85850.com | www.68365d.com | m3410.com | www.97655g.com | 0080m.com | www.912193.com | www.hg009999.com | www.010956.com | www.474922.com | 3522t.vip | www.33111177.com | f1915f.com | www.66653q.com | bogou900.vip | www.398244.com | www.000243.com | 86811w.com | www.7366007.com | uu01234.com | www.54400n.com | www.hu888.com | www.278207.com | www.okok116.com | blr3344.com | www.yjxxelxx.com | 76744.com | www.hx1113.com | www.5tgpd.com | 7945uu.com | www.3116p.com | d2146.com | www.1368n.cc | www.i55106.com | feicai0793.com | www.369404.com | 655660077.com | www.cp3.xyz | www.xpj9780.com | yth2.net | www.rrqp000.com | 3061.com | www.178389.com | www.j456x.com | 9679y.com | www.3478j.cc | www.hg0450.com | 0729h.com | www.089638.com | hg999333.org | 56787pj.com | www.hg8.com | g2146.com | www.652982.com | www.973678.com | 66671c.com | www.2788cai.com | www.7935444.com | 7736i.com | www.vip3303.net | www.389988.com | fff01234.com | www.77424.com | www.jh839.com | vn258.com | www.5446r.com | 44553885.com | 8381k.com | www.u2894.com | xio7.com | 365225c.com | www.1113yl.com | 8989770.com | 168cp-h.com | www.75600d.com | www.hg2239.net | 00q124.com | www.hr1222.com | www.hg0118.com | 4444sands.com | www.410063.com | www.hgbet33.com | 1253-6.com | www.50051j.com | www.herezeal.com | 3380.com | www.648377.com | www.4972g.com | 5589.com | c7454.com | www.632bbb.com | www.38200z.com | pj12567.com | www.49956q.com | www.ym7171.com | hjcp77.com | www.506232.com | www.4996dl.com | 20178881.com | 52688b.com | www.78949l.com | www.884554.com | 1813ee.com | www.701250.com | www.04567z.com | k83377.com | 33382c.com | www.5095b.com | www.mk936.com | 3178tt.com | 99399.cc | www.68689n.com | www.001481.com | 28288ww.com | 9121904.com | www.2418n.com | www.hg958a.com | 36402211.com | www.50788i.com | www.42842808.com | www.2223xj.com | 31325r.com | bbbb.AG | www.8d111.com | www.74109f.com | 26668k.com | 22449193.com | www.55220.com | www.751.cc | 9002.com | 118cai.cc | www.589344.com | www.63606w.com | www.mmtx22.com | 4288l.com | www.33112o.com | www.aobo196.com | www.js403.com | 8827www.com | 131aaa.net | www.843980.com | www.4546500.com | www.17828v.com | byc888c.com | 518cp8.com | www.39500m.com | www.sscb22.cc | www.p32126.cc | 3380.com | 8522hhhh.com | www.7793l.com | www.7415kk.com | www.355325.com | 8159lll.cc | 44488r.com | www.6832w.com | www.59199.com | www.v30226.com | 00558.com | 8538p.com | www.960737.com | www.12136x.com | www.p5550.com | 2247f.com | 2776q.com | www.43131g.com | www.32123c.com | www.26123hh.com | www.7111p.com | 2844.com | ee00558.com | www.60108v.com | www.01063.com | www.562351.com | www.vns7552.com | 5622x.com | 1227019.com | 518cp8.com | www.914904.com | www.984702.com | www.77731k.com | www.r22365.com | kkk8827.com | 25288z.com | 00773j.com | www.c6770.com | www.flb908.com | www.jxcp1111.com | www.806313.com | 6830r.com | tt888g.com | 3202f.com | www.404677.com | www.32123p.com | www.88325r.com | www.8825666.com | www.56520v.com | 62877.com | 36406600.com | 118888a.com | www.099816.com | www.6dwj.com | www.1466n.com | www.b86hg.com | www.xh4499.com | www.v6789.com | b887.xyz | 4465k.com | 8036x.com | 08159b.com | www.582006.com | www.8667u.com | www.x98478.com | www.hyi5.com | www.45066.com | www.8188zr.com | 91019w.net | 36566.bet | 53262ee.com | 206404.com | qq1331.com | www.165370.com | www.900140.com | www.15355l.com | www.37377a.com | www.33678uu.com | www.9906488.com | www.87849.com | www.v688.tv | www.j32126.cc | 66003885.com | 3178kk.com | 7240m.com | 7599hh.com | 11683377.com | dzj15.com | 4638866.com | 520666.com | www.308680.com | www.716726.com | www.w931.com | www.9356h.com | www.07163a.com | www.55676d.com | www.hg33397.com | www.cn365h.com | www.rgcp.vip | www.39277.com | www.828798.com | www.jqb9.com | www.66930044.com | www.76543z.com | www.060xpj.com | hg71710.com | 2649nn.com | 0747j.com | 4023a.com | 1109758.com | 8406.com | 2127t.com | e5429.com | 8522rrrr.com | 3522s.vip | 8381ee.com | 22296zt.com | ee5002.com | 34s35.com | 3614v.com | s86226.com | bcw1234.com | 4340o.com | 6118q.com | 00773s.com | 8988j.com | y68681.com | 28839r.com | 3009z.com | 1077dd.com | 111ths.com | 897ll.cc | www.85770v.com | www.32126k.net | www.hggj.ac | www.333133s.com | www.25288k.com | www.553843.com | www.538598.com | www.rrrr0023.com | www.yh269831.com | www.99113k.com | www.bwinyz48.com | www.30350e.com | www.7920i.com | www.6939h.com | www.hg09b.com | www.89969.cc | www.c5235.com | www.677474.com | www.302830.com | bj0222.com | 28288c.com | 2019a.cc | 36400033.com | 444000aa.com | 73hg.com | 44xx8331.com | www.pj5568.com | www.7025p.com | www.37533.com | www.suncity758.com | www.28000a.com | www.80999.vip | www.hg89998.com | www.86267n.com | www.yi660.com | www.541711.com | 64899.com | 1594003.com | 1665q.com | 8036m.com | 3846xx.com | jjjj007.com | www.936699.com | www.xhtd05.com | www.tw7788.com | www.8645004.com | www.415977.com | www.35918s.com | www.827737.com | www.030628.com | 939000.com | 7893w34.com | 70118e.com | www.hg430.com | www.11p1.cc | www.50021.com | www.12136q.com | www.68568c.com | www.683037.com | 69448833.com | 88021e.com | aobo26.com | www.zs1199.com | www.777888yh.com | www.848777b.com | www.80865.com | www.448h.com | www.011225.com | qqtheme.com | vvv40033.com | hgw168.com | www.3170003.com | www.19019f.com | www.4833022.com | www.980273.com | 9649a.com | 22299oo.com | 64111v.com | www.77537z.com | www.919205.com | www.81608t.com | www.c6127.com | v508.com | xpj212.com | ff5443.com | www.83008y.com | www.bwin960.co | www.66332x.com | www.357607.com | 67877g.com | 00bb8331.com | www.718msc.com | www.4963s.com | www.68cc3.com | www.375953.com | 60953333.com | 28839r.com | www.ljw038.com | www.f69096.com | www.08588d.com | js7001.com | 89892mm.com | 1770x.com | www.444202.com | www.1466o.com | www.576126.com | zb6288.com | 55331oo.com | www.vip355.vip | www.115527i.com | www.158cp.com | 4638877.com | 88993v.com | www.www6161msccom.com | www.h36.com | www.8667p.com | 2506h.com | 8037a.com | www.09569c.com | www.4058ss.com | www.lin567.com | 3467a.com | xhtd3559.com | www.wn2888.com | www.qiji111.com | www.533660.com | 5647t.com | 97618o.com | www.3846m.com | www.50989j.com | 3413366.com | 22442007.com | www.91599t.com | www.7036.com | www.551549.com | 5589o.com | www.kim217.com | www.55070t.com | www.2109c.com | vv1331.com | am9.cc | www.s4042.com | www.25688d.com | 3225g.com | zhcp08.com | www.68228p.com | www.51515g.com | 4052ii.com | am5858.cc | www.jinying28.com | www.9818o.cc | 3885.com | 8898111.com | www.614548.com | www.005hy.cc | 131o.net | www.70669d.com | www.8808598.com | www.551727.com | e4212.com | www.58557q.com | www.93gj06.com | 59889.cc | 6150s.com | www.hjcp9999.com | www.071wy.com | 4995x.com | www.323006.com | www.e3410.com | www.326675.com | bbb4255.com | www.3388ok.com | www.66376d.com | dh2894.com | www.sjs14.com | www.47506t.com | www.262918.com | 1489vip.com | www.172255.com | www.022y.cc | p1.cc | www.142357.com | www.ky1006.com | 31325j.com | www.10071007.com | www.93919.com | 2455k.com | 8827kk.com | www.cn365j.com | www.280155.com | 01885l.com | www.60505.com | www.802633.com | xhtdbaidu.com | www.7736.com | www.2632f.com | 08159z.com | www.vn22dd.com | www.07163x.com | 23800t.com | www.77288ii.com | www.68312.com | 88021aa.com | www.56520u.com | www.5086n.com | 2000c.cc | www.91221.com | www.988456.vip | 992222m.com | www.dckpv.com | www.607599.com | dwj15.com | www.6663ylg.com | www.150957.com | 2418v.com | www.mmm2848.com | 1429y.com | www.63877n.com | www.624202.com | 3552v.com | www.77605x.com | www.flcb4.com | 7726mmm.com | www.615053.com | www.196075.com | 3189pp.com | www.js89o.vip | 500000531.com | www.333133c.com | www.26878y.com | bdg1166.com | www.tw7788.com | www.401271.com | zhcp62.com | www.42070017.com | 4123001.com | www.sky5678.com | www.53168.com | mg4156.vip | www.c5c33.com | www.35155e.com | www.hjha77.com | www.09088.com | 407pp.com | www.68suncitya.com | www.203882.com | 611.cc | www.4923v.com | 553322VV.com | www.7759333.com | www.076591.com | www.ylg3333.com | www.81678k.com | 4165d.com | www.4972n.com | 6868-a.cc | www.7830u.com | www.fh3399.com | 7508c.com | www.js2016.com | 2292958.com | www.55q1.com | www.196036.com | www.hg0128.com | www.00665g.com | 655660055.com | www.60886f.com | 7792t.com | www.50373.com | www.120057.com | www.38200t.com | www.2934a.com | e58955.com | www.5508.am | 30177766.com | www.788jyh.com | 3552a.com | www.08400.cc | www.52303i.com | www.4972nn.com | www.914077.com | 01365.com | www.60123q.com | gg7742.com | www.96877.com | 1017.com | www.922424.com | 3822n.com |