[发明专利]一种缓存控制方法和系统

权利要求书

1.一种缓存控制方法，其特征在于，包括：

将包含多个服务器的集群形成层级网络结构；

其中，所述层级网络结构的每一层由多个节点以设定的第一结构的形式连接而成；每一包含多个节点的第一结构构成上一层网络结构中的一个节点；所述层级网络结构的最底层包括一个或多个第一结构，所述集群中的每个服务器作为所述层级网络结构的最底层的第一结构中的一个节点；

所述第一结构由每n个节点按预定规则形成，所述预定规则包括：所述n个节点中的每个节点和该n个节点中的k个节点相连，0＜k＜n，n＞1；

判断缓存数据发生更新时，发送更新通知至所述层级网络结构的顶层的第一结构，由所述顶层的第一结构逐层转发至所述最底层的第一结构，直到所述最底层的第一结构的每个节点获取所述更新通知，即所述集群中的各服务器获取所述更新通知，以使所述集群中的各服务器更新缓存数据。

2.如权利要求1所述的方法，其特征在于，所述发送更新通知至所述层级网络结构的顶层的第一结构，由所述顶层的第一结构逐层转发至所述最底层的第一结构，直到所述最底层的第一结构的每个节点获取所述更新通知包括：

每个所述第一结构中设定一主节点；

将所述更新通知发送至所述顶层的第一结构的主节点；

每个节点接收到所述更新通知后，进行如下转发处理：

将所述更新通知发送给处于同一第一结构的相邻节点；以及，如果所述节点非最底层节点，将所述更新通知发送给该层级网络结构中对应的下一层第一结构中的主节点。

3.如权利要求2所述的方法，其特征在于，所述方法还包括：每个节点接收到所述更新通知后，进行所述转发处理前，判断是否已处理所述更新通知，如果已处理，则丢弃该更新通知，如果没有，才进行所述转发处理。

4.如权利要求1所述的方法，其特征在于，所述方法还包括：所述服务器获取所述更新通知并接收新的缓存数据后，更新原缓存数据。

5.如权利要求1至4任一所述的方法，其特征在于，所述n为10，所述k为3，所述第一结构为Petersen图。

6.如权利要求1至4任一所述的方法，其特征在于，所述方法还包括：

将应用的缓存数据存储到分布式缓存中，以及，将使用频率和/或大小满足预定条件的缓存数据存储到所述集群中的服务器的本地缓存中；

接收到一个或多个应用访问同一缓存数据的访问请求后，如果所述分布式缓存中不存在所述一个或多个应用请求访问的缓存数据，则向数据源获取所述一个或多个应用请求访问的缓存数据后，将所述一个或多个应用请求访问的缓存数据发送给所述一个或多个应用，并将所述一个或多个应用请求访问的缓存数据更新到所述分布式缓存中。

7.如权利要求6所述的方法，其特征在于，所述预定条件包括：

使用频率大于第一阈值且占用的缓存空间小于第二阈值；

和/或，使用频率大于第四阈值且占用的缓存空间大于第三阈值。

8.如权利要求6所述的方法，其特征在于，所述方法还包括：

接收到应用的缓存数据访问请求后，如果所述应用请求访问的缓存数据位于发起所述缓存数据访问请求的服务器的本地缓存或者位于所述分布式缓存中，则从所述本地缓存或所述分布式缓存中获取所述应用请求访问的缓存数据并发送给所述应用。

9.如权利要求8所述的方法，其特征在于，所述从所述本地缓存或所述分布式缓存中获取所述应用请求访问的缓存数据并发送给所述应用包括：

当所述应用请求访问的缓存数据满足所述预定条件且发起所述缓存数据访问请求的服务器的本地缓存中存在所述应用请求访问的缓存数据时，从发起所述缓存数据访问请求的服务器的本地缓存中获取所述应用请求访问的缓存数据，发送给所述应用；

当所述应用请求访问的缓存数据满足所述预定条件且发起所述缓存数据访问请求的服务器的本地缓存中不存在所述应用请求访问的缓存数据，或者，所述应用请求访问的缓存数据不满足所述预定条件时，判断所述分布式缓存中是否存在所述应用请求访问的缓存数据，如果存在，则从所述分布式缓存中获取所述应用请求访问的缓存数据，发送给所述应用。