公开(公告)号：CN112395288B

公开(公告)日：2022-07-12

申请号：CN202011026535.8

申请日：2020-09-25

Applicant: 浙江大学

Inventor： 张丰 ,  钱伯至 ,  汪愿愿 ,  胡林舒

IPC: G06F16/22 ,  G06F16/23 ,  G06F16/2453 ,  G06F16/2455

Abstract: 本发明公开了一种基于希尔伯特曲线的R树索引合并更新方法、装置及介质。方法步骤包含：S1：获取待合并的第一R树和待插入第一R树的第二R树，R树的非叶子节点中存储所包含对象的希尔伯特值上下限范围；S2：通过“从上至下”层级查询算法查询第一R树叶子节点层中每一个被合并叶子节点在第二R树叶子节点层中的待插入节点；S3：按照“从下至上”层级调整算法，针对第一R树中每一个叶子节点，将其包含的空间对象按照希尔伯特值顺序插入至S2中确定的待插入节点中，实现两棵R树的合并；S4针对合并后的第二R树，按照从叶子节点到根节点的顺序逐层更新每个节点中的存储信息。本发明在地理时空大数据高性能存储领域具有重要的实际应用价值。

公开(公告)号：CN112395288A

公开(公告)日：2021-02-23

申请号：CN202011026535.8

申请日：2020-09-25

Applicant: 浙江大学

Inventor： 张丰 ,  钱伯至 ,  汪愿愿 ,  胡林舒

IPC: G06F16/22 ,  G06F16/23 ,  G06F16/2453 ,  G06F16/2455

Abstract: 本发明公开了一种基于希尔伯特曲线的R树索引合并更新方法、装置及介质。方法步骤包含：S1：获取待合并的第一R树和待插入第一R树的第二R树，R树的非叶子节点中存储所包含对象的希尔伯特值上下限范围；S2：通过“从上至下”层级查询算法查询第一R树叶子节点层中每一个被合并叶子节点在第二R树叶子节点层中的待插入节点；S3：按照“从下至上”层级调整算法，针对第一R树中每一个叶子节点，将其包含的空间对象按照希尔伯特值顺序插入至S2中确定的待插入节点中，实现两棵R树的合并；S4针对合并后的第二R树，按照从叶子节点到根节点的顺序逐层更新每个节点中的存储信息。本发明在地理时空大数据高性能存储领域具有重要的实际应用价值。