專利名稱：數(shù)據(jù)存儲(chǔ)方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)存儲(chǔ)技術(shù)領(lǐng)域，尤其涉及一種數(shù)據(jù)存儲(chǔ)方法和裝置。
背景技術(shù)：
現(xiàn)在的數(shù)據(jù)業(yè)務(wù)應(yīng)用，對(duì)存儲(chǔ)系統(tǒng)的性能、輸入輸出(Input Output ;以下簡(jiǎn)稱 10)的并發(fā)性能和能耗的要求越來(lái)越高。 一級(jí)緩存(cache)的容量有限，并且價(jià)格較高，因 此為了提升存儲(chǔ)系統(tǒng)的性能，降低存儲(chǔ)系統(tǒng)的能耗，二級(jí)緩存的使用越來(lái)越多，例如使用 固態(tài)硬盤(Solid State Disk ;以下簡(jiǎn)稱SSD)作為二級(jí)緩存。 其中，二級(jí)緩存的存儲(chǔ)介質(zhì)的主要特點(diǎn)是隨機(jī)訪問(wèn)性能比較好，為傳統(tǒng)磁盤的20 倍左右，但是順序訪問(wèn)性能與傳統(tǒng)磁盤的性能差距較小，甚至不如傳統(tǒng)的光纖通道(Fiber Channel ;以下簡(jiǎn)稱FC)磁盤和串行連接小型計(jì)算機(jī)系統(tǒng)接口 (Serial Attached Small Computer System Interface ;以下簡(jiǎn)稱SAS)磁盤，所以二級(jí)緩存必須有選擇地對(duì)數(shù)據(jù)進(jìn) 行緩存。 現(xiàn)有技術(shù)提供的一種存儲(chǔ)方式為將所有熱點(diǎn)數(shù)據(jù)緩存到作為二級(jí)緩存的存儲(chǔ)介 質(zhì)上，這時(shí)，當(dāng)熱點(diǎn)數(shù)據(jù)的訪問(wèn)模式為順序訪問(wèn)模式時(shí)，由于二級(jí)緩存的存儲(chǔ)介質(zhì)的順序訪 問(wèn)性能比傳統(tǒng)磁盤差，因此會(huì)導(dǎo)致存儲(chǔ)性能降低。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種數(shù)據(jù)存儲(chǔ)方法和裝置，以實(shí)現(xiàn)將隨機(jī)訪問(wèn)的數(shù)據(jù)存儲(chǔ)到二 級(jí)緩存上，提高使用二級(jí)緩存的存儲(chǔ)系統(tǒng)的存儲(chǔ)性能。
本發(fā)明實(shí)施例提供一種數(shù)據(jù)存儲(chǔ)方法，包括
從一級(jí)緩存中選擇待淘汰數(shù)據(jù)； 確定所述待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)之后，將所述待淘汰數(shù)據(jù)存儲(chǔ)到二級(jí)緩存 中。 本發(fā)明實(shí)施例還提供一種數(shù)據(jù)存儲(chǔ)裝置，包括
選擇模塊，用于從一級(jí)緩存中選擇待淘汰數(shù)據(jù)； 確定模塊，用于確定所述選擇模塊選擇的待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)； 存儲(chǔ)模塊，用于在所述確定模塊確定所述選擇模塊選擇的待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)
的數(shù)據(jù)之后，將所述待淘汰數(shù)據(jù)存儲(chǔ)到二級(jí)緩存中。 本發(fā)明實(shí)施例中，在確定一級(jí)緩存中的待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)之后，將該 待淘汰數(shù)據(jù)存儲(chǔ)到二級(jí)緩存中，從而實(shí)現(xiàn)了將隨機(jī)訪問(wèn)的數(shù)據(jù)存儲(chǔ)到二級(jí)緩存，充分利用 了二級(jí)緩存的存儲(chǔ)介質(zhì)的性能和二級(jí)緩存的存儲(chǔ)空間，進(jìn)而提高了使用二級(jí)緩存的存儲(chǔ)系 統(tǒng)的存儲(chǔ)性能。


