專利名稱:一種基于服務(wù)等級的數(shù)據(jù)緩存的系統(tǒng)和方法
技術(shù)領(lǐng)域:
本發(fā)明涉及數(shù)據(jù)存儲領(lǐng)域,特別涉及一種數(shù)據(jù)緩存的系統(tǒng)和方法,用來系統(tǒng)運行過程中,進(jìn)行數(shù)據(jù)緩存,以提高軟件系統(tǒng)的性能和效率。
背景技術(shù):
SAAS,軟件即服務(wù),提供了軟件運營的一種模式。在SAAS等互聯(lián)網(wǎng)軟件或系統(tǒng)中,系統(tǒng)的性能一直是軟件架構(gòu)設(shè)計者關(guān)注的重點,如何使系統(tǒng)在高并發(fā)的情況下保持較高的性能,在系統(tǒng)的架構(gòu)設(shè)計上,數(shù)據(jù)緩存是一種常有的方法。但目前的數(shù)據(jù)緩存方法一般采用LRU來對數(shù)據(jù)進(jìn)行緩存,在高并發(fā),大數(shù)據(jù)量,緩存有限的情況下,數(shù)據(jù)緩存的命中率低,系統(tǒng)的性能不能得到有效提升,也不能按照用戶的服務(wù)等級來提供有差別的軟件服務(wù)。本發(fā)明使用了一種基于用戶服務(wù)等級,功能優(yōu)先級,訪問頻度等的綜合緩存指數(shù)數(shù)據(jù)評價的模型和方法。在緩存數(shù)據(jù)時,根據(jù)這種模型和方法,來決定數(shù)據(jù)緩存的時間,對緩存進(jìn)行管理,可以提高緩存的命中率,提供系統(tǒng)對用戶服務(wù)質(zhì)量和等級的支撐,提高系統(tǒng)核心功能的響應(yīng)時間以及并發(fā)能力。
發(fā)明內(nèi)容
針對現(xiàn)有技術(shù)中存在的缺陷,本發(fā)明提出一種基于服務(wù)等級的數(shù)據(jù)緩存的系統(tǒng),該系統(tǒng)基于服務(wù)等級進(jìn)行管理,其由數(shù)據(jù)元信息管理器,緩存指數(shù)計算模塊,緩存管理器三部分構(gòu)成,數(shù)據(jù)元信息管理器,其儲存的信息包括數(shù)據(jù)xkey,數(shù)據(jù)類別xtype,數(shù)據(jù)優(yōu)先級別xprio,數(shù)據(jù)服務(wù)等級xslevl,數(shù)據(jù)計算復(fù)雜度xcomplx,數(shù)據(jù)訪問頻次xvisitor,數(shù)據(jù)交換次數(shù)xswap,數(shù)據(jù)最近訪問時間xtime ;緩存指數(shù)計算模塊,根據(jù)數(shù)據(jù)元信息管理器存儲的上述的數(shù)據(jù)元信息來計算數(shù)據(jù)的緩存指數(shù),緩存指數(shù)決定了數(shù)據(jù)在緩存池中的位置和保留級別;緩存管理器,其負(fù)責(zé)緩存的管理,根據(jù)數(shù)據(jù)的緩存指數(shù)來決定是否從緩存中刪去或交換到磁盤。優(yōu)選地,數(shù)據(jù)服務(wù)等級xslevl表示響應(yīng)服務(wù)請求的級別;數(shù)據(jù)類別xtype表示數(shù)據(jù)的類型,與具體所存儲的實際數(shù)據(jù)有關(guān),此變量不參與緩存指數(shù)的計算;數(shù)據(jù)優(yōu)先級別xprio :表示數(shù)據(jù)在系統(tǒng)中的重要級別;數(shù)據(jù)計算復(fù)雜度xcomplx :表示所請求的數(shù)據(jù)為經(jīng)過計算而獲得的; 數(shù)據(jù)訪問頻次xvisitor :指從系統(tǒng)啟動后,數(shù)據(jù)被訪問的次數(shù),訪問次數(shù)由數(shù)據(jù)緩存器管理,每次請求數(shù)據(jù)時,緩存管理器會自動更新此值;數(shù)據(jù)交換次數(shù)xswap,指從系統(tǒng)啟動后,數(shù)據(jù)被緩存管理器交換到外部設(shè)備,從緩存中清除的次數(shù);每次被清除時,緩存管理器會自動更新此值;數(shù)據(jù)最近訪問時間xtime,指最近的數(shù)據(jù)被訪問時間,由緩存管理器維護(hù)。
優(yōu)選地,所述數(shù)據(jù)元信息中,數(shù)據(jù)類別xtype,數(shù)據(jù)服務(wù)等級xslevl,數(shù)據(jù)優(yōu)先級別xprio,數(shù)據(jù)計算復(fù)雜度xcomplx為系統(tǒng)的初始數(shù)據(jù),在系統(tǒng)運行前,需要根據(jù)系統(tǒng)特點進(jìn)行初始化優(yōu)選地,緩存指數(shù)xidcache的計算方法為Xidcache = xslevl氺xparaml+xprio氺xparam2+xcomplx氺xparam3+xvisitor氺xparam4+xswap*xparam5+xtime上面公式中,xparami (i = 1,2,3,4,5)分別代表各元信息的權(quán)重,xparami的取值不同,影響著數(shù)據(jù)的緩存時間和效率,對于不同的系統(tǒng),可以根據(jù)情況不同設(shè)定不同的權(quán)重。優(yōu)選地,在文檔型數(shù)據(jù)進(jìn)行緩存的時候,xparami、xparam2、xparam3、xparam4、xparam5分別取值為1000、1000、500、100、10,則計算緩存指數(shù)xidcache為Xidcache = xslevl*1000+xprio*1000+xcomplx*500+xvisitor*100+xswap*100+xtime。本發(fā)明同時還提出一種基于服務(wù)等級的數(shù)據(jù)緩存的方法,該方法包括以下步驟步驟I :客戶端請求數(shù)據(jù),請求中包含數(shù)據(jù)xkey,數(shù)據(jù)類別xtype ;步驟2 :緩存管理器在緩存中查找數(shù)據(jù)xkey ;步驟3 :判斷是否找到數(shù)據(jù)xkey,如果找到數(shù)據(jù)xkey則執(zhí)行步驟4,如果未找到數(shù)據(jù)xkey則執(zhí)行步驟4A1 ;步驟4 :將數(shù)據(jù)xkey返回客戶端步驟5 :更新是數(shù)據(jù)最近訪問時間xtime,訪問頻次xvisitor ;結(jié)束;步驟4A1 :從數(shù)據(jù)元信息管理獲取數(shù)據(jù)元信息;步驟4A2 :從底層數(shù)據(jù)源獲取數(shù)據(jù);步驟4A3 :計算緩存指數(shù)xidcache ;步驟4A4 :請求將數(shù)據(jù)xkey放入緩存池中;步驟4A5 :判斷緩存池是否有足夠空間,如果判斷確定有足夠空間則執(zhí)行步驟4A6,如果判斷確定沒有有足夠空間則執(zhí)行步驟4B1 ;步驟4A6 :將數(shù)據(jù)(key, indxcache, value)放入緩存并執(zhí)行步驟5 ;步驟4B1 :進(jìn)行緩存空間管理,從緩存中將緩存指數(shù)比較低的數(shù)據(jù)交換到外部;步驟4B2 :再次判斷緩存池是否有足夠空間,如果有則執(zhí)行步驟4A6,如果沒有則丟棄數(shù)據(jù)。優(yōu)選地,數(shù)據(jù)服務(wù)等級xslevl表示響應(yīng)服務(wù)請求的級別;數(shù)據(jù)類別xtype表示數(shù)據(jù)的類型,與具體所存儲的實際數(shù)據(jù)有關(guān),此變量不參與緩存指數(shù)的計算;數(shù)據(jù)優(yōu)先級別xprio :表示數(shù)據(jù)在系統(tǒng)中的重要級別;數(shù)據(jù)計算復(fù)雜度xcomplx :表示所請求的數(shù)據(jù)為經(jīng)過計算而獲得的;數(shù)據(jù)訪問頻次xvisitor :指從系統(tǒng)啟動后,數(shù)據(jù)被訪問的次數(shù),訪問次數(shù)由數(shù)據(jù)緩存器管理,每次請求數(shù)據(jù)時,緩存管理器會自動更新此值;數(shù)據(jù)交換次數(shù)xswap,指從系統(tǒng)啟動后,數(shù)據(jù)被緩存管理器交換到外部設(shè)備,從緩存中清除的次數(shù);每次被清除時,緩存管理器會自動更新此值;
數(shù)據(jù)最近訪問時間xtime,指最近的數(shù)據(jù)被訪問時間,由緩存管理器維護(hù)。優(yōu)選地,所述數(shù)據(jù)元信息中,數(shù)據(jù)類別xtype,數(shù)據(jù)服務(wù)等級xslevl,數(shù)據(jù)優(yōu)先級別xprio,數(shù)據(jù)計算復(fù)雜度xcomplx為系統(tǒng)的初始數(shù)據(jù),在系統(tǒng)運行前,需要根據(jù)系統(tǒng)特點進(jìn)行初始化。優(yōu)選地,緩存指數(shù)xidcache的計算方法為Xidcache = xslevl氺xparaml+xprio氺xparam2+xcomplx氺xparam3+xvisitor氺xparam4+xswap*xparam5+xtime ;上面公式中,xparami (i = 1,2,3,4,5)分別代表各元信息的權(quán)重,xparami的取值不同,影響著數(shù)據(jù)的緩存時間和效率,對于不同的系統(tǒng),可以根據(jù)情況不同設(shè)定不同的權(quán) 重。優(yōu)選地,在文檔型數(shù)據(jù)進(jìn)行緩存的時候,xparami、xparam2、xparam3、xparam4、xparam5分別取值為1000、1000、500、100、10,則計算緩存指數(shù)xidcache為Xidcache = xslevl*1000+xprio*1000+xcomplx*500+xvisitor*100+xswap*100+xtime。通過本發(fā)明的基于服務(wù)等級的緩存數(shù)據(jù)的系統(tǒng)和方法,能提高緩存的利用效率和命中率,提供系統(tǒng)對用戶服務(wù)質(zhì)量和等級的支撐,提高系統(tǒng)核心功能的響應(yīng)時間以及并發(fā)能力。
圖I為本發(fā)明提供的基于服務(wù)等級的數(shù)據(jù)緩存系統(tǒng)的結(jié)構(gòu)圖。圖2為本發(fā)明提供的基于服務(wù)等級的數(shù)據(jù)緩存的方法的流程圖。
具體實施例方式下面結(jié)合附圖對本發(fā)明作進(jìn)一步說明。如圖I所示,本發(fā)明的緩存管理的系統(tǒng)由數(shù)據(jù)元信息管理器,緩存指數(shù)計算模塊,緩存管理器三部分構(gòu)成。數(shù)據(jù)元信息儲存數(shù)據(jù)xkey,數(shù)據(jù)的類別xtype,數(shù)據(jù)的優(yōu)先級別xprio,數(shù)據(jù)的服務(wù)等級xslevl,數(shù)據(jù)計算復(fù)雜度xcomplx,數(shù)據(jù)訪問頻次xvisitor,數(shù)據(jù)交換次數(shù)xswap,數(shù)據(jù)最近訪問時間xtime等信息。這些信息是用來進(jìn)行緩存指數(shù)計算的要素。緩存指數(shù)計算上述的數(shù)據(jù)元信息來計算數(shù)據(jù)的緩存指數(shù),此緩存指數(shù)決定了數(shù)據(jù)在緩存池中的位置和保留級別。緩存管理器負(fù)責(zé)緩存的管理,根據(jù)數(shù)據(jù)的緩存指數(shù)來決定是否從緩存中刪去或交換到磁盤。數(shù)據(jù)服務(wù)等級xslevl,表示響應(yīng)服務(wù)請求的級別,在SAAS軟件運營中,為了提供差異化的服務(wù),在定購軟件時用戶可以選擇不同級別的服務(wù),級別越高,系統(tǒng)提供越高的服務(wù)質(zhì)量,這要求數(shù)據(jù)緩存的命中率也相應(yīng)提高。本發(fā)明將數(shù)據(jù)服務(wù)等級分為很高,高,較高,一般,較低,低六級。相應(yīng)的數(shù)值分別為2、I. 6、I. 2、I. 0,0. 8,0. 6來表示。數(shù)據(jù)類別xtype :表示數(shù)據(jù)的類型,如用戶,產(chǎn)品,訂單,文檔等,與具體所存儲的實際數(shù)據(jù)有關(guān),此變量不參與緩存指數(shù)的計算。數(shù)據(jù)優(yōu)先級別xprio :表示數(shù)據(jù)在系統(tǒng)中的重要級別。如在一個電子商務(wù)在線系統(tǒng)中,用戶,訂單,產(chǎn)品數(shù)據(jù)為核心數(shù)據(jù),對這些數(shù)據(jù)的操作和訪問會比較頻繁。在緩存上,應(yīng)該享有較高的級別。而評論,歷史訂單,推薦等數(shù)據(jù)非系統(tǒng)的核心功能數(shù)據(jù),相對訪問會比較少。優(yōu)先級別分為五級,分為高,較高,一般,較低,低六級。相應(yīng)的數(shù)值分別為2、1. 6、I. 2、L 0>0. 8 來表示。數(shù)據(jù)計算復(fù)雜度xcomplx :表示所請求的數(shù)據(jù)為經(jīng)過計算而獲得的,如訂單的總額。依據(jù)計算的復(fù)雜度,將數(shù)據(jù)分為高,中,低,無四個級別。相應(yīng)的數(shù)值分別為I. 0,0. 6,0. 4,0. O。數(shù)據(jù)訪問頻次xvisitor :指從系統(tǒng)啟動后,數(shù)據(jù)被訪問的次數(shù)。訪問次數(shù)由數(shù)據(jù)緩存器管理,每次請求數(shù)據(jù)時,緩存 管理器會自動更新此值。數(shù)據(jù)交換次數(shù)xswap,指從系統(tǒng)啟動后,數(shù)據(jù)被緩存管理器交換到外部設(shè)備,從緩存中清除的次數(shù)。每次被清除時,緩存管理器會自動更新此值。數(shù)據(jù)最近訪問時間xtime,指最近的數(shù)據(jù)被訪問時間,由緩存管理器維護(hù)。在上述數(shù)據(jù)元信息中,數(shù)據(jù)類別xtype,數(shù)據(jù)服務(wù)等級xslevl,數(shù)據(jù)優(yōu)先級別xprio,數(shù)據(jù)計算復(fù)雜度xcomplx為系統(tǒng)的初始數(shù)據(jù),在系統(tǒng)運行前,需要根據(jù)系統(tǒng)特點進(jìn)行初始化。緩存指數(shù)xidcache的計算方法為通過各參數(shù)與相應(yīng)的權(quán)重相乘,將得到的乘積相加,得到緩存指數(shù),具體為通過如下公式Xidcache = xslevl氺xparaml+xprio氺xparam2+xcomplx氺xparam3+xvisitor氺xparam4+xswap*xparam5+xtime上面公式中,xparami (i = 1,2,3,4,5)分別代表各元信息的權(quán)重,xparami的取值不同,影響著數(shù)據(jù)的緩存時間和效率,對于不同的系統(tǒng),可以根據(jù)情況不同設(shè)定不同的權(quán)重。在文檔型數(shù)據(jù)進(jìn)行緩存的時候,實踐證明下列參數(shù)有著較好的效率和命中率,xparami> xparam2> xparam3> xparam4> xparam5 分別取值為1000、1000、500、100、10,則計算緩存指數(shù)xidcache為Xidcache = xslevl*1000+xprio*1000+xcomplx*500+xvisitor*100+xswap*100+xtime參見圖2,在BI經(jīng)營分析產(chǎn)品的緩存系統(tǒng)的設(shè)計中,采用如上的系統(tǒng)和方法,緩存系統(tǒng)的實施方式如下流程所示步驟I :客戶端請求數(shù)據(jù),請求中包含數(shù)據(jù)xkey,數(shù)據(jù)類別xtype ;步驟2 :緩存管理器在緩存中查找數(shù)據(jù)xkey ;步驟3 :判斷是否找到數(shù)據(jù)xkey,如果找到數(shù)據(jù)xkey則執(zhí)行步驟4,如果未找到數(shù)據(jù)xkey則執(zhí)行步驟4A1 ;步驟4 :將數(shù)據(jù)xkey返回客戶端步驟5 :更新是數(shù)據(jù)最近訪問時間xtime,訪問頻次xvisitor ;結(jié)束;步驟4A1 :從數(shù)據(jù)元信息管理獲取數(shù)據(jù)元信息;步驟4A2 :從底層數(shù)據(jù)源獲取數(shù)據(jù);步驟4A3 :計算緩存指數(shù)xidcache ;步驟4A4 :請求將數(shù)據(jù)xkey放入緩存池中;步驟4A5 :判斷緩存池是否有足夠空間,如果判斷確定有足夠空間則執(zhí)行步驟4A6,如果判斷確定沒有有足夠空間則執(zhí)行步驟4B1 ;步驟4A6 :將數(shù)據(jù)(key, indxcache, value)放入緩存并執(zhí)行步驟5 ;步驟4B1 :進(jìn)行緩存空間管理,從緩存中將緩存指數(shù)比較低的數(shù)據(jù)交換到外部;步驟4B2 :再次判斷緩存池是否有足夠空間,如果有則執(zhí)行步驟4A6,如果沒有則丟棄數(shù)據(jù)。在緩存系統(tǒng)設(shè)計中,采用這種數(shù)據(jù)緩存的模型和方法,對緩存數(shù)據(jù)進(jìn)行管理,在同等緩存池大小的情況下,可以提高緩存的命中率,提供系統(tǒng)對用戶服務(wù)質(zhì)量和等級的支撐,提聞系統(tǒng)核心功能的響應(yīng)時間以及并發(fā)能力。
以上所述僅為本發(fā)明的較佳實施例,并不用以限制本發(fā)明,凡在本發(fā)明的精神和原則之內(nèi),所作的任何修改、等同替換、改進(jìn)等,均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種基于服務(wù)等級的數(shù)據(jù)緩存的系統(tǒng),該系統(tǒng)基于服務(wù)等級進(jìn)行管理,其由數(shù)據(jù)元信息管理器,緩存指數(shù)計算模塊,緩存管理器三部分構(gòu)成, 數(shù)據(jù)元信息管理器,其儲存的信息包括數(shù)據(jù)xkey,數(shù)據(jù)類別Xtype,數(shù)據(jù)優(yōu)先級別xprio,數(shù)據(jù)服務(wù)等級xslevl,數(shù)據(jù)計算復(fù)雜度xcomplx,數(shù)據(jù)訪問頻次xvisitor,數(shù)據(jù)交換次數(shù)xswap,數(shù)據(jù)最近訪問時間xtime ; 緩存指數(shù)計算模塊,根據(jù)數(shù)據(jù)元信息管理器存儲的上述的數(shù)據(jù)元信息來計算數(shù)據(jù)的緩存指數(shù),緩存指數(shù)決定了數(shù)據(jù)在緩存池中的位置和保留級別; 緩存管理器,其負(fù)責(zé)緩存的管理,根據(jù)數(shù)據(jù)的緩存指數(shù)來決定是否從緩存中刪去或交換到磁盤。
2.如權(quán)利要求I所述的系統(tǒng),其中 數(shù)據(jù)服務(wù)等級xslevl表示響應(yīng)服務(wù)請求的級別; 數(shù)據(jù)類別xtype表示數(shù)據(jù)的類型,與具體所存儲的實際數(shù)據(jù)有夫,此變量不參與緩存指數(shù)的計算; 數(shù)據(jù)優(yōu)先級別xprio :表示數(shù)據(jù)在系統(tǒng)中的重要級別; 數(shù)據(jù)計算復(fù)雜度xcomplx :表示所請求的數(shù)據(jù)為經(jīng)過計算而獲得的; 數(shù)據(jù)訪問頻次xvisitor :指從系統(tǒng)啟動后,數(shù)據(jù)被訪問的次數(shù),訪問次數(shù)由數(shù)據(jù)緩存器管理,每次請求數(shù)據(jù)時,緩存管理器會自動更新此值; 數(shù)據(jù)交換次數(shù)xswap,指從系統(tǒng)啟動后,數(shù)據(jù)被緩存管理器交換到外部設(shè)備,從緩存中清除的次數(shù);每次被清除時,緩存管理器會自動更新此值; 數(shù)據(jù)最近訪問時間xtime,指最近的數(shù)據(jù)被訪問時間,由緩存管理器維護(hù)。
3.如權(quán)利要求2所述的系統(tǒng),其中所述數(shù)據(jù)元信息中,數(shù)據(jù)類別xtype,數(shù)據(jù)服務(wù)等級xslevl,數(shù)據(jù)優(yōu)先級別xprio,數(shù)據(jù)計算復(fù)雜度xcomplx為系統(tǒng)的初始數(shù)據(jù),在系統(tǒng)運行前,需要根據(jù)系統(tǒng)特點進(jìn)行初始化。
4.如權(quán)利要求3所述的系統(tǒng),其中緩存指數(shù)xidcache的計算方法為 Xidcache=Xslevl氺xparaml+xprio氺xparam2+xcomplx氺xparam3+xvisitor氺xparam4+xswap氺 xparam5+xtime 上面公式中,xparami (i=l, 2, 3,4, 5)分別代表各元信息的權(quán)重,xparami的取值不同,影響著數(shù)據(jù)的緩存時間和效率,對于不同的系統(tǒng),根據(jù)情況不同設(shè)定不同的權(quán)重。
5.如權(quán)利要求4所述的系統(tǒng),其中在文檔型數(shù)據(jù)進(jìn)行緩存的時候,xparami、xparam2、xparam3> xparam4、xparam5 分別取值為1000、1000、500、100、10,則計算緩存指數(shù)xidcache 為Xidcache=xslevl*1000+xprio*1000+xcomplx*500+xvisitor*100+xswap*100+xtime。
6.一種基于服務(wù)等級的數(shù)據(jù)緩存的方法,其特征在于,該方法包括以下步驟 步驟I :客戶端請求數(shù)據(jù),請求中包含數(shù)據(jù)xkey,數(shù)據(jù)類別xtype ; 步驟2 :緩存管理器在緩存中查找數(shù)據(jù)xkey ; 步驟3 :判斷是否找到數(shù)據(jù)xkey,如果找到數(shù)據(jù)xkey則執(zhí)行步驟4,如果未找到數(shù)據(jù)xkey則執(zhí)行步驟4A1 ; 步驟4 :將數(shù)據(jù)xkey返回客戶端; 步驟5 :更新是數(shù)據(jù)最近訪問時間xtime,訪問頻次xvisitor ;結(jié)束;步驟4A1 :從數(shù)據(jù)元信息管理獲取數(shù)據(jù)元信息; 步驟4A2 :從底層數(shù)據(jù)源獲取數(shù)據(jù); 步驟4A3 :計算緩存指數(shù)xidcache ; 步驟4A4 :請求將數(shù)據(jù)xkey放入緩存池中; 步驟4A5 :判斷緩存池是否有足夠空間,如果判斷確定有足夠空間則執(zhí)行步驟4A6,如果判斷確定沒有有足夠空間則執(zhí)行步驟4B1 ; 步驟4A6 :將數(shù)據(jù)(key, indxcache, value)放入緩存并執(zhí)行步驟5 ; 步驟4B1 :進(jìn)行緩存空間管理,從緩存中將緩存指數(shù)比較低的數(shù)據(jù)交換到外部; 步驟4B2 :再次判斷緩存池是否有足夠空間,如果有則執(zhí)行步驟4A6,如果沒有則丟棄數(shù)據(jù)。
7.如權(quán)利要求6所述的方法,其中 數(shù)據(jù)服務(wù)等級xslevl表示響應(yīng)服務(wù)請求的級別; 數(shù)據(jù)類別xtype表示數(shù)據(jù)的類型,與具體所存儲的實際數(shù)據(jù)有夫,此變量不參與緩存指數(shù)的計算; 數(shù)據(jù)優(yōu)先級別xprio :表示數(shù)據(jù)在系統(tǒng)中的重要級別; 數(shù)據(jù)計算復(fù)雜度xcomplx :表示所請求的數(shù)據(jù)為經(jīng)過計算而獲得的; 數(shù)據(jù)訪問頻次xvisitor :指從系統(tǒng)啟動后,數(shù)據(jù)被訪問的次數(shù),訪問次數(shù)由數(shù)據(jù)緩存器管理,每次請求數(shù)據(jù)時,緩存管理器會自動更新此值; 數(shù)據(jù)交換次數(shù)xswap,指從系統(tǒng)啟動后,數(shù)據(jù)被緩存管理器交換到外部設(shè)備,從緩存中清除的次數(shù);每次被清除時,緩存管理器會自動更新此值; 數(shù)據(jù)最近訪問時間xtime,指最近的數(shù)據(jù)被訪問時間,由緩存管理器維護(hù)。
8.如權(quán)利要求7所述的方法,其中所述數(shù)據(jù)元信息中,數(shù)據(jù)類別xtype,數(shù)據(jù)服務(wù)等級xslevl,數(shù)據(jù)優(yōu)先級別xprio,數(shù)據(jù)計算復(fù)雜度xcomplx為系統(tǒng)的初始數(shù)據(jù),在系統(tǒng)運行前,需要根據(jù)系統(tǒng)特點進(jìn)行初始化。
9.如權(quán)利要求8所述的方法,其中緩存指數(shù)xidcache的計算方法為 Xidcache=xslevl*xparaml+xprio*xparam2+xcomplx*xparamd+xvisitor*xparam4+xswap氺 xparam5+xtime ; 上面公式中,xparami (i=l,2,3,4,5)分別代表各元信息的權(quán)重,xparami的取值不同,影響著數(shù)據(jù)的緩存時間和效率,對于不同的系統(tǒng),根據(jù)情況不同設(shè)定不同的權(quán)重。
10.如權(quán)利要求9所述的方法,其中在文檔型數(shù)據(jù)進(jìn)行緩存的時候,xparami、xparam2、xparam3、xparam4、xparam5 分別取值為1000、1000、500、100、10,則計算緩存指數(shù)xidcache 為Xidcache=xsIevl^lOOO+xprio^lOOO+xcomplx^SOO+xvisitor^lOO+xswap^I00+xtimeo
全文摘要
本發(fā)明提供一種基于服務(wù)等級的數(shù)據(jù)緩存的系統(tǒng),該系統(tǒng)基于服務(wù)等級進(jìn)行管理,其由數(shù)據(jù)元信息管理器,緩存指數(shù)計算模塊,緩存管理器三部分構(gòu)成,數(shù)據(jù)元信息管理器,其儲存的相應(yīng)的信息;緩存指數(shù)計算模塊,根據(jù)數(shù)據(jù)元信息管理器存儲的上述的數(shù)據(jù)元信息來計算數(shù)據(jù)的緩存指數(shù),緩存指數(shù)決定了數(shù)據(jù)在緩存池中的位置和保留級別;緩存管理器,其負(fù)責(zé)緩存的管理。本發(fā)明還提供一種基于服務(wù)等級的數(shù)據(jù)緩存的方法。通過本發(fā)明的基于服務(wù)等級的緩存數(shù)據(jù)的系統(tǒng)和方法,能提高緩存的利用效率和命中率,提供系統(tǒng)對用戶服務(wù)質(zhì)量和等級的支撐,提高系統(tǒng)核心功能的響應(yīng)時間以及并發(fā)能力。
文檔編號G06F12/08GK102662859SQ20121006658
公開日2012年9月12日 申請日期2012年3月14日 優(yōu)先權(quán)日2012年3月14日
發(fā)明者胡宇翔 申請人:北京神州數(shù)碼思特奇信息技術(shù)股份有限公司