性能提升360倍,瘋狂的4 次版本迭代!
點(diǎn)擊上方藍(lán)色“小哈學(xué)Java”,選擇“設(shè)為星標(biāo)”
回復(fù)“資源”獲取獨(dú)家整理的學(xué)習(xí)資料!


來(lái)源:cnblogs.com/flashsun
一、項(xiàng)目描述 二、第一版:面向過(guò)程——2個(gè)月 三、第二版:面向?qū)ο蟆?1天 四、第三版:完全解耦(隊(duì)列+多線程)——3天 五、第四版:高度抽象(一鍵啟動(dòng))——4小時(shí) 六、關(guān)于繼續(xù)優(yōu)化的思考
一直不知道性能優(yōu)化都要做些什么,從哪方面思考,直到最近接手了一個(gè)公司的小項(xiàng)目,可謂麻雀雖小五臟俱全。讓我這個(gè)編程小白學(xué)到了很多性能優(yōu)化的知識(shí),或者說(shuō)一些思考方式。真的感受到任何一點(diǎn)效率的損失放大一定倍數(shù)時(shí),將會(huì)是天文數(shù)字。
最初我的程序計(jì)算下來(lái)需要跑2個(gè)月才能跑完,經(jīng)過(guò)2周不斷地調(diào)整架構(gòu)和細(xì)節(jié),將性能提升到了4小時(shí)完成。整體性能提升了360倍
很多心得體會(huì),希望和大家分享,也希望多多批評(píng)指正,共同進(jìn)步。
一、項(xiàng)目描述
我將公司的項(xiàng)目?jī)?nèi)容抽象,大概是要做這樣一件事情:
1、數(shù)據(jù)庫(kù)A中有2000萬(wàn)條用戶數(shù)據(jù);
2、將數(shù)據(jù)庫(kù)A中的用戶讀出,為每條用戶生成guid,并保存到數(shù)據(jù)庫(kù)B中;
3、同時(shí)在數(shù)據(jù)庫(kù)A中生成關(guān)聯(lián)表;

項(xiàng)目要求為:
1、將用戶存入數(shù)據(jù)庫(kù)B的過(guò)程需要調(diào)用sdk的注冊(cè)接口,不允許直接操作jdbc進(jìn)行插入;
2、數(shù)據(jù)要求可恢復(fù):再次運(yùn)行要跳過(guò)已成功的數(shù)據(jù);出錯(cuò)的數(shù)據(jù)要進(jìn)行持久化以便下次可以選擇恢復(fù)該部分?jǐn)?shù)據(jù);
3、數(shù)據(jù)要保證一致性:在不出錯(cuò)的情況下,數(shù)據(jù)庫(kù)B的用戶必然一一對(duì)應(yīng)數(shù)據(jù)庫(kù)A的關(guān)聯(lián)表。如果出錯(cuò),那么正確的數(shù)據(jù)加上記錄下來(lái)的出錯(cuò)數(shù)據(jù)后要保證一致性;
4、速度要盡可能塊:共2000萬(wàn)條數(shù)據(jù),在保證正確性的前提下,至多一天內(nèi)完成;
二、第一版:面向過(guò)程——2個(gè)月
特征:面向過(guò)程、單一線程、不可拓展、極度耦合、逐條插入、數(shù)據(jù)不可恢復(fù)

