WO2014075426A1

WO2014075426A1 - 一种数据更新方法及web服务器

Info

Publication number: WO2014075426A1
Application number: PCT/CN2013/074580
Authority: WO
Inventors: 李华飞; 何秀强
Original assignee: 华为技术有限公司
Priority date: 2012-11-19
Filing date: 2013-04-24
Publication date: 2014-05-22
Also published as: CN103825922B; CN103825922A

Abstract

本发明实施例公开了一种数据更新方法及web服务器。本发明实施例方法包括：若web服务器接收到用户的数据更新请求，确定用户所属的极大团，极大团中的用户两两互为好友；web服务器向极大团对应的缓存所在的极大团缓存服务器发送数据查询消息；web服务器接收极大团缓存服务器发送的更新数据，用于实现请求数据更新的用户的数据更新，因对该用户所属的极大团中的N个好友，只需要发送一个数据查询消息或者进行一次数据传送，能够有效地减少web服务器在数据更新或者数据上传中占用的资源，有效地节约系统资源。

Description

一种数据更新方法及 web服务器本申请要求于 2012 年 11 月 19 日提交中国专利局、申请号为 201210467886.1、发明名称为 "一种数据更新方法及 web服务器" 的中国专利申请的优先权，其全部内容通过引用结合在本申请中。技术领域

本发明涉及通信技术领域，尤其涉及一种数据更新方法及 web服务器。

背景技术

近几年，社交网络得到了快速的发展，并日益成为人们日常生活的一部分。美国 InSites Consulting公司发布的 2011年全球社交媒体报告显示：目前全球有超过 10亿人在使用社交网络，占网民人数的大约 70%。并且超过 6亿用户每天都在使用社交网络。同时，另一项资料显示，全球最大的社交网 Facebook (脸语）在今年 6月的全球访问量为 7.342亿，目前注册用户数超过 7.5亿，覆盖了全球总人口的 10%。对于这种大型系统，如何进行部署和维护直接影响了系统的性能、稳定性以及用户体验，所以对社交网络内容分发机制的研究具有很重要的意义。

在社交网络中，用户会频繁获取好友用户的内容更新。比如在人人网中，用户会获取好友的 "新鲜事" ， "新鲜事" 可以包括状态更新、图片、文档、视频等。用户获取好友内容更新的流程通常如下：

1 )用户登录社交网站的页面或客户端，系统自动或用户手动（如点击 "更新" 按钮等）向 Web服务器发送更新请求；

2 ) Web 服务器得到请求后向该用户好友所在的数据库服务器发送查询 ( query ) 消息；

3 ) Web服务器获取由数据库服务器查询到的内容更新，并反回给用户终端，使得用户可以在网站页面上浏览好友的内容更新。由于用户的数据保存在数据库中，随着数据量增大、访问集中，就会出现数据库负载加重、响应恶化的问题，并由此带来内容显示延时等不佳的用户体验。因此，在实际部署中，通常使用緩存技术来解决用户数据库瓶颈。緩存服务器将数据库中的内容緩存在内存中，在大多数情况下， web服务器只需要访问緩存服务器即可获得查询结果，只有当查询的内容未被緩存时，才会去查询数据库服务器。又由于緩存服务器中的数据是保存在内存中，可以提供比访问保存在本地硬盘中的数据库快几个数量级的访问速度，所以采用緩存方案可以减少数据库的访问次数，提高查询的响应速度，为用户带来更好的用户体验。

