公开(公告)号：CN110659286B

公开(公告)日：2023-11-24

申请号：CN201910839492.6

申请日：2019-09-05

Applicant: 苏州大学

Inventor： 房俊华 ,  张宗雷 ,  丁嘉锋 ,  潘志诚 ,  陈亮

IPC: G06F16/22 ,  G06F16/29

Abstract: 一种基于低平衡空间树动态空间索引方法及存储介质、装置。所述方法案包括：步骤1、确定要分裂的叶子节点的索引项集合S；步骤2、将索引项集合S在d维度上划分为S1和S0两组；步骤3、对上述步骤得到的索引项集合S0集合和S1集合重复执行步骤2，分别得到索引项集合S00、S01和S10、S11四组；步骤4、初始化一个非叶节点r，其四个子节点r[0]，r[1]，r[2]和r[3]分别存储索引项集合S00，S01，S10和S11；步骤5、输出非叶节点r。

公开(公告)号：CN110659286A

公开(公告)日：2020-01-07

申请号：CN201910839492.6

申请日：2019-09-05

Applicant: 苏州大学

Inventor： 房俊华 ,  张宗雷 ,  丁嘉锋 ,  潘志诚 ,  陈亮

IPC: G06F16/22 ,  G06F16/29

Abstract: 一种基于低平衡空间树动态空间索引方法及存储介质、装置。所述方法案包括：步骤1、确定要分裂的叶子节点的索引项集合S；步骤2、将索引项集合S在d维度上划分为S1和S0两组；步骤3、对上述步骤得到的索引项集合S0集合和S1集合重复执行步骤2，分别得到索引项集合S00、S01和S10、S11四组；步骤4、初始化一个非叶节点r，其四个子节点r[0]，r[1]，r[2]和r[3]分别存储索引项集合S00，S01，S10和S11；步骤5、输出非叶节点r。