[发明专利]双向链表数据处理方法、装置、设备及机器可读存储介质

权利要求书

1.一种双向链表数据处理方法，其特征在于，应用于数据存储设备，所述方法包括：

获取双向链表中待访问数据节点的队列编号；

获取关联于包括有该待访问数据节点的数据队列的头节点的计数器的值；

若队列编号与计数器的值满足说明待访问数据节点是头节点后的第一个节点的预设关系，则在访问待访问数据节点时锁定该数据节点；

所述队列编号根据数据节点生成时的计数器的值生成，所述计数器在生成新的数据节点时更新。

2.根据权利要求1所述的方法，其特征在于，所述数据节点包括SN字段，所述队列编号存储于SN字段。

3.根据权利要求2所述的方法，其特征在于，所述数据队列头节点包括SN字段，所述计数器的值储于SN字段。

4.根据权利要求3所述的方法，其特征在于，若队列编号与计数器的值满足预设关系，则在访问待访问数据节点时锁定该数据节点，包括：

若所述待访问数据节点的SN字段的值等于数据队列头节点的SN字段的值，则在访问待访问数据节点时锁定该数据节点；

数据节点的SN字段的值根据该数据节点生成时数据队列头节点的SN字段的值加1生成；

数据节点生成后，数据队列头节点的SN字段的值执行加1更新。

5.一种双向链表数据处理装置，其特征在于，应用于数据存储设备，所述装置包括：

获取模块，用于获取双向链表中待访问数据节点的队列编号；

计数模块，用于获取关联于包括有该待访问数据节点的数据队列的头节点的计数器的值；

处理模块，用于若队列编号与计数器的值满足说明待访问数据节点是头节点后的第一个节点的预设关系，则在访问待访问数据节点时锁定该数据节点；

所述队列编号根据数据节点生成时的计数器的值生成，所述计数器在生成新的数据节点时更新。

6.根据权利要求5所述的装置，其特征在于，所述数据节点包括SN字段，所述队列编号存储于SN字段。

7.根据权利要求6所述的装置，其特征在于，所述数据队列头节点包括SN字段，所述计数器的值储于SN字段。

8.根据权利要求7所述的装置，其特征在于，若队列编号与计数器的值满足预设关系，则在访问待访问数据节点时锁定该数据节点，包括：

若所述待访问数据节点的SN字段的值等于数据队列头节点的SN字段的值，则在访问待访问数据节点时锁定该数据节点；

数据节点的SN字段的值根据该数据节点生成时数据队列头节点的SN字段的值加1生成；

数据节点生成后，数据队列头节点的SN字段的值执行加1更新。

9.一种电子设备，其特征在于，包括：处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器执行所述机器可执行指令，以实现权利要求1-4任一所述的方法。

10.一种机器可读存储介质，其特征在于，所述机器可读存储介质存储有机器可执行指令，所述机器可执行指令在被处理器调用和执行时，所述机器可执行指令促使所述处理器实现权利要求1-4任一所述的方法。