[发明专利]一种基于半分解策略的多维空间数据索引方法有效
| 申请号： | 201910610784.2 | 申请日： | 2019-07-08 |
| 公开（公告）号： | CN110321353B | 公开（公告）日： | 2022-12-13 |
| 发明（设计）人： | 何珍文;刘刚;田宜平;黄挺;李旸;孙亚博;龙仕容;赵洪;刘玉婷;乔璐楠;吴凡 | 申请（专利权）人： | 中国地质大学（武汉） |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/29 |
| 代理公司： | 武汉华旭知识产权事务所 42214 | 代理人： | 刘荣;江钊芳 |
| 地址： | 430074 湖*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种基于半分解策略的多维空间数据索引方法，包括创建半分解树结构过程，传入一个多维空间节点Node，判断空间对象几何数量，进行空间划分生成子空间，选择空间对象最多的子空间生成新的多维空间节点LeafNode，将Node中的部分空间对象移动到LeafNode，计算LeafNode深度。本发明提供的一种基于半分解策略的多维空间数据索引方法减少了存储空间的使用，降低磁盘IO次数，能够高效进行多维空间数据的管理，保障了空间数据库的流畅性。 | ||
| 搜索关键词： | 一种 基于 分解 策略 多维 空间 数据 索引 方法 | ||
【主权项】：
1.一种基于半分解策略的多维空间数据索引方法，其特征在于包括创建半分解树结构过程，具体包括以下步骤：(a1)向初始化的半分解树T’传入一个多维空间节点Node；(a2)判断多维空间节点Node的空间对象集合数量是否超出预设的最大限制值，若未超出，将多维空间节点Node中的数据写回磁盘内，结束创建过程；否则继续执行步骤(a3)；(a3)对多维空间节点Node按照维度的先后顺了，对每个维度进行空间范围的均等划分，生成2个以上子空间；(a4)判断每个子空间中的空间对象数量，选择空间对象最多的子空间SubNodemax，生成新的多维空间节点LeafNode；(a3)对多维空间节点Node按照维度的先后顺序，对每个维度进行空间范围的均等划分，生成2个以上子空间；(a4)判断每个子空间中的空间对象数量，选择空间对象最多的子空间SubNodemax，生成新的多维空间节点LeafNode；(a5)将多维空间节点Node中关于SubNodemax的空间对象添加到LeafNode中，同时移除多维空间节点Node中SubNodemax的空间对象；(a6)返回步骤(1)，直到原空间节点Node与新生成的LeafNode节点的空间对象数量均不超过最大限制，进入步骤(a7)(a7)使用移位操作计算LeafNode在半分解树中的深度_depth；(a8)将_depth与全分解树T的深度depth进行比较，取较大的数赋值给depth；(a9)返回步骤(a1)。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国地质大学（武汉），未经中国地质大学（武汉）许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910610784.2/，转载请声明来源钻瓜专利网。
