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

说明书

本申请提供一种数据读取方法、装置、设备及存储介质，其中，数据读取方法包括：在缓存中创建连续的多个数据单元，所述多个数据单元的指针指向存储区域中不连续的多个存储单元的数据地址，所述多个数据单元与所述多个存储单元一一对应；通过所述多个数据单元的指针获取所述多个存储单元的数据地址；根据所述多个存储单元的数据地址读取存储在所述多个存储单元中的业务数据。

技术领域

本申请涉及数据读取技术领域，特别涉及一种数据读取方法、装置、设备及存储介质。

背景技术

现有技术在内存创建是放在堆内存中，默认以NEW方式创建，堆内存的内存区间较大，导致进行内存分配时分配的内存空间相对比较离散，当中央处理器(CPU，CentralProcessing Unit)对内存进行访问时，希望所访问的内存数据地址是连续的，但是通过四叉树或者八叉树结构的对象节点数据是非常离散的，会导致中央处理器(CPU，CentralProcessing Unit)在访问节点时产生严重的缓存未命中(CACHE MISS)，会导致效率低下，对于相对复杂的场景，会导致效率受到很大的影响。

发明内容

有鉴于此，本申请实施例提供了一种数据读取方法、装置、计算设备及存储介质，以解决现有技术中存在的技术缺陷。

根据本说明书实施例的第一方面，提供了一种数据读取方法，包括：

在缓存中创建连续的多个数据单元，所述多个数据单元的指针指向存储区域中不连续的多个存储单元的数据地址，所述多个数据单元与所述多个存储单元一一对应；

通过所述多个数据单元的指针获取所述多个存储单元的数据地址；

根据所述多个存储单元的数据地址读取存储在所述多个存储单元中的业务数据。

可选的，所述存储区域是内存的存储区域。

可选的，每个所述数据单元所存储的数据对象包括：数据结构、包围盒位置和指针。

可选的，每个所述数据单元通过可变长度的动态数组对所述数据对象进行存储。

可选的，所述业务数据是以树状结构存储的图像数据。

可选的，所述在缓存中创建连续的多个数据单元之前还包括:

根据预先计算得到的剪裁策略，对所述树状结构的节点进行剪裁过滤，得到需要显示的节点，并将裁剪过滤后得到的节点存储到存储区域中；

根据所述需要显示的节点确定存储区域中不连续的多个存储单元。

根据本说明书实施例的第二方面，提供了一种数据读取装置，包括：

创建模块，被配置为在缓存中创建连续的多个数据单元，所述多个数据单元的指针指向存储区域中不连续的多个存储单元的数据地址，所述多个数据单元与所述多个存储单元一一对应；

获取模块，被配置为通过所述多个数据单元的指针获取所述多个存储单元的数据地址；

读取模块，被配置为根据所述多个存储单元的数据地址读取存储在所述多个存储单元中的业务数据。

可选的，所述存储区域是内存的存储区域。

可选的，每个所述数据单元所存储的数据对象包括：数据结构、包围盒位置和指针。

可选的，每个所述数据单元通过可变长度的动态数组对所述数据对象进行存储。

可选的，所述业务数据是以树状结构存储的图像数据。

可选的，在所述创建模块之前还包括：