簡介
索引快取算法是由百度公司與南開大學的研究計畫產出的首個重大技術成果，將正式投入百度系統使用並開始申請專利，據了解，如何提升數據處理效率這一課題是由百度公司提出的。調查顯示，如果搜尋引擎提交搜尋結果的時間放緩0.4秒，一天的搜尋量就會減少800萬次。而百度每天要接受數十億次搜尋請求，如何給用戶提供最快的回響、最準確的查詢結果，就成為是個非常重要的技術問題。
這一算法“索引快取算法”運用到搜尋系統中、實現技術突破的則是來自“百度-南開協同創新工程中心”的24歲博士生童健聰。他說：“索引快取算法”可以在同等(機器、網路)資源下，使得用戶的等待時間變短，改善用戶的搜尋體驗。他用了一個形象的比喻：“如果所有的被搜尋對象是一個圖書館，那么我所做的就是在常看書目的區域分出了一個必看常用書目的區域，這樣一來，即使是常看書目越來越多，也不用擔心最愛不釋手的幾本書被推擠到書庫，而其他的常看書目還是按照瀏覽的頻率而自動排列。”
原理
百度開放研究計畫是百度與學術界合作應對技術前沿挑戰的長期承諾。作為中國網際網路領域技術研發實力最強的公司之一，百度所擁有的海量且多元化的用戶需求及數據資源，為新技術的誕生和實踐提供了最好的生長環境。我們期待未來百度開放研究計畫能更好地推動理論研究與實踐的結合，推動中國網際網路技術創新實力不斷增強。
搜尋引擎每天至少要承擔數十億次的搜尋任務，然而隨著熱搜詞的增多，快取的處理空間卻很有限，這就導致一些高頻搜尋的內容被推擠到硬碟，增長了回響時間，影響了用戶體驗，長此以往甚至有可能導致用戶流失。有調查顯示，如果搜尋引擎提交搜尋結果的時間放緩0.4秒，一天的搜尋量就會減少800萬次。如何給用戶提供最快的回響、最準確的查詢結果，童健聰發明的索引快取算法恰好解決了這一問題。
