[发明专利]一种分级存储方法及装置

权利要求书

1.一种分级存储方法，其特征在于，所述方法包括：

基于数据动态分级策略，决定不同条件下触发数据的迁移；

基于文件关联规则挖掘技术，将文件相互关联；其中，相互关联的文件用于自动预取；

基于迁移速率控制机制，最大化数据的迁移速度；

其中，基于文件关联规则挖掘技术，领取相互关联的文件包括：采用挖掘算法BIDE，挖掘频繁序列；将频繁序列转换为关联规则，并确定强关联规则；判断所述强关联规则是否为冗余规则；如果是，则将该强关联规则剔除；如果否，则将该强关联规则用于文件预取；

基于迁移速率控制机制，最大化数据的迁移速度包括：依据数据管理客户端中，前端应用的负载，确定文件是否进行迁移；如果前端负载低于第一指定阈值，则进行数据迁移；如果前端负载高于第二指定阈值，则对数据迁移进行限制。

2.如权利要求1所述的方法，其特征在于，基于数据动态分级策略，决定不同条件下触发数据的迁移包括：

基于数据动态分级策略，进行数据分级操作；其中，所述数据分级操作包括文件升级操作和文件降级操作；

基于数据分级操作，决定不同条件下触发数据的迁移。

3.如权利要求2所述的方法，其特征在于，基于数据动态分级策略，进行文件升级操作包括：

根据文件升级后单位时间内被访问的数据量，衡量文件升级的收益效率；

根据所述文件升级的收益效率和文件升级的成本，确定数据升级的单位成本收益效率；

根据所述数据升级的单位成本收益效率，判断文件的升级效用值是否高于升级阈值；如果是，则对文件执行升级操作。

4.如权利要求2所述的方法，其特征在于，基于数据动态分级策略，进行文件降级操作包括：

根据数据访问情况，在内存块LRU队列中维护快速存储设备上的所有文件；

一个降级线程每隔指定时间在所述LRU队列中取出最冷的文件，作为降级对象；

对所述降级对象执行文件降级操作。

5.一种分级存储装置，其特征在于，所述装置包括：

分级模块，用于基于数据动态分级策略，决定不同条件下触发数据的迁移；

关联模块，用于基于文件关联规则挖掘技术，将文件相互关联；其中，相互关联的文件用于自动预取；

速率控制模块，用于基于迁移速率控制机制，最大化数据的迁移速度；

其中，所述关联模块包括：频繁序列挖掘单元，用于采用挖掘算法BIDE，挖掘频繁序列；强关联规则确定单元，用于将频繁序列转换为关联规则，并确定强关联规则；冗余规则判断单元，用于判断所述强关联规则是否为冗余规则；如果是，则将该强关联规则剔除；如果否，则将该强关联规则用于文件预取；

所述速率控制模块包括：迁移单元，用于依据数据管理客户端中，前端应用的负载，确定文件是否进行迁移；迁移处理单元，用于在前端负载低于第一指定阈值时，进行数据迁移；在前端负载高于第二指定阈值时，对数据迁移进行限制。

6.如权利要求5所述的装置，其特征在于，所述分级模块包括：

升级单元，用于基于数据动态分级策略，进行文件升级操作；

降级单元，用于基于数据动态分级策略，进行文件降级操作。

7.如权利要求6所述的装置，其特征在于，所述升级单元包括：

第一收益效率计算子单元，用于根据文件升级后单位时间内被访问的数据量，衡量文件升级的收益效率；

第二收益效率计算子单元，用于根据所述文件升级的收益效率和文件升级的成本，确定数据升级的单位成本收益效率；

升级操作子单元，用于根据所述数据升级的单位成本收益效率，判断文件的升级效用值是否高于升级阈值；如果是，则对文件执行升级操作。

8.如权利要求6所述的装置，其特征在于，所述降级单元包括：

文件维护子单元，用于根据数据访问情况，在内存块LRU队列中维护快速存储设备上的所有文件；

降级对象确定子单元，用于使一个降级线程每隔指定时间在所述LRU队列中取出最冷的文件，作为降级对象；

降级操作子单元，用于对所述降级对象执行文件降级操作。