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

说明书

本发明公开了一种数据访问方法、装置、设备及存储介质，所述的方法包括：在哈希映射的环状链表中，确定所述环状链表的头指针指向的结点；根据所述头指针指向的结点，访问所述环状链表。根据本发明实施例，头指针的指向可以灵活切换，头指针可以指向环状链表中的任意一个结点，满足数据访问的需求，提高数据访问效率。

技术领域

本发明属于计算机领域，尤其涉及一种数据访问方法、装置、设备及存储介质。

背景技术

内存管理是计算机应用中的重要问题。现有技术中采用单向链表的方式进行内存管理，单向链表包括一系列结点。单向链表的操作包括插入结点、访问结点数据，删除结点、修改结点数据、查找数据等等。

目前，每次访问单向链表时，是从链表的第一个结点开始访问，其中链表的第一个结点是固定的。但是这种访问效率较低。

发明内容

本发明实施例提供一种数据访问方法、装置、设备及存储介质，能够提高访问效率。

第一方面，本发明实施例提供一种数据访问方法，所述的方法包括：

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

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

第二方面，本发明实施例提供了一种数据访问方法，包括：

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

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

第三方面，本发明实施例提供了一种数据访问装置，包括：

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

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

第四方面，本发明实施例提供了一种数据访问装置，包括：

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

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

第五方面，本发明实施例提供了一种计算设备，所述设备包括：处理器以及存储有计算机程序指令的存储器；

所述处理器执行所述计算机程序指令时实现所述的数据访问方法。

第六方面，本发明实施例提供了一种计算机存储介质，所述计算机存储介质上存储有计算机程序指令，所述计算机程序指令被处理器执行时实现所述的数据访问方法。

本发明实施例的数据访问方法、装置、设备及存储介质，哈希映射的链表是环状链表，即使改变头指针指向的结点，也可以遍历整个链表的结点。头指针的指向可以灵活切换，头指针可以指向环状链表中的任意一个结点，满足数据访问的需求，提高数据访问效率。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所需要使用的附图作简单的介绍，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明提供的一个实施例的数据访问方法的流程示意图；

图2为本发明提供的一个实施例的环状链表与单向链表的示意图；

图3为在θ是0.99的情况下齐普夫分布性能的示意图；