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