專利名稱：一種數(shù)據(jù)的緩存方法、裝置和服務(wù)器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)緩存領(lǐng)域，尤其涉及一種數(shù)據(jù)的緩存方法、裝置和服務(wù)器。
背景技術(shù)：
磁盤與內(nèi)存間的Ι/Oanput/Output，輸入輸出)速度一直是系統(tǒng)性能的一個重要瓶頸。目前為了提高系統(tǒng)的速度，很多系統(tǒng)在內(nèi)存和磁盤之間添加一級緩存，用于存放CPU 近期需要運(yùn)行的指令和數(shù)據(jù)，可以提高CPU對磁盤的訪問速度?，F(xiàn)有技術(shù)中磁盤和緩存之間主要采用組相連映射模式，以組為單位管理緩存數(shù)據(jù)。磁盤和緩存的存儲空間都被劃分成大小相同的組，通常磁盤的存儲空間要比緩存的存儲空間大很多，磁盤中多個存儲組的數(shù)據(jù)將會對應(yīng)緩存到緩存中同一個存儲組，這樣映射組為磁盤中與緩存中一存儲組對應(yīng)的一個或多個存儲組。在實現(xiàn)上述緩存組相連映射的過程中，緩存以組為單位管理緩存數(shù)據(jù)。緩存中新進(jìn)數(shù)據(jù)要存儲到緩存中，被替換掉的緩存中的數(shù)據(jù)在磁盤中的原始數(shù)據(jù)必須與緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于同一映射組，這樣被替換掉的緩存中的數(shù)據(jù)可能是整個緩存中較為熱點(diǎn)的數(shù)據(jù)，而不能替換掉整個緩存中位于其它存儲組的非熱點(diǎn)數(shù)據(jù)或最冷數(shù)據(jù)。 而這些非熱點(diǎn)數(shù)據(jù)或最冷數(shù)據(jù)占用緩存空間，不能使其它熱點(diǎn)數(shù)據(jù)被存儲到緩存中，從而會影響緩存的命中率，降低系統(tǒng)的運(yùn)行速率。

