[发明专利]用于对存储访问频率的间歇采样的方法和系统

摘要

本发明公开了对存储访问频率的间歇采样。通过确定采集窗口的持续时间和所述采集窗口内的观察窗口的持续时间来执行对存储访问频率的间歇采样。随机选择所述采集窗口内的所述观察窗口的位置，以及在所述观察窗口期间观察对一个或多个存储对象的访问频率。当对给定存储对象的新的访问发生时，给定存储对象的增量时间被计算为观察到的访问的时间减去最近观察的对所述给定存储对象的在先访问的时间戳。可选地，在两个不同的观察窗口中对给定存储对象的两次连续访问的增量时间计算为好像所述两个不同的时间窗口彼此紧邻一样。

主权项

1.一种用于对存储访问频率进行间歇采样的方法，所述方法由计算处理器执行，所述方法包括：通过以下方式间歇性监测对一个或多个存储对象的访问的频率：由所述计算处理器确定采集窗口的持续时间；由所述计算处理器确定所述采集窗口内的观察窗口的持续时间；由所述计算处理器随机选择所述采集窗口内的所述观察窗口的位置；以及由所述计算处理器在所述观察窗口期间观察对所述一个或多个存储对象的访问频率，用通过间歇性监测所观察到的对所述一个或多个存储对象访问的频率来近似在所述采集窗口内对所述一个或多个存储对象的访问频率的连续性监测，以确定所述一个或多个存储对象中的给定存储对象在存储体系中存储的级别。