[发明专利]一种消息数据的处理方法及装置

说明书

技术领域

本申请涉及网络数据处理技术，特别是涉及一种消息数据的处理方法及装置。

背景技术

消息数据是一种数据格式，用于向用户提供频繁更新的内容，例如Feed数据就是一种消息数据。下面将以Feed数据为例进行说明。

对于Feed的应用，可以理解为是一种信息传输方式，与所熟悉的电子邮件、万维网(WWW)、即时消息传送(IM)并列。通过Feed这种信息传输方式，可以在同样的时间内让用户浏览更大量的信息。

在应用Feed的典型场景中，用户在应用系统中产生的一些内容，如用户发表的一篇微博，这些用户产生的内容会被应用系统推送给用户的好友或者粉丝，并在用户的好友及其粉丝的个人微博中展示出来，这些被展示出来的内容即是一种Feed数据。

通常，应用系统为了维护系统中数据量庞大的Feed数据，会为每个用户设置对应的Feed队列(也可以称为Feed列表)，Feed队列既用于存储这个用户通过应用系统向其他用户发布的信息，又用于存储该用户从其他用户接收的信息，即其他用户发布给该用户的信息。

当某用户A希望浏览Feed数据，如登录微博时，向应用系统发送查询Feed数据的请求。应用系统为了获取该用户可以看到的所有Feed数据，有时需要对多个不同Feed队列中的Feed数据按照时间进行排序。其中所述多个不同的Feed队列既包含用户自己的Feed队列，也包含与用户A相关的其他多个用户的不同Feed队列，如微博中用户A所关注的热门用户的Feed队列。排序后，再将所有的Feed数据按照时间倒序呈现给用户A，即优先展示最新的Feed数据，时间比较久的那些Feed数据则放到后面进行展示。

现有的技术中，常用的排序办法是将需要排序的所有Feed队列全部放到一个集合中，并对这个集合中的Feed数据按照时间进行排序。由于用户一般只关注最近一段时间内的Feed数据，对于离用户登录时间比较久远的Feed数据，用户不太会关注，所以系统会选择返回用户请求的那一页的Feed数据。通常只有在用户翻动页面时，系统才会将后续的Feed数据返回展示。

但是，按照上述排序方法，每次用户请求的时候都要对需要排序的所有Feed队列进行一次按时间的排序，这对计算资源造成了很大的浪费。而且，对所有Feed数据排序的过程也会影响请求的响应时间，造成用户的等待，影响用户体验。同理，对于类似Feed数据的其他消息数据，也存在同样的问题。

发明内容

本申请提供了一种消息数据的处理方法及装置，以解决现有的消息数据排序过程中浪费计算资源的问题。

为了解决上述问题，本申请公开了一种消息数据的处理方法，包括：

为对应用户账户创建消息队列，并将用户发布和接收的消息数据放入对应的消息队列中；

接收针对某个用户账户的消息数据查询请求，并执行以下步骤：

步骤1，依据所述消息数据查询请求获取需进行排序的多个有序消息队列，所述需进行排序的多个有序消息队列包含该用户账户的消息队列，以及与该用户账户关联的热门用户账户的消息队列；

步骤2，从每个有序消息队列中分别按序读取一个消息数据，并将所读取的多个消息数据放入排序集合；

步骤3，对所述排序集合中的所有消息数据进行排序，得到排序结果，并从所述排序结果中选择一个消息数据输出；

步骤4，从所述输出的消息数据所属的消息队列中再按序读取一个消息数据，并将所读取的消息数据放入所述排序集合；

重复步骤3和步骤4，直到输出的所有消息数据满足所述请求要求。

优选的，在循环截止之前还包括：当需进行排序的多个有序消息队列中，只有一个消息队列不为空时，重复将所述不为空的消息队列中的消息数据按序读取并输出，直到输出的所有消息数据个数满足所述请求要求的数量为止。

优选的，所述有序消息队列中的消息数据是按照时间倒序排列；所述从消息队列中按序读取一个消息数据包括：从消息队列中按照时间倒序读取第一个消息数据；

所述对排序集合中的所有消息数据进行排序包括：对排序集合中的所有消息数据按照时间倒序进行排序；

所述从排序结果中选择一个消息数据输出包括：从按照时间倒序的排序结果中选择第一个消息数据输出。

优选的，所述排序集合的大小等于需进行排序的有序消息队列的个数。

优选的，所述方法还包括：将输出的所有消息数据进行展示。

本申请还提供了一种消息数据的处理装置，包括：