專利名稱：衰減熱數(shù)據(jù)的方法
技術(shù)領(lǐng)域：
本發(fā)明有關(guān)于一種熱數(shù)據(jù)衰減的方法，特別是指一種基于熱數(shù)據(jù)區(qū)塊進(jìn)行回饋的 熱數(shù)據(jù)衰減的方法。
背景技術(shù)：
現(xiàn)有技術(shù)是根據(jù)數(shù)據(jù)位置(address)在一段時(shí)間內(nèi)被存取的次數(shù)，判斷數(shù)據(jù)是否 為熱數(shù)據(jù)(hot data)或是冷數(shù)據(jù)(cold data)。每一個(gè)數(shù)據(jù)位置都會(huì)有對(duì)應(yīng)的計(jì)數(shù)器，計(jì)數(shù) 數(shù)據(jù)位置在一段時(shí)間內(nèi)被存取的次數(shù)。因此，現(xiàn)有技術(shù)需要大的靜態(tài)隨機(jī)存取內(nèi)存(static random access memory, SRAM)以儲(chǔ)存計(jì)數(shù)器的結(jié)果，且因?yàn)槊恳粋€(gè)數(shù)據(jù)位置都會(huì)有對(duì)應(yīng)的 計(jì)數(shù)器，所以要花費(fèi)相當(dāng)多的時(shí)間處理所有的計(jì)數(shù)器。而現(xiàn)有計(jì)數(shù)每隔一段預(yù)定時(shí)間(例 如寫入數(shù)據(jù)5000次后)衰減所有計(jì)數(shù)器的計(jì)數(shù)，再過一段預(yù)定時(shí)間，則再衰減所有計(jì)數(shù)器 的計(jì)數(shù)。因此，如果數(shù)據(jù)長時(shí)間沒被存取，則對(duì)應(yīng)的計(jì)數(shù)器的計(jì)數(shù)會(huì)被衰減至熱數(shù)據(jù)的門坎 之下，使得熱數(shù)據(jù)變成冷數(shù)據(jù)。但現(xiàn)有技術(shù)除了需要大的靜態(tài)隨機(jī)存取內(nèi)存以及耗費(fèi)時(shí)間 的缺點(diǎn)之外，還有可能因?yàn)樾碌臒釘?shù)據(jù)其所對(duì)應(yīng)的計(jì)數(shù)器的計(jì)數(shù)還不夠大，而被衰減成冷 數(shù)據(jù)。另一現(xiàn)有技術(shù)用哈希(hash)的方式，亦即有些數(shù)據(jù)位置共享一個(gè)計(jì)數(shù)器，以減少計(jì) 數(shù)器的數(shù)量。但因?yàn)楣灿糜?jì)數(shù)器，所以會(huì)發(fā)生誤判冷熱數(shù)據(jù)的問題。

發(fā)明內(nèi)容
本發(fā)明的一實(shí)施例提供一種衰減熱數(shù)據(jù)的方法。該方法包含在一閃存中保留多 個(gè)區(qū)塊(block)，其中每一區(qū)塊包含多個(gè)儲(chǔ)存頁(page)，每一儲(chǔ)存頁用以儲(chǔ)存一筆熱數(shù)據(jù) (hot data)；以循環(huán)(ring)且循序(sequential)的方式將多筆熱數(shù)據(jù)寫入該多個(gè)區(qū)塊；當(dāng) 每一循環(huán)結(jié)束后又欲重新在該多個(gè)區(qū)塊開始寫入熱數(shù)據(jù)時(shí)，如果一預(yù)定衰減區(qū)塊中的儲(chǔ)存 頁的熱數(shù)據(jù)沒有被更新，則將該儲(chǔ)存頁中的熱數(shù)據(jù)所對(duì)應(yīng)的一邏輯區(qū)塊位置(logic block address)送至一冷/熱數(shù)據(jù)識(shí)別引擎；及該冷/熱數(shù)據(jù)識(shí)別引擎根據(jù)該邏輯區(qū)塊位置衰減 該邏輯區(qū)塊位置相對(duì)應(yīng)的一計(jì)數(shù)器所計(jì)數(shù)的數(shù)目。本發(fā)明提供的一種衰減熱數(shù)據(jù)的方法，首先在閃存中保留一熱數(shù)據(jù)區(qū)塊環(huán)，然后 以循環(huán)且循序的方式將多筆熱數(shù)據(jù)寫入熱數(shù)據(jù)區(qū)塊環(huán)。當(dāng)循序?qū)懭朐摕釘?shù)據(jù)區(qū)塊環(huán)一輪結(jié) 束后，又欲重新在該熱數(shù)據(jù)區(qū)塊環(huán)開始寫入熱數(shù)據(jù)時(shí)，如果該熱數(shù)據(jù)區(qū)塊環(huán)中的一衰減區(qū) 塊中的儲(chǔ)存頁的熱數(shù)據(jù)沒有被更新，則將儲(chǔ)存頁中的熱數(shù)據(jù)所對(duì)應(yīng)的邏輯區(qū)塊位置送至一 冷/熱數(shù)據(jù)識(shí)別引擎。該冷/熱數(shù)據(jù)識(shí)別引擎根據(jù)該邏輯區(qū)塊位置衰減該邏輯區(qū)塊位置相 對(duì)應(yīng)的一計(jì)數(shù)器所計(jì)數(shù)的數(shù)目。如此，可改善全部計(jì)數(shù)器一起衰減的缺點(diǎn)，亦不需要花費(fèi)大 量時(shí)間處理所有的計(jì)數(shù)器。


