亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

提高散列索引密鑰查找高速緩存性能的方法和系統(tǒng)與流程

文檔序號:11965045閱讀:來源:國知局
提高散列索引密鑰查找高速緩存性能的方法和系統(tǒng)與流程

技術(shù)特征:
1.一種通過處理器在計算環(huán)境中提高散列索引密鑰查找高速緩存性能的方法,包括:對于具有與被數(shù)據(jù)去復(fù)制系統(tǒng)使用的多個數(shù)據(jù)指紋對應(yīng)的多個條目的高速緩存的指紋映射,通過以下方式使用參考計數(shù)信息以確定在高速緩存中保留所述多個條目的時間長度:檢查所述多個條目的高速緩存的指紋映射的參考計數(shù)信息以及與所述多個條目相關(guān)的存儲策略從而為所述多個條目建立保留時間;詢問參照的數(shù)據(jù)段的參考計數(shù)信息是否被遞增或者在物理塊上觀察到?jīng)]有活動的預(yù)定的時間間隔是否已到期,其中,遞增參考計數(shù)信息指示所述建立的保留時間被重新訪問;如果所述參照的數(shù)據(jù)段的參考計數(shù)信息沒有被遞增或者所述在物理塊上觀察到?jīng)]有活動的預(yù)定的時間間隔沒有到期,繼續(xù)詢問;如果所述參照的數(shù)據(jù)段的參考計數(shù)信息被遞增或者所述在物理塊上觀察到?jīng)]有活動的預(yù)定的時間間隔已到期,重新確定所述參照的數(shù)據(jù)段在高速緩存中的新的適當(dāng)?shù)谋A魰r間;當(dāng)所述高速緩存已滿并且要從盤取出新的映射條目,在所述高速緩存保留所述多個條目中的具有較高參考計數(shù)值的那些條目,并且從所述高速緩存調(diào)出具有較低參考計數(shù)值的那些條目。2.根據(jù)權(quán)利要求1所述的方法,還包括從數(shù)據(jù)去復(fù)制引擎獲得所述參考計數(shù)信息。3.根據(jù)權(quán)利要求1所述的方法,還包括基于所述參考計數(shù)信息的更新重新確定所述時間長度。4.根據(jù)權(quán)利要求3所述的方法,還包括以下中的一個:對于每個參考計數(shù)信息遞增執(zhí)行所述重新確定和在期間觀察到物理塊上沒有活動的預(yù)定的時間間隔到期之后執(zhí)行所述重新確定。5.根據(jù)權(quán)利要求1所述的方法,其中,確定在高速緩存中保留所述多個條目的時間長度包括實現(xiàn)與以下之一對應(yīng)的至少一個策略:所述時間長度或所述多個條目中的至少一個條目。6.根據(jù)權(quán)利要求1所述的方法,其中,與對于所述多個條目的保留于所述高速緩存中的那些條目的去復(fù)制操作大致同步地執(zhí)行確定在高速緩存中保留所述多個條目的時間長度。7.一種用于在計算環(huán)境中提高散列索引密鑰查找高速緩存性能的系統(tǒng),包括:去復(fù)制引擎;具有與多個數(shù)據(jù)指紋對應(yīng)的多個條目的指紋映射,所述指紋映射由所述去復(fù)制引擎填充;被配置為至少暫時存儲所述指紋映射的高速緩存;和與所述高速緩存在操作上通信的高速緩存管理模塊,其中,所述高速緩存管理模塊被配置為通過以下方式使用參考計數(shù)信息以確定在所述高速緩存中保留所述多個條目的時間長度:檢查所述多個條目的高速緩存的指紋映射的參考計數(shù)信息以及與所述多個條目相關(guān)的存儲策略從而為所述多個條目建立保留時間;詢問參照的數(shù)據(jù)段的參考計數(shù)信息是否被遞增或者在物理塊上觀察到?jīng)]有活動的預(yù)定的時間間隔是否已到期,其中,遞增參考計數(shù)信息指示所述建立的保留時間被重新訪問;如果所述參照的數(shù)據(jù)段的參考計數(shù)信息沒有被遞增或者所述在物理塊上觀察到?jīng)]有活動的預(yù)定的時間間隔沒有到期,繼續(xù)詢問;如果所述參照的數(shù)據(jù)段的參考計數(shù)信息被遞增或者所述在物理塊上觀察到?jīng)]有活動的預(yù)定的時間間隔已到期,重新確定所述參照的數(shù)據(jù)段在高速緩存中的新的適當(dāng)?shù)谋A魰r間;當(dāng)所述高速緩存已滿并且要從盤取出新的映射條目,在所述高速緩存保留所述多個條目中的具有較高參考計數(shù)值的那些條目,并且從所述高速緩存調(diào)出具有較低參考計數(shù)值的那些條目。8.根據(jù)權(quán)利要求7所述的系統(tǒng),其中,從所述去復(fù)制引擎獲得所述參考計數(shù)信息。9.根據(jù)權(quán)利要求7所述的系統(tǒng),其中,所述高速緩存管理模塊進(jìn)一步被配置為基于所述參考計數(shù)信息的更新重新確定所述時間長度。10.根據(jù)權(quán)利要求9所述的系統(tǒng),其中,所述高速緩存管理模塊進(jìn)一步被配置為用于以下中的一個:對于每個參考計數(shù)信息遞增執(zhí)行所述重新確定和在其期間觀察到物理塊上沒有活動的預(yù)定的時間間隔到期之后執(zhí)行所述重新確定。11.根據(jù)權(quán)利要求7所述的系統(tǒng),還包括與所述高速緩存管理模塊在操作上通信的策略模塊,其中,所述策略模塊被配置為根據(jù)確定在所述高速緩存中保留所述多個條目的時間長度而實現(xiàn)與以下之一對應(yīng)的至少一個策略:所述時間長度或所述多個條目中的至少一個條目。12.根據(jù)權(quán)利要求11所述的系統(tǒng),其中,所述策略模塊進(jìn)一步被配置為選擇多個可用策略中的一個策略以用于實現(xiàn)。13.根據(jù)權(quán)利要求12所述的系統(tǒng),其中,所述多個可用策略中的每一個策略與以下之一對應(yīng):所述多個條目的預(yù)定數(shù)量和保留所述多個條目中的一些條目的預(yù)定時間。14.根據(jù)權(quán)利要求7所述的系統(tǒng),其中,與用于所述多個條目中的保留于所述高速緩存中的那些條目的去復(fù)制操作大致同步地確定在所述高速緩存中保留所述多個條目的時間長度。
當(dāng)前第2頁1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1