[发明专利]一种异地异构的多融合存储方法

权利要求书

1.一种异地异构的多融合存储方法，其特征在于，包括以下步骤：

1）设置配置策略，所述配置策略根据实际应用来进行设置，配置策略反映了存储系统层级的物理拓扑结构，配置策略中有设备和组织形式两种构成要素；所述设备是对象存储设备，所述组织形式包括应用场景中的主机、机箱、机架、机架行、电源分配单元、性能优化数据中心、房间、数据中心、区域和根节点；配置策略从根节点出发，由根节点指定下层的组织形式，子组织形式同样可以指定更下层的组织形式，最终的叶子节点就是设备，其中的设备都有自己的权重值，各层的组织形式的权重值都是最终归属于该组织形式的设备的权重值之和；配置策略还要设置一个随机选择算法，配置策略设置的随机选择算法基于不同的数据结构，采用不同的伪随机选择函数；

2）配置布局规则，所述布局规则设置从放置策略组挑选设备的执行过程；所述布局规则包括三种类型的动作：第一种动作类型是选取动作，选取的动作作用的对象是配置策略中根节点类型的组织形式；第二种动作类型是选择动作，选择动作可以设置选择的数量和下层组织形式的类型，选择动作有不同的选择方式，其输入都是上一步的输出，选择方式有直接选择和递归选择两种方式，直接选择方式选择的是按照所设置的选择数量选择出所设置的下层组织形式，递归选择方式选择的是按照所设置的选择数量先选择出所设置的下层组织形式然后递归到页节点即设备；第三种动作类型是输出结果动作，把前面所有步骤最终输出的对象存储设备返回给调用此布局规则的程序；

3）创建存储池，所述存储池设有若干个放置策略组，各存储池都设置有布局规则，同一存储池的放置策略组都遵循该存储池的布局规则，客户端使用存储时要选择一个存储池，就要遵循所设置的布局规则，布局规则设定为异地异构的规则，客户端即可实现异地异构的存储方式；

4）使用存储池，根据不同数据类型对性能的不同要求，使用所创建的存储池；存储到存储池的数据首先切分为若干个固定大小的数据块，每个数据块都有自己的标志号，使用每个数据块的标志号做哈希算法，然后对放置策略组的数量求余，从而随机选取一个放置策略组达到负载均衡的效果；每个放置策略组对应若干个对象存储设备，数据块最终会存储到所计算出的放置策略组对应的对象存储设备中，一个数据块对应一个放置策略组，一个存储中的多个放置策略组对应多个对象存储设备。

2.如权利要求1所述的一种异地异构的多融合存储方法，其特征在于：所述随机选择算法采用伪随机排列算法，适用于每个组织形式或设备具有相同权重且数量固定。

3.如权利要求1所述的一种异地异构的多融合存储方法，其特征在于：所述随机选择算法采用列表类型算法，所保存的组织形式或设备采用了链表类型的数据结构进行保存且可以具有任意的权重。

4.如权利要求1所述的一种异地异构的多融合存储方法，其特征在于：所述随机选择算法采用树结构算法，此类型的组织形式和设备构成树形结构，设备组成决策树的叶子节点，根节点和中间节点是虚节点，其权重等于左右字数的权重之和。

5.如权利要求1所述的一种异地异构的多融合存储方法，其特征在于：所述随机选择算法采用抽签算法，该组织形式中的设备选中概率是相同的。