消息的处理方法、装置及电子设备制造方法及图纸

本发明专利技术实施例提供一种消息的处理方法、装置及电子设备，其中，消息的处理方法包括：当有新消息产生并添加到所述消息队列时，根据所述时间刻度表查找该新消息的处理时刻对应的所述第一地址指向的根消息，并与所述新消息之间形成指向关系，以将所述新消息添加到根消息所在的消息树中；当所述时间刻度表指向当前时刻时，根据当前时刻对应的所述第一地址以及消息树中各消息之间的指向关系读取当前时刻需处理的所有消息。本发明专利技术实施例的方案能够提高消息处理效率，且简便易行。

Message Processing Method, Device and Electronic Equipment

【技术实现步骤摘要】
消息的处理方法、装置及电子设备
本申请涉及计算机
，尤其涉及一种消息的处理方法、装置及电子设备。
技术介绍
目前，在很多业务场景中，消息常需要延后处理，即消息当前产生，但在随后一定时间内(如10秒、1分钟之后)才处理，由这种消息组成的队列即定时队列。在高并发场景中，由于消息很多，内存不足，因此需要在磁盘上存储该定时队列。现有技术中，定时队列的实现方案主要有两种：一是基于数据库的排序方案，即首先将消息逐条存入数据库，每一条消息都带有时间戳标记，定时查询时间戳并按照时间戳对消息进行排序，然后根据需要按序读取；二是特定延迟的队列方案，即对存储消息的定时队列按照定时时间的不同建立子队列，每一个子队列存储相同时刻的消息，并按生产顺序依次向后排列，然后顺序读取每一个子队列。如上所述，现有技术中的方案均存在操作复杂、性能低下等弊端。
技术实现思路
本专利技术提供了一种消息的处理方法、装置及电子设备，能够提高消息处理效率，且简便易行。为达到上述目的，本专利技术的实施例采用如下技术方案：第一方面，提供了一种消息的处理方法，所述方法涉及消息队列以及时间刻度表，所述消息队列中存储有多条待处理的消息，且在同一时刻需处理的消息之间通过指向关系形成一个消息树，所述消息树中的根消息的第一地址与所述时间刻度表中的相应时刻关联存储，所述方法包括：当有新消息产生并添加到所述消息队列时，根据所述时间刻度表查找该新消息的处理时刻对应的所述第一地址指向的根消息，并与所述新消息之间形成指向关系，以将所述新消息添加到根消息所在的消息树中。第二方面，提供了另一种消息的处理方法，所述方法涉及消息队列以及时间刻度表，所述消息队列中存储有多条待处理的消息，且在同一时刻需处理的消息之间通过指向关系形成一个消息树，所述消息树中的根消息的第一地址与所述时间刻度表中的相应时刻关联存储，所述方法包括：当所述时间刻度表指向当前时刻时，根据当前时刻对应的所述第一地址以及消息树中各消息之间的指向关系读取当前时刻需处理的所有消息。第三方面，提供了一种消息的处理装置，所述处理装置涉及消息队列以及时间刻度表，所述消息队列中存储有多条待处理的消息，且在同一时刻需处理的消息之间通过指向关系形成一个消息树，所述消息树中的根消息的第一地址与所述时间刻度表中的相应时刻关联存储，所述处理装置包括：消息添加模块，用于当有新消息产生并添加到所述消息队列时，根据所述时间刻度表查找该新消息的处理时刻对应的所述第一地址指向的根消息，并与所述新消息之间形成指向关系，以将所述新消息添加到根消息所在的消息树中。第四方面，提供了另一种消息的处理装置，所述处理装置涉及消息队列以及时间刻度表，所述消息队列中存储有多条待处理的消息，且在同一时刻需处理的消息之间通过指向关系形成一个消息树，所述消息树中的根消息的第一地址与所述时间刻度表中的相应时刻关联存储，所述处理装置包括：消息读取模块，用于当所述时间刻度表指向当前时刻时，根据当前时刻对应的所述第一地址以及消息树中各消息之间的指向关系读取当前时刻需处理的所有消息。第五方面，提供了一种电子设备，包括：存储器，用于存储程序；处理器，耦合至所述存储器，用于执行所述程序，所述程序涉及消息队列以及时间刻度表，所述消息队列中存储有多条待处理的消息，且在同一时刻需处理的消息之间通过指向关系形成一个消息树，所述消息树中的根消息的第一地址与所述时间刻度表中的相应时刻关联存储，以用于：当有新消息产生并添加到所述消息队列时，根据所述时间刻度表查找该新消息的处理时刻对应的所述第一地址指向的根消息，并与所述新消息之间形成指向关系，以将所述新消息添加到根消息所在的消息树中。第六方面，提供了另一种电子设备，包括：存储器，用于存储程序；处理器，耦合至所述存储器，用于执行所述程序，所述程序涉及消息队列以及时间刻度表，所述消息队列中存储有多条待处理的消息，且在同一时刻需处理的消息之间通过指向关系形成一个消息树，所述消息树中的根消息的第一地址与所述时间刻度表中的相应时刻关联存储，以用于：当所述时间刻度表指向当前时刻时，根据当前时刻对应的所述第一地址以及消息树中各消息之间的指向关系读取当前时刻需处理的所有消息。本专利技术提供的消息的处理方法、装置及电子设备，通过设置时间刻度表和消息队列，根据根消息的地址和消息之间的指向关系，实现按序读取，本方案能够提高消息处理效率，且简便易行。上述说明仅是本申请技术方案的概述，为了能够更清楚了解本申请的技术手段，而可依照说明书的内容予以实施，并且为了让本申请的上述和其它目的、特征和优点能够更明显易懂，以下特举本申请的具体实施方式。附图说明通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本申请的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：图1为本专利技术实施例的消息的处理逻辑示意图一；图2为本专利技术实施例的消息的处理方法流程图一；图3a为本专利技术实施例的消息的处理方法流程图二；图3b为本专利技术实施例的消息的处理逻辑示意图二；图4a为本专利技术实施例的消息的处理方法流程图三；图4b为本专利技术实施例的消息的处理逻辑示意图三；图5a为本专利技术实施例的消息的处理方法流程图四；图5b为本专利技术实施例的消息的处理逻辑示意图四；图6a为本专利技术实施例的消息的处理装置结构图一；图6b为本专利技术实施例的消息的处理装置结构图二；图7为本专利技术实施例的电子设备的结构示意图一；图8为本专利技术实施例的电子设备的结构示意图二。具体实施方式下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。首先，对本专利技术涉及的技术术语进行举例或说明如下：消息队列，即信息缓存队列，该消息队列可以存储所有时刻待处理的消息，每一条消息对应一个存储地址，同时，每一条消息中还对应一个时刻点信息，该时刻点信息即为该消息需要被处理的时刻。时间刻度表，可以为记录时间延续的具体形式。消息树，是指在同一时刻需处理的消息之间形成具有指向关系的消息集合，每一个消息树都有且仅有一个根消息，根消息的地址即第一地址，该第一地址与时间刻度表中消息被处理的时刻关联存储。根消息，在一个消息树中，根消息可沿某一途径指向该消息树中的任意一条消息，此处的指向关系可以通过多种方式实现，例如，将第一消息的地址存储于第二消息所在的地址中，即可以实现第二消息到第一消息的指向关系。本专利技术提供的消息的处理方法的技术原理在于：设置时间刻度表和消息队列，在消息的存储阶段，在时间刻度表中关联存储每个消息树中的根消息的地址并确立消息树中各消息之间的指向关系，在消息的读取阶段，根据根消息的地址和上述指向关系即可依次读取一个消息树中的所有消息，其中，每个消息树中的各消息对应的待处理时间相同，从而提高消息处理效率，且简便易行。在消息的处理过程中，主要包括消息入队和消息出队两个环节，即消息的存储和消息的读取两个阶段。图1为本专利技术实施例的消息队列的结构示意图，如图1所示，在消息的存储阶段，最新产本文档来自技高网...

