[发明专利]一种分布式存储方法和装置

权利要求书

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

副本节点接收中央服务器发送的由所述副本节点对内容进行存 储的指示，所述对内容进行存储的指示携带有所述内容的信息；

所述副本节点根据所述内容的信息和所述副本节点上的可用存 储空间为所述内容分配存储空间；

所述副本节点计算所述内容在所述副本节点上的存储系数K， 所述存储系数K由所述内容的大小和为所述内容分配的存储空间 的大小确定；

所述副本节点以1/K的概率从所述中央服务器随机下载并存储 由所述内容划分而成的数据块。

2.根据权利要求1的方法，其特征在于，所述方法还包括，

获得所述内容的存储优先级；

所述根据所述内容的信息和所述副本节点上的可用存储空间为 所述内容分配存储空间具体包括：

根据所述内容的优先级和所述副本节点上的可用存储空间为所 述内容分配存储空间，其中当高优先级的内容与低优先级的内容 大小相同或者近似时，为所述高优先级的内容分配的存储空间大 于为所述低优先级的内容分配的存储空间。

3.根据权利要求2的方法，其特征在于，所述根据所述内容的 优先级和所述副本节点上的可用存储空间为所述内容分配存储空 间具体为：

根据公式计算副本节点j上分配给内容i的存 储空间大小，其中，S_ij表示副本节点j分配给内容i的存储空间大 小，G_i表示内容i的优先级，C_i表示内容i的大小，D_j表示副本节点 j上可用存储空间大小，I_j表示副本节点j上存储的多媒体内容的 集合。

4.根据权利要求1的方法，其特征在于，所述计算所述内容在 所述副本节点上的存储系数K具体为：

根据公式计算副本节点j上内容i的存储系数，

K_ij表示副本节点j上内容i的存储系数，C_i表示内容i的大小， S_ij表示副本节点j分配给内容i的存储空间大小。

5.根据权利要求1的方法，其特征在于，该方法进一步包括：

当所述副本节点根据所述内容的信息或者所述副本节点上的可 用存储空间发生变化时，或者，所述副本节点上的可用存储空间 不够存储新的内容时，

为所述内容重新分配存储空间。

6.根据权利要求5的方法，其特征在于，在为所述内容重新分 配存储空间之后进一步包括：

当为所述内容重新分配的存储空间小于原来为所述内容分配的 存储空间时，随机删除所述内容的数据块，所述被删除的数据块 的数量＝原来为所述内容分配的存储空间与为所述内容重新分配 的存储空间的差值/数据块的大小；或者，

当为所述内容重新分配的存储空间大于原来为所述内容分配的 存储空间时，随机从所述中央服务器增加下载所述内容的数据块， 所述被增加下载的数据块的数量＝为所述内容重新分配的存储空 间与原来为所述内容分配的存储空间的差值/数据块的大小；或者，

删除所述副本节点上已经存储的该内容的所有数据块，根据为 所述内容重新分配存储空间的大小计算新的存储系数K’，并按照 新的概率1/K’下载并存储该内容的数据块。

7.根据权利要求5所述的方法，其特征在于，所述方法进一步 包括设定所述内容的存储系数的限值Km，当为所述内容重新分配 存储空间导致所述内容在所述副本节点上的存储系数大于Km时， 删除所述内容，或者，拒绝其它内容的存储。

8.根据权利要求1所述的方法，其特征在于，

所述数据块是大小相等的，并由所述中央服务器对所述内容划 分而成的，或者是大小相等的，并由中央服务器将所述内容先划 分为多个数据分段后，再对每个数据分段分别划分而成的。