最初的一版簡(jiǎn)直是匯聚了一個(gè)項(xiàng)目的所有缺點(diǎn)。整個(gè)流程就是從A庫(kù)讀出一條數(shù)據(jù),立刻做處理,然后調(diào)用接口插入B庫(kù)
然后在拼一個(gè)關(guān)聯(lián)表的sql語(yǔ)句,插入A庫(kù)。沒(méi)有計(jì)數(shù)器,沒(méi)有錯(cuò)誤信息處理。
這樣下來(lái)的代碼最終預(yù)測(cè)2000萬(wàn)條數(shù)據(jù)要處理2個(gè)月。如果中間哪怕一條數(shù)據(jù)出錯(cuò),又要重新再來(lái)2個(gè)月。簡(jiǎn)直可怕。
這個(gè)流程圖就等同于廢話,是完全基于面向過(guò)程的思想,整個(gè)代碼就是在一個(gè)大main方法里寫(xiě)的,實(shí)際業(yè)務(wù)流程完全等同于代碼的流程。
思考起來(lái)簡(jiǎn)單,但實(shí)現(xiàn)和維護(hù)起來(lái)極為困難,代碼結(jié)構(gòu)冗長(zhǎng)混亂。而且?guī)缀跏遣豢蓴U(kuò)展的。暫且不談代碼的設(shè)計(jì)美觀,它的效率如此低下主要有一下幾點(diǎn):
1、每一條數(shù)據(jù)的速度受制于整個(gè)鏈條中最慢的一環(huán)。
試想假如有一條A庫(kù)插入關(guān)聯(lián)表的數(shù)據(jù)卡住了,等待將近1分鐘(夸張了點(diǎn)),那這一分鐘jvm完全就在傻等,它完全可以繼續(xù)進(jìn)行之前的兩步。
正如你等待雞蛋煮熟的過(guò)程中可以同時(shí)去做其他的事一樣。
2、向B庫(kù)插入用戶需要調(diào)用sdk(HTTP請(qǐng)求)接口
那每一次調(diào)用都需要建立連接,等待響應(yīng),再釋放鏈接。正如你要給朋友送一箱蘋(píng)果,你分成100次每次只送一個(gè),時(shí)間全搭載路上了。
三、第二版:面向?qū)ο蟆?1天
特征:面向?qū)ο?、單一線程、可拓展、略微耦合、批量插入、數(shù)據(jù)可恢復(fù)

3.1、架構(gòu)設(shè)計(jì)
根據(jù)第一版設(shè)計(jì)的問(wèn)題,第二版有了一些改進(jìn)。當(dāng)然最明顯的就是從面向過(guò)程的思想轉(zhuǎn)變?yōu)槊嫦驅(qū)ο蟆?/p>
我將整個(gè)過(guò)程抽離出來(lái),分配給不同的對(duì)象去處理。這樣,我所分配的對(duì)象時(shí)這樣的:
1、一個(gè)配置對(duì)象:BatchStrategy。
負(fù)責(zé)從配置文件中讀取本次任務(wù)的策略并傳遞給執(zhí)行者,配置包括基礎(chǔ)配置如總條數(shù),每次批量查詢的數(shù)量,每次批量插入的數(shù)量。
還有一些數(shù)據(jù)源方面的,如來(lái)源表的表名、列名、等,這樣如果換成其他數(shù)據(jù)庫(kù)的類似導(dǎo)入,就能供通過(guò)配置進(jìn)行拓展了。
2、三個(gè)執(zhí)行者:
整個(gè)執(zhí)行過(guò)程可以分成三個(gè)部分:讀數(shù)據(jù)--處理數(shù)據(jù)--寫(xiě)數(shù)據(jù),可以分別交給三個(gè)對(duì)象Reader,Processor,Writer進(jìn)行。
這樣如果某一處邏輯變了,可以單獨(dú)進(jìn)行改變而不影響其他環(huán)節(jié)。
3、一個(gè)失敗數(shù)據(jù)處理類:ErrorHandler。
這樣每當(dāng)有數(shù)據(jù)出現(xiàn)異常時(shí),便把改數(shù)據(jù)扔給這個(gè)類,在這給類中進(jìn)行寫(xiě)入日志,或者其他的處理辦法。在一定程度上將失敗數(shù)據(jù)的處理解耦。
這種設(shè)計(jì)很大程度上解除了耦合,尤其是失敗數(shù)據(jù)的處理基本上完全解耦。
但由于整個(gè)執(zhí)行過(guò)程仍然是需要有一個(gè)main來(lái)分別調(diào)用三個(gè)對(duì)象處理任務(wù),因此三者之間還是沒(méi)有完全解耦
main部分的邏輯依然是面向過(guò)程的思想,比較復(fù)雜。即使把main中執(zhí)行的邏輯抽出一個(gè)service,這個(gè)問(wèn)題依然沒(méi)有解決。
3.2、效率問(wèn)題
由于將第一版的逐條插入改為批量插入。其中sdk接口部分是批量傳入一組數(shù)據(jù),減少了http請(qǐng)求的次數(shù)。生成關(guān)聯(lián)表的部分是用了jdbc batch操作,將之前逐條插入的excute改為excuteBatch,效率提升很明顯。
這兩部分批量帶來(lái)的效率提升,將原本需要兩個(gè)月時(shí)間的代碼,提升到了21天,但依然是天文數(shù)字。
可以看出,本次效率提升僅僅是在減少http請(qǐng)求次數(shù),優(yōu)化sql的插入邏輯方面做出來(lái)努力,但依然沒(méi)有解決第一版的一個(gè)致命問(wèn)題
即一次循環(huán)的速度依然受制于整個(gè)鏈條中最慢的一環(huán),三者沒(méi)有解耦也可以從這一點(diǎn)看出,在其他兩者沒(méi)有將工作做完時(shí),就只能傻等,這是效率損失最嚴(yán)重的地方了。
四、第三版:完全解耦(隊(duì)列+多線程)——3天
特征:面向?qū)ο?、多線程、可拓展、完全解耦、批量插入、數(shù)據(jù)可恢復(fù)。