目前，绝大多数的大规模社交网站都采用了緩存方案， facebook和 mixi ( 曰本最大的社交网站）都采用 memcached 搭建其緩存服务器集群。 memcached是一个高性能的分布式内存对象緩存系统，用于动态 Web应用以减轻数据库负载。它通过在内存中緩存数据和对象来减少读取数据库的次数，从而提供动态、数据库驱动网站的速度。

其中，基于 memcached的 "pull-on-demand" 机制是在用户查询好友内容更新时，向 web服务器发送请求， web服务器先从该用户社会关系緩存获取该用户的好友信息，再向该用户所有好友所在的緩存服务器发送查询消息，在用户的好友的数据分步在 N各緩存服务器中时， web服务器就得发送 N条查询消息，当好友数据量很大且内容更新频繁时，该 N值将很大，导致查询的开销很大，占用大量系统资源；其中，基于 memcached "push-on-change" 机制是是一旦某个用户进行了内容更新，该用户将主动更新的内容推送到所有好友的内容緩存上，然而，若该用户有 N个好友，就要推送 N次，当用户的好友数目众多时，将占用大量的系统资源，给后端服务器带来很大的负载。

发明内容

本发明实施例提供了一种数据更新方法及 web服务器， web服务器在接收到用户的数据更新请求或者用户当前的上传数据之后，通过向用户所属的极大团对应的緩存所在的极大团緩存服务器发送数据查询消息或者用户当前的上传数据，以实现数据更新或者数据上传，使得对该用户所属的极大团中的 N 个好友，只需要发送一个数据查询消息或者进行一次数据传送，能够有效地减少 web服务器在数据更新或者数据上传中占用的资源，有效地节约系统资源。

本发明一方面提供了一种数据更新方法，包括：

若 web服务器接收到用户的数据更新请求，确定所述用户所属的极大团，所述极大团中的用户两两互为好友；

所述 web服务器向所述极大团对应的緩存所在的极大团緩存服务器发送数据查询消息；

所述 web服务器接收所述极大团緩存服务器发送的更新数据，用于实现请求数据更新的所述用户的数据更新。

在第一种可能的实现方式中，更新数据中包含所述用户的好友最后一次上传数据的版本号。

结合第一方面或第一方面第一种可能的实现方式，在第二种可能的实现方式中，所述接收所述极大团緩存服务器发送的更新数据之后还包括：

若所述更新数据中所述用户的好友包含至少两份更新数据，则从所述至少两份更新数据中选择并保存一份版本号最新的更新数据，丟弃其他版本号的更新数据。

结合第一方面或者第一方面第一种可能的实现方式或者第一方面第二可能的实现方式，在第三种可能的实现方式中，所述数据更新方法还包括：

获取所述用户的好友集合；

根据所述用户所属的极大团及所述用户的好友集合确定所述用户的非极大团好友集合，所述非极大团好友集合包含在所述用户的好友集合中且不在所述用户所属的极大团中的好友集合；

若所述非极大团好友集合不是空集，则向所述非极大团好友集合中的好友对应的用户緩存所在的用户緩存服务器发送数据查询消息；

接收所述用户緩存服务器发送的的更新数据。

结合第一方面第三种可能的实现方式中，所述数据查询消息中包含所述用户上一次请求更新的时间 ,使得接收到所述数据查询消息的极大团緩存服务器和 /或所述用户緩存服务器根据所述用户上一次请求更新的时间向 web服务器发送更新数据。

本发明第二方面提供了一种数据上传方法，包括：

若 web服务器接收到用户当前上传的数据，确定所述用户所属的极大团，所述极大团中的用户两两互为好友；

向所述用户所属的极大团对应的极大团緩存服务器发送所述用户当前上传的数据，使得所述极大团緩存服务器将所述用户当前上传的数据保存至所述极大团对应的緩存中。

在第二方面第一种可能的实现方式中，所述数据上传方法还包括：将所述用户当前上传的数据发送给所述用户的用户緩存所在的用户緩存服务器，使得所述用户緩存服务器将所述用户当前上传的数据保存至所述用户的用户緩存中。

结合第二方面或者第二方面的第一种可能的实现方式，第二种可能的实现方式中，所述用户当前上传的数据中包含版本号，使得接收到所述用户当前上传的数据的极大团緩存服务器根据所述版本号确定是否保存所述用户当前上传的数据。

本发明第三方面提供了一种 web服务器，包括：

确定单元，用于若接收到用户的数据更新请求，确定所述用户所属的极大团，所述极大团中的用户两两互为好友；

发送单元，用于在所述确定单元确定所述用户所属的极大团之后，向所述极大团对应的緩存所在的极大团緩存服务器发送数据查询消息；

接收单元，用于在发送单元发送所述数据查询消息之后，接收所述极大团緩存服务器发送的更新数据，用于实现所述用户的数据更新。

在第三方面第一种可能的实现方式中，更新数据中包含所述用户的好友最后一次上传数据的版本号；则所述 web服务器还包括：

优化单元，用于在接收单元接收到更新数据之后，若所述更新数据中所述用户的好友包含至少两份更新数据，则从所述至少两份更新数据中选择并保存一份版本号最新的更新数据，丟弃其他版本号的更新数据。

结合第三方面或者第三方面第一种可能的实现方式，在第二种可能的实现方式中，所述 web服务器还包括：

获取单元，用户在所述确定单元确定所述用户所属的极大团之后，获取所述用户的好友集合；

集合确定单元，用于在所述获取单元确定获取所述用户的好友集合之后，根据所述用户所属的极大团及所述用户的好友集合确定所述用户的非极大团好友集合,所述非极大团好友集合包含在所述用户的好友集合中且不在所述用户所属的极大团的集合中的好友的集合；

消息发送单元，用于在所述非极大团好友集合不是空集时，向所述非极大团好友集合中的好友对应的用户緩存所在的用户緩存服务器发送数据查询消息；

数据接收单元，在所述消息发送单元发送数据查询消息之后，接收所述用户緩存服务器发送的的更新数据。

本发明第四方面提供了一种 web服务器，包括：

极大团确定单元，用于若接收到用户当前上传的数据，确定所述用户所属的极大团，所述极大团中的用户两两互为好友；

第一发送单元，用于在所述极大团确定单元确定所述极大团之后，向所述极大团对应的緩存所在的极大团緩存服务器发送所述用户当前上传的数据，使得所述极大团緩存服务器将所述用户当前上传的数据保存至所述极大团对应的緩存中。

在第四方面第一种可能的实现方式中，所述 web服务器还包括：存所在的用户緩存服务器，使得所述用户緩存服务器将所述用户当前上传的数据保存至所述用户的用户緩存中。

从以上技术方案可以看出，本发明实施例具有以下优点：

若 web服务器接收到用户发送的数据更新请求，则确定该用户所属的极大团，向用户所属的极大团对应的緩存所在的极大团緩存服务器发送数据查询消息，接收极大团緩存服务器发送的更新数据，实现用户的数据更新，或者， web服务器可将接收到的用户当前上传的数据发送给该用户所属的极大团对应的緩存所在的緩存服务器，以实现数据上传，由于极大团中的用户均为该用户的好友，使得向用户所属的极大团对应的极大团緩存服务器发送数据查询消息或者用户当前上传的数据时，对一个极大团中的多个好友的更新数据的查询只需要发送一个数据查询消息，且对一个极大团中的多个好友的数据上传只需要进行一次数据上传，能够有效地减少 web服务器在数据更新或者数据上传中占用的资源，有效地节约系统资源。

附图说明图 1为本发明实施例中一种数据更新方法的一个示意图；

图 2为本发明实施例中极大团的示意图；

图 3为本发明实施例中一种数据更新方法的另一示意图；

图 4为本发明实施例中一种数据上传方法的一个示意图；

图 5为本发明实施例中 web服务器的结构的一个示意图；

图 6为本发明实施例中 web服务器的结构的另一示意图；

图 7为本发明实施例中 web服务器的结构的一个示意图；

图 8为本发明实施例中 web服务器的结构的一个示意图。

具体实施方式

本发明实施例提供了一种数据更新方法及 web服务器，用于实现用户数据的更新，能够有效的减少 web服务器发送的数据查询消息的数目，节约系统资源。

请参阅图 1 , 为本发明实施例中一种数据更新方法的实施例，包括： 101、若 web服务器接收到用户的数据更新请求，则确定用户所属的极大团，极大团中的用户两两互为好友；

在本发明实施例中，用户在使用社交网络时，可手动点击发出数据更新请求，或者用户在登陆社交网络后，系统自动生成数据更新请求，该数据更新请求用于请求更新用户所有好友的内容， web服务器在接收到该数据更新请求之后，则确定该用户所属的极大团的集合，其中，极大团中的用户两两互为好友。

在本发明实施例中，后端服务器将周期性的计算社交网络中存在的极大团，并将计算得到的极大团发送给多个极大团緩存服务器，该多个极大团緩存服务器将为极大团分配緩存，其中，极大团緩存服务器为极大团分配緩存的大小可根据具体情况确定，此处不做限定，例如：若后台服务器计算得到 9个极大团，编号分别为 1至 9, 有 2个极大团緩存服务器分别为 A, B, 则可由极大团緩存服务器 A为极大团 1至 4分配緩存，由极大图緩存服务器 B为极大团 5至 9分配緩存，或者，由极大团緩存服务器 A为极大团 1和 9分配緩存，由极大团緩存服务器 B为极大团 2至 8分配緩存。

此外，后端服务器还将建立极大团緩存服务器与极大团之间的对应关系，及用户与其所属极大团之间的对应关系，其中，极大团緩存服务器与极大团之间的对应关系可保存在数据库中或者緩存服务器中，用户与其所属极大团之间的对应关系也可保存在数据库中或者緩存服务器中， web服务器可从数据库中或者通过緩存服务器确定用户所属的极大团，及用户所属的极大团的緩存所在的极大团緩存服务器。

在本发明实施例中，极大团的定义如下：请参参阅 2, 为本发明实施例中的极大团的示意图，该图可以表示为0= , E), 其中， V={1 , 2, 3 , ,

14}是图中的节点的集合， E是图的边集，图中的团是指一个两两之间连接的节点的集合，如果一个团不是其他任何一个团的真子集，则该团称为极大团，在图 2中，节点 1 , 2, 3 , 4构成一个极大团，节点 7, 8, 9构成一个极大团，节点 1 , 10, 11构成一个极大团，节点 8, 13 , 14构成一个极大团。

