[发明专利]一种基于用户关系度的数据缓存和加速算法

权利要求书

1.一种基于用户关系度的数据缓存和加速算法，其特征在于：该算法具体采用以下步骤对相关数据进行缓存和加速：

(1)对用户的各个好友之间定义关系度，并把用户的好友列表按照好友关系度进行外排序，建立字典树；

(2)对具备好友关系的每一个独立个体均赋予同样的对外提供数据下载功能的权限；

(3)用特征矩阵来存储用户的好友间关系度；

(4)对存储数据库中的好友间关系度数据进行分区，以降低需要处理的数据规模；

(5)通过创建唯一性索引对存储数据库中的好友间关系度数据进行优化，使存储数据库中的每一个关系度具备唯一性。

2.根据权利要求1所述的一种基于用户关系度的数据缓存和加速算法，其特征在于：上述(1)中进行外排序时，按关系度大小将存储数据库中的关系度数据分成若干子文件，并依次将子文件读入内存并利用有效的内部排序对每个关系度下的多个子文件进行排序，且将排序后得到的有序子文件重新写入外存，然后将若干子文件逐渐由小到大，最后在外存上形成整个关系度的完整排序。

3.根据权利要求1所述的一种基于用户关系度的数据缓存和加速算法，其特征在于：上述(1)中建立字典树时，其根节点不包含字符，除根节点外每一个节点都只包含一个字符，且从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串，同时，每个节点的所有子节点包含的字符都不相同。

4.根据权利要求1所述的一种基于用户关系度的数据缓存和加速算法，其特征在于：上述(3)中的好友间关系度为相互关注，矩阵为对称矩阵。

5.根据权利要求4所述的一种基于用户关系度的数据缓存和加速算法，其特征在于：相互关注的关注关系令D(i,j)表示用户i,j之间的关系度，再定义A^k，B^k如下

则有