[发明专利]三维自适应网格R+树混合索引构建、维护、查询方法在审
| 申请号： | 202111046287.8 | 申请日： | 2021-09-08 |
| 公开（公告）号： | CN113901156A | 公开（公告）日： | 2022-01-07 |
| 发明（设计）人： | 刘永山;郝天保;王建军;龚翔;孔德瀚;侯凯轩 | 申请（专利权）人： | 燕山大学 |
| 主分类号： | G06F16/29 | 分类号： | G06F16/29 |
| 代理公司： | 石家庄众志华清知识产权事务所(特殊普通合伙) 13123 | 代理人： | 田秀芬 |
| 地址： | 066004 河北*** | 国省代码： | 河北;13 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种三维自适应网格R+树混合索引构建、维护、查询方法，属于软件安全和计算机技术领域，构建方法包括采用基于正态分布的多级网格自动划分算法处理数据集，构建多级网格，达到快速分割整个数据空间的目的，然后建立R+树，构建混合索引结构；维护方法包括插入、删除和修改操作，保证索引结构的健壮性；查询方法包括精确点查询和k近邻查询。本发明首先利用基于正态分布的多级网格自动划分算法处理数据集，得到网格划分的长宽高，然后利用R+树兄弟结点零相交的优势，进行高效的空间索引，使得面对海量三维数据分布布均匀的情况下，无论是在索引结构的构建，还是查询方面都具有良好的性能。 | ||
| 搜索关键词： | 三维 自适应 网格 混合 索引 构建 维护 查询 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于燕山大学，未经燕山大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202111046287.8/，转载请声明来源钻瓜专利网。
