[发明专利]空间索引的处理方法及装置在审
申请号: | 202010734162.3 | 申请日: | 2020-07-27 |
公开(公告)号: | CN113312436A | 公开(公告)日: | 2021-08-27 |
发明(设计)人: | 刘建伟 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29 |
代理公司: | 北京博浩百睿知识产权代理有限责任公司 11134 | 代理人: | 谢湘宁;张文华 |
地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种空间索引的处理方法及装置。其中,该方法包括:确定待构建索引的几何对象、第一构建参数和第二构建参数,其中,第一构建参数为几何对象可拆分成子外接矩形的最大数量,第二构建参数为每个子外接矩形包含点数量的最大值;获取几何对象的最小外接矩形和几何对象包含的点数量;根据最小外接矩形、几何对象包含的点数量、第一构建参数和第二构建参数构建几何对象的索引项;将几何对象的索引项插入索引树中,得到几何对象在索引树中的节点项;根据几何对象在索引树中的节点项得到目标空间索引,本发明解决了由于计算量大造成的对几何大对象检索效率较低的技术问题。 | ||
搜索关键词: | 空间 索引 处理 方法 装置 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010734162.3/,转载请声明来源钻瓜专利网。
- 上一篇:资源计量的处理方法及装置、云服务系统
- 下一篇:命名空间的处理方法及装置