CN103825922A - 一种数据更新方法及web服务器 - Google Patents

Abstract

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

Description

一种数据更新方法及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，为本发明实施例中的极大团的示意图，该图可以表示为G=(V，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从所述至少两份更新数据中选择并保存一份版本号最新的更新数据，丢弃其他版本号的更新数据。

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

请参阅图7，为本发明实施例中web服务器的另一结构的实施例，包括：

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

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

优选的，在本发明实施例中，web服务器还可包含：

第二发送单元703，用于将用户当前上传的数据发送给用户的用户缓存所在的用户缓存服务器，使得用户缓存服务器将用户当前上传的数据保存至用户的用户缓存中。

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

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

请参阅图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 (12)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6.根据权利要求5所述的数据上传方法，其特征在于，所述方法还包括：

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

7.根据权利要求5或6所述的数据上传方法，其特征在于，所述用户当前上传的数据中包含版本号，使得接收到所述用户当前上传的数据的极大团缓存服务器根据所述版本号确定是否保存所述用户当前上传的数据。

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

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

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

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

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

则所述web服务器还包括：

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

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

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

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

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

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

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

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

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

12.根据权利要求11所述的web服务器，其特征在于，所述web服务器还包括：

第二发送单元，用于将所述用户当前上传的数据发送给所述用户的用户缓存所在的用户缓存服务器，使得所述用户缓存服务器将所述用户当前上传的数据保存至所述用户的用户缓存中。

Images