為了更清楚地說(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為本發(fā)明數(shù)據(jù)存儲(chǔ)方法一個(gè)實(shí)施例的流程圖； 圖2為本發(fā)明確定上述待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)的方法一個(gè)實(shí)施例的流程 圖； 圖3為本發(fā)明數(shù)據(jù)存儲(chǔ)方法另一個(gè)實(shí)施例的流程圖； 圖4為本發(fā)明數(shù)據(jù)存儲(chǔ)方法再一個(gè)實(shí)施例的流程圖； 圖5為本發(fā)明使用二級(jí)緩存的存儲(chǔ)系統(tǒng)的一個(gè)實(shí)施例的示意圖； 圖6為本發(fā)明數(shù)據(jù)存儲(chǔ)裝置一個(gè)實(shí)施例的結(jié)構(gòu)示意圖； 圖7為本發(fā)明數(shù)據(jù)存儲(chǔ)裝置另一個(gè)實(shí)施例的結(jié)構(gòu)示意圖。
具體實(shí)施例方式
為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(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ù)的范圍。
圖1為本發(fā)明數(shù)據(jù)存儲(chǔ)方法一個(gè)實(shí)施例的流程圖，如圖1所示，該數(shù)據(jù)存儲(chǔ)方法可
以包括 步驟101，從一級(jí)緩存中選擇待淘汰數(shù)據(jù)。 步驟102，確定上述待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)之后，將上述待淘汰數(shù)據(jù)存儲(chǔ)到
二級(jí)緩存中。 上述實(shí)施例中，在確定一級(jí)緩存中的待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)之后，將該待 淘汰數(shù)據(jù)存儲(chǔ)到二級(jí)緩存中，從而實(shí)現(xiàn)了將隨機(jī)訪問(wèn)的數(shù)據(jù)存儲(chǔ)到二級(jí)緩存，充分利用了 二級(jí)緩存的存儲(chǔ)介質(zhì)的性能和二級(jí)緩存的存儲(chǔ)空間，進(jìn)而提高了使用二級(jí)緩存的存儲(chǔ)系統(tǒng) 的存儲(chǔ)性能。 上述實(shí)施例中，可以通過(guò)最近最久未使用(Least Recently Used ;以下簡(jiǎn)稱LRU) 算法從一級(jí)緩存中選擇待淘汰數(shù)據(jù)。 下面結(jié)合圖2，對(duì)本發(fā)明圖1所示實(shí)施例步驟102中確定上述待淘汰數(shù)據(jù)為隨機(jī)訪 問(wèn)的數(shù)據(jù)的方法進(jìn)行介紹，圖2為本發(fā)明確定上述待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)的方法一 個(gè)實(shí)施例的流程圖，如圖2所示，該確定上述待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)的方法可以包 括 步驟201，記錄待淘汰數(shù)據(jù)在一級(jí)緩存中的訪問(wèn)模式。 步驟202，當(dāng)待淘汰數(shù)據(jù)在一級(jí)緩存中最近一次的訪問(wèn)模式為隨機(jī)訪問(wèn)模式，或者 待淘汰數(shù)據(jù)在一級(jí)緩存中的訪問(wèn)模式包括隨機(jī)訪問(wèn)模式，或者待淘汰數(shù)據(jù)在一級(jí)緩存中被 隨機(jī)訪問(wèn)的次數(shù)不小于被順序訪問(wèn)的次數(shù)時(shí)，確定上述待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)。
當(dāng)然本發(fā)明實(shí)施例并不僅限于此，還可以采用其他方式確定上述待淘汰數(shù)據(jù)為隨 機(jī)訪問(wèn)的數(shù)據(jù)，本發(fā)明實(shí)施例對(duì)確定上述待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)的方式不作限定， 只要可以確定上述待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)即可。
圖3為本發(fā)明數(shù)據(jù)存儲(chǔ)方法另一個(gè)實(shí)施例的流程圖，如圖3所示，該數(shù)據(jù)存儲(chǔ)方法 可以包括 步驟301，從一級(jí)緩存中選擇待淘汰數(shù)據(jù)。 具體地，可以采用本發(fā)明圖1所示實(shí)施例步驟101中提供的方法從一級(jí)緩存中選 擇待淘汰數(shù)據(jù)，在此不再贅述。 步驟302，判斷上述待淘汰數(shù)據(jù)是否為隨機(jī)訪問(wèn)的數(shù)據(jù)。如果是，則執(zhí)行步驟303 ;
如果上述待淘汰數(shù)據(jù)不是隨機(jī)訪問(wèn)的數(shù)據(jù)，則執(zhí)行步驟304。 具體地，首先可以記錄待淘汰數(shù)據(jù)在一級(jí)緩存中的訪問(wèn)模式。 然后，在本實(shí)施例的一種實(shí)現(xiàn)方式中，如果待淘汰數(shù)據(jù)在一級(jí)緩存中最近一次的 訪問(wèn)模式為隨機(jī)訪問(wèn)模式，則可以確定上述待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)；如果待淘汰數(shù) 據(jù)在一級(jí)緩存中最近一次的訪問(wèn)模式不是隨機(jī)訪問(wèn)模式，則可以確定上述待淘汰數(shù)據(jù)不是 隨機(jī)訪問(wèn)的數(shù)據(jù)。 在本實(shí)施例的另一種實(shí)現(xiàn)方式中，如果待淘汰數(shù)據(jù)在一級(jí)緩存中的訪問(wèn)模式包括 隨機(jī)訪問(wèn)模式，即待淘汰數(shù)據(jù)在一級(jí)緩存中至少有一次是被隨機(jī)訪問(wèn)的，則可以確定上述 待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)；如果待淘汰數(shù)據(jù)在一級(jí)緩存中的訪問(wèn)模式不包括隨機(jī)訪問(wèn) 模式，即待淘汰數(shù)據(jù)在一級(jí)緩存中沒(méi)有一次是被隨機(jī)訪問(wèn)的，則可以確定上述待淘汰數(shù)據(jù) 不是隨機(jī)訪問(wèn)的數(shù)據(jù)。 在本實(shí)施例的再一種實(shí)現(xiàn)方式中，可以比較待淘汰數(shù)據(jù)在一級(jí)緩存中被隨機(jī)訪問(wèn) 的次數(shù)和被順序訪問(wèn)的次數(shù)的大小，如果待淘汰數(shù)據(jù)在一級(jí)緩存中被隨機(jī)訪問(wèn)的次數(shù)不小 于被順序訪問(wèn)的次數(shù)，則可以確定上述待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)；而如果待淘汰數(shù)據(jù) 在一級(jí)緩存中被隨機(jī)訪問(wèn)的次數(shù)小于被順序訪問(wèn)的次數(shù)，則可以確定上述待淘汰數(shù)據(jù)不是 隨機(jī)訪問(wèn)的數(shù)據(jù)。 當(dāng)然本發(fā)明實(shí)施例并不僅限于此，還可以采用其他方式判斷上述待淘汰數(shù)據(jù)是否 為隨機(jī)訪問(wèn)的數(shù)據(jù)，本發(fā)明實(shí)施例對(duì)判斷上述待淘汰數(shù)據(jù)是否為隨機(jī)訪問(wèn)的數(shù)據(jù)的方式不 作限定，只要可以判斷上述待淘汰數(shù)據(jù)是否為隨機(jī)訪問(wèn)的數(shù)據(jù)即可。
步驟303，將上述待淘汰數(shù)據(jù)存儲(chǔ)到二級(jí)緩存中。
步驟304，從一級(jí)緩存中淘汰上述待淘汰數(shù)據(jù)。 具體地，從一級(jí)緩存中淘汰上述待淘汰數(shù)據(jù)可以為從一級(jí)緩存中刪除上述待淘 汰數(shù)據(jù)。 上述實(shí)施例中，在確定一級(jí)緩存中的待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)之后，將該待 淘汰數(shù)據(jù)存儲(chǔ)到二級(jí)緩存中，從而實(shí)現(xiàn)了將隨機(jī)訪問(wèn)的數(shù)據(jù)存儲(chǔ)到二級(jí)緩存，充分利用了 二級(jí)緩存的存儲(chǔ)介質(zhì)的性能和二級(jí)緩存的存儲(chǔ)空間，進(jìn)而提高了使用二級(jí)緩存的存儲(chǔ)系統(tǒng) 的存儲(chǔ)性能。 圖4為本發(fā)明數(shù)據(jù)存儲(chǔ)方法再一個(gè)實(shí)施例的流程圖，如圖4所示，該數(shù)據(jù)存儲(chǔ)方法 可以包括 步驟401，從一級(jí)緩存中選擇待淘汰數(shù)據(jù)。 具體地，可以采用本發(fā)明圖1所示實(shí)施例步驟101中提供的方法從一級(jí)緩存中選 擇待淘汰數(shù)據(jù)，在此不再贅述。 步驟402，判斷上述待淘汰數(shù)據(jù)是否為熱點(diǎn)數(shù)據(jù)。如果是，則執(zhí)行步驟403 ;如果上
6述待淘汰數(shù)據(jù)不是熱點(diǎn)數(shù)據(jù)，則執(zhí)行步驟405。 具體地，在本實(shí)施例的一種實(shí)現(xiàn)方式中，如果待淘汰數(shù)據(jù)在一級(jí)緩存中被訪問(wèn)的 次數(shù)至少為兩次，則可以確定該待淘汰數(shù)據(jù)為熱點(diǎn)數(shù)據(jù)；如果待淘汰數(shù)據(jù)在一級(jí)緩存中被 訪問(wèn)的次數(shù)小于兩次，則可以確定該待淘汰數(shù)據(jù)不是熱點(diǎn)數(shù)據(jù)。 在本實(shí)施例的另一種實(shí)現(xiàn)方式中，可以建立一個(gè)數(shù)據(jù)表，記錄待淘汰數(shù)據(jù)在一級(jí) 緩存中被訪問(wèn)的次數(shù)，確定在預(yù)定時(shí)間內(nèi)被訪問(wèn)的次數(shù)最多的待淘汰數(shù)據(jù)為熱點(diǎn)數(shù)據(jù)；確 定在預(yù)定時(shí)間內(nèi)被訪問(wèn)的次數(shù)不是最多的待淘汰數(shù)據(jù)不是熱點(diǎn)數(shù)據(jù)。 步驟403，判斷上述待淘汰數(shù)據(jù)是否為隨機(jī)訪問(wèn)的數(shù)據(jù)。如果是，則執(zhí)行步驟404 ; 如果上述待淘汰數(shù)據(jù)不是隨機(jī)訪問(wèn)的數(shù)據(jù)，則執(zhí)行步驟405。 具體地，可以采用本發(fā)明圖3所示實(shí)施例步驟302中提供的方法判斷上述待淘汰
數(shù)據(jù)是否為隨機(jī)訪問(wèn)的數(shù)據(jù)，在此不再贅述。 步驟404，將上述待淘汰數(shù)據(jù)存儲(chǔ)到二級(jí)緩存中。 步驟405，從一級(jí)緩存中淘汰上述待淘汰數(shù)據(jù)。 具體地，從一級(jí)緩存中淘汰上述待淘汰數(shù)據(jù)可以為從一級(jí)緩存中刪除上述待淘 汰數(shù)據(jù)。 上述實(shí)施例中，在確定一級(jí)緩存中的待淘汰數(shù)據(jù)為熱點(diǎn)數(shù)據(jù)且為隨機(jī)訪問(wèn)的數(shù)據(jù) 之后，將該待淘汰數(shù)據(jù)存儲(chǔ)到二級(jí)緩存中，從而實(shí)現(xiàn)了將隨機(jī)訪問(wèn)的數(shù)據(jù)存儲(chǔ)到二級(jí)緩存， 充分利用了二級(jí)緩存的存儲(chǔ)介質(zhì)的性能和二級(jí)緩存的存儲(chǔ)空間，進(jìn)而提高了使用二級(jí)緩存 的存儲(chǔ)系統(tǒng)的存儲(chǔ)性能。 本發(fā)明圖1、圖3和圖4所示實(shí)施例提供的數(shù)據(jù)存儲(chǔ)方法實(shí)現(xiàn)了二級(jí)緩存中只存放 隨機(jī)訪問(wèn)的數(shù)據(jù)，充分利用了二級(jí)緩存的存儲(chǔ)空間，大幅提升了使用二級(jí)緩存的存儲(chǔ)系統(tǒng) 的性能。 本發(fā)明圖1 、圖3和圖4所示實(shí)施例提供的數(shù)據(jù)存儲(chǔ)方法可用于任何使用二級(jí)緩存 的存儲(chǔ)系統(tǒng)中，圖5為本發(fā)明使用二級(jí)緩存的存儲(chǔ)系統(tǒng)的一個(gè)實(shí)施例的示意圖。如圖5所 示，該使用二級(jí)緩存的存儲(chǔ)系統(tǒng)可以包括存儲(chǔ)用戶51、存儲(chǔ)接口 52、一級(jí)緩存53、二級(jí)緩存 54和主存儲(chǔ)器55。 其中，存儲(chǔ)用戶51可以為數(shù)據(jù)庫(kù)服務(wù)器、個(gè)人電腦(Personal Computer ;以下簡(jiǎn) 稱PC)機(jī)、服務(wù)器等生成數(shù)據(jù)和對(duì)數(shù)據(jù)進(jìn)行處理的機(jī)器； 主存儲(chǔ)器55可以是磁盤陣列、單個(gè)磁盤、磁帶、SSD盤及SSD盤陣列等； —級(jí)緩存53由隨機(jī)存取存儲(chǔ)器(Random Access Memory ;以下簡(jiǎn)稱RAM)及緩存
控制程序組成，緩存的存取速率比主存儲(chǔ)器55的存取速率快； 二級(jí)緩存54由一塊或者多塊SSD磁盤及相應(yīng)的控制程序組成，二級(jí)緩存54的存 儲(chǔ)速率介于一級(jí)緩存53與主存儲(chǔ)器55之間； 存儲(chǔ)用戶51通過(guò)存儲(chǔ)接口 52，與一級(jí)緩存53進(jìn)行數(shù)據(jù)和管理命令傳輸；其中， 存儲(chǔ)接口 52—般為小型計(jì)算機(jī)系統(tǒng)接口 (Small Computer Systemlnterface ;以下簡(jiǎn)稱 SCSI)、串行高級(jí)技術(shù)附件(Serial Advanced TechnologyAttachment ;以下簡(jiǎn)稱SATA)和 高級(jí)技術(shù)附件(Advanced TechnologyAttachment ;以下簡(jiǎn)稱ATA)等協(xié)議及相應(yīng)的物理鏈 路。 本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過(guò)程序指令相關(guān)的硬件來(lái)完成，前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序 在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括R0M、 RAM、磁碟或者 光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。 圖6為本發(fā)明數(shù)據(jù)存儲(chǔ)裝置一個(gè)實(shí)施例的結(jié)構(gòu)示意圖，如圖6所示，該數(shù)據(jù)存儲(chǔ)裝 置可以包括選擇模塊61、確定模塊62和存儲(chǔ)模塊63。 其中，選擇模塊61 ，用于從一級(jí)緩存中選擇待淘汰數(shù)據(jù)；具體地，選擇模塊61可以 通過(guò)LRU算法從一級(jí)緩存中選擇待淘汰數(shù)據(jù)； 確定模塊62，用于確定選擇模塊61選擇的待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)；具體 地，確定模塊62可以根據(jù)本發(fā)明圖2所示實(shí)施例提供的方法確定選擇模塊61選擇的待淘 汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)，在此不再贅述； 存儲(chǔ)模塊63，用于在確定模塊62確定選擇模塊61選擇的待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn) 的數(shù)據(jù)之后，將上述待淘汰數(shù)據(jù)存儲(chǔ)到二級(jí)緩存中。 上述數(shù)據(jù)存儲(chǔ)裝置中，在確定模塊62確定一級(jí)緩存中的待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn) 的數(shù)據(jù)之后，存儲(chǔ)模塊63將該待淘汰數(shù)據(jù)存儲(chǔ)到二級(jí)緩存中，從而實(shí)現(xiàn)了將隨機(jī)訪問(wèn)的數(shù) 據(jù)存儲(chǔ)到二級(jí)緩存，充分利用了二級(jí)緩存的存儲(chǔ)介質(zhì)的性能和二級(jí)緩存的存儲(chǔ)空間，進(jìn)而 提高了使用二級(jí)緩存的存儲(chǔ)系統(tǒng)的存儲(chǔ)性能。 圖7為本發(fā)明數(shù)據(jù)存儲(chǔ)裝置另一個(gè)實(shí)施例的結(jié)構(gòu)示意圖，本實(shí)施例中的數(shù)據(jù)存儲(chǔ) 裝置可以實(shí)現(xiàn)本發(fā)明圖1、圖3或圖4所示實(shí)施例的流程。與圖6所示實(shí)施例相比，不同之 處在于，圖7所示的數(shù)據(jù)存儲(chǔ)裝置可以進(jìn)一步包括淘汰模塊64。 其中，淘汰模塊64，用于在確定模塊62確定選擇模塊61選擇的待淘汰數(shù)據(jù)不是隨 機(jī)訪問(wèn)的數(shù)據(jù)之后，從一級(jí)緩存中淘汰上述待淘汰數(shù)據(jù)。 本實(shí)施例中，確定模塊62還可以在確定待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)之前，確定 選擇模塊61選擇的待淘汰數(shù)據(jù)為熱點(diǎn)數(shù)據(jù)。這時(shí)，淘汰模塊64還可以在確定模塊62確定 上述待淘汰數(shù)據(jù)不是熱點(diǎn)數(shù)據(jù)之后，從一級(jí)緩存中淘汰上述待淘汰數(shù)據(jù)。具體地，確定模塊 62可以采用本發(fā)明圖4所示實(shí)施例步驟402中提供的方法確定選擇模塊61選擇的待淘汰 數(shù)據(jù)是否為熱點(diǎn)數(shù)據(jù)，在此不再贅述。 本實(shí)施例中，確定模塊62可以包括記錄子模塊621和訪問(wèn)模式確定子模塊622。 其中，記錄子模塊621，用于記錄待淘汰數(shù)據(jù)在一級(jí)緩存中的訪問(wèn)模式； 訪問(wèn)模式確定子模塊622，用于當(dāng)待淘汰數(shù)據(jù)在一級(jí)緩存中最近一次的訪問(wèn)模式
為隨機(jī)訪問(wèn)模式，或者待淘汰數(shù)據(jù)在一級(jí)緩存中的訪問(wèn)模式包括隨機(jī)訪問(wèn)模式，或者待淘
汰數(shù)據(jù)在一級(jí)緩存中被隨機(jī)訪問(wèn)的次數(shù)不小于被順序訪問(wèn)的次數(shù)時(shí)，確定上述待淘汰數(shù)據(jù)
為隨機(jī)訪問(wèn)的數(shù)據(jù)。 上述數(shù)據(jù)存儲(chǔ)裝置實(shí)現(xiàn)了將隨機(jī)訪問(wèn)的數(shù)據(jù)存儲(chǔ)到二級(jí)緩存，充分利用了二級(jí)緩 存的存儲(chǔ)介質(zhì)的性能和二級(jí)緩存的存儲(chǔ)空間，進(jìn)而提高了使用二級(jí)緩存的存儲(chǔ)系統(tǒng)的存儲(chǔ) 性能。 本領(lǐng)域技術(shù)人員可以理解附圖只是一個(gè)優(yōu)選實(shí)施例的示意圖，附圖中的模塊或流 程并不一定是實(shí)施本發(fā)明所必須的。 本領(lǐng)域技術(shù)人員可以理解實(shí)施例中的裝置中的模塊可以按照實(shí)施例描述進(jìn)行分 布于實(shí)施例的裝置中，也可以進(jìn)行相應(yīng)變化位于不同于本實(shí)施例的一個(gè)或多個(gè)裝置中。上述實(shí)施例的模塊可以合并為一個(gè)模塊，也可以進(jìn)一步拆分成多個(gè)子模塊。 最后應(yīng)說(shuō)明的是以上實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡 管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然 可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替 換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精 神和范圍。
權(quán)利要求
一種數(shù)據(jù)存儲(chǔ)方法，其特征在于，包括從一級(jí)緩存中選擇待淘汰數(shù)據(jù)；確定所述待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)之后，將所述待淘汰數(shù)據(jù)存儲(chǔ)到二級(jí)緩存中。
2. 根據(jù)權(quán)利要求l所述的方法，其特征在于，還包括確定所述待淘汰數(shù)據(jù)不是隨機(jī)訪問(wèn)的數(shù)據(jù)之后，從所述一級(jí)緩存中淘汰所述待淘汰數(shù)據(jù)。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述確定所述待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的 數(shù)據(jù)之前，還包括確定所述待淘汰數(shù)據(jù)為熱點(diǎn)數(shù)據(jù)；確定所述待淘汰數(shù)據(jù)不是熱點(diǎn)數(shù)據(jù)之后，從所述一級(jí)緩存中淘汰所述待淘汰數(shù)據(jù)。
4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定所述待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的 數(shù)據(jù)包括記錄所述待淘汰數(shù)據(jù)在所述一級(jí)緩存中的訪問(wèn)模式；當(dāng)所述待淘汰數(shù)據(jù)在所述一級(jí)緩存中最近一次的訪問(wèn)模式為隨機(jī)訪問(wèn)模式，或者所述 待淘汰數(shù)據(jù)在所述一級(jí)緩存中的訪問(wèn)模式包括隨機(jī)訪問(wèn)模式，或者所述待淘汰數(shù)據(jù)在所述 一級(jí)緩存中被隨機(jī)訪問(wèn)的次數(shù)不小于被順序訪問(wèn)的次數(shù)時(shí)，確定所述待淘汰數(shù)據(jù)為隨機(jī)訪 問(wèn)的數(shù)據(jù)。
5. 根據(jù)權(quán)利要求l-4任意一項(xiàng)所述的方法，其特征在于，所述從一級(jí)緩存中選擇待淘 汰數(shù)據(jù)包括通過(guò)最近最久未使用算法從所述一級(jí)緩存中選擇待淘汰數(shù)據(jù)。
6. —種數(shù)據(jù)存儲(chǔ)裝置，其特征在于，包括 選擇模塊，用于從一級(jí)緩存中選擇待淘汰數(shù)據(jù)；確定模塊，用于確定所述選擇模塊選擇的待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)； 存儲(chǔ)模塊，用于在所述確定模塊確定所述選擇模塊選擇的待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù) 據(jù)之后，將所述待淘汰數(shù)據(jù)存儲(chǔ)到二級(jí)緩存中。
7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，還包括淘汰模塊，用于在所述確定模塊確定所述選擇模塊選擇的待淘汰數(shù)據(jù)不是隨機(jī)訪問(wèn)的 數(shù)據(jù)之后，從所述一級(jí)緩存中淘汰所述待淘汰數(shù)據(jù)。
8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述確定模塊，還用于在確定所述待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)之前，確定所述選擇 模塊選擇的待淘汰數(shù)據(jù)為熱點(diǎn)數(shù)據(jù)。
9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述淘汰模塊，還用于在所述確定模塊確定所述待淘汰數(shù)據(jù)不是熱點(diǎn)數(shù)據(jù)之后，從所 述一級(jí)緩存中淘汰所述待淘汰數(shù)據(jù)。
10. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述確定模塊包括 記錄子模塊，用于記錄所述待淘汰數(shù)據(jù)在所述一級(jí)緩存中的訪問(wèn)模式； 訪問(wèn)模式確定子模塊，用于當(dāng)所述待淘汰數(shù)據(jù)在所述一級(jí)緩存中最近一次的訪問(wèn)模式為隨機(jī)訪問(wèn)模式，或者所述待淘汰數(shù)據(jù)在所述一級(jí)緩存中的訪問(wèn)模式包括隨機(jī)訪問(wèn)模式， 或者所述待淘汰數(shù)據(jù)在所述一級(jí)緩存中被隨機(jī)訪問(wèn)的次數(shù)不小于被順序訪問(wèn)的次數(shù)時(shí)，確定所述待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)'
全文摘要
本發(fā)明實(shí)施例提供一種數(shù)據(jù)存儲(chǔ)方法和裝置，所述數(shù)據(jù)存儲(chǔ)方法包括從一級(jí)緩存中選擇待淘汰數(shù)據(jù)；確定所述待淘汰數(shù)據(jù)為隨機(jī)訪問(wèn)的數(shù)據(jù)之后，將所述待淘汰數(shù)據(jù)存儲(chǔ)到二級(jí)緩存中。本發(fā)明實(shí)施例實(shí)現(xiàn)了將隨機(jī)訪問(wèn)的數(shù)據(jù)存儲(chǔ)到二級(jí)緩存，充分利用了二級(jí)緩存的存儲(chǔ)介質(zhì)的性能和二級(jí)緩存的存儲(chǔ)空間，進(jìn)而提高了使用二級(jí)緩存的存儲(chǔ)系統(tǒng)的存儲(chǔ)性能。
文檔編號(hào)G06F12/08GK101794259SQ20101013573
公開日2010年8月4日 申請(qǐng)日期2010年3月26日 優(yōu)先權(quán)日2010年3月26日
發(fā)明者張翔, 杜小華, 王國(guó)豐, 董浩, 龔濤 申請(qǐng)人:成都市華為賽門鐵克科技有限公司