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ù),以供檢索。