[发明专利]自适应分配方法及装置、自适应副本一致性方法

权利要求书

1.一种自适应分配方法，其特征在于，包括：

计算待分配文件第i个时间点时的文件热度，所述文件热度表示用户访问所述待分配文件的频率；

判断所述文件热度是否大于预设阈值；

若所述文件热度大于所述预设阈值，则在第i个时间间隔内为所述待分配文件分配副本强一致性算法，所述第i个时间间隔为第i个时间点与第i+1个时间点之间的时间段；

若所述文件热度小于所述预设阈值，则在所述第i个时间间隔内为所述待分配文件分配副本最终一致性算法。

2.如权利要求1所述的方法，其特征在于，所述计算待分配文件第i个时间点时的文件热度包括：

计算第i-1个时间间隔的间隔热度，所述第i-1个时间间隔为第i-1个时间点与第i个时间点之间时间段；

由第i-1个时间点时的文件热度与所述第i-1个时间间隔的间隔热度构建所述待分配文件第i个时间点时的文件热度。

3.如权利要求2所述的方法，其特征在于，所述计算第i-1个时间间隔的间隔热度包括：

在第i-1个时间间隔内，利用第i个时间点与用户的访问时间差值，通过底数小于1的指数函数计算用户每次访问所述待分配文件的访问热度；

在第i-1个时间间隔内将用户每次访问所述待分配文件的访问热度进行叠加，得到第i-1个时间间隔的间隔热度。

4.如权利要求3所述的方法，其特征在于，所述计算第i-1个时间间隔的间隔热度包括：

F(k)=(1p)ti-t(i-1)k;]]>

Si-1=Σk=1NF(k);]]>

其中，函数F(k)为用户第k次访问所述待分配文件的访问热度；

函数S_i-1为所述待分配文件在第i-1个时间间隔的间隔热度；

t_i为第i个时间点；

t_(i-1)k为用户在第i-1个时间间隔内第k次访问所述待分配文件的时间点；

P为自然数且P≥2。

5.如权利要求4所述的方法，其特征在于，所述计算待分配文件第i个时间点时的文件热度包括：

H_i(f)=ωS_i-1+(1-ω)H_i-1(f)，H₀(f)=0

其中，H_i(f)为所述待分配文件第i个时间点时的文件热度；

H_i-1(f)为所述待分配文件第i-1个时间点时的文件热度；

ω为表示第i-1时间间隔的间隔热度S_i-1在H_i(f)的计算中所占的权重。