欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

更新網(wǎng)頁存儲的方法、設(shè)備、網(wǎng)頁存儲系統(tǒng)和搜索系統(tǒng)與流程

文檔序號:12667376閱讀:來源:國知局

技術(shù)特征:

1.一種用于更新網(wǎng)頁存儲的方法,包括:

檢測網(wǎng)頁存儲系統(tǒng)的第一哈希表的沖突率,其中,所述第一哈希表存儲網(wǎng)頁數(shù)據(jù);

在沖突率大于更新閾值的情況下,創(chuàng)建第二哈希表,其中,第二哈希表的容量大于第一哈希表;以及

以多次遷移處理將第一哈希表中網(wǎng)頁數(shù)據(jù)遷移到第二哈希表中,其中,在每次遷移處理中,將第一哈希表中網(wǎng)頁數(shù)據(jù)的一部分遷移到第二哈希表中。

2.根據(jù)權(quán)利要求1所述的方法,其中,所述沖突率是哈希表中當(dāng)前實(shí)際容納的網(wǎng)頁數(shù)據(jù)所占用的哈希桶數(shù)與哈希表中的全部哈希桶數(shù)的比值,所述更新閾值是關(guān)于所述比值的閾值。

3.根據(jù)權(quán)利要求1所述的方法,其中,所述沖突率是所述第一哈希表中當(dāng)前實(shí)際存儲的網(wǎng)頁數(shù)據(jù)所占用的哈希桶數(shù),以及所述更新閾值是關(guān)于哈希桶數(shù)的閾值。

4.根據(jù)權(quán)利要求1所述的方法,其中,以多次遷移處理將第一哈希表中網(wǎng)頁內(nèi)容遷移到第二哈希表中還包括:

當(dāng)接收到查詢時將第一哈希表中網(wǎng)頁數(shù)據(jù)遷移到第二哈希表中。

5.根據(jù)權(quán)利要求4所述的方法,其中,當(dāng)接收到查詢時將第一哈希表中網(wǎng)頁數(shù)據(jù)遷移到第二哈希表中還包括:

在第一哈希表中設(shè)置遷移游標(biāo)i,其中,遷移游標(biāo)i指示當(dāng)前要被遷移的網(wǎng)頁數(shù)據(jù)元素;以及

當(dāng)接收到查詢時將遷移游標(biāo)i所指示的網(wǎng)頁數(shù)據(jù)元素遷移到第二哈希表。

6.根據(jù)權(quán)利要求5所述的方法,其中,所述當(dāng)前要被遷移的網(wǎng)頁數(shù)據(jù)元素包括一個或多個哈希桶對應(yīng)的元素或一個哈希桶中的一個或多個元素。

7.根據(jù)權(quán)利要求1所述的方法,其中,在遷移過程中,新的網(wǎng)頁數(shù)據(jù)被寫入到第二哈希表中。

8.根據(jù)權(quán)利要求1所述的方法,還包括:

從第二哈希表讀取網(wǎng)頁數(shù)據(jù);以及

當(dāng)在第二哈希表中未找到到相關(guān)網(wǎng)頁數(shù)據(jù)的情況下從第一哈希表讀取網(wǎng)頁數(shù)據(jù)。

9.根據(jù)權(quán)利要求1所述的方法,其中,以多次遷移處理將第一哈希表中網(wǎng)頁內(nèi)容遷移到第二哈希表中還包括:

將來自第一哈希表的網(wǎng)頁數(shù)據(jù)寫入文件緩存中;以及

在寫入文件緩存的網(wǎng)頁數(shù)據(jù)量大于緩存閾值的情況下,將文件緩存中的網(wǎng)頁數(shù)據(jù)寫入到第二哈希表。

10.根據(jù)權(quán)利要求9所述的方法,還包括:

當(dāng)將文件緩存中的網(wǎng)頁數(shù)據(jù)寫入到第二哈希表時,在第二哈希表中的網(wǎng)頁數(shù)據(jù)文件的長度大于文件緩存中相應(yīng)的網(wǎng)頁數(shù)據(jù)文件的長度的情況下,讀取文件緩存中的所述網(wǎng)頁數(shù)據(jù)文件。

11.根據(jù)權(quán)利要求1所述的方法,其中,所述網(wǎng)頁數(shù)據(jù)包括網(wǎng)頁摘要。

12.根據(jù)權(quán)利要求1所述的方法,其中,所述網(wǎng)頁存儲系統(tǒng)是網(wǎng)頁搜索系統(tǒng)的存儲系統(tǒng)。

13.一種用于更新網(wǎng)頁存儲的設(shè)備,包括:

用于檢測網(wǎng)頁存儲系統(tǒng)的第一哈希表的沖突率的裝置,其中,所述第一哈希表存儲網(wǎng)頁數(shù)據(jù);

用于在沖突率大于更新閾值的情況下創(chuàng)建第二哈希表的裝置;以及

用于以多次遷移處理將第一哈希表中網(wǎng)頁數(shù)據(jù)遷移到第二哈希表中的裝置,其中,在每次遷移處理中,將第一哈希表中網(wǎng)頁數(shù)據(jù)的一部分遷移到第二哈希表中。

14.一種網(wǎng)頁存儲系統(tǒng),包括根據(jù)權(quán)利要求13所述的用于更新網(wǎng)頁存儲的設(shè)備。

15.一種網(wǎng)頁存儲系統(tǒng),包括:存儲器和處理器,其中,所述存儲器包括機(jī)器可執(zhí)行指令,當(dāng)所述網(wǎng)頁存儲系統(tǒng)運(yùn)行時,所述機(jī)器可執(zhí)行指令用于控制所述處理器執(zhí)行根據(jù)權(quán)利要求1-12中的任何一項(xiàng)所述的方法中的處理。

16.一種網(wǎng)頁搜索系統(tǒng),包括根據(jù)權(quán)利要求14或15所述的網(wǎng)頁存儲系統(tǒng),用于存儲網(wǎng)頁數(shù)據(jù),以供檢索。

當(dāng)前第2頁1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點(diǎn)贊!
1
山东省| 申扎县| 洞口县| 准格尔旗| 天水市| 呼伦贝尔市| 周宁县| 莱芜市| 吉安市| 德保县| 讷河市| 保山市| 寿光市| 平乐县| 临城县| 舒城县| 信宜市| 甘德县| 武山县| 衡阳市| 色达县| 封开县| 二连浩特市| 宜君县| 阳朔县| 新和县| 喀什市| 肃南| 抚远县| 民权县| 鹤峰县| 新田县| 铜川市| 林州市| 南乐县| 易门县| 陆丰市| 巴塘县| 荔浦县| 黔江区| 客服|