圖1為說明用以衰減熱數(shù)據(jù)的熱數(shù)據(jù)區(qū)的示意圖；圖2為本發(fā)明的一實(shí)施例說明衰減熱數(shù)據(jù)的方法的流程圖。
其中，附圖標(biāo)記100熱數(shù)據(jù)區(qū)102熱數(shù)據(jù)區(qū)塊環(huán)104冷/熱數(shù)據(jù)識(shí)別引擎106計(jì)數(shù)器200-212 步驟GC垃圾收集區(qū)塊DB衰減區(qū)塊
具體實(shí)施例方式請(qǐng)參照?qǐng)D1，圖1為說明用以衰減熱數(shù)據(jù)的熱數(shù)據(jù)區(qū)100的示意圖。熱數(shù)據(jù)區(qū) 100包含一熱數(shù)據(jù)區(qū)塊環(huán)(ring) 102、一冷/熱數(shù)據(jù)識(shí)別引擎(cold/hotdata identify engine) 104及多個(gè)計(jì)數(shù)器106。熱數(shù)據(jù)區(qū)塊環(huán)102為一閃存中的多個(gè)區(qū)塊(block)，其中 每一區(qū)塊包含多個(gè)儲(chǔ)存頁(page)，每一儲(chǔ)存頁用以儲(chǔ)存一筆熱數(shù)據(jù)(hot data)。熱數(shù)據(jù)以 循環(huán)(cyclic)且循序(sequential)的方式寫入熱數(shù)據(jù)區(qū)塊環(huán)102。冷/熱數(shù)據(jù)識(shí)別引擎 104用以根據(jù)一邏輯區(qū)塊位置(logic block address)衰減邏輯區(qū)塊位置相對(duì)應(yīng)的計(jì)數(shù)器 106所計(jì)數(shù)的數(shù)目。請(qǐng)參照?qǐng)D2，圖2為本發(fā)明的一實(shí)施例說明衰減熱數(shù)據(jù)的方法的流程圖。圖2的方 法為利用圖1的熱數(shù)據(jù)區(qū)100說明，詳細(xì)步驟如下步驟200:開始；步驟202 在閃存中保留熱數(shù)據(jù)區(qū)塊環(huán)102，其中熱數(shù)據(jù)區(qū)塊環(huán)102為一閃存中的 多個(gè)區(qū)塊，且每一區(qū)塊包含多個(gè)儲(chǔ)存頁，每一儲(chǔ)存頁用以儲(chǔ)存一筆熱數(shù)據(jù)；步驟204 是否有熱數(shù)據(jù)寫入熱數(shù)據(jù)區(qū)塊環(huán)102 ；如果是，進(jìn)行步驟206 ；如果否， 跳至步驟212 ；步驟206 以循環(huán)且循序的方式將多筆熱數(shù)據(jù)寫入熱數(shù)據(jù)區(qū)塊環(huán)102，且將垃圾收 集(gartage collection)區(qū)塊GC的熱數(shù)據(jù)全部收集至一冷數(shù)據(jù)(cold data)區(qū)；步驟208 當(dāng)循序?qū)懭霟釘?shù)據(jù)區(qū)塊環(huán)102—輪結(jié)束后，又欲重新在熱數(shù)據(jù)區(qū)塊環(huán) 102開始寫入熱數(shù)據(jù)時(shí)，將熱數(shù)據(jù)區(qū)塊環(huán)102的衰減區(qū)塊DB中的沒有被更新的熱數(shù)據(jù)所對(duì) 應(yīng)的一邏輯區(qū)塊位置(logic block address, LBA)送至一冷/熱數(shù)據(jù)識(shí)別引擎104 ；步驟210 冷/熱數(shù)據(jù)識(shí)別引擎104根據(jù)邏輯區(qū)塊位置衰減邏輯區(qū)塊位置相對(duì)應(yīng) 的計(jì)數(shù)器106所計(jì)數(shù)的數(shù)目，跳回步驟204 ；步驟212:結(jié)束。在步驟204中，如果無熱數(shù)據(jù)寫入熱數(shù)據(jù)區(qū)塊環(huán)102時(shí)，直接跳至步驟212，停止將 熱數(shù)據(jù)收集至一冷數(shù)據(jù)(cold data)區(qū)。在步驟206中，為了需要內(nèi)存的空間，所以必須將 垃圾收集區(qū)塊GC的熱數(shù)據(jù)全部收集至冷數(shù)據(jù)區(qū)，其中垃圾收集區(qū)塊GC為正在寫入熱數(shù)據(jù) 的區(qū)塊(active block)的下一區(qū)塊。但本發(fā)明并不受限于垃圾收集區(qū)塊GC為正在寫入熱 數(shù)據(jù)的區(qū)塊的下一區(qū)塊，在本發(fā)明的另一實(shí)施例中，垃圾收集區(qū)塊GC為正在寫入熱數(shù)據(jù)的 區(qū)塊(activeblock)的下一區(qū)塊之外的任一區(qū)塊。在步驟208中，當(dāng)循序?qū)懭霟釘?shù)據(jù)區(qū)塊環(huán) 102 一輪結(jié)束后，又欲重新在熱數(shù)據(jù)區(qū)塊環(huán)102的第一個(gè)區(qū)塊開始寫入熱數(shù)據(jù)時(shí)，如果熱數(shù)
4據(jù)區(qū)塊環(huán)102中的衰減區(qū)塊DB中的儲(chǔ)存頁的熱數(shù)據(jù)仍沒有被更新，則儲(chǔ)存頁中的熱數(shù)據(jù)被 認(rèn)定為沒有足夠熱。因?yàn)閮?chǔ)存頁中的熱數(shù)據(jù)被認(rèn)定為沒有足夠熱，所以將熱數(shù)據(jù)所對(duì)應(yīng)的 一邏輯區(qū)塊位置送至一冷/熱數(shù)據(jù)識(shí)別引擎104，其中儲(chǔ)存頁的實(shí)體頁碼(physical page number)和儲(chǔ)存于儲(chǔ)存頁中的熱數(shù)據(jù)所對(duì)應(yīng)的邏輯區(qū)塊位置不同。在步驟210中，冷/熱數(shù) 據(jù)識(shí)別引擎104根據(jù)邏輯區(qū)塊位置衰減邏輯區(qū)塊位置相對(duì)應(yīng)的計(jì)數(shù)器106所計(jì)數(shù)的數(shù)目， 以反應(yīng)儲(chǔ)存頁中的熱數(shù)據(jù)沒有足夠熱的情況。另外，垃圾收集區(qū)塊GC可和衰減區(qū)塊DB相 同。但本發(fā)明的另一實(shí)施例，垃圾收集區(qū)塊GC和衰減區(qū)塊DB不同。綜上所述，本發(fā)明提供的衰減熱數(shù)據(jù)的方法，首先在閃存中保留熱數(shù)據(jù)區(qū)塊環(huán)，然 后以循環(huán)且循序的方式將多筆熱數(shù)據(jù)寫入熱數(shù)據(jù)區(qū)塊環(huán)。當(dāng)循序?qū)懭霟釘?shù)據(jù)區(qū)塊環(huán)一輪結(jié) 束后，又欲重新在熱數(shù)據(jù)區(qū)塊環(huán)開始寫入熱數(shù)據(jù)時(shí)，如果熱數(shù)據(jù)區(qū)塊環(huán)中的衰減區(qū)塊中的 儲(chǔ)存頁的熱數(shù)據(jù)沒有被更新，則將儲(chǔ)存頁中的熱數(shù)據(jù)所對(duì)應(yīng)的邏輯區(qū)塊位置送至冷/熱數(shù) 據(jù)識(shí)別引擎。冷/熱數(shù)據(jù)識(shí)別引擎根據(jù)邏輯區(qū)塊位置衰減邏輯區(qū)塊位置相對(duì)應(yīng)的計(jì)數(shù)器所 計(jì)數(shù)的數(shù)目。如此，可改善全部計(jì)數(shù)器一起衰減的缺點(diǎn)，亦不需要花費(fèi)大量時(shí)間處理所有的 計(jì)數(shù)器。以上所述僅為本發(fā)明的較佳實(shí)施例，凡依本發(fā)明權(quán)利要求保護(hù)范圍所做的均等變 化與修改，皆應(yīng)屬本發(fā)明的涵蓋范圍。
權(quán)利要求
1.一種衰減熱數(shù)據(jù)的方法，其特征在于，包含在一閃存中保留多個(gè)區(qū)塊，其中每一區(qū)塊包含多個(gè)儲(chǔ)存頁，每一儲(chǔ)存頁系用以儲(chǔ)存一 筆熱數(shù)據(jù)；以循環(huán)且循序的方式將多筆熱數(shù)據(jù)寫入該多個(gè)區(qū)塊；當(dāng)每一循環(huán)結(jié)束后又欲重新在該多個(gè)區(qū)塊開始寫入熱數(shù)據(jù)時(shí)，如果一衰減區(qū)塊中的儲(chǔ) 存頁的熱數(shù)據(jù)沒有被更新，則將該儲(chǔ)存頁中的熱數(shù)據(jù)所對(duì)應(yīng)的一邏輯區(qū)塊位置送至一冷/ 熱數(shù)據(jù)識(shí)別引擎；及該冷/熱數(shù)據(jù)識(shí)別引擎根據(jù)該邏輯區(qū)塊位置衰減該邏輯區(qū)塊位置相對(duì)應(yīng)的一計(jì)數(shù)器 所計(jì)數(shù)的數(shù)目。
2.如權(quán)利要求1所述的方法，其特征在于，衰減該邏輯區(qū)塊位置相對(duì)應(yīng)的該計(jì)數(shù)器所 計(jì)數(shù)的數(shù)目系將該數(shù)目除以一預(yù)定數(shù)。
3.如權(quán)利要求1所述的方法，其特征在于，衰減該邏輯區(qū)塊位置相對(duì)應(yīng)的該計(jì)數(shù)器所 計(jì)數(shù)的數(shù)目系將該數(shù)目歸零。
4.如權(quán)利要求1所述的方法，其特征在于，每一儲(chǔ)存頁的實(shí)體頁碼和儲(chǔ)存于該儲(chǔ)存頁 中的熱數(shù)據(jù)所對(duì)應(yīng)的邏輯區(qū)塊位置不同。
5.如權(quán)利要求1所述的方法，其特征在于，還包含將一垃圾收集區(qū)塊的熱數(shù)據(jù)全部收集至一冷數(shù)據(jù)區(qū)。
6.如權(quán)利要求5所述的方法，其特征在于，該垃圾收集區(qū)塊和該衰減區(qū)塊相同。
7.如權(quán)利要求5所述的方法，其特征在于，該垃圾收集區(qū)塊和該衰減區(qū)塊不同。
8.如權(quán)利要求5所述的方法，其特征在于，欲寫入熱數(shù)據(jù)的區(qū)塊為一激活區(qū)塊，且該垃 圾收集區(qū)塊為該激活區(qū)塊的下一區(qū)塊。
9.如權(quán)利要求5所述的方法，其特征在于，欲寫入熱數(shù)據(jù)的區(qū)塊為一激活區(qū)塊，且該垃 圾收集區(qū)塊為該激活區(qū)塊的下一區(qū)塊之外的任一區(qū)塊。
10.如權(quán)利要求5所述的方法，其特征在于，還包含當(dāng)無熱數(shù)據(jù)寫入時(shí)，停止將熱數(shù)據(jù)收集至該冷數(shù)據(jù)區(qū)。
全文摘要
本發(fā)明公開了一種衰減熱數(shù)據(jù)的方法，包括在一閃存中保留多個(gè)區(qū)塊；以循環(huán)且循序的方式將多筆熱數(shù)據(jù)寫入該多個(gè)區(qū)塊；當(dāng)每一循環(huán)結(jié)束后又欲重新在該多個(gè)區(qū)塊開始寫入熱數(shù)據(jù)時(shí)，如果一衰減區(qū)塊中的儲(chǔ)存頁的熱數(shù)據(jù)沒有被更新，則將該儲(chǔ)存頁中的熱數(shù)據(jù)所對(duì)應(yīng)的一邏輯區(qū)塊位置送至一冷/熱數(shù)據(jù)識(shí)別引擎；及該冷/熱數(shù)據(jù)識(shí)別引擎根據(jù)該邏輯區(qū)塊位置衰減該邏輯區(qū)塊位置相對(duì)應(yīng)的一計(jì)數(shù)器所計(jì)數(shù)的數(shù)目。
文檔編號(hào)G06F11/00GK102073594SQ20111002007
公開日2011年5月25日 申請(qǐng)日期2011年1月13日 優(yōu)先權(quán)日2010年11月26日
發(fā)明者李弘民 申請(qǐng)人:鈺創(chuàng)科技股份有限公司