欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第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
皮山县| 岫岩| 崇仁县| 扶风县| 丰镇市| 丹寨县| 北辰区| 黎平县| 靖安县| 马鞍山市| 庄浪县| 东乌珠穆沁旗| 离岛区| 巴中市| 临清市| 敖汉旗| 盱眙县| 肇东市| 白河县| 金溪县| 高陵县| 曲周县| 义马市| 仁布县| 句容市| 绥棱县| 宁安市| 旅游| 河池市| 东安县| 个旧市| 上饶县| 台中县| 旌德县| 伊川县| 汉寿县| 东乌珠穆沁旗| 津市市| 华宁县| 黔西县| 大兴区|