在数据存储装置的异构组中分配对象的方法和设备

摘要

本发明涉及一种在一个数据存储装置的异构组中分配对象的方法，该方法包含将每个对象分解成多个块，按照一个分配准则在不同的存储装置中分配所述块，该分配准则是：在所述存储装置的每一个中分配均包括一个或多个块的对象的片。按照本发明，用于管理对象片的分配的参数是一个称作弹性系数CF(i)的系数，代表各对象(i)的片的权重之间的差；定期地测量和计算代表每个对象引用率的可变性的值；按照一个向每个对象指派一个与其引用率的可变性成反比例的弹性系数的原则，在时刻(t)根据测量和计算的所述值，为每个对象计算一个要被指派给所述对象的期望弹性系数CFv(i)；在时刻(t)为每个对象(i)测量和计算所述对象的真实弹性系数CFr(i)，其代表所述对象各片的权重之间的差；在存储对象片的各块的装置之间引起一次移动，以便为每个对象(i)获得一个与所述对象的期望弹性系数CFv(i)对应的真实弹性系数CFr(i)。

主权项

1.一种在数据存储装置的异构组中分配对象的方法，该方法包含将每个对象分解成多个块，按照一个分配准则在不同的存储装置中分配所述块，该分配准则是：在每个所述存储装置中分配包括一个或多个块中的每一个块的对象片，所述方法的特征在于，它用一个称作弹性系数CF(i)的系数，作为管理对象片的分配的参数，弹性系数代表各对象(i)的片的权重之间的差，在添加任何新对象时，通过规定一个给定的弹性系数值，来在所述存储装置中分配对象块，与此同时，对于被安置在存储装置中的各对象：—定期地测量和计算代表每个对象的引用率的可变性的值；—在时刻t根据测量和计算的前述值为每个对象计算一个期望弹性系数CFv(i)，该系数按照一个原则而被指派给所述对象，该原则在于：向每个对象指派一个与其引用率的可变性成反比例的弹性系数；—在时刻t为每个对象(i)测量和计算所述对象的真实弹性系数CFr(i)，其代表所述对象的片的权重之间的差；和—在存储对象片的块的装置之间引起一次移动，以便为每个对象(i)获得一个与这个对象的期望弹性系数CFv(i)相对应的真实弹性系数CFr(i)。