大資料框架Hadoop中理論與工程的錯位

2021-09-23 15:35:46 字數 2146 閱讀 5473

hadoop是當前重要的大資料計算平台,它試圖摒棄傳統資料庫的理念,重新構建一套新的大資料體系。但是,這並不是件很容易的事,在hadoop的設計和實現中能看到一些先天不足的地方,其中一點就是把理論問題和工程問題給搞擰了。

所謂理論方法,是指試**決問題的一般情況,設計通用的演算法能適應盡量多的情況,並努力使演算法的複雜度降低。在研究問題時不會考慮具體環境下某個具體動作是否可以執行以及該動作消耗的資源,而會假想乙個理想的環境;工程方法則相反,不需要考慮普遍的一般情況,而是針對某個具體問題,充分利用當前環境提供的便利,並充分考慮每個具體動作消耗的資源(包括時間),盡量高效率低成本地實現目標。原則上,在設計體系模型時要理論化,而在編碼實現時則要工程化,這樣才能做出乙個即能解決足夠多問題且效率也可接受的產品。

但是,hadoop在不少地方把這個事情搞反了。本該由理論解決的一般性問題被用工程方法簡化成特定問題,而具體實現時又把本該在工程層面優化的問題想得過於理論化。導致的結果就是能方便解決的問題太少,而解決問題時效率又太低。一句話說就是理論問題工程化,工程問題理論化。

mapreduce是hadoop中關鍵的並行機制,經過多輪封裝改進,這個模型現在仍然是hadoop的演算法核心。這個方法認為可以將乙個大任務拆成一些無關的小任務,分別處理(map)後再按某個鍵值歸攏到一起再做處理(reduce)。hadoop實現好這個框架後,程式設計師就只要寫map和reduce動作即可了,這樣就編寫並行程式就會簡單很多。

mapreduce用來處理求和、計數等簡單問題也確實有效,但世界可沒有這麼簡單!

琢磨一下用mapreduce去實現join運算的麻煩度就知道了(具體做法可以從網上找到,這裡不細說了),而這種有關聯的運算在現實需求中相當常見,其它一些次序有關的運算用mapreduce實現也很困難。也就是說,mapreduce演算法能夠方便描述的運算太少了,這個模型的適應面太窄。基於這個理論實現的產品,面對複雜運算時基本上起不到減少工作量的目標,甚至根本無法應用。本該在理論上研究出更通用的演算法,卻被工程化成簡單情況。

然而,hadoop在實現mapreduce框架時,卻又缺乏對具體情況的考慮,而是假想了乙個理想環境。hadoop認為集群節點機可以無窮多,任何效能問題都只要增加節點就可以解決,這樣就沒興趣去關注單機效能了,肆意地跑出多個程序而很少採用經常效率更高(但不總是)的多執行緒手段;hadoop不考慮外存讀寫的巨大延遲,map過程 的中間結果要寫盤暫存,理論上複雜度其實也不算很高(讀寫次數基本是確定的),但實際執行效率之低令人難以容忍,很難想象有工程經驗的程式設計師敢採用這種機制。實測情況是大概四五個節點的hadoop集群才能趕得上被充分工程優化後的單台機器效能。

spark也有類似的問題。spark前的hadoop在工程上對記憶體利用不足(如前述的mapreduce總是要落盤),而spark又走向另乙個極端,從理論模型上就只考慮記憶體計算了。我們知道,外存計算和記憶體計算是很不一樣的,外存計算要複雜困難得多,而大資料常常面臨外存計算,原則上我們應當改進當前的外存計算演算法體系,努力降低複雜度並擴大適應範圍,而不是簡單避開這個困難,這就是刻意簡化問題了,適應面會大摺折扣。

退一步講,就算只考慮記憶體計算,能做好也是有相當意義的。但是,spark在實現時卻又走入了理論化的窠臼,它把那個rdd搞成immutable,這個機制有很強的理論色彩,和數**算中的抽象資料型別一致,用來描述演算法確實很美。可是,實際執行時將造成大量沒有必要的記憶體複製,本來是打算提高效能的,卻得不償失,然後又要再用其它手段去繞。

類似的情況,細糾下去還有。發明新理論確實很難,為降低難度而簡化問題還可以理解(其實傳統資料庫領域已經積累了不少這理論,只是學會並不算很難),但在工程實現時又搞得理論化就難以理解了,這樣怎麼會有高效能?

如果你恰好在學大資料,想要通過本篇文章就學好大資料,我建議你可以把頁面關閉掉,大資料是入門學容易,達到高薪是絕對需要系統學習的,當然如果你想著通過大資料提高你的收入,可以詳細閱讀我推薦的文章

推薦閱讀文章

大資料工程師在阿里面試流程是什麼?

學習大資料需要具備怎麼樣基礎?

年薪30k的大資料開發工程師的工作經驗總結?

大資料框架Hadoop教程

hadoop是乙個開源框架,它允許在整個集群使用簡單程式設計模型計算機的分布式環境儲存並處理大資料。它的目的是從單一的伺服器到上千臺機器的擴充套件,每乙個台機都可以提供本地計算和儲存。90 的世界資料在過去的幾年中產生 由於新技術,裝置和類似的社交 通訊裝置的出現,人類產生的資料量每年都在迅速增長。...

Hadoop大資料開發框架學習

hadoop是apache發布的開源分布式基礎架構 他的兩個核心是 兩部分就組成了hadoop的分布式基礎架構 hdfs作為hadoop為儲存海量資料,自然有著與傳統檔案系統有著不同的結構,它是以linux檔案系統的基礎的架構,構建裡一套分布式檔案系統,它是由乙個namenode和多台datanod...

大資料之Hadoop框架(一)

三 hadoop應用 四 hadoop優勢及意義 quad quad apache hadoop 是乙個開源的,可靠的 reliable 可擴充套件的 scalable 用於大資料儲存 計算 分析的分布式儲存系統和分布式計算框架。quad quad hdfs hadoop distributed f...