spark基礎概念

1、DAG DAG：字面概念是有效無環圖，指的是一個無迴路的有向圖。如果有一個非有向無環圖，且A點出發向B經C可回到A，形成一個環。將從C到A的邊方向改爲從A到C，則變成有向無環圖。 而在Spark中，由於計算過程很多時候會有先後順序，受制於某些任務必須比另一些任務較早執行的限制，我們必須對任務進行排隊，形成一個隊列的任務集合，這個隊列的任務集合就是DAG圖，每一個定點就是一個任務，每一條邊代表一

>>阅读原文<<