本文關(guān)鍵詞：分布式搜索引擎中緩存系統(tǒng)的研究與實現(xiàn)，由筆耕文化傳播整理發(fā)布。

西北大學 碩士學位論文 分布式搜索引擎中緩存系統(tǒng)的研究與實現(xiàn) 姓名:謝瑞蓮 申請學位級別:碩士 專業(yè):計算機軟件與理論 指導(dǎo)教師:耿國華 20090601摘要 分布式緩存技術(shù)是在不增加成本的前提下提高系統(tǒng)響應(yīng)速度的一種有效解 決方案。本文依托國家科技支撐計劃項目“綜合風險防范關(guān)鍵技術(shù)研究與示范,針對 項目中綜合風險搜索引擎面腹的響應(yīng)速度和搜索效率等問題,開展了分布式緩存系統(tǒng)的 研究。重點解決了分布式緩存系統(tǒng)中緩存協(xié)作、緩存替換算法等關(guān)鍵問題,并實現(xiàn)了一 個分布式緩存系統(tǒng),該系統(tǒng)已經(jīng)應(yīng)用在綜合風險搜索引擎中,取得了良好的應(yīng)用效果。 本文主要研究成果有: 根據(jù)綜合風險搜索引擎需求以及分布式緩存系統(tǒng)的特點,完成了分布式緩存系 統(tǒng)的設(shè)計與實現(xiàn)。 在分析傳統(tǒng)緩存協(xié)議和搜索引擎特點的基礎(chǔ)上,設(shè)計了 緩存協(xié)作機制,采用控制節(jié)點和緩存節(jié)點分離的體系結(jié)構(gòu), 降低了分布式管理的復(fù)雜性,通過將“熱點’’文檔復(fù)制到低負載節(jié)點,將負載較為合理 地分散到多個節(jié)點,最終消除“熱點”節(jié)點。與其它緩存協(xié)議在理論上和實驗數(shù)據(jù)的對 比表明,在訪問延遲、緩存效率和系統(tǒng)開銷方面要優(yōu)于其它緩存協(xié)議。 在分析傳統(tǒng)緩存替換算法的基礎(chǔ)上,設(shè)計了一種基于綜合價值計算的緩存優(yōu)化 算法,該算法整合文檔大小、訪問頻率、訪問時間間隔和它的最近最久未訪問特性,加 以綜合考慮。與其它緩存替換算法對比表明,本算法的字節(jié)命中率和分組命中率要優(yōu)于 其它緩存替換算法。 關(guān)鍵詞:緩存系統(tǒng),分布式,緩存協(xié)作機制,替換算法 .” ”. , . . :. ,. , . , .‘‘’’. .丘, . ’ , . : ,, , 西北大學學位論文知識產(chǎn)權(quán)聲明書 本人完全了解西北大學關(guān)于收集、保存、使用學位論文的規(guī)定。 學校有權(quán)保留并

  本文關(guān)鍵詞：分布式搜索引擎中緩存系統(tǒng)的研究與實現(xiàn)，，由筆耕文化傳播整理發(fā)布。