在本发明实施例中，后台服务器利用极大团的原理根据用户之间的好友关系划分极大团，并建立用户与其所属的极大团之间的对应关系，且将用户与其所属的极大团之间的对应关系保存在緩存服务器中，此外，后台服务器还可将用户与其所属的极大团之间的对应关系保存在数据库中。

在本发明实施例中， web服务器接收到用户的数据更新请求之后，可根据该用户的身份标识（ID, Identity ) 查找数据库中已保存的用户与其所属的极大团之间的对应关系确定该用户所属的极大团，例如，以图 2 为例，若 web 服务器接收到用户发送的数据更新请求，该用户为节点 8, 则可从数据库中的用户与其所属的极大团之间的对应关系中确定节点 8 所属的极大团的集合包含两个极大团，即节点 7, 8, 9构成的极大团及节点 8, 13 , 14构成的极大团，则用户所属的极大团的集合包括： { ( 7, 8, 9 ), ( 8, 13 , 14 ) }。

此外， web服务器还可向保存了用户与其所属的极大团之间的对应关系的緩存服务器发送查询请求，在该请求中携带用户的 ID, 使得緩存服务器接收到 web服务器发送的查询请求之后，在保存的用户与其所属的极大团之间的对应关系中查找与该用户的 ID对应的极大团，并将查找到的用户所属的极大团的集合发送给 web服务器，其中，用户所属的极大团是指所有包含该用户的极大团，且极大团中包含构成极大团的所有用户的 ID。

