绘的步骤可W改变执行顺序。附加地或备选地，可W省略某些步骤， 将多个步骤组合为一个步骤执行，和/或将一个步骤分解为多个步骤执行。
[0096] 虽然已经参考若干具体实施例描述了本发明，但是应该理解，本发明不限于所公 开的具体实施例。本发明旨在涵盖所附权利要求的精神和范围内所包括的各种修改和等效 布置。所附权利要求的范围符合最宽泛的解释，从而包含所有该样的修改及等同结构和功 能。
【主权项】
1. 一种用于动态存储分层的方法，包括： 根据数据的温度来计算所述数据的密度，并且使温度越高的数据的密度越小； 获取各层的密度阈值，其中上层的密度阈值小于下层的密度阈值； 将所述数据的密度与各层的密度阈值相比较，来确定所述数据应当被移动至哪个层； 以及 将所述数据移动至所述确定的层。2. 根据权利要求1所述的方法，进一步包括： 检测所述确定的层是否具有足够的存储容量用于移动所述数据，以将所述数据移动至 所述确定的层。3. 根据权利要求2所述的方法，进一步包括： 如果所述确定的层不具有足够的存储容量，则根据所述确定的层的剩余存储容量来更 新各层的密度阈值； 将所述数据的密度与更新后的各层的密度阈值相比较，来重新确定所述数据应当被移 动至哪个层；以及 将所述数据移动至所述重新确定的层。4. 根据权利要求1-3中的任一项所述的方法，其中从存储器中读取所述各层的密度阈 值。5. 根据权利要求4所述的方法，其中根据各层的物理存储设备的类型、各层的存储容 量和剩余存储容量来计算各层的密度，然后根据所述计算的各层的密度来计算所述各层的 密度阈值，并且将所述各层的密度阈值存储在所述存储器中。6. 根据权利要求5所述的方法，进一步包括： 当所述物理存储设备发生变化时，根据所述物理存储设备的新的类型、所述各层的存 储容量和所述剩余存储容量，来重新计算所述各层的密度，然后根据更新后的各层的密度 来重新计算所述各层的密度阈值，并且将所述各层的密度阈值存储在所述存储器中。7. 根据权利要求1-3中的任一项所述的方法，其中将所述数据的密度与各层的密度阈 值相比较，来确定所述数据应当被移动至哪个层进一步包括： 如果所述数据的密度小于某层的密度阈值并且大于所述层的上一层的密度阈值，则确 定所述数据应当被存储至所述层。8. 根据权利要求1-3中的任一项所述的方法，其中按照下式来计算所述数据的密度：其中Pdata是所述数据的密度，T是所述数据的温度，P是根据经验所导出的调 节因子。9. 根据权利要求8所述的方法，其中按照下式来计算所述数据温度：T表示当前所计算的数据的温度；△t是先前采样时间 与当前采样时间之间的持续时间；T'是在At时间之前的先前所计算的数据温度；a是衰 减因子，其从温度指数半衰期导出；AH是在先前采样时间与当前采样时间之间的数据I/ 〇活动性；e是自然常数。10. 根据权利要求5所述的方法，其中按照下式来计算各层的密度： Pi=WTyi+a'Ci)*AC'i，其中Pi是第i层的密度；1^是代表第i层的物理存储类 型的值，其根据应用环境针对不同的物理存储类型设定为不同的取值邛'是存储类型调 节因子，其根据经验所导出；(；是第i层的存储容量；a'是容量调整因子，其根据经验所 导出；以及AC'i是第i层的剩余容量因子，其随着第i层的剩余容量而变化。11. 根据权利要求10所述的方法，其中AC'i按照以下方式来确定：当ACi> 0时， AC AC' # ;当AC'0时，AC,' = 其中是第i层的剩余存储容量，0是由用户所设 C7 置的的阈值。12. 根据权利要求10所述的方法，其中按照下式来计算各层的密度阈值： 〇i=ph+Pi，其中〇i是第i层的密度阈值，并且p。=〇，〇。=〇。13. 根据权利要求12所述的方法，其中将所述数据的密度与各层的密度阈值相比较， 来确定所述数据应当被移动至哪个层进一步包括： 如果〇 data〈 〇i，则确定所述数据应当被移动至第i层。14. 根据权利要求1-3中的任一项所述的方法，其中所述动态存储分层分为三层。15. 根据权利要求1-3中的任一项所述的方法，进一步包括： 设置一个定时，在所述定时到期后，将多个数据逐个地移动至对应的层。16. -种用于动态存储分层的装置，包括： 第一计算单元，被配置为根据数据的温度来计算所述数据的密度，并且使温度越高的 数据的密度越小； 获取单元，被配置为获取各层的密度阈值，其中上层的密度阈值小于下层的密度阈 值； 确定单元，被配置为将所述数据的密度与各层的密度阈值相比较，来确定所述数据应 当被移动至哪个层；以及 移动单元，被配置为将所述数据移动至所述确定的层。17. 根据权利要求16所述的装置，进一步包括： 检测单元，被配置为检测所述确定的层是否具有足够的存储容量用于移动所述数据， 以将所述数据移动至所述确定的层。18. 根据权利要求17所述的装置，进一步包括： 更新单元，被配置为如果所述确定的层不具有足够的存储容量，则根据所述确定的层 的剩余存储容量来更新各层的密度阈值；并且 所述确定单元进一步被配置为：将所述数据的密度与更新后的各层的密度阈值相比 较，来重新确定所述数据应当被移动至哪个层；并且 所述移动单元进一步被配置为：将所述数据移动至所述重新确定的层。19. 根据权利要求16-18中的任一项所述的装置，其中所述获取单元进一步被配置为： 从存储器中读取所述各层的密度阈值。20. 根据权利要求19所述的装置，进一步包括： 第二计算单元，被配置为根据各层的物理存储设备的类型、各层的存储容量和剩余存 储容量来计算各层的密度，然后根据所述计算的各层的密度来计算所述各层的密度阈值， 并且将所述各层的密度阈值存储在所述存储器中。21. 根据权利要求20所述的装置，其中所述第二计算单元进一步被配置为：当所述物 理存储设备发生变化时，根据所述物理存储设备的新的类型、所述各层的存储容量和所述 剩余存储容量，来重新计算所述各层的密度，然后根据更新后的各层的密度来重新计算所 述各层的密度阈值，并且将所述各层的密度阈值存储在所述存储器中。22. 根据权利要求16-18中的任一项所述的装置，其中所述确定装置进一步被配置为： 如果所述数据的密度小于某层的密度阈值并且大于所述层的上一层的密度阈值，则确定所 述数据应当被存储至所述层。23. 根据权利要求16-18中的任一项所述的装置，其中所述第一计算单元进一步被配 置为，按照下式来计算所述数据的密度，其中Pdata是所述数据的密度，T是所 述数据温度，0是根据经验所导出的调节因子。24. 根据权利要求23所述的装置，其中所述第一计算单元进一步被配置为，按照下式 来计算所述数据温度〖中T表示当前所计算的数据的温度； At是先前采样时间与当前采样时间之间的持续时间；T'是在At时间之前的先前所计算 的数据温度；a是衰减因子，其从温度指数半衰期导出；AH是在先前采样时间与当前采样 时间之间的数据I/ 〇活动性；e是自然常数。25. 根据权利要求20所述的装置，其中所述第二计算单元被配置为，按照下式来计算 各层的密度：Pi=WTyi+a'Ci)，AC'p其中Pi是第i层的密度；1^是代表第i层 的物理存储类型的值，其根据应用环境针对不同的物理存储类型设定为不同的取值邛' 是存储类型调节因子，其根据经验所导出是第i层的存储容量；a'是容量调整因子， 其根据经验所导出；以及AC'i是第i层的剩余容量因子，其随着第i层的剩余容量而变 化。26. 根据权利要求25所述的装置，其中所述第二计算单元进一步被配置为，按照以下 方式来确定AC'i:当ACi>0时，AC'尸1;当AC'0时，AC; = ^，其中八(；是第 U i层的剩余存储容量，0是由用户所设置的八(^的阈值。27. 根据权利要求25所述的装置，其中所述第二计算单元进一步被配置为，按照下式 来计算各层的密度阈值：(^=￡^4+Pi，其中是第i层的密度阈值，并且￡?〇=〇，〇 〇=〇。28. 根据权利要求27所述的装置，其中所述确定单元进一步被配置为：如果 〇 data〈 〇i，则确定所述数据应当被移动至第i层。29. 根据权利要求16-18中的任一项所述的装置，其中所述动态存储分层分为三层。30. 根据权利要求16-18中的任一项所述的装置，进一步包括： 定时单元，被配置为设置一个定时，在所述定时到期后，将多个数据逐个地移动至对应 的层。
【专利摘要】本发明的实施例提供了一种用于动态存储分层的方法和装置。所述方法包括：根据数据的温度来计算该数据的密度，并且使温度越高的数据的密度越小；获取各层的密度阈值，其中上层的密度阈值小于下层的密度阈值；将该数据的密度与各层的密度阈值相比较，来确定该数据应当被移动至哪个层；以及将该数据移动至所确定的层。利用本发明的各个实施例，可以提供一种具有更高的灵活性和可扩展性的动态存储分层方案。
【IPC分类】G06F3/06
【公开号】CN104951245
【申请号】CN201410136587
【发明人】鄢彪, 杨苏, 叶静, 申陈, 文玉, 樊慧娟
【申请人】伊姆西公司
【公开日】2015年9月30日
【申请日】2014年3月31日
【公告号】US20150277773