消息存储方法、装置、设备和计算机可读介质
技术领域
本公开的实施例涉及计算机技术领域,具体涉及消息存储方法、装置、设备和计算机可读介质。
背景技术
消息队列可以对庞大的实现系统解耦,具有提高系统的可扩展性、灵活性和峰值处理能力等等优势。因此,被广泛应用于各种业务场景。然而,相关的消息队列往往存在以下技术问题:
过期消费问题。也就是说,消息队列中的某条消息已经过了过期时间,但是还没有被消费,那么,该条消息会被丢弃,从而可能造成数据丢失。
发明内容
本公开的内容部分用于以简要的形式介绍构思,这些构思将在后面的具体实施方式部分被详细描述。本公开的内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征,也不旨在用于限制所要求的保护的技术方案的范围。本公开的一些实施例提出了消息存储方法、装置、电子设备和计算机可读介质,来解决以上背景技术部分提到的技术问题。
第一方面,本公开的一些实施例提供了一种消息存储方法,该方法包括:响应于接收到待存储消息,确定待存储消息的过期时间与当前时间的时间差;基于时间差与拟存储待存储消息的环形消息队列的凹槽的总数,确定待存储消息对应的目标圈数;基于时间差、凹槽的总数和环形消息队列的指针当前指向的位置,确定待存储消息在环形消息队列的插入位置;根据目标圈数和插入位置,将待存储消息存入环形消息队列,以使待存储消息响应于指针指向插入位置且已转过的圈数与目标圈数匹配被消费。
可选的,环形消息队列的每个凹槽对应一个消息链表;以及根据目标圈数和插入位置,将待存储消息存入环形消息队列,包括:确定插入位置对应的目标凹槽;根据目标圈数,确定待存储消息在目标凹槽对应的消息链表中的存储位置;将述待存储消息存储在存储位置。
可选的,目标凹槽对应的消息链表中的各个消息按照对应的圈数的大小排列;以及根据目标圈数,确定待存储消息在目标凹槽对应的消息链表中的存储位置,包括:将目标圈数与目标凹槽对应的消息链表的各个消息对应的圈数进行比较,确定目标圈数在各个消息按照对应的圈数序列中的排序位置以及将排序位置确定为存储位置。
可选的,基于时间差、凹槽的总数和环形消息队列的指针当前指向的位置,确定待存储消息在环形消息队列的插入位置,包括:确定时间差被凹槽的总数除的余数;确定余数与指针当前指向的位置对应的凹槽的编号的数量和;将数量和对应的凹槽确定为插入位置。
第二方面,本公开的一些实施例提供了一种消息存储装置,装置包括:时间差确定单元,被配置成响应于接收到待存储消息,确定待存储消息的过期时间与当前时间的时间差;圈数确定单元,被配置成基于时间差与拟存储待存储消息的环形消息队列的凹槽的总数,确定待存储消息对应的目标圈数;插入位置确定单元,被配置成基于时间差、凹槽的总数和环形消息队列的指针当前指向的位置,确定待存储消息在环形消息队列的插入位置;存储单元,被配置成根据目标圈数和插入位置,将待存储消息存入环形消息队列,以使待存储消息响应于指针指向插入位置且已转过的圈数与目标圈数匹配被消费。
可选的,环形消息队列的每个凹槽对应一个消息链表;以及存储单元进一步被配置成:确定插入位置对应的目标凹槽;根据目标圈数,确定待存储消息在目标凹槽对应的消息链表中的存储位置;将述待存储消息存储在存储位置。
可选的,目标凹槽对应的消息链表中的各个消息按照对应的圈数的大小排列;以及存储单元进一步被配置成:将目标圈数与目标凹槽对应的消息链表的各个消息对应的圈数进行比较,确定目标圈数在各个消息按照对应的圈数序列中的排序位置以及将排序位置确定为存储位置。
可选的,插入位置确定单元进一步被配置成:确定时间差被凹槽的总数除的余数;确定余数与指针当前指向的位置对应的凹槽的编号的数量和;将数量和对应的凹槽确定为插入位置。
第三方面,本公开的一些实施例提供了一种电子设备,包括:一个或多个处理器;存储装置,其上存储有一个或多个程序,当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现如第一方面中任一实现方式描述的方法。
第四方面,本公开的一些实施例提供了一种计算机可读介质,其上存储有计算机程序,其中,程序被处理器执行时实现如第一方面中任一实现方式描述的方法。
本公开的上述各个实施例具有如下有益效果:解决了过期消费问题。具体来说,过期时间与当前时间的时间差越大,其对应的目标圈数越多。也就是说,消费该消息需要转过的圈数越多,也就可以越晚被消费。而对于过期时间与当前间的时间差较小的消息,可以优先消费,避免大量消息在队列中因为过期被丢弃。
附图说明
结合附图并参考以下具体实施方式,本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中,相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的,元件和元素不一定按照比例绘制。
图1是根据本公开的一些实施例的消息存储方法的一个应用场景的示意图;
图2是根据本公开的消息存储方法的一些实施例的流程图;
图3是根据本公开的消息存储方法的另一些实施例的流程图;
图4是根据本公开的消息存储方法中的消息链表的示例性示意图;
图5是根据本公开的消息存储装置的一些实施例的结构示意图;
图6是适于用来实现本公开的一些实施例的电子设备的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例,然而应当理解的是,本公开可以通过各种形式来实现,而且不应该被解释为限于这里阐述的实施例。相反,提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是,本公开的附图及实施例仅用于示例性作用,并非用于限制本公开的保护范围。
另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。在不冲突的情况下,本公开中的实施例及实施例中的特征可以相互组合。
需要注意,本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分,并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。
需要注意,本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的,本领域技术人员应当理解,除非在上下文另有明确指出,否则应该理解为“一个或多个”。
本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的,而并不是用于对这些消息或信息的范围进行限制。
下面将参考附图并结合实施例来详细说明本公开。
图1是根据本公开一些实施例的消息存储方法的一个应用场景100。
如图1所示,示例性示出了拟存储所述待存储消息的环形消息队列101。其中,环形消息队列是一个首尾相连的数据结构。环形消息队列中可以包括多个用于存储消息的凹槽(slot)。例如,图1示出了60个凹槽,分别编号为凹槽0-凹槽59。假设每隔1s,指针移动至下一个凹槽。那么,转一圈需要1分钟。在此基础上,响应于接收到待存储消息102,消息存储方法的执行主体可以首先确定待存储消息102的过期时间(例如T)与当前时间的时间差。然后,可以基于时间差与拟存储待存储消息的环形消息队列的凹槽的总数,确定待存储消息对应的目标圈数。举例来说,假设时间差为120s,那么,待存储消息对应的目标圈数为2。然后,上述执行主体还可以基于时间差、凹槽的总数和环形消息队列的指针当前指向的位置,确定待存储消息在环形消息队列的插入位置。可选的,可以用时间差除以凹槽的总数得到的余数与当前指向的位置的编号求和,得到插入位置的编号。在本应用场景下,时间差为120s,凹槽的总数为60,可知余数为0。如图中标记103所示,指针当前指向的位置为凹槽2。那么,插入位置的编号为2。也就是说,可以将待存储消息102存入凹槽2,也就是指针当前指向的位置。当指针指向凹槽2,且已转过的圈数为2时,待存储消息102可以被消费。
可以理解的是,消息存储方法的执行主体可以是各种软件,可以是终端设备,或者也可以是服务器,上述方法的执行主体还可以包括上述终端设备与上述服务器通过网络相集成所构成的设备。其中,终端设备可以是具有信息处理能力的各种电子设备,包括但不限于智能手机、平板电脑、电子书阅读器、膝上型便携计算机和台式计算机等等。当消息存储方法的执行主体为软件时,可以安装在上述所列举的电子设备中。其可以实现成例如用来提供分布式服务的多个软件或软件模块,也可以实现成单个软件或软件模块。在此不做具体限定。
应该理解,图1中凹槽的数目仅仅是示意性的。根据实现需要,可以具有任意数目的凹槽。
继续参考图2,示出了根据本公开的消息存储方法的一些实施例的流程200。该消息存储方法,包括以下步骤:
步骤201,响应于接收到待存储消息,确定待存储消息的过期时间与当前时间的时间差。
在一些实施例中,消息生成端(例如用户终端等)会源源不断的生成各种消息。消息存储方法的执行主体可以响应于接收到待存储消息,可以首先确定待存储消息的过期时间与当前时间的时间差。其中,待存储消息的过期时间可以是指定的,也可以是根据一定的条件确定的。其中过期时间(TTL)表明了一条消息可在队列中存活的最大时间。也就是说,当某条消息被设置了TTL或者当某条消息进入了设置了TTL的队列时,这条消息会在经过一定的时长后“死亡”,成为死信。
步骤202,基于时间差与拟存储待存储消息的环形消息队列的凹槽的总数,确定待存储消息对应的目标圈数。
在一些实施例中,上述执行主体可以基于时间差和拟存储待存储消息的环形消息队列的凹槽的总数,确定待存储消息对应的目标圈数。作为实例,可以用时间差除以凹槽的总数,并将得到的商作为目标圈数。作为示例,还可以用时间差除以凹槽的总数,将得到的商与给定常数求和,并将得到的和作为目标圈数。
步骤203,基于时间差、凹槽的总数和环形消息队列的指针当前指向的位置,确定待存储消息在环形消息队列的插入位置。
在一些实施例中,待存储消息在环形消息队列的插入位置用于表示将上述待存储消息存入哪个凹槽。作为示例,当凹槽的总数满足预设条件时,可以确定时间差的后若干位与当前指向的位置的和,并将得到的和确定为插入位置。例如,当凹槽的总数为20(编号为0-19)。可以确定时间差的后两位与当前指向的位置的和(例如12)。并将待存储消息存入编号与和一致的凹槽(例如编号为12的凹槽)。
在一些实施例的一些可选的实现方式中,可以首先确定时间差被凹槽的总数除的余数;确定余数与指针当前指向的位置对应的凹槽的编号的数量和;将数量和对应的凹槽确定为插入位置。
步骤204,根据目标圈数和插入位置,将待存储消息存入环形消息队列,以使待存储消息响应于指针指向插入位置且已转过的圈数与目标圈数匹配被消费。
本公开的一些实施例提供的方法,解决了过期消费问题。具体来说,过期时间与当前时间的时间差越大,其对应的目标圈数越多。也就是说,消费该消息需要转过的圈数越多,也就可以越晚被消费。而对于过期时间与当前间的时间差较小的消息,可以优先消费,避免大量消息在队列中因为过期被丢弃。
进一步参考图3,其示出了消息存储方法的另一些实施例的流程300。该消息存储方法的流程300,包括以下步骤:
步骤301,响应于接收到待存储消息,确定待存储消息的过期时间与当前时间的时间差。
步骤302,基于时间差与拟存储待存储消息的环形消息队列的凹槽的总数,确定待存储消息对应的目标圈数。
在一些实施例中,环形消息队列的每个凹槽对应一个消息链表。
步骤303,基于时间差、凹槽的总数和环形消息队列的指针当前指向的位置,确定待存储消息在环形消息队列的插入位置。
在一些实施例中,步骤301-303的具体实现及其所带来的技术效果,可以参考图2对应的那些实施例中的步骤201-203,在此不再赘述。
步骤304,确定插入位置对应的目标凹槽。
在一些实施例中,可以将与编号与插入位置相同的凹槽确定为目标凹槽。
步骤305,根据目标圈数,确定待存储消息在目标凹槽对应的消息链表中的存储位置。
在一些实施例的可选的实现方式中,目标凹槽对应的消息链表中的各个消息按照对应的圈数的大小排列。从而,可以通过将目标圈数与目标凹槽对应的消息链表的各个消息对应的圈数进行比较,确定目标圈数在各个消息按照对应的圈数序列中的排序位置以及将排序位置确定为存储位置。
可以参考图4,其示例性示出了一个消息链表400。消息链表400中有5个节点,每个节点都存储有带有圈数的消息。各个节点按照对应的圈数的大小进行排列。如图所示,圈数越大的越靠近链表的头部,圈数越小的越靠近链表的尾部。而链表中的消息一般从头部开始被消费。因此,越靠近头部的越早被消费。在此基础上可以通过将目标圈数与目标凹槽对应的消息链表的各个消息对应的圈数进行比较,确定目标圈数在各个消息按照对应的圈数序列中的排序位置以及将排序位置确定为存储位置。作为示例,待存储消息的目标圈数为6。通过与各个消息对应的圈数进行比较可知,其位于节点401所存储的消息和节点402所存储的消息所对应的圈数之间。因此,可以确定存储位置为节点401和节点402之间。
步骤306,将待存储消息存储在存储位置。
在这些实施例中的消息存储方法的流程400,通过为每个凹槽设置一个消息链表,以及根据目标圈数,确定待存储消息在目标凹槽对应的消息链表中的存储位置。上述方案作为本公开的一个发明点,进一步解决了背景技术中“过期消费问题”。具体来说,由于存储位置是根据圈数来确定的,那么,圈数越大的越靠近链表的头部,圈数越小的越靠近链表的尾部。而链表中的消息一般从头部开始被消费。因此,越靠近头部的可以越早被消费,从而减少消息已经过期还没有被消费的现象。
进一步参考图5,作为对上述各图所示方法的实现,本公开提供了一种消息存储装置的一些实施例,这些装置实施例与图2所示的那些方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图5所示,一些实施例的消息存储装置500包括时间差确定单元501、圈数确定单元502、插入位置确定单元503和存储单元504。其中,时间差确定单元501被配置成响应于接收到待存储消息,确定待存储消息的过期时间与当前时间的时间差。圈数确定单元502被配置成基于时间差与拟存储待存储消息的环形消息队列的凹槽的总数,确定待存储消息对应的目标圈数。插入位置确定单元503被配置成基于时间差、凹槽的总数和环形消息队列的指针当前指向的位置,确定待存储消息在环形消息队列的插入位置。存储单元504被配置成根据目标圈数和插入位置,将待存储消息存入环形消息队列,以使待存储消息响应于指针指向插入位置且已转过的圈数与目标圈数匹配被消费。
在一些实施例的可选实现方式中,环形消息队列的每个凹槽对应一个消息链表;以及存储单元进一步被配置成:确定插入位置对应的目标凹槽;根据目标圈数,确定待存储消息在目标凹槽对应的消息链表中的存储位置;将述待存储消息存储在存储位置。
在一些实施例的可选实现方式中,目标凹槽对应的消息链表中的各个消息按照对应的圈数的大小排列;以及存储单元进一步被配置成:
将目标圈数与目标凹槽对应的消息链表的各个消息对应的圈数进行比较,确定目标圈数在各个消息按照对应的圈数序列中的排序位置以及将排序位置确定为存储位置。
在一些实施例的可选实现方式中,插入位置确定单元进一步被配置成:确定时间差被凹槽的总数除的余数;确定余数与指针当前指向的位置对应的凹槽的编号的数量和;将数量和对应的凹槽确定为插入位置。
可以理解的是,该装置500中记载的诸单元与参考图2描述的方法中的各个步骤相对应。由此,上文针对方法描述的操作、特征以及产生的有益效果同样适用于装置500及其中包含的单元,在此不再赘述。
下面参考图6,其示出了适于用来实现本公开的一些实施例的电子设备600的结构示意图。图6示出的电子设备仅仅是一个示例,不应对本公开的实施例的功能和使用范围带来任何限制。
如图6所示,电子设备600可以包括处理装置(例如中央处理器、图形处理器等)601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储装置608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中,还存储有电子设备600操作所需的各种程序和数据。处理装置601、ROM 602以及RAM603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
通常,以下装置可以连接至I/O接口605:包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置606;包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置607;包括例如磁带、硬盘等的存储装置608;以及通信装置609。通信装置609可以允许电子设备600与其他设备进行无线或有线通信以交换数据。虽然图6示出了具有各种装置的电子设备600,但是应理解的是,并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。图6中示出的每个方框可以代表一个装置,也可以根据需要代表多个装置。
特别地,根据本公开的一些实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的一些实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的一些实施例中,该计算机程序可以通过通信装置609从网络上被下载和安装,或者从存储装置608被安装,或者从ROM 602被安装。在该计算机程序被处理装置601执行时,执行本公开的一些实施例的方法中限定的上述功能。
需要说明的是,本公开的一些实施例中记载的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开的一些实施例中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开的一些实施例中,计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:电线、光缆、RF(射频)等等,或者上述的任意合适的组合。
在一些实施方式中,客户端、服务器可以利用诸如HTTP(HyperText TransferProtocol,超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信,并且可以与任意形式或介质的数字数据通信(例如,通信网络)互连。通信网络的示例包括局域网(“LAN”),广域网(“WAN”),网际网(例如,互联网)以及端对端网络(例如,ad hoc端对端网络),以及任何当前已知或未来研发的网络。
上述计算机可读介质可以是上述电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该电子设备执行时,使得该电子设备:响应于接收到待存储消息,确定待存储消息的过期时间与当前时间的时间差;基于时间差与拟存储待存储消息的环形消息队列的凹槽的总数,确定待存储消息对应的目标圈数;基于时间差、凹槽的总数和环形消息队列的指针当前指向的位置,确定待存储消息在环形消息队列的插入位置;根据目标圈数和插入位置,将待存储消息存入环形消息队列,以使待存储消息响应于指针指向插入位置且已转过的圈数与目标圈数匹配被消费。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的一些实施例的操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)——连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图,图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开的一些实施例中的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,例如,可以描述为:一种处理器包括时间差确定单元、圈数确定单元、插入位置确定单元、存储单元。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定,例如,时间差确定单元还可以被描述为“确定所述待存储消息的过期时间与当前时间的时间差的单元”。
本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如,非限制性地,可以使用的示范类型的硬件逻辑部件包括:现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。
以上描述仅为本公开的一些较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本公开的实施例中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开的实施例中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。