在本发明实施例中，用户与其好友之间的对应关系保存在数据库中或者緩存服务器中， web服务器可以根据用户的 ID从数据库中查找该用户的好友集合，也可以通过向緩存服务器发送查询请求获得该用户的好友集合。

102、向极大团对应的緩存所在的极大团緩存服务器发送数据查询消息；在本发明实施例中， web服务器在确定用户所属的极大图之后，将向用户所属的极大团对应的的緩存所在的极大团緩存服务器发送数据查询消息，且该数据查询消息中至少包含请求查询的极大团的编号，例如：若用户所属的极大团为极大团 A和极大团 B, 且极大团 A所在的极大团緩存服务器为 C, 极大团 B所在的极大团緩存服务器为 D, 则 web服务器向极大团緩存服务器 C发送包含极大团 A的编号的数据查询消息，向极大团緩存服务器 D发送包含极大团 B的编号的数据查询消息，以获得极大团 A和极大团 B中的用户的更新数据。

103、接收极大团緩存服务器发送的更新数据，用于实现用户的数据更新。在本发明实施例中，极大团緩存服务器在接收到数据查询消息之后，将根据该数据查询消息中包含的极大团的编号查找对应的緩存，获得该极大团中的更新数据，并将更新数据发送给 web服务器，因此， web服务器可接收到极大团緩存服务器发送的更新数据，用于实现用户的数据更新。

在本发明实施例中， web服务器通过向用户所属的极大团緩存服务器发送数据查询消息，可获得该用户的更新数据，由于用户所属的极大团中的用户均为该用户的好友，因此，对该极大团中的多个好友的数据更新只需要发送一个数据查询消息，即可获得该极大团中的多个好友的更新数据，有效的减少了 web服务器发送的数据查询消息的数量，避免用户的数据更新占用过多的资源，节约系统资源。

为了更好的理解本发明实施例中的数据更新方法，请参阅图 3 , 为本发明实施例中数据更新方法的实施例，包括：

301、若 web服务器接收到用户的数据更新请求，则确定用户所属的极大团，极大团中的用户两两互为好友，分别执行步骤 302和步骤 303;

在本发明实施例中，步骤 301描述的内容与图 1所示实施例中的步骤 101 描述的内容相似，此处不再赘述。

302、向用户所属的极大团对应的緩存所在的极大团緩存服务器发送数据查询消息，继续执行步骤 306; 本发明实施例中，步骤 302描述的内容与图 1 所示实施例中的步骤 102 描述的内容相似，此处不再赘述。

303、获取用户的好友集合；

在本发明实施例中， web服务器在确定用户所属的极大团之后，还将获取用户的好友集合，其中， web服务器可从保存了用户与其好友之间的对应关系的緩存服务器或者数据库中获得用户的好友集合，具体的， web服务器可向保存了用户与其好友的对应关系的緩存服务器发送好友查询消息，该緩存服务器利用接收到的好友查询消息中的用户 ID查询与其对应的好友集合，并将查询到的好友集合发送给 web服务器，或者， web服务器可根据用户 ID查询数据库，获得与该用户对应的好友集合。

304、根据用户所属的极大团及用户的好友集合确定用户的非极大团好友集合，非极大团好友集合包含在用户的好友集合中且不在用户所属的极大团的集合中的好友的集合；

本发明实施例中， web服务器获取用户所属的极大团及用户的好友集合之后，可根据该用户所属的极大团及用户的好友集合确定用户的非极大团好友集合，其中，非极大团好友集合中包含在用户的好友集合中且不在用户所属的极大团中的好友的集合。以图 2为例，若发送数据查询消息的用户为节点 1 , 节点 1所属的的极大团为（1 , 2, 3 , 4 )和（ 1 , 10, 11 ), 节点 1的好友集合为 {1 , 2, 3 , 4, 6, 10, 11 , 12} , 则在节点 1的好友集合中且不在节点 1的所属的极大团中的好友的非极大团好友集合为 {6, 12}。

305、若非极大团好友集合不是空集，则向非极大团好友集合中的好友对应的用户緩存所在的用户緩存服务器发送数据查询消息，继续执行步骤 308; 在本发明实施例中，若用户的非极大团好友集合不是空集，则 web服务器还将向该非极大团好友集合中的好友对应的用户緩存所在的用户緩存服务器发送数据查询消息，且该数据查询消息中至少包含请求查询的好友的 ID, 使得接收到该数据查询消息的用户緩存服务器可按照该好友的 ID查询对应的用户緩存，获取该好友的更新数据。

需要说明的是，在本发明实施例中，若用户的非极大团好友集合是空集，则说明该用户的所有好友都在其所属的极大团之中，通过向该用户所属的极大团发送数据查询消息即可获得该用户的所有好友的更新数据。

306、接收极大团緩存服务器发送的更新数据；

在本发明实施例中，极大团緩存服务器将获取更新数据并将获取到的更新数据发送给 web服务器，因此， web服务器可接收到极大团緩存服务器发送的更新数据。