【技术保护点】
1.一种消息的处理方法，其特征在于，所述方法涉及消息队列以及时间刻度表，所述消息队列中存储有多条待处理的消息，且在同一时刻需处理的消息之间通过指向关系形成一个消息树，所述消息树中的根消息的第一地址与所述时间刻度表中的相应时刻关联存储，所述方法包括：当有新消息产生并添加到所述消息队列时，根据所述时间刻度表查找该新消息的处理时刻对应的所述第一地址指向的根消息，并与所述新消息之间形成指向关系，以将所述新消息添加到根消息所在的消息树中。

【技术特征摘要】
1.一种消息的处理方法，其特征在于，所述方法涉及消息队列以及时间刻度表，所述消息队列中存储有多条待处理的消息，且在同一时刻需处理的消息之间通过指向关系形成一个消息树，所述消息树中的根消息的第一地址与所述时间刻度表中的相应时刻关联存储，所述方法包括：当有新消息产生并添加到所述消息队列时，根据所述时间刻度表查找该新消息的处理时刻对应的所述第一地址指向的根消息，并与所述新消息之间形成指向关系，以将所述新消息添加到根消息所在的消息树中。2.根据权利要求1所述的方法，其特征在于，每个所述消息树中的根消息为该消息树中第一个产生的消息，所述根据所述时间刻度表查找该新消息的处理时刻对应的所述第一地址，并将所述第一地址中的消息与所述新消息形成指向关系包括：沿所述根消息到所述新消息的指向方向，在所述根消息与所述新消息之间形成直接指向的指向关系。3.根据权利要求1所述的方法，其特征在于，每个所述消息树中的根消息为该消息树中第一个产生的消息，所述根据所述时间刻度表查找该新消息的处理时刻对应的所述第一地址，并将所述第一地址中的消息与所述新消息形成指向关系包括：沿所述根消息到所述新消息的指向方向，在上一个所述新消息与当前所述新消息之间形成指向关系。4.根据权利要求3所述的方法，其特征在于，各所述消息树中最后产生的消息的第二地址与所述时间刻度表中的相应时刻关联存储，所述在上一个所述新消息与当前所述新消息之间形成指向关系包括：根据所述时间刻度表查找当前所述新消息的处理时刻对应的所述第二地址，并将所述第二地址中的消息与所述当前新消息形成指向关系。5.根据权利要求1所述的方法，其特征在于，每个所述消息树中的根消息为该消息树中最新产生的一个消息，所述根据所述时间刻度表查找该新消息的处理时刻对应的所述第一地址，并将所述第一地址中的消息与所述新消息形成指向关系包括：沿当前所述新消息到所述消息树中的上一个新消息的指向方向，在当前所述新消息与上一个所述新消息之间形成指向关系，并将当前所述新消息作为所述消息树中的根消息，将该根消息的地址作为所述第一地址与所述时间刻度表中相应时刻对应存储。6.根据权利要求1-5中任一项所述的方法，其特征在于，将第一消息的地址存储到第二消息所在的地址中定义为沿所述第二消息到所述第一消息的所述指向关系。7.一种消息的处理方法，其特征在于，所述方法涉及消息队列以及时间刻度表，所述消息队列中存储有多条待处理的消息，且在同一时...

【专利技术属性】
技术研发人员：刘振东，王小瑞，冯嘉，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY