CN107562873B - 推送瀑布流数据的方法及装置 - Google Patents

Abstract

本发明提供了一种瀑布流数据的推送方法，包括：响应于客户端的数据请求，从瀑布流数据链表的表头开始获取一定量数据，并将这些数据推送至客户端；将所获取的一定量数据从瀑布流数据链表的表头删除并将其依次插入到瀑布流数据链表的尾部；以及如果瀑布流数据链表中不存在分隔节点，则在该尾部插入的数据与其前面的数据之间设置分隔节点。根据本发明的瀑布流数据推送方法能够实现瀑布流数据的平滑推送以及有效减轻服务器侧的负担。

Description

推送瀑布流数据的方法及装置

技术领域

本发明涉及一种瀑布流数据推送方法，具体地，涉及移动互联网下从服务器向客户端推送瀑布流数据的方法。

背景技术

随着大数据时代的到来，网络中的信息量呈现指数式增长，因此个性化瀑布流数据在移动端也得到越来越多的应用。瀑布流数据布局方式表现为参差不齐的多栏布局，并且随着页面滚动条向下滚动。

由于瀑布流数据信息量较大，使得服务器端无论在数据推送还是数据存储及管理方面都承担着较大的负担。另一方面，现在主流app，如今日头条、微信朋友圈等，其中的瀑布流在下拉的时候总会出现类似“正在加载”的字样，加载时间一般在1-2秒，甚至更长。之所以有这段加载的时间，是因为app在向服务端请求数据，服务器端收到请求后需要计算应该给该客户端下发什么数据，然后将计算结果发送给app，这使得用户体验不佳。因此，需要一种平滑的推送瀑布流数据的方法，其既能不对服务器端造成大的负担，又能减少客户端加载数据的时间，从而获得较佳的用户体验。

当前的瀑布流数据推送方法多数是对某个方面进行优化，如客户端的展示、内存的使用、服务端数据的存储方法等，没有涉及个性化瀑布流的存储、计算、管理以及获取方法。

发明内容

为了解决现有技术中的至少一些问题，本发明提出了一种从服务器向客户端平滑推送瀑布流数据的方法。

根据本发明的一方面，提出了一种瀑布流数据的推送方法，包括：响应于客户端的数据请求，从瀑布流数据链表的表头开始获取一定量数据，并将这些数据推送至客户端；将所获取的一定量数据从瀑布流数据链表的表头删除并将其依次插入到瀑布流数据链表的尾部；以及如果瀑布流数据链表中不存在分隔节点，则在该尾部插入的数据与其前面的数据之间设置分隔节点。

根据本发明的一方面，瀑布流数据链表中的原始数据是按照数据优先级由高到低的顺序，从瀑布流数据链表的表头到表尾依次存储到瀑布流数据链表中的。

根据本发明的一方面，该方法还包括：如果用户兴趣改变，则分别重新组织瀑布流数据链表中的、位于分隔节点之前和之后的数据。

根据本发明的一方面，该方法还包括：如果有新数据加入，则将新数据加入到瀑布流数据链表中的分隔节点之前，并重新组织瀑布流数据链表中的分隔节点之前的数据。

根据本发明的一方面，重新组织瀑布流数据链表中的分隔节点之前的数据包括：重新计算分隔节点之前的数据的优先级，并按照优先级由高到低的顺序对分隔节点之前的数据重新排序。

根据本发明的一方面，重新组织分隔节点之后的数据包括：重新计算瀑布流数据链表中的分隔节点之后的数据的优先级，并按照优先级由高到低的顺序对分隔节点之后的数据重新排序。

根据本发明的一方面，该方法还包括：在接收到客户端的下一数据请求之前，将瀑布流数据链表中的一部分数据预先推送至客户端。

根据本发明的一方面，预先推送至客户端的一部分数据是经重新排序的数据中的一部分。

根据本发明的一方面，预先推送至客户端的一部分数据是通过客户端与服务器之间的TCP长连接进行推送的。

根据本发明的一方面，提供了一种推送瀑布流数据的服务器，包括：存储器，存储有程序指令；处理器，执行程序指令以，响应于客户端的数据请求，从瀑布流数据链表的表头开始获取一定量数据，并将这些数据推送至客户端；将所获取的一定量数据从瀑布流数据链表的表头删除并将其依次插入到瀑布流数据链表的尾部；以及如果瀑布流数据链表中不存在分隔节点，则在该尾部插入的数据与其前面的数据之间设置分隔节点。