需要说明的是，数据查询消息中还包含用户上一次请求更新的时间，使得接收到该数据查询消息的极大团緩存服务器可根据该用户上一次请求更新的时间获取请求查询的极大团对应的緩存中的更新数据，并将获取到的数据发送给 web服务器，具体的包括：极大团緩存服务器计算用户上一次请求更新的时间与当前时间之间的时间差，若该时间差小于或等于预置的时间长，则极大团緩存服务器从数据查询消息中包含的极大团的编号对应的緩存中，将在用户上一次请求更新的时间点之后上传的更新数据发送给 web服务器，若该时间差大于预置的时间长，则确定数据获取时间点，该数据获取时间点等于当前时间减去预置的时间长，例如，若当前时间为 2012年 10月 12日 8:00, 预置的时间长为 48小时，则确定数据获取时间点为 2012年 10月 10日 8:00,获取极大团对应的緩存中在该数据获取时间点之后上传的更新数据，并发送给 web 服务器。例如：若数据查询消息中包含的用户 E上一次请求更新的时间为 2012 年 10月 12日 8:00,极大团的编号为极大团 A, 则极大团緩存服务器计算得到当前时间 2012年 10月 12日 12:00与 2012年 10月 12日 8:00之间的时间差为 4个小时长，该 4个小时小于预置的时间长 48个小时，则极大团緩存服务器获取极大团 A中的与用户 E为好友的用户在 2012年 10月 12日 8:00之后上传的更新数据，将获得的更新数据发送给 web服务器。若数据查询消息中包含的用户 E上一次请求更新的时间为 2012年 10月 5 日 12:00, 极大团的编号为极大团 A, 则极大团緩存服务器计算得到当前时间 2012年 10月 12 日 12:00 与 2012年 10月 5 日 12:00之间的时间差为 168小时，由于 168小时大于预置的时间长 48个小时，因此，确定获取时间点为 2012年 10月 10日 12:00, 极大团緩存服务器获取极大团 A中与用户 E为好友的用户在 2012年 10月 10日 12:00之后上传的更新数据，将获得的更新数据发送给 web服务器。

307、若更新数据中用户的好友包含至少两份更新数据，则从至少两份更新数据中选择并保存一份版本号最新的更新数据，丟弃其他版本号的更新数据；

在本发明实施例中，用户在上传数据时， web服务器将为其此次上传数据分配一个版本号，且得到该上传数据的极大团对应的緩存将更新该用户的版本号，因此更新数据中包含用户的好友最后一次上传数据的版本号。例如，用户 E上传数据到极大团 A对应的緩存所在的极大团緩存服务器中，极大团緩存服务器将保存该用户 E的上传数据到极大团 A对应的緩存中，并将此次上传的版本号设置为用户 E最后一次上传数据的版本号。

在本发明实施例中， web服务器在接收到极大团緩存服务器发送的更新数据之后，还将对接收到的更新数据进行处理，因为用户的某个好友可能属于该用户所属的至少两个极大团中，则在 web服务器接收到的更新数据中，某个好友可能具有至少两份更新数据， web服务器则从该至少两份更新数据中选择并保存一份版本号最新的更新数据，丟弃其他版本号的更新数据，例如：若更新数据中，用户 E的好友 F包含 3份更新数据，版本号分别为 1001 , 1005 , 1007, 则 web服务器选择并保存版本号为 1007 的更新数据，丟弃版本号为 1001,1005的更新数据；若更新数据中，用户 E的好友 F包含 4份更新数据，版本号分别为 1001 , 1005 , 1007, 1007, 则有两份版本号最新的更新数据， web服务器选择任意一份版本号为 1007 的更新数据，丟弃另一份版本号为 1007的数据，及丟弃版本号为 1001及 1005的更新数据。

需要说明的是，在本发明实施例中，若用户的好友只有一个版本号的更新数据，则 web服务器将保存该用户该版本号的更新数据。

308、接收用户緩存服务器发送的的更新数据。

在本发明实施例中， web服务器向用户的非极大团好友集合中的好友对应的用户緩存所在的用户緩存服务器发送数据查询消息之后， web服务器将接收用户緩存服务器发送的更新数据。

其中， web服务器向用户的非极大团好友集合中的好友对应的用户緩存所在的用户緩存服务器发送的数据查询消息中包含该用户上一次请求更新的时间及查询的好友的 ID ,用户緩存服务器利用好友的 ID确定该好友的用户緩存，并根据用户上一次请求更新的时间获取该用户緩存中的更新数据 ,将获得的更新数据发送给 web服务器，使得 web服务器将接收到用户緩存服务器发送的更新数据，实现对用户的非极大团好友集合中的好友的数据更新。

需要说明的是，在本发明实施例中，步骤 306与步骤 308并没有先后顺序。例如：以图 2为例，若发送数据查询消息的用户为节点 1 , 节点 1所属的的极大团为（1 , 2, 3 , 4 )和（1 , 10, 11 ), 节点 1的好友集合为 {1 , 2, 3 , 4, 6, 10, 11 , 12} , 则在节点 1的好友集合中且不在节点 1的所属的极大团中的好友的非极大团好友集合为 {6, 12} , 则 web服务器将分别向极大团（ 1 , 2, 3 , 4 )和（1 , 10, 11 )对应的緩存所在的极大团緩存服务器发送数据查询消息，及分别向节点 6和节点 12对应的用户緩存所在的用户緩存服务器发送数据查询消息，以获得更新数据。

在本发明实施例中，若 web服务器接收到用户的数据更新请求，则确定该用户所属的极大团及用户的非极大团好友集合，向用户所属的极大团对应的緩存所在的极大团緩存服务器发送数据查询消息，该数据查询消息中包含用户上一次请求更新的时间及请求查询的极大团的编号，使得极大团緩存服务器根据用户上一次请求更新的时间及请求查询的极大团的编号获得更新数据，并发送给 web服务器，且在用户的非极大团好友集合不是空集时，向该非极大团好友集合中的好友的用户緩存所在的用户緩存服务器发送数据查询消息，以获得用户的非极大团好友集合中的好友的更新数据，实现用户的数据更新。由于用户所属的极大团中的用户均为该用户的好友，因此，对该极大团中的好友的数据更新只需要发送一次数据查询消息，而不需要发送多个数据查询消息，能够有效的减少数据查询消息的发送数目，避免占用大量的资源，节约资源。

在图 1及图 3所示实施例中描述了 web服务器进行数据更新的方法，在实际应用中，用户还可上传数据，下面将详细介绍基于极大团的数据上传方法，请参阅图 4, 包括：

401、若 web服务器接收到用户当前上传的数据，则确定用户所属的极大团，极大团中的用户两两互为好友；

在本发明实施例中，用户在使用社交网络时可上传数据，例如，若用户使用微博发布了一条消息，则该条消息即为用户当前上传的数据。若 web服务器接收到用户当前上传的数据，则将确定用户所属的极大团的集合及用户的好友集合，其中， web服务器可通过查找数据库中用户与极大团之间的对应关系确定用户所属的极大团，或者 web服务器向緩存服务器发送极大团查询消息，该极大团查询消息中包含用户的 ID,緩存服务器可利用该用户的 ID查询已保存的用户与极大团之间的对应关系确定该用户所属的极大团，并将确定的该用户所属的极大团发送给 web服务器。

402、向用户的极大团对应的緩存所在的极大团緩存服务器发送用户当前上传的数据，使得极大团对应的緩存中保存用户当前上传的数据。

在本发明实施例中， web服务器在确定用户所属的极大团之后，将向该用户所属的极大团对应的緩存所在的极大团緩存服务器发送用户当前上传的数据，使得极大团緩存服务器将用户当前上传的数据保存至用户所属的极大团对应的緩存中，例如，若用户 E所属的极大团为 A和 B, 极大团 A的緩存在极大团緩存服务器 C上，极大团 B的緩存在极大团緩存服务器 D上，因此， web 服务器将用户 E当前上传的数据分别发送给极大团緩存服务器 C和 D, 使得极大团緩存服务器 C将用户 E当前上传的数据保存至极大团 A对应的緩存中，极大团緩存服务器 D将用户 E当前上传的数据保存至极大团 B对应的緩存中。

需要说明的是，在本发明实施例中，用户当前上传的数据中包含当前上传数据的版本号，极大团緩存服务器接收到该用户当前上传的数据之后，将根据其中包含的版本号确定是否保存此次更新，若当前上传的数据的版本号大于该用户上次上传数据的版本号，则保存该用户当前上传的数据，若用户当前上传的数据的版本号小于用户上次上传数据的版本号，则丟弃该用户当前上传的数据。

优选的，在本发明实施例中， web服务器还可执行以下步骤：

403、将用户当前上传的数据发送给用户的用户緩存所在的用户緩存服务器，使得用户緩存服务器将用户当前上传的数据保存至用户的用户緩存中。

在本发明实施例中， web服务器还将用户当前上传的数据发送给用户的緩存所在的用户緩存服务器，使得用户緩存服务器将用户当前上传的数据保存至该用户对应的用户緩存中。

需要说明的是，在本发明实施例中，通过在用户的用户緩存中保存用户当前上传的数据，使得若 web服务器从用户所属的极大团緩存服务器获取更新数据失败，则 web服务器可确定用户的好友集合，分别向用户的好友集合中的好友的用户緩存所在的用户緩存服务器发送数据查询消息，从用户的用户緩存中获取更新数据，实现数据更新。

在本发明实施例中， web服务器接收到用户当前上传的数据之后，可确定该用户所属的极大团，并向该用户所属的极大团所在的极大团緩存服务器发送该用户当前上传的数据，使得极大团緩存服务器可在用户所属的极大团对应的緩存中保存用户当前上传的数据，由于极大团中的用户互为好友，因此，向极大团对应的緩存所在的极大团緩存服务器发送用户当前上传的数据，能够有效的节约用户当前上传的数据推送的占用的资源。

请参阅图 5 , 为本发明实施例中 web服务器的结构的实施例，包括：确定单元 501 , 用于若接收到用户的数据更新请求，确定用户所属的极大团，极大团中的用户两两互为好友；

发送单元 502, 用于在确定单元 501确定用户所属的极大团之后，向用户所属的极大团对应的緩存所在的极大团緩存服务器发送数据查询消息；

