[发明专利]衰减热数据的方法

说明书

技术领域

本发明有关于一种热数据衰减的方法，特别是指一种基于热数据区块进行回馈的热数据衰减的方法。

背景技术

现有技术是根据数据位置(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，且将垃圾收集(garbage collection)区块GC的热数据全部收集至一冷数据(cold data)区；