根据本发明的一方面，处理器还配置为按照数据优先级由高到低的顺序，从瀑布流数据链表的表头到表尾将原始数据依次存储到瀑布流数据链表中。

根据本发明的一方面，处理器还配置为：如果用户兴趣改变，则分别重新组织瀑布流数据链表中的、位于分隔节点之前和之后的数据。

根据本发明的一方面，处理器还配置为：如果有新数据加入，则将新数据加入到瀑布流数据链表中的分隔节点之前，并重新组织瀑布流数据链表中的分隔节点之前的数据。

根据本发明的一方面，重新组织瀑布流数据链表中的分隔节点之前的数据包括：重新计算分隔节点之前的数据的优先级，并按照优先级由高到低的顺序对分隔节点之前的数据重新排序。

根据本发明的一方面，重新组织隔节点之后的数据包括：重新计算瀑布流数据链表中的分隔节点之后的数据的优先级，并按照优先级由高到低的顺序对分隔节点之后的数据重新排序。

根据本发明的一方面，处理器还配置为：在接收到客户端的下一数据请求之前，将瀑布流数据链表中的一部分数据预先推送至客户端。

根据本发明的一方面，预先推送至客户端的一部分数据是经重新排序的数据中的一部分。

根据本发明的一方面，预先推送至客户端的一部分数据是通过客户端与服务器之间的TCP长连接进行推送的。

根据本发明，服务器端能够对瀑布流数据进行有效地管理并将瀑布流数据推送至客户端，客户端能够平滑地加载瀑布流数据并对瀑布流数据进行预加载，从而使得客户端能够快速、有效地将数据呈现给用户，显著地提高用户浏览瀑布流数据的用户体验感。

附图说明

结合附图，通过以下非限制性实施方式的详细描述，本发明的其它特征、目的和优点将变得更加明显。在附图中：

图1示出了根据本申请实施方式的用于存储瀑布流数据的瀑布流数据链表100的结构示意图。

图2示出了根据本申请实施方式的瀑布流数据的推送方法的流程图。

图3示出了根据本申请实施方式的瀑布流数据链表中数据的分布300的示意图。

图4示出了根据本申请又一实施方式的瀑布流数据链表中数据的分布400的示意图。

图5示出了根据本申请又一实施方式的瀑布流数据链表中数据的分布500的示意图。

图6a示出了根据本申请实施方式的在用户兴趣改变的情况下重新组织瀑布流数据链表中存储的数据的流程图。

图6b示出了根据本申请实施方式的在有新数据加入的情况下重新组织瀑布流数据链表中存储的数据的流程图。

图7是适于用来实现根据本申请实施方式的推送瀑布流数据的方法的计算机系统的结构示意图。

具体实施方式

下文中，将参考附图详细描述本发明的示例性实施方式，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施方式无关的部分。

在本公开中，应理解，诸如‘包括’或‘具有’等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。

图1示出了根据本申请实施方式的用于存储瀑布流数据的瀑布流数据链表100的结构示意图。

如图1所示，瀑布流数据链表100包括表头和表尾。数据D1、数据D2、数据D3、数据D4和数据D5从表头至表尾依次存储在瀑布流数据链表100中。图1中所示的存储有数据D1至D5的瀑布流数据链表100是示例性的，瀑布流数据链表100可以包括任意数量的数据。采用链表组织数据能方便数据的插入和删除操作，减少了不必要的数据移动操作。

数据D1至D5可例如是关于新闻、娱乐和体育等的数据。根据本申请的实施方式，瀑布流数据链表100中数据D1至D5的存储顺序取决于数据D1至D5的优先级。在本公开的瀑布流数据链表100中，数据D1的优先级最高，数据D5的优先级最低。可以根据用户的喜好、兴趣、习惯、内容编辑者对数据内容的打分、内容编辑者根据宣传策略对数据内容的打分，来确定各数据的优先级。在其它实施方式中，可以按照其它顺序存储瀑布流数据链表100中的数据D1至D5，这取决于服务器端的决策。

根据本申请的实施方式，可以离线计算数据D1至D5的优先级，并按照优先级由高至低的顺序将数据D1至D5存储到瀑布流数据链表100中。根据本公开的实施方式，对于数据D1至D5优先级的计算也可由其它设备通过其它方式来计算。

