某個tomcat的系統(tǒng)，java開發(fā)。其中一個功能是，選中其中“一棵樹”，把它的內(nèi)容插入到另外一個完整的“樹”，或者“森林”中。對于在同一層上的相同節(jié)點(diǎn)進(jìn)行合并，比如樹上的id標(biāo)識了相同的節(jié)點(diǎn)標(biāo)記，相同的進(jìn)行合并，以保持樹的完整性。
這個算法執(zhí)行的時間將近120秒才能完成，當(dāng)節(jié)點(diǎn)比較多的情況下。
首先，我們看性能消耗在哪里。
1） 查看單個sql語句的時間有多少。我們發(fā)現(xiàn)執(zhí)行單個sql語句的時間很少，瓶頸應(yīng)該不是在這里；
2） 查看單個簡單程序的執(zhí)行時間，算法本身也很快，消耗時間并不多；
3） 但是，我們發(fā)現(xiàn)，這個操作，執(zhí)行sql語句的次數(shù)，有幾百次?。?！
再仔細(xì)查看程序代碼，使用一個比較復(fù)雜的樹，發(fā)現(xiàn)sql語句執(zhí)行的太多了?。?！很多循環(huán)中包含了sql語句，并且沒有prepare。
問題的根源在于，我們把數(shù)據(jù)庫當(dāng)成了內(nèi)存，做存儲和計算來使用，這樣就存在大量的sql語句來訪問數(shù)據(jù)庫。這個算法的問題就在于此。如果把數(shù)據(jù)庫訪問操作改造成內(nèi)存操作，那么會怎么樣？
于是，我們改造了一下，大概2個小時完成，從幾百次sql語句，降低到三次！
執(zhí)行速度，從120秒，降低到2秒?。?！
回顧一下我們的調(diào)優(yōu)過程：
1， 計時。就是分段計算每一段算法所消耗的時間；
2， 分析sql語句執(zhí)行的速度，看是否正常；
3， 分析算法緩慢的原因。
4， 制訂改進(jìn)的解決方案，并且實(shí)施。
5， 重新測試，以檢查性能測試調(diào)優(yōu)改進(jìn)是否達(dá)到了目標(biāo)。
推薦閱讀：
本文內(nèi)容不用于商業(yè)目的，如涉及知識產(chǎn)權(quán)問題，請權(quán)利人聯(lián)系SPASVO小編(021-60725088-8054)，我們將立即處理，馬上刪除。
sales@spasvo.com
