一种基于低平衡空间树动态空间索引方法及存储介质、装置。所述方法案包括：步骤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。
📄 2019108394926
📂 G06F16_22
👤 苏州大学
📅 2019-09-05
本发明公开了一种三维自适应网格R+树混合索引构建、维护、查询方法，属于软件安全和计算机技术领域，构建方法包括采用基于正态分布的多级网格自动划分算法处理数据集，构建多级网格，达到快速分割整个数据空间的目的，然后建立R+树，构建混合索引结构；维护方法包括插入、删除和修改操作，保证索引结构的健壮性；查询方法包括精确点查询和k近邻查询。本发明首先利用基于正态分布的多级网格自动划分算法处理数据集，得到网格划分的长宽高，然后利用R+树兄弟结点零相交的优势，进行高效的空间索引，使得面对海量三维数据分布布均匀的情况下，无论是在索引结构的构建，还是查询方面都具有良好的性能。
📄 2021110462878
📂 G06F16_29
👤 燕山大学
📅 2021-09-08
柿子坊 · 知识产权运营
柿子坊知识产权运营平台