[发明专利]确定数据实体的访问特性的方法和存储控制器

说明书

技术领域

本发明涉及确定数据实体的特性的方法和存储控制器，所述特性基于对存储系统中的所述数据实体的访问频率。

背景技术

下面，数据实体的代表该数据实体被访问的频率的特性在相对基础上也被表示成这种数据实体的温度。确定特定数据实体(尤其包括其逻辑地址)的温度是存储系统中的一项长期存在的挑战。特定数据实体的温度指的是它的相对引用频率，所述引用可包括对其在同一个存储系统中的对等体的读取或写入访问。整个存储系统的温度信息的集合也被称为热图。如果数据实体被频繁地访问，那么该数据实体通常被称为“热”，或者如果数据实体很少被访问，那么该数据实体通常被称为“冷”。温度可以定量地测量对数据实体的访问有多频繁和有多近。

确定数据实体的温度的一种简单、直接的方式是使用用于每个数据实体的计数器来跟踪引用次数。然而，对于大容量存储系统来说，这是存储效率低的。为了缩小热图的内存占用，一种流行的解决方案是把一个计数器用于一组邻接的数据实体，即，以较粗的粒度来跟踪数据的温度。

发明内容

按照本发明的第一方面，提供一种确定数据实体的特性的方法，所述特性基于对存储系统中的所述数据实体的访问频率。提供持续一段时间间隔工作的计数布隆过滤器（bloomfilter），所述计数布隆过滤器包含一组计数器。提供一种数据结构，所述数据结构包含一组元素，其中所述一组元素中的每个元素被分配给所述一组计数器中的计数器。以所述一组元素中的至少一个元素的值为条件，确定所述数据实体的特性。

对于所述计数布隆过滤器工作的每个单独时间间隔，

-在所述单独时间间隔之前或者在所述单独时间间隔的开始，所述一组计数器中的各个计数器被重置，

-在所述单独时间间隔期间，每次所述数据实体被访问时，增大所述数据实体在所述计数布隆过滤器中被映射到的计数器子集中的至少一个计数器的值，和

-在所述单独时间间隔的结束或者在所述单独时间间隔结束之后，更新所述一组元素中的每个单独元素的值，其中，以分配给所述单独元素的计数器在所述单独时间间隔结束时保持的值为条件，并以所述单独元素的当前值为条件，更新所述单独元素的值。

在实施例中，所述方法包含以下特征中的一个或多个特征：

-使计数布隆过滤器在相继的时间间隔工作多次；

-以分配给所述单独元素的计数器在所述单独时间间隔结束时保持的加权值为条件，并以所述单独元素的加权当前值为条件，更新所述单独元素的值；

-所述单独元素的值是用利用因子α加权的分配给所述单独元素的计数器在单独时间间隔结束时保持的值加上利用因子1-α加权的所述单独元素的当前值来更新的；

-因子α具有在0.75和0.95之间的值；

-所述数据实体借助于一个或多个散列函数被映射到所述计数器子集；

-所述计数器子集包含所述数据实体在计数布隆过滤器中被映射到的多个计数器，其中，只有该子集中的单个计数器的值被增大，所述单个计数器是所述子集中的所述多个计数器当中当前显示最小值的计数器；

-所述一组元素中的每个元素被分配给所述一组计数器中的单个计数器，其中，所述一组计数器中的每个计数器被分配给所述一组元素中的单个元素；

-计数器的子集包含所述数据实体在计数布隆过滤器中被映射到的多个计数器，元素的子集包含被分配给计数器的子集的各个计数器的元素，以及以元素的子集中的一个或多个元素的值为条件，确定所述数据实体的特性；

-以元素的子集中的多个元素当中显示最小值的元素的值为条件，确定所述数据实体的特性；

-访问所述数据实体包括读取所述数据实体和更新所述数据实体中的至少一个；

-所述数据实体代表用单个逻辑块地址寻址的数据；

-以确定的所述数据实体的特性为条件，选择所述数据实体以便被高速缓存；

-以确定的所述数据实体的特性为条件，选择所述数据实体，以便保存在分层存储系统中的指定层中。