接收单元 503 , 用于在发送单元 502发送数据查询消息之后，接收极大团緩存服务器发送的更新数据，用于实现用户的数据更新。

在本发明实施例中， web服务器若接收到用户的数据更新请求，则确定单元 501将确定用户所属的极大团，接着发送单元 502向用户所属的极大团对应的緩存所在的极大团緩存服务器发送数据查询消息，最后，由接收单元 503 接收极大团緩存服务器返回的更新数据，实现用户的数据更新。

在本发明实施例中， web服务器通过向用户所属的极大团緩存服务器发送数据查询消息，可获得该用户的更新数据，由于用户所属的极大团中的用户均为该用户的好友，因此，对该极大团中的多个好友的数据更新只需要发送一个数据查询消息即可获得该极大团中的多个好友的更新数据，有效的减少了 web 服务器发送的数据查询消息的数量，避免用户的数据更新占用过多的资源，节约系统资源。

为了更好的理解本发明实施例中的 web服务器，请参阅图 6, 为本发明实施例中 web服务器的另一结构的实施例，包括：

如图 5所示实施例中的确定单元 501 , 发送单元 502, 接收单元 503 , 且与图 5所示实施例中描述的内容相似，此处不再赘述。

在本发明实施例中 ,接收单元 503接收的更新数据中包含用户的好友最后一次上传数据的版本号；

则该 web服务器还包括：

优化单元 601 , 用于在接收单元 503接收到更新数据之后，若所述更新数据中所述用户的好友包含至少两份更新数据，则从所述至少两份更新数据中选择并保存一份版本号最新的更新数据，丟弃其他版本号的更新数据。

在本发明实施例中， web服务器还包括：

获取单元 602, 用户在确定单元 501确定用户所属的极大团之后，获取用户的好友集合；

集合确定单元 603 , 用于在获取单元 602确定获取用户的好友集合之后，根据用户所属的极大团及用户的好友集合确定用户的非极大团好友集合，非极大团好友集合包含在用户的好友集合中且不在用户所属的极大团的集合中的好友的集合；

消息发送单元 604, 用于在非极大团好友集合不是空集时，向非极大团好友集合中的好友对应的用户緩存所在的用户緩存服务器发送数据查询消息；数据接收单元 605 , 在消息发送单元 604发送数据查询消息之后，接收用户緩存服务器发送的的更新数据。

在本发明实施例中， web服务器若接收到用户的数据更新请求，则确定单元 501将确定用户所属的极大团，发送单元 502向用户所属的极大团对应的緩存所在的极大团緩存服务器发送数据查询消息，若极大团緩存服务器向 web 服务器反馈更新数据，则接收单元 503将接收极大团緩存服务器返回的更新数据，此外，获取单元 602 将获取用户的好友集合；接着，集合确定单元 603 根据用户所属的极大团及用户的好友集合确定用户的非极大团好友集合，若非极大团好友集合不是空集，则消息发送单元 604向非极大团好友集合中的好友对应的用户緩存所在的用户緩存服务器发送数据查询消息；最后，数据接收单元 605 , 接收用户緩存服务器发送的的更新数据，因此， web服务器可接收大极大团緩存服务器，或者，接收到极大团緩存服务器和用户緩存服务器发送的更新数据，用于实现用户的数据更新。在本发明实施例中， web服务器在接收单元 503接收到更新数据之后，若所述更新数据中所述用户的好友包含至少两份更新数据，则优化单元 601从所述至少两份更新数据中选择并保存一份版本号最新的更新数据，丟弃其他版本号的更新数据。

请参阅图 7, 为本发明实施例中 web服务器的另一结构的实施例，包括：极大团确定单元 701 , 用于若接收到用户当前上传的数据，则确定用户所属的极大团，极大团中的用户两两互为好友；

第一发送单元 702, 用于在极大团确定单元 701确定用户所属的极大团之后，向用户所属的极大团对应的緩存所在的极大团緩存服务器发送用户当前上传的数据，使得极大团緩存服务器将用户当前上传的数据保存至极大团对应的緩存中。

优选的，在本发明实施例中， web服务器还可包含：在的用户緩存服务器，使得用户緩存服务器将用户当前上传的数据保存至用户的用户緩存中。

在本发明实施例中，若 web服务器接收到用户当前上传的数据，则极大团确定单元 701确定用户所属的极大团，接着，第一发送单元 702向用户所属的极大团对应的緩存所在的极大团緩存服务器发送用户当前上传的数据。需要说明的是， web服务器在接收到用户当前上传的数据之后，还可由第二发送单元 703将用户当前上传的数据发送给用户的用户緩存所在的用户緩存服务器，使得用户緩存服务器将用户当前上传的数据保存至用户的用户緩存中。

请参阅图 8, 为本发明实施例中 web服务器的结构的实施例，包括：处理器 801 , 存储器 802, 接收装置 803 , 发送装置 804;

其中，接收装置 803用于接收用户的数据更新请求，处理器 801则用于在接收装置 803接收用户的数据更新请求之后，确定所述用户所属的极大团，所述极大团中的用户两两互为好友；

