[發明專利]確定數據實體的訪問特性的方法和存儲控制器

有效

• 申請號: 201210261472.3
• 申請日: 2012-07-26
• 公開（公告）號: CN103150245A
• 公開（公告）日: 2013-06-12
• 發明（設計）人: 胡曉宇;I·科特斯達斯;R·普萊卡;R·哈斯
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F11/34
• 分類號: G06F11/34;G06F13/16
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 高青

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所述的方法，

其中，以元素的子集中的多個元素當中顯示最小值的元素的值為條件，確定所述數據實體的特性。