搜索引擎關(guān)鍵技術(shù)研究與實現(xiàn).pdf

1、復(fù)旦大學(xué)碩士學(xué)位論文搜索引擎關(guān)鍵技術(shù)研究與實現(xiàn)姓名：王政華申請學(xué)位級別：碩士專業(yè)：計算機軟件與理論指導(dǎo)教師：胡運發(fā)20070422摘要搜索引擎技術(shù)的核心是全文檢索，而全文索引的顯著特點就是提供對非結(jié)構(gòu)化海量數(shù)據(jù)的管理和快速查詢。全文索引創(chuàng)建的空間效率(包括最終索引空間和創(chuàng)建過程中需要的輔助空間)和索引建好后的查詢速度是全文索引研究領(lǐng)域的兩大熱點。隨著信息時代的數(shù)據(jù)，特別是非結(jié)構(gòu)化數(shù)據(jù)的爆增，人類從中獲取信息的需求也越來越大，從全文中獲得

2、信息，是一個傳統(tǒng)的關(guān)系型數(shù)據(jù)庫系統(tǒng)(RDBMS)解決起來比較低效的問題。結(jié)合全文檢索技術(shù)的搜索引擎技術(shù)應(yīng)運而生，它的優(yōu)勢在于專門為了解決全文數(shù)據(jù)而設(shè)計的高效的存儲結(jié)構(gòu)和高速的查詢速度以及多種的查詢接口。在發(fā)展中，搜索引擎的目標是能像傳統(tǒng)的數(shù)據(jù)庫一樣提供方便有效的功能。因此，搜索引擎是該技術(shù)的方向和最終目標。本文從搜索引擎的工作原理及其實現(xiàn)技術(shù)進行分析，從中可以了解限制搜索引擎性能改善用戶體驗的因素到底有哪些。由于互關(guān)聯(lián)后繼樹作為一種優(yōu)秀