1.一种针对由异构存储设备组成的对象存储系统的对象分布算法,其特征在于:该对象分布算法包括以下步骤:
1)将存储系统中的各个对象存储设备根据容量和性能分别进行量化后映射至两个环形有限值域上,得到容量型环形空间和性能型环形空间;
2)确定所述存储系统提供的服务类型,若为容量型服务,则根据待读取对象映射至容量型环形空间上时按固定方向确定的距离最近的对象存储设备映射位置,查找用于存储该对象的对象存储设备,若为性能型服务,则根据待读取对象映射至性能型环形空间上时按固定方向确定的距离最近的对象存储设备映射位置,查找用于存储该对象的对象存储设备。
2.根据权利要求1所述一种针对由异构存储设备组成的对象存储系统的对象分布算法,其特征在于:所述量化是指将对象存储设备转化为数量与该对象存储设备容量或性能成正比关系的虚拟节点,同一个对象存储设备在容量型环形空间的虚拟节点数目和在性能型环形空间的虚拟节点数目不具相关性,该对象存储设备根据容量量化的虚拟节点映射到容量型环形空间,同时,该对象存储设备根据性能量化的虚拟节点映射到性能型环形空间。
3.根据权利要求2所述一种针对由异构存储设备组成的对象存储系统的对象分布算法,其特征在于:所述容量型环形空间中第i个对象存储设备的虚拟节点数目表示为:
其中,m是对象存储设备数量之和,ci是第i个对象存储设备的容量,min(ci)表示所述存储系统中容量最低的对象存储设备的容量;
所述性能型环形空间中第i个对象存储设备的虚拟节点数目表示为:
其中,pi表示第i个对象存储设备的性能,min(pi)表示所述存储系统中性能最低的对象存储设备的性能。
4.根据权利要求2所述一种针对由异构存储设备组成的对象存储系统的对象分布算法,其特征在于:每个虚拟节点具有唯一标识符。
5.根据权利要求1所述一种针对由异构存储设备组成的对象存储系统的对象分布算法,其特征在于:所述环形有限值域是指通过首尾相连从逻辑上组成环形结构的[0,2^32]的空间。
6.根据权利要求1所述一种针对由异构存储设备组成的对象存储系统的对象分布算法,其特征在于:所述映射采用哈希取模运算。
7.根据权利要求1所述一种针对由异构存储设备组成的对象存储系统的对象分布算法,其特征在于:所述对象分布算法还包括以下步骤:所述存储系统增加或删除对象存储设备后,需要在容量型环形空间或性能型环形空间重新查找对象存储设备,若针对某个对象查找到的对象存储设备与增加或删除对象存储设备前相比有变化,则将该对象进行迁移。