其中，发送装置 804则用于在所述处理器 801确定用户所属的极大团之后，向所述极大团对应的緩存所在的极大团緩存服务器发送数据查询消息；且可由接收装置 803接收所述极大团緩存服务器发送的更新数据，用于实现所述用户的数据更新。

此外，处理器 801还用于在接收装置 803接收到更新数据之后，若更新数据中所述用户的好友包含至少两份更新数据，则从该至少两份更新数据中选择并保存一份版本号最新的更新数据，丟弃其他版本号的更新数据。

在本发明实施例中，处理器 801还用于在确定用于所属的极大团之后，获取用户的好友集合；根据用户所属的极大团及用户的好友集合确定用户的非极大团好友集合，其中，非极大团好友集合包含在用户的好友集合中且不在用户所属的极大团的集合中的好友的集合，在非极大团好友的集合不是空集时，发送装置 804 向非极大团好友集合中的好友对应的用户緩存所在的用户緩存服务器发送数据查询消息，以获得非极大团好友集合中的好友的更新数据。

以上描述的 web服务器实现数据更新的方式，此外，在本发明实施例中， web服务器还可实现数据上传，其中，接收装置 803在接收到用户当前上传的数据之后，处理器 801将确定用户所属的极大团，其中，极大团中的用户两两互为好友，接着，发送装置 804向用户所属的极大团对应的緩存所在的极大团緩存服务器发送用户当前上传的数据，使得极大团緩存服务器将用户当前上传的数据保存至极大团对应的緩存中。此外，发送装置 804还将用户当前上传的数据发送给用户的用户緩存所在的用户緩存服务器，使得用户緩存服务器将用户当前上传的数据保存至该用户的用户緩存中。

本发明实施例中，若 web服务器接收到用户的数据更新请求，则确定该用户所属的极大团及用户的非极大团好友集合，则向用户所属的极大团对应的緩存所在的极大团緩存服务器发送数据查询消息，使得极大团緩存服务器将更新数据反馈给 web服务器，且在用户的非极大团好友集合不是空集时，向该非极大团好友集合中的好友的用户緩存所在的用户緩存服务器发送数据查询消息，以获得用户的非极大团好友集合中的好友的更新数据，实现用户的数据更新。由于用户所属的极大团中的用户均为该用户的好友，因此，对该极大团中的好友的数据更新只需要发送一次数据查询消息，而不需要发送多个数据查询消息，能够有效的减少数据查询消息的发送数目，避免占用大量的资源，节约资源。

此外， web服务器接收到用户当前上传的数据之后，可确定该用户所属的极大团，并向该用户所属的极大团所在的极大团緩存服务器发送该用户当前上传的数据，使得极大团緩存服务器可在用户所属的极大团对应的緩存中保存用户当前上传的数据，由于极大团中的用户互为好友，因此，向极大团对应的緩存所在的极大团緩存服务器发送用户当前上传的数据，能够有效的节约用户当前上传的数据推送的占用的资源。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上对本发明所提供的一种数据更新方法及 web服务器进行了详细介绍，对于本领域的一般技术人员，依据本发明实施例的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims

权利要求

1、一种数据更新方法，其特征在于，包括：

2、根据权利要求 1所述的数据更新方法，其特征在于，所述更新数据中包含所述用户的好友最后一次上传数据的版本号；

则所述接收所述极大团緩存服务器发送的更新数据之后还包括：

3、根据权利要求 1或 2所述的数据更新方法，其特征在于，所述数据更新方法还包括：

获取所述用户的好友集合；

接收所述用户緩存服务器发送的的更新数据。

4、根据权利要求 3所述的数据更新方法，其特征在于，所述数据查询消息中包含所述用户上一次请求更新的时间，使得接收到所述数据查询消息的极大团緩存服务器和 /或所述用户緩存服务器根据所述用户上一次请求更新的时间向 web服务器发送更新数据。

5、一种数据上传方法，其特征在于，包括：

6、根据权利要求 5所述的数据上传方法，其特征在于，所述方法还包括：将所述用户当前上传的数据发送给所述用户的用户緩存所在的用户緩存服务器，使得所述用户緩存服务器将所述用户当前上传的数据保存至所述用户的用户緩存中。

7、根据权利要求 5或 6所述的数据上传方法，其特征在于，所述用户当前上传的数据中包含版本号，使得接收到所述用户当前上传的数据的极大团緩

8、一种 web服务器，其特征在于，包括：

9、根据权利要去 8所述的 web服务器，其特征在于，所述更新数据中包含所述用户的好友最后一次上传数据的版本号；

则所述 web服务器还包括：

10、根据权利要求 8或 9所述的 web服务器，其特征在于，所述 web服务器还包括：

集合确定单元，用于在所述获取单元确定获取所述用户的好友集合之后 , 根据所述用户所属的极大团及所述用户的好友集合确定所述用户的非极大团好友集合，所述非极大团好友集合包含在所述用户的好友集合中且不在所述用户所属的极大团的集合中的好友的集合；

11、一种 web服务器，其特征在于，包括：

12、根据权利要求 11所述的 web服务器，其特征在于，所述 web服务器还包括：存所在的用户緩存服务器，使得所述用户緩存服务器将所述用户当前上传的数据保存至所述用户的用户緩存中。