<kbd id="afajh"><form id="afajh"></form></kbd>
<strong id="afajh"><dl id="afajh"></dl></strong>
    <del id="afajh"><form id="afajh"></form></del>
        1. <th id="afajh"><progress id="afajh"></progress></th>
          <b id="afajh"><abbr id="afajh"></abbr></b>
          <th id="afajh"><progress id="afajh"></progress></th>

          性能提升360倍,瘋狂的4 次版本迭代!

          共 5144字,需瀏覽 11分鐘

           ·

          2020-08-05 01:46

          點(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!

          3.?為什么阿里規(guī)定需要在事務(wù)注解 @Transactional 中指定 rollbackFor?

          4.?Spring Boot 中 @EnableXXX 注解的驅(qū)動(dòng)邏輯

          最近面試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ā)吧。

          謝謝支持喲 (*^__^*)


          瀏覽 22
          點(diǎn)贊
          評(píng)論
          收藏
          分享

          手機(jī)掃一掃分享

          分享
          舉報(bào)
          評(píng)論
          圖片
          表情
          推薦
          點(diǎn)贊
          評(píng)論
          收藏
          分享

          手機(jī)掃一掃分享

          分享
          舉報(bào)
          <kbd id="afajh"><form id="afajh"></form></kbd>
          <strong id="afajh"><dl id="afajh"></dl></strong>
            <del id="afajh"><form id="afajh"></form></del>
                1. <th id="afajh"><progress id="afajh"></progress></th>
                  <b id="afajh"><abbr id="afajh"></abbr></b>
                  <th id="afajh"><progress id="afajh"></progress></th>
                  色五丁香| 亚洲 小说区 图片区 都市 | 日日夜夜噜 | 快一本码道在线播放视频国产 | 欧美三级片网站 |