[发明专利]消息队列的实现方法和系统、消息队列处理系统

权利要求书

1.一种消息队列的实现方法，包括如下步骤：

根据消息队列中触发的操作获取队列标识的位置值，并执行所述操作；

判断所述获取的位置值是否与所述队列标识当前对应的位置值相同，若否，则拒绝所述操作的执行，若是，则

接受所述操作的执行，并更新接受操作的队列标识当前对应的位置值以及所述队列标识中的指针值。

2.根据权利要求1所述的消息队列的实现方法，其特征在于，在所述拒绝所述操作的执行的步骤之后将返回所述根据消息队列中触发的操作获取队列标识的位置值的步骤；

所述方法还包括：

对操作的重试进行计数得到重试次数；

判断所述操作的重试次数是否达到次数限值，若是，则结束。

3.根据权利要求1所述的消息队列的实现方法，其特征在于，所述操作为发送消息，所述队列标识为队尾标识，所述执行所述操作的步骤为：

插入消息节点，向所述消息节点写入消息以及所述消息对应的标识；

若判断到所述位置值与所述队尾标识当前对应的位置值相同，将尾部节点的指针值设为所述消息对应的标识；

所述更新所述队列标识中的指针值的步骤为：

将所述消息对应的标识写入所述队尾标识的指针值。

4.根据权利要求1所述的消息队列的实现方法，其特征在于，所述操作为接收消息，所述队列标识为消息队列的队首标识；所述执行所述操作的步骤为：

判断头部节点中的消息是否被接收，若否，则

若判断到所述位置值与所述队首标识当前对应的位置值相同，在所述节点中提取消息，并标识消息接收者，向所述消息接收者返回所述消息。

5.根据权利要求4所述的消息队列的实现方法，其特征在于，所述操作为删除消息，所述执行所述操作的步骤为：

判断所述消息删除者是否与所述消息接收者相同，若是，则

若判断到所述位置值与所述队首标识当前对应的位置值相同，删除所述头部节点；

所述更新所述队列标识中的指针值的步骤为：

向所述消息队列中队首标识的指针值写入所述头部节点的下一节点中消息对应的标识。

6.根据权利要求1所述的消息队列的实现方法，其特征在于，所述根据所述位置值和所述队列标识当前对应的位置值接受所述操作的执行的步骤之后还包括：

根据所述操作更新所述队列标识中的标记值；

根据队首标识的标记值和队尾标识的标记值得到队列长度。

7.一种消息队列的实现系统，其特征在于，包括：

队列处理装置，用于根据消息队列中触发的操作获取队列标识的位置值；

判断装置，用于判断所述获取的位置值是否与所述队列标识当前对应的位置值相同，若否，则拒绝所述操作的执行，若是，则通知存储装置；

所述存储装置用于接受操作的执行，并更新接受操作的队列标识当前对应的位置值以及所述队列标识中的指针值。

8.根据权利要求7所述的消息队列的实现系统，其特征在于，所述队列处理装置包括：

计数模块，用于对操作的重试进行计数得到重试次数；

重试控制模块，用于判断所述操作的重试次数是否达到次数限值，若是，则停止执行。

9.根据权利要求7所述的消息队列的实现系统，其特征在于，所述操作为发送消息，所述队列标识为队尾标识，所述队列处理装置包括：

节点插入模块，用于在所述存储装置中插入消息节点，向所述消息节点写入消息以及所述消息对应的标识；

消息发送模块，用于若判断到所述位置值与所述队尾标识当前对应的位置值相同，并将尾部节点的指针值设为所述消息对应的标识；

所述存储装置还用于将所述消息对应的标识写入所述队尾标识的指针值。

10.根据权利要求7所述的消息队列的实现系统，其特征在于，所述操作为接收消息，所述队列标识为消息队列的队首标识，所述队列处理装置包括：

接收判断模块，用于判断头部节点中的消息是否被接收，若否，则通知传递模块；

消息提取模块，用于若判断到所述位置值与所述队首标识当前对应的位置值相同，在所述节点中提取消息，并标识消息接收者，向所述消息接收者返回所述消息。