图2示出了根据本申请实施方式的瀑布流数据的推送方法的流程图。

如上文所描述的，服务器端离线计算待存储到瀑布流数据链表中的各数据的优先级，并按照优先级由高至低的顺序将各数据存储到瀑布流数据链表中。随后，如果从客户端接收到数据请求，则执行步骤S201至S204。

在步骤S201中，响应于客户端的数据请求，瀑布流下滑，服务器端从瀑布流数据链表的表头开始获取一定量数据，并将这些数据推送至客户端。在步骤S202中，将在步骤S201中所获取的一定量数据从瀑布流数据链表的表头删除并将其依次插入到瀑布流数据链表的尾部。在步骤S203中，判断瀑布流数据链表中是否存在分隔节点。如果瀑布流数据链表中不存在分隔节点，则在步骤S204中在该尾部插入的数据与其前面的数据之间设置分隔节点。

在步骤S201中，服务器端可以接收客户端的数据请求，作为对该数据请求的响应，服务器端从瀑布流数据链表中获取一定量的数据并将这些数据发送至客户端。根据本公开的实施方式，客户端通过例如http协议向服务端请求数据，服务器接收到该请求后根据请求中包含的参数返回响应数据。根据本公开的实施方式，服务器根据客户端的数据请求中包含的参数从瀑布流数据链表的表头中获取指定量的数据并推送给客户端。在本公开的实施方式中，服务器端根据客户端数据请求中包含的请求参数，将数据D1从瀑布流数据链表的表头中取出并推送给客户端。表头的数据相较表尾的数据具有更高的优先级，可能是用户最感兴趣的数据或者服务器根据某一决策确定的需要优先推送给客户端的数据。根据本公开的实施方式，服务器端通过与客户端之间建立的一条数据链路(例如TCP长连接)将所获取的数据推送给客户端。

在步骤S202中，服务器端将已推送给客户端的数据从瀑布流数据链表的表头删除，并将这些数据插入瀑布流数据链表的尾部。这是因为在步骤S201中从表头获取的数据已经推送给了客户端，因此将这些数据放置于瀑布流数据链表的尾部，以使得短期内服务器端不会再将这些数据重复推送给客户端，避免造成客户端重复显示同样的数据内容。

图3示出了在执行步骤S202之后服务器端的瀑布流数据链表100中数据的分布300的示意图。

如上文所描述的，根据本申请的实施方式，在步骤S202中，服务器端将已推送给客户端的数据D1从瀑布流数据链表的表头移除，并将数据D1插入到瀑布流数据链表的尾部。如图3所示，进行此操作后的瀑布流数据链表中数据的顺序变为D2→D3→D4→D5→D1，其中D2至D5是未推送给客户端的数据，D1是已推送给客户端的数据。

在步骤S203中，服务器端判断瀑布流数据链表中是否存在分隔节点。

如果瀑布流数据链表中不存在分隔节点，则在步骤S204中服务器在插入尾部的数据与其前面的数据之间设置分隔节点。分隔节点可以在未推送给客户端的数据与已推送给客户端的数据之间进行区分。如果服务器端判断得出瀑布流数据链表中已存在分隔节点，则不向瀑布流数据链表中插入分隔节点。根据本公开的实施方式，可根据实际情况来保证分隔节点后面最多是若干个节点。

图4示出了在执行步骤S204之后服务器端的瀑布流数据链表100中数据的分布400的示意图。

如图4所示，根据本公开的实施方式，在步骤S203中，服务器端判断出瀑布流数据链表中不存在分隔节点，因此在步骤S204中在插入尾部的数据D1与其前面的数据D5之间插入分隔节点SN。插入分隔节点SN后，瀑布流数据链表中的数据D1至D5的分布为D2→D3→D4→D5→SN→D1。分隔节点SN之前的数据D2至D5是未推送给客户端的数据，分隔节点SN之后的数据D1是已推送给客户端的数据。

图5示出了根据本申请又一实施方式的服务器端的瀑布流数据链表100中数据的分布500的示意图。

