[发明专利]消息存储方法、装置、设备和计算机可读介质

权利要求书

1.一种消息存储方法，包括：

响应于接收到待存储消息，确定所述待存储消息的过期时间与当前时间的时间差；

基于所述时间差与拟存储所述待存储消息的环形消息队列的凹槽的总数，确定所述待存储消息对应的目标圈数；

基于所述时间差、所述凹槽的总数和所述环形消息队列的指针当前指向的位置，确定所述待存储消息在所述环形消息队列的插入位置；

根据所述目标圈数和所述插入位置，将所述待存储消息存入所述环形消息队列，以使所述待存储消息响应于所述指针指向所述插入位置且已转过的圈数与所述目标圈数匹配被消费。

2.根据权利要求1所述的方法，其中，所述环形消息队列的每个凹槽对应一个消息链表；以及

所述根据所述目标圈数和所述插入位置，将所述待存储消息存入所述环形消息队列，包括：

确定所述插入位置对应的目标凹槽；

根据所述目标圈数，确定所述待存储消息在所述目标凹槽对应的消息链表中的存储位置；

将所述述待存储消息存储在所述存储位置。

3.根据权利要求2所述的方法，其中，所述目标凹槽对应的消息链表中的各个消息按照对应的圈数的大小排列；以及

所述根据所述目标圈数，确定所述待存储消息在所述目标凹槽对应的消息链表中的存储位置，包括：

将所述目标圈数与所述目标凹槽对应的消息链表的各个消息对应的圈数进行比较，确定所述目标圈数在所述各个消息按照对应的圈数序列中的排序位置以及将所述排序位置确定为所述存储位置。

4.根据权利要求1所述的方法，其中，所述基于所述时间差、所述凹槽的总数和所述环形消息队列的指针当前指向的位置，确定所述待存储消息在所述环形消息队列的插入位置，包括：

确定所述时间差被所述凹槽的总数除的余数；

确定所述余数与所述指针当前指向的位置对应的凹槽的编号的数量和；

将所述数量和对应的凹槽确定为所述插入位置。

5.一种消息存储装置，包括：

时间差确定单元，被配置成响应于接收到待存储消息，确定所述待存储消息的过期时间与当前时间的时间差；

圈数确定单元，被配置成基于所述时间差与拟存储所述待存储消息的环形消息队列的凹槽的总数，确定所述待存储消息对应的目标圈数；

插入位置确定单元，被配置成基于所述时间差、所述凹槽的总数和所述环形消息队列的指针当前指向的位置，确定所述待存储消息在所述环形消息队列的插入位置；

存储单元，被配置成根据所述目标圈数和所述插入位置，将所述待存储消息存入所述环形消息队列，以使所述待存储消息响应于所述指针指向所述插入位置且已转过的圈数与所述目标圈数匹配被消费。

6.根据权利要求5所述的装置，其中，所述环形消息队列的每个凹槽对应一个消息链表；以及所述存储单元进一步被配置成：

确定所述插入位置对应的目标凹槽；

根据所述目标圈数，确定所述待存储消息在所述目标凹槽对应的消息链表中的存储位置；

将所述述待存储消息存储在所述存储位置。

7.根据权利要求5所述的装置，其中，所述目标凹槽对应的消息链表中的各个消息按照对应的圈数的大小排列；以及

所述存储单元进一步被配置成：

将所述目标圈数与所述目标凹槽对应的消息链表的各个消息对应的圈数进行比较，确定所述目标圈数在所述各个消息按照对应的圈数序列中的排序位置以及将所述排序位置确定为所述存储位置。

8.根据权利要求1所述的装置，其中，所述插入位置确定单元进一步被配置成：

确定所述时间差被所述凹槽的总数除的余数；

确定所述余数与所述指针当前指向的位置对应的凹槽的编号的数量和；

将所述数量和对应的凹槽确定为所述插入位置。