4.1、架構(gòu)設(shè)計(jì)
該版并沒(méi)有代碼實(shí)現(xiàn),但確是過(guò)度到下一版的重要思考過(guò)程,故記錄在次。這一版本較上一版的重大改進(jìn)之處有兩點(diǎn):隊(duì)列和多線程。
**隊(duì)列:**其中隊(duì)列的使用使上一版未完全解耦的執(zhí)行類之間,實(shí)現(xiàn)了完全解耦,將同步過(guò)程變?yōu)楫惒?,同時(shí)也是多線程能夠使用的前提。
Reader做的事就是讀取數(shù)據(jù),并放入隊(duì)列,至于它的下一個(gè)環(huán)節(jié)Processor如何處理隊(duì)列的數(shù)據(jù),它完全不用理會(huì),
這時(shí)便可以繼續(xù)讀取數(shù)據(jù)。這便做到了完全解耦,處理隊(duì)列的數(shù)據(jù)也能夠使用多線程了。
**多線程:**Processor和Writer所做的事情,就是讀取自身隊(duì)列中的數(shù)據(jù),然后處理。只不過(guò)Processor比Writer還承擔(dān)了一個(gè)往下一環(huán)隊(duì)列里放數(shù)據(jù)的過(guò)程。
此處的隊(duì)列用的是多線程安全隊(duì)列ConcurrentLinkedQueue。因此可以肆無(wú)忌憚地使用多線程來(lái)執(zhí)行這兩者的任務(wù)。
由于各個(gè)環(huán)節(jié)之間的完全解耦,某一環(huán)上的偶爾卡主并不再影響整個(gè)過(guò)程的進(jìn)度,所以效率提升不知一兩點(diǎn)。
還有一點(diǎn)就是數(shù)據(jù)的可恢復(fù)性在這個(gè)設(shè)計(jì)中有了保障,成功過(guò)的用戶被保存起來(lái)以便再次運(yùn)行不會(huì)沖突,失敗的關(guān)聯(lián)表數(shù)據(jù)也被記錄下來(lái)
在下次運(yùn)行時(shí)Writer會(huì)先將這一部分加入到自己的隊(duì)列里,整個(gè)數(shù)據(jù)的正確性就有了一個(gè)不是特別完善的方案,效率也有了可觀的提升。
4.2、效率問(wèn)題
雖然效率從21天提升到了3天,但我們還要思考一些問(wèn)題。實(shí)際在執(zhí)行的過(guò)程中發(fā)現(xiàn),Writer所完成的數(shù)據(jù)總是緊跟在Processor之后。
這就說(shuō)明Processor的處理速度要慢于Writer,因?yàn)镻rocessor插入數(shù)據(jù)庫(kù)之前還要走一段注冊(cè)用戶的業(yè)務(wù)邏輯。
這就有個(gè)問(wèn)題,當(dāng)上一環(huán)的速度慢過(guò)下一環(huán)時(shí),還有必要進(jìn)行批量的操作么?
答案是不需要的。
試想一下,如果你在生產(chǎn)線上,你的上一環(huán)2秒鐘處理一個(gè)零件,而你的速度是1秒鐘一個(gè)。這時(shí)即使你的批量處理速度更快,從系統(tǒng)最優(yōu)的角度考慮,你也應(yīng)該來(lái)一個(gè)零件就馬上處理,而不是等積攢到100個(gè)再批量處理。
還有一個(gè)問(wèn)題是,我們從未考慮過(guò)Reader的性能。實(shí)際上我用的是limit操作來(lái)批量讀取數(shù)據(jù)庫(kù)
而mysql的limit是先全表查再截取,當(dāng)起始位置很大時(shí),就會(huì)越來(lái)越慢。0-1000萬(wàn)還算輕松,但1000萬(wàn)到2000萬(wàn)簡(jiǎn)直是“寸步難行”。所以最終效率的瓶頸反而落到了讀庫(kù)操作上。
五、第四版:高度抽象(一鍵啟動(dòng))——4小時(shí)
特征:面向接口、多線程、可拓展、完全解耦、批量或逐條插入、數(shù)據(jù)可恢復(fù)、優(yōu)化查詢的limit操作
5.1、架構(gòu)的思考
優(yōu)雅的代碼應(yīng)該是整潔而美妙,不應(yīng)是冗長(zhǎng)而復(fù)雜的。這一版將會(huì)設(shè)計(jì)出簡(jiǎn)潔度如第一版,而性能和拓展性超越所有版本的架構(gòu)。
通過(guò)總結(jié)前三版特征,我發(fā)現(xiàn)不論是Reader,Processor,Writer,都有共同的特征:?jiǎn)?dòng)任務(wù)、處理任務(wù)、結(jié)束任務(wù)。
而Reader和Processor又有一個(gè)共同的可以向下一道工序傳遞數(shù)據(jù),通知下一道工序數(shù)據(jù)傳遞結(jié)束的功能。
他們就像生產(chǎn)線上的一個(gè)個(gè)工序,相互關(guān)聯(lián)而又各自獨(dú)立地運(yùn)行著。每一道工序都可以啟動(dòng),瘋狂地處理任務(wù),直到上一道工序通知結(jié)束為止。
而第一個(gè)發(fā)起通知結(jié)束的便是Reader,之后便一個(gè)通知下一個(gè),直到整個(gè)工序停止,這個(gè)過(guò)程就是美妙的。