如图5所示，根据本公开的实施方式，响应于客户端的数据请求，服务器端将数据D2推送给客户端。而后，服务器端将推送给客户端的数据D2从瀑布流数据链表的表头删除，并插入瀑布流数据链表的表尾。服务器端判断得出瀑布流数据链表中已存在分隔节点SN，则不再向瀑布流数据链表中插入分隔节点。如图5所示，进行上述操作后瀑布流数据链表中的数据D1至D5的分布为D3→D4→D5→SN→D1→D2，分隔节点SN之前的数据D3至D5是未推送给客户端的数据，分隔节点SN之后的数据D1至D2是已推送给客户端的数据。

根据本公开实施方式的推送瀑布流数据的方法不仅能够根据用户需求或数据内容提供者的策略将数据内容最有效地提供给用户，而且能够区分未推送给用户的数据与已推送给用户的数据，避免短时间内向用户重复推送同样的数据内容。

图6a示出了根据本申请实施方式的在用户兴趣改变的情况下重新组织瀑布流数据链表中存储的数据的流程图。

根据本公开的实施方式，服务器端可以根据用户兴趣的变化实时调整瀑布流数据链表中存储的数据的次序，从而能够将用户当前最感兴趣的数据内容推送给用户。根据本公开的实施方式，用户可以在客户端设置或更改自己感兴趣的内容。如果用户兴趣改变，服务器可按照新的优先级对瀑布流数据链表中数据重新排序。分隔节点之后的数据是用户最近看过的，这部分数据不能在短时间内再次给用户展示。因此，根据本公开的实施方式，服务器可以分别重新组织瀑布流数据链表中的分隔节点之前和分隔节点之后的数据。经过重新组织的数据可以满足用户个性化需求，提供好的用户体验。根据本公开的实施方式，服务器可以通过离线的方式重新组织瀑布流数据链表中的数据。

参照图6a，在步骤S601中，服务器端根据从客户端接收的数据判断用户兴趣是否改变。如果用户兴趣改变，则进行步骤S602，重新组织瀑布流数据链表的分隔节点之前的数据。重新组织瀑布流数据链表的分隔节点之前的数据可以是根据用户新的兴趣点对分隔节点之前的数据重新计算优先级，并按照重新计算的优先级从瀑布流数据链表的表头至分隔节点依次布置这些数据。在步骤S603中，服务器端可重新组织分隔节点之后的数据。类似地，服务器端可以根据用户新的兴趣点对分隔节点之后的数据重新计算优先级，并按照重新计算的优先级从分隔节点至瀑布流数据链表的表尾依次布置这些数据。

图6b示出了根据本申请实施方式的在有新数据加入的情况下重新组织瀑布流数据链表中存储的数据的流程图。

根据本公开的实施方式，服务器端可以实时地将新数据加入瀑布流数据链表中。根据本公开的实施方式，可以将新数据加入瀑布流数据链表中的分隔节点之前，这是因为分隔节点之后的数据是已经推送给客户端的数据，在优先级上最低。这样操作能够将新数据及时有效地推送给客户端。由于用户可能对新加入的数据更感兴趣，也就是说，新加入的数据的优先级比瀑布流数据链表中的分隔节点之前的现有数据的优先级更高，因此需要重新计算瀑布流数据链表中数据的优先级并对数据重新排序。如上文所描述的，新数据被加入到瀑布流数据链表中分隔节点之前，因此只需要重新计算瀑布流数据链表中分隔节点之前的数据的优先级并对这些数据重新排序，这样操作使得不必重新组织瀑布流数据链表中分隔节点之后的数据，从而能够减轻服务器端的负载。根据本公开的实施方式，服务器可以通过离线的方式重新组织瀑布流数据链表中的数据。根据本公开的实施方式，新的瀑布流数据能及时有效地插入链表，需要下线的数据能及时从链表中删除，满足了个性化瀑布流数据的要求。

参照图6b，在步骤S611中，判断是否有待加入到瀑布流数据链表中的新数据。如果有，则进行步骤S612，将新数据加入到瀑布流数据链表中分隔节点之前。当将新数据加入到瀑布流数据链表中之后，执行步骤S613，对分隔节点之前的所有数据按照优先级重新排序，以保证新加入的优先级高的数据可以优先推送给客户端，进而呈现给用户。这种数据组织和计算方式既能将新数据及时准确地展现给用户又能保证老数据在短时间不会重复展现，提高了用户体验。

