专利名称：衰减热数据的方法
技术领域：
本发明有关于一种热数据衰减的方法，特别是指一种基于热数据区块进行回馈的 热数据衰减的方法。
背景技术：
现有技术是根据数据位置(address)在一段时间内被存取的次数，判断数据是否 为热数据(hot data)或是冷数据(cold data)。每一个数据位置都会有对应的计数器，计数 数据位置在一段时间内被存取的次数。因此，现有技术需要大的静态随机存取内存(static random access memory, SRAM)以储存计数器的结果，且因为每一个数据位置都会有对应的 计数器，所以要花费相当多的时间处理所有的计数器。而现有计数每隔一段预定时间(例 如写入数据5000次后)衰减所有计数器的计数，再过一段预定时间，则再衰减所有计数器 的计数。因此，如果数据长时间没被存取，则对应的计数器的计数会被衰减至热数据的门坎 之下，使得热数据变成冷数据。但现有技术除了需要大的静态随机存取内存以及耗费时间 的缺点之外，还有可能因为新的热数据其所对应的计数器的计数还不够大，而被衰减成冷 数据。另一现有技术用哈希(hash)的方式，亦即有些数据位置共享一个计数器，以减少计 数器的数量。但因为共用计数器，所以会发生误判冷热数据的问题。
发明内容
本发明的一实施例提供一种衰减热数据的方法。该方法包含在一闪存中保留多 个区块(block)，其中每一区块包含多个储存页(page)，每一储存页用以储存一笔热数据 (hot data)；以循环(ring)且循序(sequential)的方式将多笔热数据写入该多个区块；当 每一循环结束后又欲重新在该多个区块开始写入热数据时，如果一预定衰减区块中的储存 页的热数据没有被更新，则将该储存页中的热数据所对应的一逻辑区块位置(logic block address)送至一冷/热数据识别引擎；及该冷/热数据识别引擎根据该逻辑区块位置衰减 该逻辑区块位置相对应的一计数器所计数的数目。本发明提供的一种衰减热数据的方法，首先在闪存中保留一热数据区块环，然后 以循环且循序的方式将多笔热数据写入热数据区块环。当循序写入该热数据区块环一轮结 束后，又欲重新在该热数据区块环开始写入热数据时，如果该热数据区块环中的一衰减区 块中的储存页的热数据没有被更新，则将储存页中的热数据所对应的逻辑区块位置送至一 冷/热数据识别引擎。该冷/热数据识别引擎根据该逻辑区块位置衰减该逻辑区块位置相 对应的一计数器所计数的数目。如此，可改善全部计数器一起衰减的缺点，亦不需要花费大 量时间处理所有的计数器。
图1为说明用以衰减热数据的热数据区的示意图；图2为本发明的一实施例说明衰减热数据的方法的流程图。
其中，附图标记100热数据区102热数据区块环104冷/热数据识别引擎106计数器200-212 步骤GC垃圾收集区块DB衰减区块
具体实施例方式请参照图1，图1为说明用以衰减热数据的热数据区100的示意图。热数据区 100包含一热数据区块环(ring) 102、一冷/热数据识别引擎(cold/hotdata identify engine) 104及多个计数器106。热数据区块环102为一闪存中的多个区块(block)，其中 每一区块包含多个储存页(page)，每一储存页用以储存一笔热数据(hot data)。热数据以 循环(cyclic)且循序(sequential)的方式写入热数据区块环102。冷/热数据识别引擎 104用以根据一逻辑区块位置(logic block address)衰减逻辑区块位置相对应的计数器 106所计数的数目。请参照图2，图2为本发明的一实施例说明衰减热数据的方法的流程图。图2的方 法为利用图1的热数据区100说明，详细步骤如下步骤200:开始；步骤202 在闪存中保留热数据区块环102，其中热数据区块环102为一闪存中的 多个区块，且每一区块包含多个储存页，每一储存页用以储存一笔热数据；步骤204 是否有热数据写入热数据区块环102 ；如果是，进行步骤206 ；如果否， 跳至步骤212 ；步骤206 以循环且循序的方式将多笔热数据写入热数据区块环102，且将垃圾收 集(gartage collection)区块GC的热数据全部收集至一冷数据(cold data)区；步骤208 当循序写入热数据区块环102—轮结束后，又欲重新在热数据区块环 102开始写入热数据时，将热数据区块环102的衰减区块DB中的没有被更新的热数据所对 应的一逻辑区块位置(logic block address, LBA)送至一冷/热数据识别引擎104 ；步骤210 冷/热数据识别引擎104根据逻辑区块位置衰减逻辑区块位置相对应 的计数器106所计数的数目，跳回步骤204 ；步骤212:结束。在步骤204中，如果无热数据写入热数据区块环102时，直接跳至步骤212，停止将 热数据收集至一冷数据(cold data)区。在步骤206中，为了需要内存的空间，所以必须将 垃圾收集区块GC的热数据全部收集至冷数据区，其中垃圾收集区块GC为正在写入热数据 的区块(active block)的下一区块。但本发明并不受限于垃圾收集区块GC为正在写入热 数据的区块的下一区块，在本发明的另一实施例中，垃圾收集区块GC为正在写入热数据的 区块(activeblock)的下一区块之外的任一区块。在步骤208中，当循序写入热数据区块环 102 一轮结束后，又欲重新在热数据区块环102的第一个区块开始写入热数据时，如果热数
4据区块环102中的衰减区块DB中的储存页的热数据仍没有被更新，则储存页中的热数据被 认定为没有足够热。因为储存页中的热数据被认定为没有足够热，所以将热数据所对应的 一逻辑区块位置送至一冷/热数据识别引擎104，其中储存页的实体页码(physical page number)和储存于储存页中的热数据所对应的逻辑区块位置不同。在步骤210中，冷/热数 据识别引擎104根据逻辑区块位置衰减逻辑区块位置相对应的计数器106所计数的数目， 以反应储存页中的热数据没有足够热的情况。另外，垃圾收集区块GC可和衰减区块DB相 同。但本发明的另一实施例，垃圾收集区块GC和衰减区块DB不同。综上所述，本发明提供的衰减热数据的方法，首先在闪存中保留热数据区块环，然 后以循环且循序的方式将多笔热数据写入热数据区块环。当循序写入热数据区块环一轮结 束后，又欲重新在热数据区块环开始写入热数据时，如果热数据区块环中的衰减区块中的 储存页的热数据没有被更新，则将储存页中的热数据所对应的逻辑区块位置送至冷/热数 据识别引擎。冷/热数据识别引擎根据逻辑区块位置衰减逻辑区块位置相对应的计数器所 计数的数目。如此，可改善全部计数器一起衰减的缺点，亦不需要花费大量时间处理所有的 计数器。以上所述仅为本发明的较佳实施例，凡依本发明权利要求保护范围所做的均等变 化与修改，皆应属本发明的涵盖范围。
权利要求
1.一种衰减热数据的方法，其特征在于，包含在一闪存中保留多个区块，其中每一区块包含多个储存页，每一储存页系用以储存一 笔热数据；以循环且循序的方式将多笔热数据写入该多个区块；当每一循环结束后又欲重新在该多个区块开始写入热数据时，如果一衰减区块中的储 存页的热数据没有被更新，则将该储存页中的热数据所对应的一逻辑区块位置送至一冷/ 热数据识别引擎；及该冷/热数据识别引擎根据该逻辑区块位置衰减该逻辑区块位置相对应的一计数器 所计数的数目。
2.如权利要求1所述的方法，其特征在于，衰减该逻辑区块位置相对应的该计数器所 计数的数目系将该数目除以一预定数。
3.如权利要求1所述的方法，其特征在于，衰减该逻辑区块位置相对应的该计数器所 计数的数目系将该数目归零。
4.如权利要求1所述的方法，其特征在于，每一储存页的实体页码和储存于该储存页 中的热数据所对应的逻辑区块位置不同。
5.如权利要求1所述的方法，其特征在于，还包含将一垃圾收集区块的热数据全部收集至一冷数据区。
6.如权利要求5所述的方法，其特征在于，该垃圾收集区块和该衰减区块相同。
7.如权利要求5所述的方法，其特征在于，该垃圾收集区块和该衰减区块不同。
8.如权利要求5所述的方法，其特征在于，欲写入热数据的区块为一激活区块，且该垃 圾收集区块为该激活区块的下一区块。
9.如权利要求5所述的方法，其特征在于，欲写入热数据的区块为一激活区块，且该垃 圾收集区块为该激活区块的下一区块之外的任一区块。
10.如权利要求5所述的方法，其特征在于，还包含当无热数据写入时，停止将热数据收集至该冷数据区。
全文摘要
本发明公开了一种衰减热数据的方法，包括在一闪存中保留多个区块；以循环且循序的方式将多笔热数据写入该多个区块；当每一循环结束后又欲重新在该多个区块开始写入热数据时，如果一衰减区块中的储存页的热数据没有被更新，则将该储存页中的热数据所对应的一逻辑区块位置送至一冷/热数据识别引擎；及该冷/热数据识别引擎根据该逻辑区块位置衰减该逻辑区块位置相对应的一计数器所计数的数目。
文档编号G06F11/00GK102073594SQ20111002007
公开日2011年5月25日 申请日期2011年1月13日 优先权日2010年11月26日
发明者李弘民 申请人:钰创科技股份有限公司