索引緩存算法縮短網絡搜索時間_新聞臺

　　由南開大學博士生童健聰發明的索引緩存算法,目前已經在百度系統使用,讓億萬網民開始享受到了更快捷的搜索服務。近日，百度公司與南開大學舉辦了“索引緩存算法”成果交付儀式，標誌著這一校企合作産出的重大技術成果正式投入百度系統使用並開始申請專利。

　　據介紹，搜索引擎每天至少要承擔數十億次的搜索任務，然而隨著熱搜詞的增多，緩存的處理空間卻很有限，這就導致一些高頻搜索的內容被推擠到硬盤，增長了響應時間，影響了用戶體驗，長此以往甚至有可能導致用戶流失。有調查顯示，如果搜索引擎提交搜索結果的時間放緩0.4秒，一天的搜索量就會減少800萬次。如何給用戶提供最快的響應、最準確的查詢結果，童健聰發明的索引緩存算法恰好解決了這一問題。

　　童健聰告訴記者，“索引緩存算法”可以在同等（機器、網絡）資源下，使用戶的等待時間變短，改善用戶的搜索體驗。他用了一個形象的比喻向記者解釋説：“如果所有的被搜索對像是一個圖書館，那麼我所做的就是在常看書目的區域分出了一個必看常用書目的區域，這樣一來，即使是常看書目越來越多，也不用擔心最愛不釋手的幾本書被推擠到書庫，而其他的常看書目還是按照瀏覽的頻率而自動排列。”

　　此項成果是童健聰在導師王剛、劉曉光的指導下，經過7個多月的時間完成的。這期間他試驗了8種方案，並在數據集上運行後做了改進，向百度提交了一份關於索引緩存算法的詳細報告。而後又與百度科技人員一起在真實系統上試驗、磨合，最終成功在百度搜索上線應用。（記者馮國梧通訊員張軼帆）