本發(fā)明屬于緩存設(shè)計(jì)
技術(shù)領(lǐng)域：
，特別是涉及一種提高緩存速度的方法和裝置。
背景技術(shù)：
：通常在存儲(chǔ)應(yīng)用中，如果應(yīng)用于特定的無(wú)時(shí)間限制的應(yīng)用系統(tǒng)中，則目前的存儲(chǔ)性能可以滿足讀寫(xiě)要求。但是當(dāng)對(duì)于像是銀行或者多媒體領(lǐng)域應(yīng)用時(shí)，一是數(shù)據(jù)量很大，二是要求的實(shí)時(shí)性很高，有時(shí)如出現(xiàn)延時(shí)等問(wèn)題，就會(huì)對(duì)業(yè)務(wù)產(chǎn)生極大的影響。技術(shù)實(shí)現(xiàn)要素：為解決上述問(wèn)題，本發(fā)明提供了一種提高緩存速度的方法和裝置，能夠?yàn)樽x寫(xiě)數(shù)據(jù)的實(shí)時(shí)性提供更好的保障，有效提高讀寫(xiě)速度，提高存儲(chǔ)性能。本發(fā)明提供的一種提高緩存速度的方法，包括：分析每個(gè)數(shù)據(jù)報(bào)文的內(nèi)容，判斷數(shù)據(jù)的實(shí)時(shí)性；根據(jù)所述數(shù)據(jù)的實(shí)時(shí)性，將數(shù)據(jù)進(jìn)行分類，確定每個(gè)所述數(shù)據(jù)的CoS值；將所述CoS值標(biāo)記到對(duì)應(yīng)的數(shù)據(jù)上；根據(jù)每個(gè)數(shù)據(jù)的CoS值對(duì)數(shù)據(jù)進(jìn)行排序，并插入到緩存隊(duì)列的對(duì)應(yīng)位置。優(yōu)選的，在上述提高緩存速度的方法中，還包括：利用預(yù)讀算法對(duì)每個(gè)數(shù)據(jù)的被訪問(wèn)次數(shù)進(jìn)行統(tǒng)計(jì)；根據(jù)每個(gè)數(shù)據(jù)的被訪問(wèn)次數(shù)進(jìn)行排序；根據(jù)所述排序?qū)λ鼍彺骊嚵兄械臄?shù)據(jù)的位置進(jìn)行調(diào)整。優(yōu)選的，在上述提高緩存速度的方法中，所述根據(jù)每個(gè)數(shù)據(jù)的被訪問(wèn)次數(shù)進(jìn)行排序包括：當(dāng)所述緩存陣列中的多個(gè)數(shù)據(jù)的CoS值相等時(shí)，根據(jù)每個(gè)所述數(shù)據(jù)的被訪問(wèn)次數(shù)進(jìn)行排序。優(yōu)選的，在上述提高緩存速度的方法中，還包括：當(dāng)訪問(wèn)預(yù)設(shè)數(shù)據(jù)時(shí)，提高所述預(yù)設(shè)數(shù)據(jù)在所述緩存陣列中的排序位置。優(yōu)選的，在上述提高緩存速度的方法中，還包括：將訪問(wèn)次數(shù)少的數(shù)據(jù)逐步降至所述緩存陣列的末尾，當(dāng)所述緩存陣列排滿之后，將所述訪問(wèn)次數(shù)少的數(shù)據(jù)淘汰出所述緩存陣列。本發(fā)明提供的一種提高緩存速度的裝置，包括：分析單元，用于分析每個(gè)數(shù)據(jù)報(bào)文的內(nèi)容，判斷數(shù)據(jù)的實(shí)時(shí)性；分類單元，用于根據(jù)所述數(shù)據(jù)的實(shí)時(shí)性，將數(shù)據(jù)進(jìn)行分類，確定每個(gè)所述數(shù)據(jù)的CoS值；標(biāo)記單元，用于將所述CoS值標(biāo)記到對(duì)應(yīng)的數(shù)據(jù)上；插入單元，用于根據(jù)每個(gè)數(shù)據(jù)的CoS值對(duì)數(shù)據(jù)進(jìn)行排序，并插入到緩存隊(duì)列的對(duì)應(yīng)位置。優(yōu)選的，在上述提高緩存速度的裝置中，還包括：統(tǒng)計(jì)單元，用于利用預(yù)讀算法對(duì)每個(gè)數(shù)據(jù)的被訪問(wèn)次數(shù)進(jìn)行統(tǒng)計(jì)；排序單元，用于根據(jù)每個(gè)數(shù)據(jù)的被訪問(wèn)次數(shù)進(jìn)行排序；調(diào)整單元，用于根據(jù)所述排序?qū)λ鼍彺骊嚵兄械臄?shù)據(jù)位置進(jìn)行調(diào)整。優(yōu)選的，在上述提高緩存速度的裝置中，所述排序單元具體用于當(dāng)所述緩存陣列中的多個(gè)數(shù)據(jù)的CoS值相等時(shí)，根據(jù)每個(gè)所述數(shù)據(jù)的被訪問(wèn)次數(shù)進(jìn)行排序。優(yōu)選的，在上述提高緩存速度的裝置中，還包括：數(shù)據(jù)提高單元，用于當(dāng)訪問(wèn)預(yù)設(shè)數(shù)據(jù)時(shí)，提高所述預(yù)設(shè)數(shù)據(jù)在所述緩存陣列中的排序位置。優(yōu)選的，在上述提高緩存速度的裝置中，還包括：數(shù)據(jù)降低單元，用于將訪問(wèn)次數(shù)少的數(shù)據(jù)逐步降至所述緩存陣列的末尾，當(dāng)所述緩存陣列排滿之后，將所述訪問(wèn)次數(shù)少的數(shù)據(jù)淘汰出所述緩存陣列。通過(guò)上述描述可知，本發(fā)明提供的上述提高緩存速度的方法和裝置，由于該方法包括：分析每個(gè)數(shù)據(jù)報(bào)文的內(nèi)容，判斷數(shù)據(jù)的實(shí)時(shí)性；根據(jù)所述數(shù)據(jù)的實(shí)時(shí)性，將數(shù)據(jù)進(jìn)行分類，確定每個(gè)所述數(shù)據(jù)的CoS值；將所述CoS值標(biāo)記到對(duì)應(yīng)的數(shù)據(jù)上；根據(jù)每個(gè)數(shù)據(jù)的CoS值對(duì)數(shù)據(jù)進(jìn)行排序，并插入到緩存隊(duì)列的對(duì)應(yīng)位置，因此能夠?yàn)樽x寫(xiě)數(shù)據(jù)的實(shí)時(shí)性提供更好的保障，有效提高讀寫(xiě)速度，提高存儲(chǔ)性能。附圖說(shuō)明為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)提供的附圖獲得其他的附圖。圖1為本申請(qǐng)實(shí)施例提供的第一種提高緩存速度的方法的示意圖；圖2為緩存陣列的操作示意圖；圖3為本申請(qǐng)實(shí)施例提供的第一種提高緩存速度的裝置的示意圖。具體實(shí)施方式本發(fā)明的核心思想在于提供一種提高緩存速度的方法和裝置，能夠?yàn)樽x寫(xiě)數(shù)據(jù)的實(shí)時(shí)性提供更好的保障，有效提高讀寫(xiě)速度，提高存儲(chǔ)性能。QoS全稱是QualityofService，即服務(wù)質(zhì)量，指一個(gè)網(wǎng)絡(luò)能夠利用各種基礎(chǔ)知識(shí)，為指定的網(wǎng)絡(luò)通信提供更好的服務(wù)能力，是網(wǎng)絡(luò)的一種安全機(jī)制，是用來(lái)解決網(wǎng)絡(luò)延遲和阻塞問(wèn)題的一種技術(shù)。應(yīng)用在存儲(chǔ)設(shè)備上，就是提高實(shí)時(shí)性數(shù)據(jù)在緩存中的命中率。以讀數(shù)據(jù)為例，有些數(shù)據(jù)要求能夠?qū)崟r(shí)讀出，而有些數(shù)據(jù)則要求的實(shí)時(shí)性不強(qiáng)。使用QoS技術(shù)，將數(shù)據(jù)按照實(shí)時(shí)性和熱度進(jìn)行綜合排序，確定到底哪些數(shù)據(jù)進(jìn)入緩存，從而提高讀緩存的命中率。通過(guò)在緩存中使用QoS算法的思想，建立一個(gè)Diff-Serv服務(wù)模型，通過(guò)分類，標(biāo)示，排序等步驟，確定每個(gè)數(shù)據(jù)報(bào)的實(shí)時(shí)性和熱度。從而使不同實(shí)時(shí)性要求的數(shù)據(jù)得到不同的服務(wù)，來(lái)滿足業(yè)務(wù)需求。下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。本申請(qǐng)實(shí)施例提供的第一種提高緩存速度的方法如圖1所示，圖1為本申請(qǐng)實(shí)施例提供的第一種提高緩存速度的方法的示意圖。該方法包括如下步驟：S1：分析每個(gè)數(shù)據(jù)報(bào)文的內(nèi)容，判斷數(shù)據(jù)的實(shí)時(shí)性；S2：根據(jù)所述數(shù)據(jù)的實(shí)時(shí)性，將數(shù)據(jù)進(jìn)行分類，確定每個(gè)所述數(shù)據(jù)的CoS值；其中，所述CoS即ClassofService，利用的是流量的傳輸優(yōu)先級(jí)，通過(guò)CoS，用戶可以實(shí)現(xiàn)穿過(guò)整個(gè)網(wǎng)絡(luò)的端到端的優(yōu)先級(jí)分配和傳輸。對(duì)于專用網(wǎng)絡(luò)來(lái)說(shuō)，由于服務(wù)提供商擁有整個(gè)網(wǎng)絡(luò)，因此可以保證整個(gè)網(wǎng)絡(luò)的優(yōu)先級(jí)實(shí)施。具體的，CoS值共分為0-7總共8個(gè)等級(jí)，7的優(yōu)先級(jí)最高，0最低。數(shù)據(jù)實(shí)時(shí)性1表示最優(yōu)先，8表示不優(yōu)先。根據(jù)分析每個(gè)數(shù)據(jù)報(bào)文的內(nèi)容，判斷數(shù)據(jù)的實(shí)時(shí)性，將數(shù)據(jù)進(jìn)行分類。數(shù)據(jù)實(shí)時(shí)性和CoS值的對(duì)照如表1所示。表1數(shù)據(jù)實(shí)時(shí)性和CoS值的對(duì)照表CoS值數(shù)據(jù)實(shí)時(shí)性7162534435261708S3：將所述CoS值標(biāo)記到對(duì)應(yīng)的數(shù)據(jù)上；具體的，將已分類的數(shù)據(jù)通過(guò)Marking動(dòng)作將CoS值標(biāo)記到數(shù)據(jù)上。S4：根據(jù)每個(gè)數(shù)據(jù)的CoS值對(duì)數(shù)據(jù)進(jìn)行排序，并插入到緩存隊(duì)列的對(duì)應(yīng)位置。具體的，將排序靠前的數(shù)據(jù)按照優(yōu)先級(jí)插入到緩存隊(duì)列中，這樣就能夠方便提取實(shí)時(shí)性更強(qiáng)的數(shù)據(jù)。通過(guò)上述描述可知，本申請(qǐng)實(shí)施例提供的上述提高緩存速度的方法，由于包括：分析每個(gè)數(shù)據(jù)報(bào)文的內(nèi)容，判斷數(shù)據(jù)的實(shí)時(shí)性；根據(jù)所述數(shù)據(jù)的實(shí)時(shí)性，將數(shù)據(jù)進(jìn)行分類，確定每個(gè)所述數(shù)據(jù)的CoS值；將所述CoS值標(biāo)記到對(duì)應(yīng)的數(shù)據(jù)上；根據(jù)每個(gè)數(shù)據(jù)的CoS值對(duì)數(shù)據(jù)進(jìn)行排序，并插入到緩存隊(duì)列的對(duì)應(yīng)位置，因此能夠?yàn)樽x寫(xiě)數(shù)據(jù)的實(shí)時(shí)性提供更好的保障，有效提高讀寫(xiě)速度，提高存儲(chǔ)性能。本申請(qǐng)實(shí)施例提供的第二種提高緩存速度的方法，是在上述第一種提高緩存速度的方法的基礎(chǔ)上，還包括如下技術(shù)特征：利用預(yù)讀算法對(duì)每個(gè)數(shù)據(jù)的被訪問(wèn)次數(shù)進(jìn)行統(tǒng)計(jì)；根據(jù)每個(gè)數(shù)據(jù)的被訪問(wèn)次數(shù)進(jìn)行排序；根據(jù)所述排序?qū)λ鼍彺骊嚵兄械臄?shù)據(jù)的位置進(jìn)行調(diào)整。需要說(shuō)明的是，確定哪些數(shù)據(jù)可以進(jìn)入到緩存隊(duì)列中，在考慮數(shù)據(jù)的實(shí)時(shí)性的基礎(chǔ)上，進(jìn)一步考慮數(shù)據(jù)被讀寫(xiě)的頻繁程度，因此，結(jié)合之前的緩存預(yù)讀算法，確定哪些數(shù)據(jù)被讀寫(xiě)的次數(shù)更多，最終按照優(yōu)先級(jí)排入到緩存的隊(duì)列中。本申請(qǐng)實(shí)施例提供的第三種提高緩存速度的方法，是在上述第二種提高緩存速度的方法的基礎(chǔ)上，還包括如下技術(shù)特征：所述根據(jù)每個(gè)數(shù)據(jù)的被訪問(wèn)次數(shù)進(jìn)行排序包括：當(dāng)所述緩存陣列中的多個(gè)數(shù)據(jù)的CoS值相等時(shí)，根據(jù)每個(gè)所述數(shù)據(jù)的被訪問(wèn)次數(shù)進(jìn)行排序。在這種情況下，就能夠更方便對(duì)于經(jīng)常訪問(wèn)數(shù)據(jù)的訪問(wèn)，進(jìn)一步提高讀取速度。本申請(qǐng)實(shí)施例提供的第四種提高緩存速度的方法，是在上述第三種提高緩存速度的方法的基礎(chǔ)上，還包括如下技術(shù)特征：當(dāng)訪問(wèn)預(yù)設(shè)數(shù)據(jù)時(shí)，提高所述預(yù)設(shè)數(shù)據(jù)在所述緩存陣列中的排序位置。在這種情況下，就能夠根據(jù)實(shí)時(shí)的數(shù)據(jù)訪問(wèn)情況對(duì)排序進(jìn)行對(duì)應(yīng)的調(diào)整，這樣就能夠保證每時(shí)每刻的數(shù)據(jù)訪問(wèn)都具有足夠高的速度。本申請(qǐng)實(shí)施例提供的第五種提高緩存速度的方法，是在上述第四種提高緩存速度的方法的基礎(chǔ)上，還包括如下技術(shù)特征：將訪問(wèn)次數(shù)少的數(shù)據(jù)逐步降至所述緩存陣列的末尾，當(dāng)所述緩存陣列排滿之后，將所述訪問(wèn)次數(shù)少的數(shù)據(jù)淘汰出所述緩存陣列。在這種情況下，就能夠保證訪問(wèn)次數(shù)少的數(shù)據(jù)影響其他數(shù)據(jù)的讀取，進(jìn)一步提高數(shù)據(jù)讀取的速度。具體的如圖2所示，圖2為緩存陣列的操作示意圖，其中，當(dāng)有更高實(shí)時(shí)性的數(shù)據(jù)到來(lái)時(shí)，根據(jù)算法插入到緩存陣列的頭，當(dāng)數(shù)據(jù)被讀取時(shí)，提高數(shù)據(jù)的優(yōu)先級(jí)，即提高在緩存陣列中的排名，當(dāng)緩存陣列滿時(shí)，末尾的數(shù)據(jù)被淘汰。當(dāng)緩存陣列中幾個(gè)數(shù)據(jù)的CoS值相同時(shí)，開(kāi)始先按照預(yù)讀算法給出的順序進(jìn)行排序。當(dāng)某個(gè)數(shù)據(jù)被訪問(wèn)時(shí)，隨時(shí)提高它在隊(duì)列中的排位。通過(guò)這樣的算法，可以兼顧數(shù)據(jù)熱度以及數(shù)據(jù)的實(shí)時(shí)性。本申請(qǐng)實(shí)施例提供的第一種提高緩存速度的裝置如圖3所示，圖3為本申請(qǐng)實(shí)施例提供的第一種提高緩存速度的裝置的示意圖。該裝置包括：分析單元301，用于分析每個(gè)數(shù)據(jù)報(bào)文的內(nèi)容，判斷數(shù)據(jù)的實(shí)時(shí)性；分類單元302，用于根據(jù)所述數(shù)據(jù)的實(shí)時(shí)性，將數(shù)據(jù)進(jìn)行分類，確定每個(gè)所述數(shù)據(jù)的CoS值，具體的，CoS值共分為0-7總共8個(gè)等級(jí)，7的優(yōu)先級(jí)最高，0最低。數(shù)據(jù)實(shí)時(shí)性1表示最優(yōu)先，8表示不優(yōu)先。根據(jù)分析每個(gè)數(shù)據(jù)報(bào)文的內(nèi)容，判斷數(shù)據(jù)的實(shí)時(shí)性，將數(shù)據(jù)進(jìn)行分類；標(biāo)記單元303，用于將所述CoS值標(biāo)記到對(duì)應(yīng)的數(shù)據(jù)上，具體的，將已分類的數(shù)據(jù)通過(guò)Marking動(dòng)作將CoS值標(biāo)記到數(shù)據(jù)上；插入單元304，用于根據(jù)每個(gè)數(shù)據(jù)的CoS值對(duì)數(shù)據(jù)進(jìn)行排序，并插入到緩存隊(duì)列的對(duì)應(yīng)位置，具體的，將排序靠前的數(shù)據(jù)按照優(yōu)先級(jí)插入到緩存隊(duì)列中，這樣就能夠方便提取實(shí)時(shí)性更強(qiáng)的數(shù)據(jù)。通過(guò)上述描述可知，本申請(qǐng)實(shí)施例提供的上述提高緩存速度的裝置，能夠?yàn)樽x寫(xiě)數(shù)據(jù)的實(shí)時(shí)性提供更好的保障，有效提高讀寫(xiě)速度，提高存儲(chǔ)性能。本申請(qǐng)實(shí)施例提供的第二種提高緩存速度的裝置，是在上述第一種提高緩存速度的裝置的基礎(chǔ)上，還包括如下技術(shù)特征：統(tǒng)計(jì)單元，用于利用預(yù)讀算法對(duì)每個(gè)數(shù)據(jù)的被訪問(wèn)次數(shù)進(jìn)行統(tǒng)計(jì)；排序單元，用于根據(jù)每個(gè)數(shù)據(jù)的被訪問(wèn)次數(shù)進(jìn)行排序；調(diào)整單元，用于根據(jù)所述排序?qū)λ鼍彺骊嚵兄械臄?shù)據(jù)位置進(jìn)行調(diào)整。需要說(shuō)明的是，確定哪些數(shù)據(jù)可以進(jìn)入到緩存隊(duì)列中，在考慮數(shù)據(jù)的實(shí)時(shí)性的基礎(chǔ)上，進(jìn)一步考慮數(shù)據(jù)被讀寫(xiě)的頻繁程度，因此，結(jié)合之前的緩存預(yù)讀算法，確定哪些數(shù)據(jù)被讀寫(xiě)的次數(shù)更多，最終按照優(yōu)先級(jí)排入到緩存的隊(duì)列中。本申請(qǐng)實(shí)施例提供的第三種提高緩存速度的裝置，是在上述第二種提高緩存速度的裝置的基礎(chǔ)上，還包括如下技術(shù)特征：所述排序單元具體用于當(dāng)所述緩存陣列中的多個(gè)數(shù)據(jù)的CoS值相等時(shí)，根據(jù)每個(gè)所述數(shù)據(jù)的被訪問(wèn)次數(shù)進(jìn)行排序。在這種情況下，就能夠更方便對(duì)于經(jīng)常訪問(wèn)數(shù)據(jù)的訪問(wèn)，進(jìn)一步提高讀取速度。本申請(qǐng)實(shí)施例提供的第四種提高緩存速度的裝置，是在上述第三種提高緩存速度的裝置的基礎(chǔ)上，還包括如下技術(shù)特征：數(shù)據(jù)提高單元，用于當(dāng)訪問(wèn)預(yù)設(shè)數(shù)據(jù)時(shí)，提高所述預(yù)設(shè)數(shù)據(jù)在所述緩存陣列中的排序位置。在這種情況下，就能夠根據(jù)實(shí)時(shí)的數(shù)據(jù)訪問(wèn)情況對(duì)排序進(jìn)行對(duì)應(yīng)的調(diào)整，這樣就能夠保證每時(shí)每刻的數(shù)據(jù)訪問(wèn)都具有足夠高的速度。本申請(qǐng)實(shí)施例提供的第五種提高緩存速度的裝置，是在上述第四種提高緩存速度的裝置的基礎(chǔ)上，還包括如下技術(shù)特征：數(shù)據(jù)降低單元，用于將訪問(wèn)次數(shù)少的數(shù)據(jù)逐步降至所述緩存陣列的末尾，當(dāng)所述緩存陣列排滿之后，將所述訪問(wèn)次數(shù)少的數(shù)據(jù)淘汰出所述緩存陣列。在這種情況下，就能夠保證訪問(wèn)次數(shù)少的數(shù)據(jù)影響其他數(shù)據(jù)的讀取，進(jìn)一步提高數(shù)據(jù)讀取的速度。對(duì)所公開(kāi)的實(shí)施例的上述說(shuō)明，使本領(lǐng)域?qū)I(yè)技術(shù)人員能夠?qū)崿F(xiàn)或使用本發(fā)明。對(duì)這些實(shí)施例的多種修改對(duì)本領(lǐng)域的專業(yè)技術(shù)人員來(lái)說(shuō)將是顯而易見(jiàn)的，本文中所定義的一般原理可以在不脫離本發(fā)明的精神或范圍的情況下，在其它實(shí)施例中實(shí)現(xiàn)。因此，本發(fā)明將不會(huì)被限制于本文所示的這些實(shí)施例，而是要符合與本文所公開(kāi)的原理和新穎特點(diǎn)相一致的最寬的范圍。當(dāng)前第1頁(yè)1 2 3