[發明專利]用于對存儲訪問頻率的間歇采樣的方法和系統

有效

• 申請號: 201410444496.1
• 申請日: 2014-09-03
• 公開（公告）號: CN104424035B
• 公開（公告）日: 2018-10-02
• 發明（設計）人: K·L·貝克;K·J·奇考爾
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F12/00
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 馮玉清

1.一種用于對存儲訪問頻率進行間歇采樣的方法，所述方法由計算處理器執行，所述方法包括：

通過以下方式間歇性監測對一個或多個存儲對象的訪問的頻率：

由所述計算處理器確定采集窗口的持續時間；

由所述計算處理器確定所述采集窗口內的觀察窗口的持續時間；

由所述計算處理器隨機選擇所述采集窗口內的所述觀察窗口的位置；以及

由所述計算處理器在所述觀察窗口期間觀察對所述一個或多個存儲對象的訪問頻率，

用通過間歇性監測所觀察到的對所述一個或多個存儲對象訪問的頻率來近似在所述采集窗口內對所述一個或多個存儲對象的訪問頻率的連續性監測，以確定所述一個或多個存儲對象中的給定存儲對象在存儲體系中存儲的級別。

2.根據權利要求1所述的方法，其中觀察對一個或多個存儲對象的訪問頻率包括：

確定對給定存儲對象的新的訪問發生；以及

響應于確定對給定存儲對象的新的訪問發生，將給定存儲對象的增量時間計算為所述新的訪問的時間減去最近觀察的對所述給定存儲對象的在先訪問的時間戳。

3.根據權利要求2所述的方法，其中將所述增量時間計算為所述新的訪問的時間減去最近觀察的對所述給定存儲對象的在先訪問的時間戳包括：

將在兩個不同的觀察窗口中對給定存儲對象的兩次連續訪問的增量時間計算為好像所述兩個不同的時間窗口彼此緊鄰一樣。

4.根據權利要求3所述的方法，其中觀察對一個或多個存儲對象的訪問頻率包括：

在第一觀察窗口W1和第二觀察窗口W2中觀察對所述一個或多個存儲對象的訪問頻率，其中在W1和W2之間的時間段D1期間觀察被禁用；

在W1中的第一時間T1觀察對所述給定存儲對象的第一次訪問和在W2中的第二時間T2觀察對所述給定存儲對象的第二次訪問，其中T1和T2之間沒有觀察到對所述給定存儲對象的訪問；以及

將所述增量時間計算為等于T2-T1-(D1的寬度)。

5.根據權利要求3所述的方法，其中觀察對一個或多個存儲對象的訪問頻率包括：

在第一觀察窗口W1、第二觀察窗口W2和第三觀察窗口W3中觀察對所述一個或多個存儲對象的訪問頻率，其中在W1和W2之間的時間段D1期間和在W2和W3之間的時間段D2期間觀察被禁用；

在W1中的第一時間T1觀察對所述給定存儲對象的第一次訪問和在W3中的第二時間T2觀察對所述給定存儲對象的第二次訪問，其中D1和D2期間觀察被禁用，其中T1和T2之間沒有觀察到對所述給定存儲對象的訪問；以及

將所述增量時間計算為等于T2-T1-(D1的寬度)-(D2的寬度)。

6.根據權利要求1所述的方法，其中由事件監視器執行對所述一個或多個存儲對象的訪問頻率的觀察，其中使用用于所述事件監視器的狀態開關和用于數據庫工作負載的采集子句來啟用和禁用由所述事件監視器進行的監測，其中所述狀態開關或所述采集子句保持在啟用位置。

7.根據權利要求2所述的方法，還包括：

基于所觀察的對所述多個存儲對象的訪問頻率來計算所述多個存儲對象的均值和標準差；

基于所述增量時間上為所述給定存儲對象計算的均值和所述多個存儲對象的均值和標準差來確定所述給定存儲對象的z分數；以及

確定存儲體系中對應于所述給定存儲對象的z分數的層級。