[发明专利]一种云存储系统的数据存储方法和装置

权利要求书

1.一种云存储系统的数据存储方法，其特征在于，所述方法包括：

根据用户访问数据块组成的数据块集合和数据块关系矩阵，构建数据块关系权重矩阵；根据数据块关系权重矩阵，计算所述数据块关系权重分类集合；

根据物理集群的数据节点集合，计算物理数据节点性能值；根据物理数据节点性能值，确定数据节点分类集合；

根据数据块关系权重分类集合和数据节点分类集合，分配物理数据节点和存储数据块。

2.如权利要求1所述的方法，其特征在于，所述数据块集合P如式所示：P＝{M₁，M₂，…，M_k}，其中，M_k：数据块集合中k的数据块；k：数据集合块中数据块的序号；

所述数据块关系矩阵R如下所示：

其中，R_ij：表示数据块i和数据块j的关联度；i＝1,2，...；j＝1,2，…。

3.如权利要求1所述的方法，其特征在于，所述数据块关系权重矩阵R_W如下所示：

其中,数据块i和数据块j的关系权重按下式计算：

式中，R_min、R_max：分别表示关系矩阵R中的最小值、最大值。

4.如权利要求3所述的方法，其特征在于，所述数据块关系权重分类集合包括：

1)数据块i和数据块j的关系权重与数据块n和数据块m的关系权重相等构成的数据块集合{M_i，M_j，M_n，M_m}；

2)按关系权重由大到小排序，得数据块关系权重分类集合I＝{I₁，I₂，…，I_H}。

5.如权利要求1所述的方法，其特征在于，所述物理集群的数据节点集合DN如下式所示：DN＝{DN₁，DN₂，…，DN_L}，其中，DN₁，DN₂，…，DN_L：数据节点；L：物理集群中的数据节点的序号；

按下式计算数据节点e的性能值P_e:

P_e＝α*BW_e+β*V_I/O,e+γ*DS_e

其中，BW_e：数据节点e的网络带宽；V_I/O,e：数据节点e的I/O速度；DS_e：数据节点e的磁盘空间；α、β、γ：分别表示网络带宽、I/O速度、磁盘空间的权重因子，且α+β+γ＝1；

数据节点性能值集合P如下式所示：P＝{P₁，P₂，…，P_L}。

6.如权利要求5所述的方法，其特征在于，所述数据节点分类集合的确定包括：

将数据节点性能值集合P和数据块关系权重分类集合中序号1～H的子集总合作为输入参数，将数据节点性能值集合P分为n个簇；

按下式分别计算n个簇的平均性能值

式中，N：数据节点性能值集合P的簇h中的物理数据节点的总体数量；

按平均性能值由大到小排序，得到数据节点分类集合S＝{S₁，S₂，…，S_h}，式中，S₁，S₂，…，S_h：数据节点分类集合中的数据节点性能值的分簇。