数据对象写入方法、装置、电子设备和存储介质与流程

摘要: 本申请涉及计算机,尤其涉及一种数据对象写入方法、装置、电子设备和存储介质。背景技术:1、r树(r-tree、rectangle-tree,矩形树)是一种多维空间...
数据对象写入方法、装置、电子设备和存储介质与流程

本申请涉及计算机,尤其涉及一种数据对象写入方法、装置、电子设备和存储介质。

背景技术:

1、r树(r-tree、rectangle-tree,矩形树)是一种多维空间数据的平衡树,属于一种平衡的树状层次结构,所有叶节点具有相同的深度,叶节点直接包含目标,其父节点包含数个叶节点,依次向上逐级嵌套,处于最上层的根节点间接包含全部目标,根节点范围是包含所有目标的最小包围盒,全树仅有一个根节点,通常是各种操作的入口,如空间查询和更新操作等。在现实生活中,r树可以用来存储二维信息,比如地理信息系统中的经纬度、基于时序的多版本数据库的时间和偏移信息。

2、r树之所以经典,是因为它解决了传统数据库索引无法高效处理“附近搜索”或“范围相交”查询的痛点。但它也有一个难点:插入和删除操作需要维护mbr(minimum boundingrectangle,最小外接矩形)的最小化,为了保证搜索效率,当节点溢出时需要分裂,而分裂策略直接影响树的查询性能。

技术实现思路

1、本公开的实施例提供了一种数据对象写入的方法、装置、电子设备和存储介质。

2、第一方面,本公开的实施例提供了一种数据对象写入方法,包括:响应于接收到数据对象写入请求,对数据对象写入请求进行解析,确定目标数据对象以及目标数据对象对应的目标偏移值和目标长度;根据目标偏移值和目标数据长度,对矩形树中各节点进行遍历,确定目标节点;将目标数据对象写入目标节点中。

3、第二方面,本公开的实施例提供了一种数据对象写入装置,包括:请求解析单元,被配置成响应于接收到数据对象写入请求,对数据对象写入请求进行解析,确定目标数据对象以及目标数据对象对应的目标偏移值和目标长度;节点确定单元,被配置成根据目标偏移值和目标数据长度,对矩形树中各节点进行遍历,确定目标节点;对象写入单元,被配置成将目标数据对象写入目标节点中。

4、第三方面,本公开的实施例提供了一种电子设备,包括存储器、处理器、总线及存储在存储器上并可在处理器上运行的计算机程序,处理器执行计算机程序时实现如第一方面所描述的数据对象写入方法。

5、第四方面,本公开的实施例提供了一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现如第一方面所描述的数据对象写入方法。

6、应用本公开的技术方案,可以在接收到数据对象写入请求时,可以对数据对象写入请求进行解析,确定待写入的目标数据对象以及目标数据对象对应的目标偏移值和目标长度。然后,根据目标偏移值和目标数据长度,对矩形树中的各节点进行遍历,确定出目标节点。最后,将目标数据对象写入目标节点中。本公开的技术方案,可以利用目标数据对象的两个参数,即利用一维信息对矩形树中的各节点进行遍历,从而有效地提高遍历效率。

7、应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

1.一种数据对象写入方法,包括:

2.根据权利要求1所述的方法,其中,所述根据所述目标偏移值和所述目标数据长度,对矩形树中各节点进行遍历,确定目标节点,包括:

3.根据权利要求2所述的方法,其中,所述根据所述目标边界矩形以及矩形树中各节点中已存储数据对象的边界矩形,从各节点中确定出所述目标节点,包括:

4.根据权利要求3所述的方法,其中,所述根据各面积增加量,从各节点中确定出目标节点,包括:

5.根据权利要求2所述的方法,其中,所述将所述目标数据对象写入所述目标节点中,包括:

6.根据权利要求5所述的方法,其中,所述根据所述目标距离,确定所述目标数据对象在所述目标节点中的目标存储位置,包括:

7.根据权利要求6所述的方法,其中,所述根据各距离与所述目标距离,确定所述目标存储位置,包括:

8.一种数据对象写入装置,包括:

9.一种电子设备,包括存储器、处理器、总线及存储在存储器上并可在处理器上运行的计算机程序,其中,所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述的数据对象写入方法。

10.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,该计算机程序被处理器执行时实现如权利要求1至7任一项所述的数据对象写入方法。