队列的访问方法及装置

摘要

本发明公开了一种队列的访问方法及装置，属于数据访问技术领域。包括：创建待加入队列的第二节点；获取队尾指针变量的值，判断获取到的值所指向的第一节点中包含的指针变量的值是否为空；若获取到的值所指向的第一节点中包含的指针变量的值为非空，则确定队尾指针变量的值被更新，获取队尾指针变量更新后的值，直至判断队尾指针变量更新后的值所指向的第一节点中包含的指针变量的值为空，将第二节点加入队列，并将获取到的值所指向的第一节点包含的指针变量的值指向第二节点。本发明当队尾指针变量的值因并行访问而发生更新后，仍然能够继续执行节点的入队列操作，从而在不对队列加锁的情况下实现队列的并行访问，进而提高了访问队列的效率。

主权项

一种队列访问方法，其特征在于，所述队列中至少包含一个第一节点、队尾指针变量，所述队尾指针变量的值用于指向所述队列的尾节点，所述尾节点为第一节点，所述队列包含的每个第一节点中至少包含一个指针变量，所述指针变量的值用于指向当前所在节点所连接的下一个节点，尾节点包含的指针变量的值为空，所述方法包括：创建待加入所述队列的第二节点，所述第二节点包括值为空的指针变量；获取所述队尾指针变量的值，并判断获取到的值所指向的第一节点中包含的指针变量的值是否为空；若获取到的值所指向的第一节点中包含的指针变量的值为非空，则确定所述队尾指针变量的值被更新，获取所述队尾指针变量更新后的值，直至判断所述队尾指针变量更新后的值所指向的第一节点中包含的指针变量的值为空，将所述第二节点加入所述队列，并将获取到的值所指向的第一节点包含的指针变量的值指向所述第二节点。