确定数据实体的访问特性的方法和存储控制器

    公开(公告)号:CN103150245A

    公开(公告)日:2013-06-12

    申请号:CN201210261472.3

    申请日:2012-07-26

    CPC classification number: G06F17/30286

    Abstract: 本发明涉及确定数据实体的访问特性的方法和存储控制器。在确定数据实体的特性的方法中,提供持续一段时间间隔有效的计数布隆过滤器(CBF1),所述特性基于对存储系统中的所述数据实体的访问频率,所述计数布隆过滤器(CBF1)包含一组(S1)计数器(C1),并提供一种包含一组元素的数据结构。在所述时间间隔期间每次所述数据实体被访问时,增大所述数据实体在所述计数布隆过滤器(CBF1)中被映射到的计数器(C1)的子集中的至少一个计数器(C1)的值。对于与计数器的子集相关联的元素的子集中的至少一个元素,以在时间间隔结束时与所述元素相关联的计数器的值为条件,并以所述元素的当前值为条件,确定新的值。以元素的子集当中的至少一个元素的新值为条件,确定所述数据实体的特性。

    确定数据实体的访问特性的方法和存储控制器

    公开(公告)号:CN103150245B

    公开(公告)日:2016-06-08

    申请号:CN201210261472.3

    申请日:2012-07-26

    CPC classification number: G06F17/30286

    Abstract: 本发明涉及确定数据实体的访问特性的方法和存储控制器。在确定数据实体的特性的方法中,提供持续一段时间间隔有效的计数布隆过滤器(CBF1),所述特性基于对存储系统中的所述数据实体的访问频率,所述计数布隆过滤器(CBF1)包含一组(S1)计数器(C1),并提供一种包含一组元素的数据结构。在所述时间间隔期间每次所述数据实体被访问时,增大所述数据实体在所述计数布隆过滤器(CBF1)中被映射到的计数器(C1)的子集中的至少一个计数器(C1)的值。对于与计数器的子集相关联的元素的子集中的至少一个元素,以在时间间隔结束时与所述元素相关联的计数器的值为条件,并以所述元素的当前值为条件,确定新的值。以元素的子集当中的至少一个元素的新值为条件,确定所述数据实体的特性。

Patent Agency Ranking