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

权利要求书

1.一种确定数据实体的特性的方法，所述特性基于对存储系统中的所述数据实体的访问频率，所述方法包括：

提供持续一段时间间隔工作的计数布隆过滤器(CBF¹)，所述计数布隆过滤器(CBF¹)包含一组(S¹)计数器(C¹)，

提供一种数据结构，所述数据结构包含一组元素，其中所述一组元素中的每个元素被分配给所述一组计数器中的计数器，

以所述一组元素中的至少一个元素的值为条件，确定所述数据实体的特性，

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

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

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

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

2.按照权利要求1所述的方法，

其中，使计数布隆过滤器在连续的时间间隔工作多次。

3.按照权利要求1或2所述的方法，

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

4.按照权利要求3所述的方法，

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

5.按照权利要求4所述的方法，

其中，因子α具有在0.75和0.95之间的值。

6.按照前述权利要求任意之一所述的方法，

其中，所述数据实体借助于一个或多个散列函数(h)被映射到所述计数器(C¹)子集。

7.按照前述权利要求任意之一所述的方法，

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

8.按照前述权利要求任意之一所述的方法，

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

9.按照前述权利要求任意之一所述的方法，

其中，所述计数器(C¹)子集包含所述数据实体在计数布隆过滤器(CBF¹)中被映射到的多个计数器(CBF¹)，

其中，元素的子集包含被分配给计数器的子集的各个计数器的元素，以及

其中，以元素的子集中的一个或多个元素的值为条件，确定所述数据实体的特性。

10.按照权利要求9所述的方法，

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