[发明专利]一种空间索引结构、内存数据库数据索引方法及系统在审
申请号: | 201811556690.3 | 申请日: | 2018-12-19 |
公开(公告)号: | CN111339077A | 公开(公告)日: | 2020-06-26 |
发明(设计)人: | 郭远胜 | 申请(专利权)人: | 中国移动通信集团湖南有限公司;中国移动通信集团有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/2455 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 王莹;李相雨 |
地址: | 410015 湖南*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例提供了一种空间索引结构、内存数据库数据索引方法及系统,空间索引结构包括:依次连接的M模块、CP模块、MBR模块、BF模块和E模块;其中,M模块用于表示当前结点中对象的个数;CP模块用于表示指向子节点组的指针,子节点组中的子节点在内存中顺序存放;MBR模块用于表示当前结点所有对象的最小外包矩形;BF模块包括若干个长度为4比特的比特段,比特段按照结点中对应的子节点对象顺序排列;E模块用于保存每条记录的顶点信息。通过去除上下层节点间的指针,只保留指向节点组头的指针,节约了指针空间。并且对节点中最小外包矩形的坐标采用相对于父节点坐标的相对坐标表示,对坐标轴进行一定精度的量化。 | ||
搜索关键词: | 一种 空间 索引 结构 内存 数据库 数据 方法 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国移动通信集团湖南有限公司;中国移动通信集团有限公司,未经中国移动通信集团湖南有限公司;中国移动通信集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201811556690.3/,转载请声明来源钻瓜专利网。
- 上一篇:文件备份方法及装置
- 下一篇:一种公用组件配置方法、装置、设备和存储介质