根据本公开的实施方式，服务器端可以在检测到客户端正在浏览瀑布流数据时，将下一页瀑布流数据预先推送至客户端。一般智能手机上的app在联网状态下都跟服务器端保持了一个tcp的长连接用于接收来自服务器的信息。当服务端发现app正在浏览瀑布流时，可以通过这个tcp的长连接提前将下一页的数据推送给客户端(app)，客户端在加载下一页数据时可以直接从本地加载，而不用向服务器端发送请求，显著减少了客户端加载瀑布流数据的时间。

图7是适于用来实现根据本申请实施方式的推送瀑布流数据的方法的计算机系统的结构示意图。

如图7所示，计算机系统700包括处理单元(CPU)701，其可以根据存储在只读存储器(ROM)702中的程序或者从存储部分708加载到随机访问存储器(RAM)703中的程序而执行上述图2所示的实施方式中的各种处理。在RAM 703中，还存储有系统700操作所需的各种程序和数据。CPU 701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。

以下部件连接至I/O接口705：包括键盘、鼠标等的输入部分706；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分705；包括硬盘等的存储部分708；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至I/O接口705。可拆卸介质711，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器710上，以便于从其上读出的计算机程序根据需要被安装入存储部分708。

特别地，根据本公开的实施方式，上文参考图2描述的方法可以被实现为计算机软件程序。例如，本公开的实施方式包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包含用于执行图2的方法的程序代码。在这样的实施方式中，该计算机程序可以通过通信部分709从网络上被下载和安装，和/或从可拆卸介质711被安装。

附图中的流程图和框图，图示了按照本发明各种实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，所述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施方式中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。

作为另一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施方式中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本申请的方法。

以上描述仅为本申请的较佳实施方式以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (10)

1.一种瀑布流数据的推送方法，包括：

响应于客户端的数据请求，从瀑布流数据链表的表头开始获取一定量数据，并将这些数据推送至客户端；

将所获取的一定量数据从所述瀑布流数据链表的表头删除并将其依次插入到所述瀑布流数据链表的尾部；以及

如果所述瀑布流数据链表中不存在分隔节点，则在该尾部插入的数据与其前面的数据之间设置分隔节点。

2.根据权利要求1所述的方法，其中，所述瀑布流数据链表中的原始数据是按照数据优先级由高到低的顺序，从所述瀑布流数据链表的表头到表尾依次存储到所述瀑布流数据链表中的。

3.根据权利要求1所述的方法，还包括：如果用户兴趣改变，则分别重新组织所述瀑布流数据链表中的、位于所述分隔节点之前和之后的数据。

4.根据权利要求1所述的方法，还包括：如果有新数据加入，则将所述新数据加入到所述瀑布流数据链表中的分隔节点之前，并重新组织所述瀑布流数据链表中的分隔节点之前的数据。

5.根据权利要求3或4所述的方法，其中，重新组织所述瀑布流数据链表中的分隔节点之前的数据包括：重新计算所述分隔节点之前的数据的优先级，并按照优先级由高到低的顺序对所述分隔节点之前的数据重新排序。

6.根据权利要求3所述的方法，其中，重新组织所述分隔节点之后的数据包括：重新计算所述瀑布流数据链表中的分隔节点之后的数据的优先级，并按照优先级由高到低的顺序对所述分隔节点之后的数据重新排序。

7.根据权利要求1-4中任一项所述的方法，还包括：在接收到所述客户端的下一数据请求之前，将所述瀑布流数据链表中的一部分数据预先推送至所述客户端。

8.根据权利要求7所述的方法，其中，预先推送至所述客户端的所述一部分数据是经重新排序的数据中的一部分。

9.根据权利要求7所述的方法，其中，预先推送至所述客户端的所述一部分数据是通过所述客户端与服务器之间的TCP长连接进行推送的。

10.一种推送瀑布流数据的服务器，包括：

存储器，存储有程序指令；

处理器，执行所述程序指令以，

响应于客户端的数据请求，从瀑布流数据链表的表头开始获取一定量数据，并将这些数据推送至客户端；

将所获取的一定量数据从所述瀑布流数据链表的表头删除并将其依次插入到所述瀑布流数据链表的尾部；以及

如果所述瀑布流数据链表中不存在分隔节点，则在该尾部插入的数据与其前面的数据之间设置分隔节点。

Images