發(fā)明內(nèi)容
本發(fā)明的實施例提供一種數(shù)據(jù)的緩存方法、裝置和服務(wù)器，提高了緩存的命中率和系統(tǒng)運(yùn)行的速率。為達(dá)到上述目的，本發(fā)明的實施例采用如下技術(shù)方案—種數(shù)據(jù)的緩存方法，包括判斷緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)是否位于磁盤中的同一映射組，所述映射組為磁盤中與緩存中一存儲組對應(yīng)的一個或多個存儲組；若所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)不位于磁盤中的同一映射組內(nèi)，將所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)遷移到所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)相同的磁盤映射組內(nèi)；將所述緩存中新進(jìn)數(shù)據(jù)寫入所述緩存中待替換數(shù)據(jù)在所述緩存中的存儲位置。一種數(shù)據(jù)的緩存裝置，包括第一判斷單元，判斷緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)是否位于磁盤中的同一映射組，所述映射組為磁盤中與緩存中一存儲組對應(yīng)的一個或多個存儲組；磁盤遷移單元，若所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)不位于磁盤中的同一映射組內(nèi)，用于將所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)遷移到所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)相同的磁盤映射組內(nèi)；緩存寫入單元，用于將所述緩存中新進(jìn)數(shù)據(jù)寫入所述緩存中待替換數(shù)據(jù)在所述緩存中的存儲位置。一種服務(wù)器，包括上述數(shù)據(jù)的緩存裝置。本發(fā)明實施例提供了一種數(shù)據(jù)的緩存方法、裝置和服務(wù)器，磁盤與緩存之間采用組相連映射的模式進(jìn)行以組為單位進(jìn)行數(shù)據(jù)的緩存。通過將與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)屬于不同映射組的緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)遷移到緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)相同的磁盤映射組內(nèi)，有目標(biāo)的將緩存中新進(jìn)數(shù)據(jù)存儲到緩存中待替換數(shù)據(jù)在緩存中的存儲位置。這樣才能更有效的去除掉緩存中不常用的數(shù)據(jù)，如最冷數(shù)據(jù)或非熱點(diǎn)數(shù)據(jù)，使得熱點(diǎn)數(shù)據(jù)不會被替換出緩存，從而可以提高緩存的命中率，提高系統(tǒng)的運(yùn)行速率。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實施例一提供的數(shù)據(jù)的緩存方法的流程示意圖；圖2為本發(fā)明實施例一提供的數(shù)據(jù)的緩存裝置的結(jié)構(gòu)示意圖；圖3為本發(fā)明實施例二提供的數(shù)據(jù)的緩存方法的流程示意圖；圖4為本發(fā)明實施例三提供的數(shù)據(jù)的緩存裝置的結(jié)構(gòu)示意圖；圖5為磁盤與緩存采用組相連映射的方式的示意具體實施例方式下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護(hù)的范圍。實施例一本發(fā)明實施例提供了一種數(shù)據(jù)的緩存方法，如圖1所示，包括S101、判斷緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)是否位于磁盤中的同一映射組，所述映射組為磁盤中與緩存中一存儲組對應(yīng)的一個或多個存儲組。若所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)不位于磁盤中同一映射組的數(shù)據(jù)，執(zhí)行S102步驟；若緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中同一映射組的數(shù)據(jù)，執(zhí)行 S103步驟。S102、將所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)遷移到所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)相同的磁盤映射組內(nèi)。S103、將所述緩存中新進(jìn)數(shù)據(jù)寫入所述緩存中待替換數(shù)據(jù)在所述緩存中的存儲位置。具體的緩存中待替換數(shù)據(jù)可以通過對緩存的數(shù)據(jù)根據(jù)被訪問時間和被訪問頻率進(jìn)行統(tǒng)計，獲取最冷數(shù)據(jù)或非熱點(diǎn)數(shù)據(jù)作為所述替換數(shù)據(jù)。本發(fā)明實施例還提供了一種數(shù)據(jù)的緩存裝置，如圖2所示，包括第一判斷單元 21、磁盤遷移單元22和緩存寫入單元23。第一判斷單元21，用于判斷緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)是否位于磁盤中的同一映射組，所述映射組為磁盤中與緩存中一存儲組對應(yīng)的一個或多個存儲組。磁盤遷移單元，若所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)不位于磁盤中的同一映射組內(nèi)，用于將所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)遷移到所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)相同的磁盤映射組內(nèi)。緩存寫入單元23，用于將所述緩存中新進(jìn)數(shù)據(jù)寫入所述緩存中待替換數(shù)據(jù)在所述緩存中的存儲位置。一種服務(wù)器，包括上述的數(shù)據(jù)的緩存裝置。本發(fā)明實施例提供了一種數(shù)據(jù)的緩存方法、裝置和服務(wù)器，磁盤與緩存之間采用組相連映射的模式進(jìn)行以組為單位進(jìn)行數(shù)據(jù)的緩存。通過將與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)屬于不同映射組的緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)遷移到緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)相同的磁盤映射組內(nèi)，有目標(biāo)的將緩存中新進(jìn)數(shù)據(jù)存儲到緩存中待替換數(shù)據(jù)在緩存中的存儲位置。這樣才能更有效的去除掉緩存中不常用的數(shù)據(jù)，如最冷數(shù)據(jù)或非熱點(diǎn)數(shù)據(jù)，使得熱點(diǎn)數(shù)據(jù)不會被替換出緩存，從而可以提高緩存的命中率，提高系統(tǒng)的運(yùn)行速率。實施例二、本發(fā)明實施例提供了一種數(shù)據(jù)的緩存方法，如圖3所示，包括S301、判斷緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)是否位于磁盤中的同一映射組，所述映射組為磁盤中與緩存中一存儲組對應(yīng)的一個或多個存儲組。若所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)不位于磁盤中同一映射組的數(shù)據(jù)，則執(zhí)行S302步驟；若所述緩存中新進(jìn)數(shù)據(jù)的在磁盤中的原始數(shù)據(jù)與所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于同一映射組的數(shù)據(jù)，則執(zhí)行S305步驟。S302、判斷所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的存儲空間是否已滿。若所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的存儲空間已滿，則執(zhí)行S303 ；若所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的存儲空間未滿，則執(zhí)行S304。S303、交換緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)的存儲位置。
6
S304、所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)遷移到所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的空閑位置。S305、將所述緩存中新進(jìn)數(shù)據(jù)寫入所述緩存中待替換數(shù)據(jù)在所述緩存中的存儲位置。其中，所述緩存中待替換數(shù)據(jù)可以通過對緩存的數(shù)據(jù)根據(jù)被訪問時間和被訪問頻率進(jìn)行統(tǒng)計，獲取最冷數(shù)據(jù)或非熱點(diǎn)數(shù)據(jù)作為所述替換數(shù)據(jù)。進(jìn)一步的，還可以在交換緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)的存儲位置后，將緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的數(shù)據(jù)交換存儲位置，所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)與緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤同一存儲組且物理存儲地址連續(xù)，所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤同一存儲組的數(shù)據(jù)且物理存儲地址連續(xù)。進(jìn)一步的，還可以在所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)存儲到所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)所屬的映射組的空閑位置后，將緩存中新進(jìn)數(shù)據(jù)的在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)存儲到緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)所屬的映射組的空閑位置，所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)與緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤同一存儲組且物理存儲地址連續(xù)。上述的緩存可以采用非易失性的存儲介質(zhì)，如SSD(solid state disk，固態(tài)硬盤)、PCM(phase-change memory，相變存儲器)的高速緩存介質(zhì)。下面我們對本發(fā)明實施例提供的磁盤數(shù)據(jù)緩存方法的具體過程進(jìn)行詳細(xì)說明。磁盤與內(nèi)存間的I/O速度一直是系統(tǒng)性能的一個重要瓶頸，在磁盤與內(nèi)存之間添加一級緩存，能夠有效的提高I/O速度。磁盤和磁盤緩存之間的采用組相連模式，以組為單位管理緩存數(shù)據(jù)。如圖5所示， 磁盤和緩存的存儲空間被分成同樣大小的存儲組，假設(shè)緩存中有N個存儲組，每個存儲組中有M塊數(shù)據(jù)，因為磁盤的存儲空間比緩存的存儲空間大很多，這樣在磁盤中有多個存儲組會映射到緩存的同一存儲組。示例性的，圖5中磁盤中分別有3個存儲組被對應(yīng)映射到緩存的同一存儲組，這3個存儲組稱為磁盤的映射組。如圖Alcl、A2cl、A3cl三個存儲組為磁盤的映射組cl，該映射組cl中的數(shù)據(jù)只能被映射到緩存的Cl存儲組中。假設(shè)系統(tǒng)使用映射組cN中的某一存儲組A3cN中某塊數(shù)據(jù)ml，在ml被使用后對數(shù)據(jù)ml進(jìn)行了修改。修改后的數(shù)據(jù)內(nèi)容變?yōu)閙lA3，mlA3作為緩存中新進(jìn)數(shù)據(jù)要被存儲到緩存中。而mlA3在磁盤中的原始數(shù)據(jù)ml屬于映射組cN中的數(shù)據(jù)。這樣在緩存CN存儲組的存儲空間未滿的情況下，緩存中新進(jìn)數(shù)據(jù)mlA3就可以直接存儲到緩存的CN存儲組的空閑位置。而在緩存Cl存儲組的存儲空間已滿的情況下，為了提高緩存命中率，提高系統(tǒng)的運(yùn)行速度，緩存會根據(jù)存儲在緩存中的數(shù)據(jù)被訪問的時間和被訪問的頻率，統(tǒng)計出了最冷數(shù)據(jù)或者非熱點(diǎn)數(shù)據(jù)作為緩存中待替換數(shù)據(jù)，將緩存中新進(jìn)數(shù)據(jù)有目標(biāo)的寫入到緩存中待替換數(shù)據(jù)在緩存中的存儲位置。這樣處理系統(tǒng)會判斷緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)是否位于磁盤中的同一映射組，所述映射組為磁盤中與緩存中一存儲組對應(yīng)的一個或多個存儲組。若緩存中新進(jìn)數(shù)據(jù)的在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中同一映射組，根據(jù)組相連映射的方式，對于SSD緩存介質(zhì)，需要先在緩存中直接將該待替換數(shù)據(jù)擦除，然后將緩存中新進(jìn)數(shù)據(jù)寫入待替換數(shù)據(jù)在緩存的存儲位置。若處理系統(tǒng)判斷緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)不位于磁盤中同一映射組的數(shù)據(jù)，處理系統(tǒng)進(jìn)一步判斷緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的存儲空間是否已滿。若緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的存儲空間已經(jīng)被占滿，那么處理系統(tǒng)將緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)彼此交換存儲位置。進(jìn)一步的，處理系統(tǒng)還可以將緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的數(shù)據(jù)交換存儲位置，所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)與緩存中新進(jìn)數(shù)據(jù)的在磁盤中的原始數(shù)據(jù)位于磁盤同一存儲組且物理存儲地址連續(xù)。所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤同一存儲組且物理存儲地址連續(xù)。然后在需要將緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)存儲到緩存時， 直接存儲到緩存中。這樣可以使得處理系統(tǒng)更為快速的對磁盤中的數(shù)據(jù)進(jìn)行緩存，有效更新緩存中的數(shù)據(jù)。若緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的存儲空間還沒有被占滿的情況下，那么處理系統(tǒng)將緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)遷移到緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的空閑位置。進(jìn)一步的，處理系統(tǒng)還可以將緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)遷移到緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的空閑位置，所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)與緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤同一存儲組且物理存儲地址連續(xù)。這樣可以使得處理系統(tǒng)更為快速的對磁盤中的數(shù)據(jù)進(jìn)行緩存，有效更新緩存中的數(shù)據(jù)。具體的，緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的數(shù)據(jù)或緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的數(shù)據(jù)，這里所說的關(guān)聯(lián)可以是屬于同一文件或?qū)傩员容^接近的數(shù)據(jù)，具體的如一個音視頻文件的不同部分，如數(shù)據(jù)為視頻文件的第一部分，與該數(shù)據(jù)關(guān)聯(lián)的數(shù)據(jù)則可以是該視頻文件的另外部分。在將緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)遷移到緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)相同的磁盤映射組內(nèi)后，處理系統(tǒng)還需要修改緩存中新進(jìn)數(shù)據(jù)的文件描述符，具體包括修改緩存中新進(jìn)數(shù)據(jù)與磁盤的映射關(guān)系。進(jìn)一步的根據(jù)修改后的緩存中新進(jìn)數(shù)據(jù)與磁盤的映射關(guān)系，系統(tǒng)自動更新緩存中新進(jìn)數(shù)據(jù)在緩存中的存儲組。然后處理系統(tǒng)檢測 I/O請求隊列中是否有對緩存中新進(jìn)數(shù)據(jù)的操作，若I/O請求隊列中有對該緩存中新進(jìn)數(shù)據(jù)的操作，同時需要修改I/O請求隊列中該緩存中新進(jìn)數(shù)據(jù)的文件描述符，具體包括修改緩存中新進(jìn)數(shù)據(jù)與磁盤的映射關(guān)系。本發(fā)明實施例提供的數(shù)據(jù)緩存方法，磁盤與緩存之間采用組相連映射的模式進(jìn)行以組為單位進(jìn)行數(shù)據(jù)的緩存。為了有效替換緩存中的最冷數(shù)據(jù)或非熱點(diǎn)數(shù)據(jù)，首先判斷緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)是否位于同一映射組。在緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于不同映射組的情況下，將緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)存儲到緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)的映射組，這樣能夠替換掉緩存中最冷或非熱點(diǎn)數(shù)據(jù)，從而可以提高緩存的命中率，提高系統(tǒng)的運(yùn)行速率。實施例三、本發(fā)明實施例提供了一種數(shù)據(jù)的緩存裝置，如圖4所示，包括統(tǒng)計單元41、第一判斷單元42、磁盤遷移單元43、緩存寫入單元44。其中，統(tǒng)計單元41，用于將所述緩存中的數(shù)據(jù)根據(jù)被訪問時間和被訪問頻率進(jìn)行統(tǒng)計，獲取最冷數(shù)據(jù)或非熱點(diǎn)數(shù)據(jù)作為所述緩存中待替換數(shù)據(jù)。第一判斷單元42，用于判斷緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)是否位于磁盤中的同一映射組，所述映射組為磁盤中與緩存中一存儲組對應(yīng)的一個或多個存儲組。磁盤遷移單元43，若所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)不位于磁盤中的同一映射組內(nèi)，用于將所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)遷移到所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)相同的磁盤映射組內(nèi)。磁盤遷移單元43具體包括第二判斷子單元431、交換子單元432和存儲子單元 433。第二判斷子單元431，用于判斷所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的存儲空間是否已滿。交換子單元432，若所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的存儲空間已滿，用于交換緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)的存儲位置。存儲子單元433，若所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的存儲空間未滿，用于所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)遷移到所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的空閑位置。緩存寫入單元44，用于將所述緩存中新進(jìn)數(shù)據(jù)寫入所述緩存中待替換數(shù)據(jù)在所述緩存中的存儲位置。進(jìn)一步的，交換子單元432還用于將緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的數(shù)據(jù)交換存儲位置，所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)與緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤同一存儲組且物理存儲地址連續(xù)，所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤同一存儲組且物理存儲地址連續(xù)。進(jìn)一步的，存儲子單元433還用于將緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)遷移到替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)所屬的映射組的空閑位置，所述緩存中新進(jìn)數(shù)據(jù)的在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)與緩存中新進(jìn)數(shù)據(jù)的在磁盤中的原始數(shù)據(jù)位于磁盤同一存儲組且物理存儲地址連續(xù)。
上述的緩存可以采用非易失性的存儲介質(zhì)，如SSD、PCM的高速緩存介質(zhì)。下面我們對數(shù)據(jù)的緩存裝置的具體工作過程進(jìn)行詳細(xì)說明。磁盤與內(nèi)存間的I/O速度一直是系統(tǒng)性能的一個重要瓶頸，在磁盤與內(nèi)存之間添加一級緩存，能夠有效的提高I/O速度。緩存裝置的第一判斷單元會判斷緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)是否位于磁盤中的同一映射組，所述映射組為磁盤中與緩存中一存儲組對應(yīng)的一個或多個存儲組。若所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的同一映射組的數(shù)據(jù)，這樣根據(jù)組相連映射的方式，對于SSD緩存介質(zhì)，緩存寫入單元需要在緩存中先直接將該替換數(shù)據(jù)擦除， 然后將緩存中新進(jìn)數(shù)據(jù)寫入替換數(shù)據(jù)在緩存的存儲位置。若第一判斷單元判斷所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)不位于磁盤中的同一映射組的數(shù)據(jù)，磁盤存儲單元的第二判斷子單元需要進(jìn)一步判斷所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的存儲空間是否已滿。若所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的存儲空間已滿，那么磁盤遷移單元的交換子單元將交換緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)的存儲位置。進(jìn)一步的，交換子單元還可以將緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的數(shù)據(jù)交換存儲位置，所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)與緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤同一存儲組且物理存儲地址連續(xù)，所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤同一存儲組的數(shù)據(jù)且物理存儲地址連續(xù)。這樣可以更為快速的對磁盤中的數(shù)據(jù)進(jìn)行緩存，有效更新緩存中的數(shù)據(jù)。若在所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的存儲空間未滿的情況下，那么緩存裝置的存儲子單元將緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)遷移到所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的空閑位置。進(jìn)一步的，存儲子單元還可以將緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)遷移到緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的空閑位置，所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)與緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤同一存儲組且物理存儲地址連續(xù)。這樣可以使得處理系統(tǒng)更為快速的對磁盤中的數(shù)據(jù)進(jìn)行緩存，有效更新緩存中的數(shù)據(jù)。具體的，緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的數(shù)據(jù)或緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的數(shù)據(jù)，這里所說的關(guān)聯(lián)可以是屬于同一文件或?qū)傩员容^接近的數(shù)據(jù)，具體的如一個音視頻文件的不同部分，如數(shù)據(jù)為視頻文件的第一部分，與該數(shù)據(jù)關(guān)聯(lián)的數(shù)據(jù)則可以是該視頻文件的另外部分。在將緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)遷移到緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)相同的磁盤映射組內(nèi)后，緩存裝置還需要修改緩存中新進(jìn)數(shù)據(jù)的文件描述符，具體包括修改緩存中新進(jìn)數(shù)據(jù)與磁盤的映射關(guān)系。進(jìn)一步的根據(jù)修改后的緩存中新進(jìn)數(shù)據(jù)與磁盤的映射關(guān)系，緩存裝置自動更新緩存中新進(jìn)數(shù)據(jù)在緩存中的存儲組。然后檢測I/O請求隊列中是否有對緩存中新進(jìn)數(shù)據(jù)的操作，若I/O請求隊列中有對該緩存中新進(jìn)數(shù)據(jù)的操作，同時需要修改I/O請求隊列中該緩存中新進(jìn)數(shù)據(jù)的文件描述符，具體包括修改緩存中新進(jìn)數(shù)據(jù)與磁盤的映射關(guān)系。本發(fā)明實施例提供的數(shù)據(jù)的緩存裝置，磁盤與緩存之間采用組相連映射的模式進(jìn)行以組為單位進(jìn)行數(shù)據(jù)的緩存。首先第一判斷單元判斷緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)是否位于同一映射組。在緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)不位于磁盤中的不同映射組的情況下，將緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)存儲到緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)的映射組，這樣能夠替換掉緩存中最冷或非熱點(diǎn)數(shù)據(jù)，從而可以提高緩存的命中率，提高系統(tǒng)的運(yùn)行速率。本發(fā)明實施例還提供了一種服務(wù)器，包括實施例一、三的數(shù)據(jù)的緩存裝置或采用實施例一、二的數(shù)據(jù)的緩存方法進(jìn)行數(shù)據(jù)緩存。服務(wù)器關(guān)于數(shù)據(jù)的緩存的工作過程在此不再贅述。本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述方法實施例的全部或部分步驟可以通過程序指令關(guān)聯(lián)的硬件來完成，前述的程序可以存儲于一計算機(jī)可讀取存儲介質(zhì)中，該程序在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的存儲介質(zhì)包括R0M、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。以上所述，僅為本發(fā)明的具體實施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)以所述權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.一種數(shù)據(jù)的緩存方法，其特征在于，包括判斷緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)是否位于磁盤中的同一映射組，所述映射組為磁盤中與緩存中一存儲組對應(yīng)的一個或多個存儲組；若所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)不位于磁盤中的同一映射組內(nèi)，將所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)遷移到所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)相同的磁盤映射組內(nèi)；將所述緩存中新進(jìn)數(shù)據(jù)寫入所述緩存中待替換數(shù)據(jù)在所述緩存中的存儲位置。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，將所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)遷移到所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)相同的磁盤映射組內(nèi)包括判斷所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的存儲空間是否已滿；若所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的存儲空間已滿， 交換緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)的存儲位置；若所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的存儲空間未滿， 所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)遷移到所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的空閑位置。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，在交換緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)的存儲位置后，還包括將緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的數(shù)據(jù)交換存儲位置，所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)與緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤同一存儲組且物理存儲地址連續(xù)，所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤同一存儲組且物理存儲地址連續(xù)。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，在所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)遷移到所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的空閑位置后，還包括將緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)遷移到替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)所屬的映射組的空閑位置，所述緩存中新進(jìn)數(shù)據(jù)的在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)與緩存中新進(jìn)數(shù)據(jù)的在磁盤中的原始數(shù)據(jù)位于磁盤同一存儲組且物理存儲地址連續(xù)。
5.根據(jù)權(quán)利要求1-4任一項所述的方法，其特征在于，還包括將所述緩存中的數(shù)據(jù)根據(jù)被訪問時間和被訪問頻率進(jìn)行統(tǒng)計，獲取最冷數(shù)據(jù)或非熱點(diǎn)數(shù)據(jù)作為所述緩存中待替換數(shù)據(jù)。
6.一種數(shù)據(jù)的緩存裝置，其特征在于，包括第一判斷單元，用于判斷緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)是否位于磁盤中的同一映射組，所述映射組為磁盤中與緩存中一存儲組對應(yīng)的一個或多個存儲組；磁盤遷移單元，若所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)不位于磁盤中的同一映射組內(nèi)，用于將所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)遷移到所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)相同的磁盤映射組內(nèi)；緩存寫入單元，用于將所述緩存中新進(jìn)數(shù)據(jù)寫入所述緩存中待替換數(shù)據(jù)在所述緩存中的存儲位置。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述磁盤遷移單元還包括第二判斷子單元，用于判斷所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的存儲空間是否已滿；交換子單元，若所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的存儲空間已滿，用于交換緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)的存儲位置；存儲子單元，若所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的存儲空間未滿，用于所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)遷移到所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤中的映射組的空閑位置。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述交換子單元，還用于將緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的數(shù)據(jù)交換存儲位置，所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)與緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤同一存儲組且物理存儲地址連續(xù)，所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)位于磁盤同一存儲組且物理存儲地址連續(xù)。
9.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述存儲子單元還用于將緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)遷移到替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)所屬的映射組的空閑位置，所述緩存中新進(jìn)數(shù)據(jù)的在磁盤中的原始數(shù)據(jù)關(guān)聯(lián)的未緩存數(shù)據(jù)與緩存中新進(jìn)數(shù)據(jù)的在磁盤中的原始數(shù)據(jù)位于磁盤同一存儲組且物理存儲地址連續(xù)。
10.根據(jù)權(quán)利要求6-9任一項所述的裝置，其特征在于，還包括統(tǒng)計單元，用于將所述緩存中的數(shù)據(jù)根據(jù)被訪問時間和被訪問頻率進(jìn)行統(tǒng)計，獲取最冷數(shù)據(jù)或非熱點(diǎn)數(shù)據(jù)作為所述緩存中待替換數(shù)據(jù)。
11.一種服務(wù)器，其特征在于，包括權(quán)利要求6-10任一項所述的緩存裝置。
全文摘要
本發(fā)明提供了一種數(shù)據(jù)的緩存方法、裝置及服務(wù)器，能夠提高緩存的命中率，提高系統(tǒng)的運(yùn)行速率。該數(shù)據(jù)的緩存方法，包括判斷緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)是否位于磁盤中的同一映射組，所述映射組為磁盤中與緩存中一存儲組對應(yīng)的一個或多個存儲組；若所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)與所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)不位于磁盤中的同一映射組內(nèi)，將所述緩存中新進(jìn)數(shù)據(jù)在磁盤中的原始數(shù)據(jù)遷移到所述緩存中待替換數(shù)據(jù)在磁盤中的原始數(shù)據(jù)相同的磁盤映射組內(nèi)；將所述緩存中新進(jìn)數(shù)據(jù)寫入所述緩存中待替換數(shù)據(jù)在所述緩存中的存儲位置。本發(fā)明適用于數(shù)據(jù)緩存領(lǐng)域。
文檔編號G06F12/12GK102521161SQ201110371549
公開日2012年6月27日 申請日期2011年11月21日 優(yōu)先權(quán)日2011年11月21日
發(fā)明者方帆, 王婷 申請人:華為技術(shù)有限公司