[发明专利]一种分布式缓存的方法、装置和系统

摘要

本发明提供了一种分布式缓存的方法、装置和系统，该方法通过构建各个缓存介质之间的关联关系，并为各个缓存介质设置转移条件，在各个缓存介质中，为目标缓存对象确定根缓存介质；判断根缓存介质是否满足转移条件，如果是，则为根缓存介质确定待转移对象，计算待转移对象转移到各个缓存介质中每一个缓存介质的概率，根据概率，确定目标缓存介质，根据关联关系，将待转移对象缓存到目标缓存介质；否则，直接将目标缓存对象缓存到根缓存介质。本发明提供的方案实现了分布式缓存均衡。

主权项

1.一种分布式缓存的方法，其特征在于，构建各个缓存介质之间的关联关系，并为所述各个缓存介质设置转移条件，还包括：在所述各个缓存介质中，为目标缓存对象确定根缓存介质；判断所述根缓存介质是否满足所述转移条件，如果是，则为所述根缓存介质确定待转移对象，计算所述待转移对象转移到所述各个缓存介质中每一个缓存介质的概率，根据所述概率，确定目标缓存介质，根据所述关联关系，将所述待转移对象缓存到所述目标缓存介质；否则，直接将所述目标缓存对象缓存到所述根缓存介质；进一步包括：为各个缓存介质分配守护进程，通过所述守护进程确定所述各个缓存介质中缓存对象的价值以及任意两个缓存介质之间的距离；所述计算所述待转移对象转移到所述各个缓存介质中每一个缓存介质的概率，包括：根据所述任意两个缓存介质之间的距离，确定所述根缓存介质到所述每一个缓存介质的距离；根据下述第一计算公式，计算所述每一个缓存介质的价值；第一计算公式：其中，V_j表征缓存介质j的价值；v_i表征缓存介质j中缓存的缓存对象i的价值，c_i表征缓存介质j中缓存的缓存对象i的数据量大小；C_j表征缓存介质j的缓存容量；根据下述第二计算公式，计算所述待转移对象转移到所述各个缓存介质中每一个缓存介质的概率；第二计算公式：其中，θ_mn表征根缓存介质m的待转移对象转移到缓存介质n的概率；D_mn表征根缓存介质m到缓存介质n的距离；a表征转移系数；V_m表征根缓存介质m的价值；V_n表征缓存介质n的价值。