发明名称 |
确定数据实体的访问特性的方法和存储控制器 |
摘要 |
本发明涉及确定数据实体的访问特性的方法和存储控制器。在确定数据实体的特性的方法中,提供持续一段时间间隔有效的计数布隆过滤器(CBF1),所述特性基于对存储系统中的所述数据实体的访问频率,所述计数布隆过滤器(CBF1)包含一组(S1)计数器(C1),并提供一种包含一组元素的数据结构。在所述时间间隔期间每次所述数据实体被访问时,增大所述数据实体在所述计数布隆过滤器(CBF1)中被映射到的计数器(C1)的子集中的至少一个计数器(C1)的值。对于与计数器的子集相关联的元素的子集中的至少一个元素,以在时间间隔结束时与所述元素相关联的计数器的值为条件,并以所述元素的当前值为条件,确定新的值。以元素的子集当中的至少一个元素的新值为条件,确定所述数据实体的特性。 |
申请公布号 |
CN103150245A |
申请公布日期 |
2013.06.12 |
申请号 |
CN201210261472.3 |
申请日期 |
2012.07.26 |
申请人 |
国际商业机器公司 |
发明人 |
胡晓宇;I·科特斯达斯;R·普莱卡;R·哈斯 |
分类号 |
G06F11/34(2006.01)I;G06F13/16(2006.01)I |
主分类号 |
G06F11/34(2006.01)I |
代理机构 |
中国国际贸易促进委员会专利商标事务所 11038 |
代理人 |
高青 |
主权项 |
一种确定数据实体的特性的方法,所述特性基于对存储系统中的所述数据实体的访问频率,所述方法包括:提供持续一段时间间隔工作的计数布隆过滤器(CBF1),所述计数布隆过滤器(CBF1)包含一组(S1)计数器(C1),提供一种数据结构,所述数据结构包含一组元素,其中所述一组元素中的每个元素被分配给所述一组计数器中的计数器,以所述一组元素中的至少一个元素的值为条件,确定所述数据实体的特性,其中,对于所述计数布隆过滤器工作的每个单独时间间隔,‑在所述单独时间间隔之前或者在所述单独时间间隔开始时,所述一组计数器中的各个计数器被重置,‑在所述单独时间间隔期间,每次所述数据实体被访问时,增大所述数据实体在所述计数布隆过滤器(CBF1)中被映射到的计数器(C1)子集中的至少一个计数器(C1)的值,‑在所述单独时间间隔结束时或者在所述单独时间间隔结束之后,更新所述一组元素中的每个单独元素的值,其中,以分配给所述单独元素的计数器在所述单独时间间隔结束时保持的值为条件,并以所述单独元素的当前值为条件,更新所述单独元素的值。 |
地址 |
美国纽约 |