[发明专利]用于动态存储分层的方法和装置

权利要求书

1.一种用于动态存储分层的方法，包括：

根据与数据相关联的温度来计算所述数据的密度，其中数据的较高温度指示数据的较小密度；

获取各层的密度阈值，其中上层的密度阈值小于下层的密度阈值，各层的所述密度阈值根据各层的密度被计算，并且各层的所述密度根据各层的物理存储设备的类型、各层的存储容量和剩余存储容量中的至少一项被计算；

将所述数据的密度与各层的密度阈值相比较，来确定所述数据应当被移动至哪个层；以及

将所述数据移动至所述确定的层，

其中使得所述多个层中的每个层的密度阈值能够被修改。

2.根据权利要求1所述的方法，进一步包括：

检测所述确定的层是否具有足够的存储容量用于移动所述数据，以将所述数据移动至所述确定的层。

3.根据权利要求2所述的方法，进一步包括：

如果所述确定的层不具有足够的存储容量，则根据所述确定的层的剩余存储容量来更新各层的密度阈值；

将所述数据的密度与更新后的各层的密度阈值相比较，来重新确定所述数据应当被移动至哪个层；以及

将所述数据移动至所述重新确定的层。

4.根据权利要求1-3中的任一项所述的方法，其中从存储器中读取所述各层的密度阈值。

5.根据权利要求1所述的方法，进一步包括：

当所述物理存储设备发生变化时，根据所述物理存储设备的新的类型、所述各层的存储容量和所述剩余存储容量，来重新计算所述各层的密度，然后根据更新后的各层的密度来重新计算所述各层的密度阈值，并且将所述各层的密度阈值存储在所述存储器中。

6.根据权利要求1-3中的任一项所述的方法，其中将所述数据的密度与各层的密度阈值相比较，来确定所述数据应当被移动至哪个层进一步包括：

如果所述数据的密度小于某层的密度阈值并且大于所述层的上一层的密度阈值，则确定所述数据应当被存储至所述层。

7.根据权利要求1-3中的任一项所述的方法，其中按照下式来计算所述数据的密度：其中ρ_data是所述数据的密度，T是所述数据的温度，β是根据经验所导出的调节因子。

8.根据权利要求7所述的方法，其中按照下式来计算所述数据温度：其中T表示当前所计算的数据的温度；Δt是先前采样时间与当前采样时间之间的持续时间；T′是在Δt时间之前的先前所计算的数据温度；α是衰减因子，其从温度指数半衰期导出；ΔH是在先前采样时间与当前采样时间之间的数据I/O活动性；e是自然常数。

9.根据权利要求1所述的方法，其中按照下式来计算各层的密度：ρ_i＝(β′T_yi+α′C_i)·ΔC′_i，其中ρ_i是第i层的密度；T_yi是代表第i层的物理存储类型的值，其根据应用环境针对不同的物理存储类型设定为不同的取值；β′是存储类型调节因子，其根据经验所导出；C_i是第i层的存储容量；α′是容量调整因子，其根据经验所导出；以及ΔC′_i是第i层的剩余容量因子，其随着第i层的剩余容量而变化。

10.根据权利要求9所述的方法，其中ΔC′_i按照以下方式来确定：当ΔC_i≥θ时，ΔC′_i＝1；当ΔC_i<θ时，其中ΔC_i是第i层的剩余存储容量，θ是由用户所设置的ΔC_i的阈值。