[发明专利]分布式存储池的模糊平衡方法及系统

权利要求书

1.一种分布式存储池的模糊平衡方法，其特征在于，包括：

对各存储池中所有的文件按大小进行分类；

计算该各存储池的可用空间以及平均可用空间，将该可用空间大于该平均可用空间的该存储池作为迁入池，将该可用空间小于平均可用空间的该存储池作为迁出池，该迁出池仅供将文件迁出，该迁入池仅供将文件迁入；

计算各该存储池中的每类文件的文件比重，该文件比重为一该存储池中的一类文件的数目与各该存储池的该类文件的总数目的比值；

设定一迁入比重以及一迁出比重，其中迁入比重以及迁出比重均大于0且小于1；

从各该迁出池向各该迁入池进行文件迁移，并在完成文件迁移后，使得每一存储池的可用空间与该平均可用空间之差的绝对值小于等于一可用空间偏差阈值；

其中，在文件迁移过程，如一该迁出池的一类文件的文件比重小于该迁出比重，则该迁出池停止迁出该类文件，如一该迁入池的一类文件的文件比重大于该迁入比重，则该迁入池停止迁入该类文件。

2.如权利要求1所述的分布式存储池的模糊平衡方法，其特征在于，对各存储池中所有的文件按大小进行分类包括：

设定多个尺寸区间，该多个尺寸区间范围互不重叠，将各存储池中所有的文件根据大小与该文件尺寸空间一一对应，对应于同一该文件尺寸空间范围内的该文件为同一种文件类型，对应于不同的该文件尺寸空间范围内的该文件为不同文件类型。

3.如权利要求2所述的分布式存储池的模糊平衡方法，其特征在于，对各存储池中所有的文件按大小进行分类进一步包括：设定一文件分类数组，在该文件分类数组从小到大插入多个尺寸数字，相邻的两尺寸数字之间作为一该尺寸区间，且小于最小的尺寸数字以及大于最大的尺寸数字的部分各作为一该尺寸区间。

4.如权利要求2所述的分布式存储池的模糊平衡方法，其特征在于，对各存储池中所有的文件按大小进行分类还包括：

设定该可用空间偏差阈值T_max；

该多个尺寸区间于区间节点连续，设定任一尺寸区间为St_i-1至St_i，尺寸区间内一文件大小的估计值为S_est，定义该尺寸区间内文件的总大小的平均值S_et，则S_et＝S_est×Nf，该尺寸区间的文件的总大小的实际值为S_rt，则，其中，Nf为该尺寸区间内的文件总数，Sf_j为该尺寸区间内其中一该文件的大小；

查看每一该尺寸区间的文件的总大小的平均值S_et与文件的总大小的实际值S_rt之差S_var，如一该尺寸区间的S_var大于则将该尺寸区间再增加n个区间，n≥Svar2×Tmax+Svar24Tmax2+Svar×MTmax2,]]>对向上取整得到n的值，其中，M为插入n个区间前该存储池的该尺寸区间的个数。