[发明专利]数据访问方法、装置、设备及存储介质

权利要求书

1.一种数据访问方法，所述的方法包括：

在哈希映射的环状链表中，确定所述环状链表的头指针指向的结点；

根据所述头指针指向的结点，访问所述环状链表。

2.根据权利要求1所述的方法，其中，所述头指针指向所述环状链表中的热数据所在的结点。

3.根据权利要求2所述的方法，其中，

若上次访问所述环状链表的目标访问结点与本次访问所述环状链表的目标访问结点相同，则热数据所在的结点为本次访问所述环状链表的目标访问结点。

4.根据权利要求3所述的方法，其中，

若上次访问所述环状链表的目标访问结点的哈希值与本次访问所述环状链表的目标访问结点的哈希值相同，则上次访问所述环状链表的目标结点与本次访问所述环状链表的目标访问结点相同；

其中，上次访问所述环状链表的目标访问结点的哈希值与所述头指针存放在至少一个字节里。

5.根据权利要求2所述的方法，其中，热数据所在的结点为所述环状链表中的最近一次访问的结点。

6.根据权利要求2所述的方法，其中，热数据所在的结点为所述环状链表中的访问次数最多的目标访问结点。

7.根据权利要求1所述的方法，其中，所述环状链表的多个结点中的每个结点的指针指向下一个结点，使得所述多个结点顺序排列，并且最后一个结点的指针指向第一个结点，以形成所述环状链表。

8.一种数据访问方法，所述的方法包括：

在哈希映射的链表中，确定所述链表的第一指针指向的结点，其中，所述第一指针是除头指针之外的指针；

在所述第一指针指向的结点是目标访问结点的情况下，若访问完所述第一指针指向的结点，则结束本次对所述链表的访问。

9.根据权利要求8所述的方法，其中，还包括：

若所述第一指针指向的结点不是目标访问结点，则根据所述链表的头指针指向的结点，访问所述链表。

10.根据权利要求8所述的方法，其中，所述第一指针指向所述链表中的热数据所在的结点。

11.根据权利要求10所述的方法，其中，所述热数据所在的结点为所述链表中的最近一次访问的结点。

12.根据权利要求10所述的方法，其中，若上次访问所述链表的目标访问结点与本次访问所述链表的目标访问结点相同，则热数据所在的结点为本次访问所述链表的目标访问结点。

13.根据权利要求10所述的方法，其中，热数据所在的结点为所述链表中的访问次数最多的目标访问结点。

14.一种数据访问装置，所述的装置包括：

结点确定模块，用于在哈希映射的环状链表中，确定所述环状链表的头指针指向的结点；

链表访问模块，用于根据所述头指针指向的结点，访问所述环状链表。

15.一种数据访问装置，所述的装置包括：

结点确定模块，用于在哈希映射的链表中，确定所述链表的第一指针指向的结点，其中，所述第一指针是除头指针之外的指针；

访问模块，用于在所述第一指针指向的结点是目标访问结点的情况下，若访问完所述第一指针指向的结点，则结束本次对所述链表的访问。

16.一种计算设备，所述设备包括：处理器以及存储有计算机程序指令的存储器；

所述处理器执行所述计算机程序指令时实现如权利要求1-13任意一项所述的数据访问方法。

17.一种计算机存储介质，所述计算机存储介质上存储有计算机程序指令，所述计算机程序指令被处理器执行时实现如权利要求1-13任意一项所述的数据访问方法。