因此我們可以將這三者都看做是Job,除了Reader外又都有與上一道工序交互的能力(其實(shí)Reader的上一道工序就是數(shù)據(jù)庫(kù)),因此便有了如下的接口設(shè)計(jì)。


有了這樣的接口設(shè)計(jì),不論實(shí)現(xiàn)類具體怎么寫(xiě),主方法已經(jīng)可以寫(xiě)出了,變得異常整潔有序。
只提煉主干部分,去掉了一些細(xì)枝末節(jié),如日志輸出、時(shí)間記錄等。

接下來(lái)就是具體實(shí)現(xiàn)類的問(wèn)題了,這里實(shí)現(xiàn)類主要實(shí)現(xiàn)的是三個(gè)功能:
1、接收上一環(huán)的數(shù)據(jù):
屬于Interactive接口的receive方法的實(shí)現(xiàn),基于之前的設(shè)計(jì),即是對(duì)象中有一個(gè)ConcurrentLinkedQueue類型的屬性,用來(lái)接收上一環(huán)傳來(lái)的數(shù)據(jù)。
2、處理數(shù)據(jù)并傳遞給下一環(huán):
在每一個(gè)(有下一環(huán)的)對(duì)象屬性中,放入下一環(huán)的對(duì)象。如Reader中要有Processor對(duì)象,Processor要有Writer,一旦有數(shù)據(jù)需要加入下一環(huán)的隊(duì)列,調(diào)用其receiive方法即可。
3、告訴下一環(huán)我結(jié)束了:
本任務(wù)結(jié)束時(shí),調(diào)用下一環(huán)對(duì)象的closeInteractive方法。而每個(gè)對(duì)象判斷自身結(jié)束的方法視情況而定
比如Reader結(jié)束的條件是批量讀取的數(shù)據(jù)超過(guò)了一開(kāi)始設(shè)置的total,說(shuō)明數(shù)據(jù)讀取完畢,可以結(jié)束。
而Processor結(jié)束的條件是,它被上一環(huán)通知了結(jié)束,并且從自己的隊(duì)列中poll不出東西了,證明應(yīng)該結(jié)束,結(jié)束后再通知下一環(huán)節(jié)。
這樣整個(gè)工序就安全有序地退出了。不過(guò)由于是多線程,所以Processor不能貿(mào)然通知Writer結(jié)束信號(hào),需要在Processor內(nèi)部弄一個(gè)計(jì)數(shù)器,只有計(jì)數(shù)器達(dá)到預(yù)期的數(shù)量的那個(gè)線程的Processor,才能發(fā)起結(jié)束通知。
5.2、效率問(wèn)題:
正如上一版提出的,Processor的處理速度要慢于Writer,所以Writer并不需要用batch去處理數(shù)據(jù)的插入,該成逐條插入反而是提高性能的一種方式。
大數(shù)據(jù)量limit操作十分耗時(shí),由于測(cè)試部分只是在前幾百萬(wàn)條測(cè)試,所以還是大大低估了效率的損失。在后幾百萬(wàn)條可以說(shuō)每一次limit的讀取都寸步難行。
考慮到這個(gè)問(wèn)題,我選去了唯一一個(gè)有索引并且稍稍易于排序的字段“用戶的手機(jī)號(hào)”,(不想吐槽它們?cè)O(shè)計(jì)表的時(shí)候居然沒(méi)有自增id。。。)
每次全表將手機(jī)號(hào)排序,再limit查詢。查詢之后將最后一條的手機(jī)號(hào)保存起來(lái),成為當(dāng)前讀取的最后一條數(shù)據(jù)的一個(gè)標(biāo)識(shí)。下次再limit操作就可以從這個(gè)手機(jī)號(hào)之后開(kāi)始查詢了。
這樣每次查詢不論從哪里開(kāi)始,速度都是一樣的。雖然前面部分的數(shù)據(jù)速度與之前的方案相比慢了不少,但卻完美解決了大數(shù)據(jù)量limit操作的超長(zhǎng)等待時(shí)間,預(yù)防了危險(xiǎn)的發(fā)生。
至此,項(xiàng)目架構(gòu)再次簡(jiǎn)潔起來(lái),但同第一版相比,已經(jīng)不是同一級(jí)別的簡(jiǎn)潔了。

