数据访问方法技术

本申请涉及一种数据访问方法

【技术实现步骤摘要】
数据访问方法、装置、计算机设备及存储介质


[0001]本申请涉及计算机
，特别是涉及一种数据访问方法
、
装置
、
计算机设备及存储介质
。

技术介绍

[0002]随着计算机技术的快速发展，不同类型的数据存储方法也应运而生
。
这些数据存储方法采用各种各样的数据结构，比如采用哈希表中用于存储数据的数组，将数据以键值对的形式进行存储
。
[0003]然而，目前基于对应数据结构所存储的数据进行数据访问的方式比较单一，当数据量发生变化时，会影响数据访问的性能
。

技术实现思路

[0004]基于此，有必要针对上述技术问题，提供一种数据访问方法
、
装置
、
计算机设备
、
计算机可读存储介质以及计算机程序产品，能够提高数据访问性能
。
[0005]第一方面，本申请提供了一种数据访问方法，包括：
[0006]从位置标识集合中确定待进行数据访问的目标位置标识；位置标识集合中的每个位置标识所指向的位置中设置有对应的存储节点；
[0007]确定目标位置标识对应的存储节点的数量，得到节点数量；存储节点在目标位置标识所指向的目标位置中形成第一数据存储结构；
[0008]在节点数量达到预设数量阈值的情况下，对目标位置标识对应的存储节点的第一数据存储结构进行转换，得到与节点数量相匹配的第二数据存储结构；
[0009]基于目标存储节点的数据存储结构所对应的数据访问处理方式进行数据访问处理
。
[0010]第二方面，本申请提供了一种数据访问装置，包括：
[0011]标识确定模块，用于从位置标识集合中确定待进行数据访问的目标位置标识；位置标识集合中的每个位置标识所指向的位置中设置有对应的存储节点；
[0012]数量计算模块，用于确定目标位置标识对应的存储节点的数量，得到节点数量；存储节点在目标位置标识所指向的目标位置中形成第一数据存储结构；
[0013]结构转换模块，用于在节点数量达到预设数量阈值的情况下，对目标位置标识对应的存储节点的第一数据存储结构进行转换，得到与节点数量相匹配的第二数据存储结构；
[0014]数据访问模块，用于基于目标存储节点的数据存储结构所对应的数据访问处理方式进行数据访问处理
。
[0015]第三方面，本申请提供了一种计算机设备，计算机设备包括存储器和处理器，存储器存储有计算机程序，处理器执行该计算机程序时实现上述的方法中的步骤
。
[0016]第四方面，本申请提供了一种计算机可读存储介质，其上存储有计算机程序，该计
算机程序被处理器执行时实现上述的方法中的步骤
。
[0017]第五方面，本申请提供了一种计算机程序产品，计算机程序产品包括计算机程序，该计算机程序被处理器执行时实现上述的方法中的步骤
。
[0018]上述数据访问方法
、
装置
、
计算机设备
、
计算机可读存储介质及计算机程序产品，通过从位置标识集合中确定待进行数据访问的目标位置标识；位置标识集合中的每个位置标识所指向的位置中设置有对应的存储节点；确定目标位置标识对应的存储节点的数量，得到节点数量；存储节点在目标位置标识所指向的目标位置中形成第一数据存储结构
。
由于，第一数据存储结构和第二数据存储结构在相应节点数量下的数据访问性能不同
。
因此，在进行数据访问之前，需要考虑到目标存储节点所引起的节点数量变化，是否影响数据访问的性能
。
即，在进行数据访问处理之前，需要判断目标位置对应的节点数量是否达到预设数量阈值
。
在节点数量达到预设数量阈值的情况下，对目标位置标识对应的存储节点的第一数据存储结构进行转换，得到与节点数量相匹配的第二数据存储结构；从而实现数据结构能够随着数据访问过程中具体的节点数量进行灵活调节
。
这样，能够保证基于符合第二数据存储结构的目标存储节点进行数据访问处理的方式，相较于原有的基于符合第一数据存储结构的目标存储节点进行数据访问处理的方式的数据访问性能更高
。
附图说明
[0019]图1为本申请实施例提供的一种数据访问方法的流程示意图；
[0020]图2为本申请实施例提供的一种
Map
数据结构的示意图；
[0021]图3为本申请实施例提供的一种用于比较链表存储结构和树状存储结构在相应节点数量下对应的性能的曲线图；
[0022]图4为本申请实施例提供的另一种数据访问方法的流程示意图；
[0023]图5为本申请实施例提供的另一种数据访问方法的流程示意图；
[0024]图6为本申请实施例提供的一种数据访问装置的结构框图；
[0025]图7为本申请实施例提供的一种计算机设备的内部结构图；
[0026]图8为本申请实施例提供的另一种计算机设备的内部结构图；
[0027]图9为本申请实施例提供的一种计算机可读存储介质的内部结构图
。
具体实施方式
[0028]为了使本申请的目的
、
技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明
。
应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请
。
[0029]在一些实施例中，如图1所示，提供了一种数据访问方法，本实施例以该方法应用于计算机设备进行举例说明，可以理解的是，该计算机设备可以是服务器或终端，该方法可以由服务器或终端单独实现，也可以通过服务器和终端之间的交互来实现
。
本实施例中，该方法包括但不限于包括以下步骤：
[0030]S202
，从位置标识集合中确定待进行数据访问的目标位置标识
。
[0031]其中，位置标识集合包括多个位置标识，每个位置标识分别用于指向对应的位置，每个位置都可以设置以特定的数据存储结构进行数据存储的存储节点
。
[0032]在一些实施例中，数据结构中的映射
(short for Mapping
，
Map)
数据结构的位置标识集合可以存储在一个数组中，该数组中的每个元素对应一个位置标识
。
如图2所示，哈希表数组包括
N
个元素，分别是位置标识
[0]、
位置标识
[1]、
位置标识
[2]、
位置标识
[3]、
……
、
位置标识
[N]，这
N
个元素分别对应不同的位置标识
。
比如，位置标识
[0]所对应的位置标识可以是位置标识1，其指向的位置设置有以第一数据存储结构，比如设置有以链本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种数据访问方法，其特征在于，包括：从位置标识集合中确定待进行数据访问的目标位置标识；所述位置标识集合中的每个位置标识所指向的位置中设置有对应的存储节点；确定所述目标位置标识对应的存储节点的数量，得到节点数量；所述存储节点在所述目标位置标识所指向的目标位置中形成第一数据存储结构；在所述节点数量达到预设数量阈值的情况下，对所述目标位置标识对应的存储节点的第一数据存储结构进行转换，得到与所述节点数量相匹配的第二数据存储结构；基于目标存储节点的数据存储结构所对应的数据访问处理方式进行数据访问处理
。2.
根据权利要求1所述的方法，其特征在于，所述第一数据存储结构为链表存储结构；所述第二数据存储结构为树状存储结构；所述预设数量阈值包括预设的树状转换阈值；所述目标存储节点为新增的存储节点；所述在所述节点数量达到预设数量阈值的情况下，对所述第一数据存储结构进行转换，得到与所述节点数量相匹配的第二数据存储结构，包括：在需要写数据的情况下，若所述节点数量大于或等于所述树状转换阈值，则对所述链表存储结构进行树状结构转换，得到与所述节点数量相匹配的树状存储结构；所述基于符合所述第二数据存储结构的目标存储节点进行数据访问处理，包括：按照与所述树状存储结构相匹配的节点插入规则，将所述目标存储节点插入至所述目标位置对应的存储节点中
。3.
根据权利要求2所述的方法，其特征在于，所述方法还包括：在需要写数据的情况下，若所述节点数量小于所述树状转换阈值，则按照与所述链表存储结构相匹配的节点插入规则，将所述目标存储节点插入至所述目标位置对应的存储节点中
。4.
根据权利要求1所述的方法，其特征在于，所述第一数据存储结构为树状存储结构；所述第二数据存储结构为链表存储结构；所述预设数量阈值包括预设的树状退化阈值；所述在所述节点数量达到预设数量阈值的情况下，对所述第一数据存储结构进行转换，得到与所述节点数量相匹配的第二数据存储结构，还包括：在需要删数据的情况下，若所述节点数量小于或等于所述树状退化阈值，则对所述树状存储结构进行树状结构退化，得到与所述节点数量相匹配的链表存储结构；所述基于符合所述第二数据存储结构的目标存储节点进行数据访问处理，还包括：按照与所述链表存储结构相匹配的节点删除...

【专利技术属性】
技术研发人员：孙冀川，姜彦昕，莫海浪，杨进豪，梁子杰，吕江波，沈小勇，
申请(专利权)人：上海思谋科技有限公司，
类型：发明
国别省市：