六、關(guān)于繼續(xù)優(yōu)化的思考
1、Reader部分是單線程在處理,由于讀取是從數(shù)據(jù)庫(kù)中,并不是隊(duì)列中,因此設(shè)計(jì)成多線程有些麻煩,但并不是不可,這里是優(yōu)化點(diǎn)
2、日志部分占有很大一部分比例,2000萬(wàn)條讀、處理、寫(xiě)就要有至少6000萬(wàn)次日志輸出。如果設(shè)計(jì)成異步處理,效率會(huì)提升不少。
END
有熱門(mén)推薦?
1.?一款vue編寫(xiě)的功能強(qiáng)大的swagger-ui,有點(diǎn)秀(附開(kāi)源地址)
2.?分布式定時(shí)任務(wù)xxJob的常用姿勢(shì)都集齊了,So Easy!
最近面試BAT,整理一份面試資料《Java面試BATJ通關(guān)手冊(cè)》,覆蓋了Java核心技術(shù)、JVM、Java并發(fā)、SSM、微服務(wù)、數(shù)據(jù)庫(kù)、數(shù)據(jù)結(jié)構(gòu)等等。
獲取方式:點(diǎn)“在看”,關(guān)注公眾號(hào)并回復(fù)?Java?領(lǐng)取,更多內(nèi)容陸續(xù)奉上。
文章有幫助的話,在看,轉(zhuǎn)發(fā)吧。
謝謝支持喲 (*^__^*)

