[发明专利]一种应用于海量空间数据检索的索引方法及装置有效
| 申请号： | 201310350235.9 | 申请日： | 2013-08-13 |
| 公开（公告）号： | CN103440280A | 公开（公告）日： | 2013-12-11 |
| 发明（设计）人： | 吴克河;王晓辉;张晓良 | 申请（专利权）人： | 江苏华大天益电力科技有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 南京苏高专利商标事务所(普通合伙) 32204 | 代理人： | 王云 |
| 地址： | 212000 江苏省镇江市句*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种应用于海量空间数据检索的索引方法及装置。所述方法包括计算待建立索引的图层范围，生成最小边界矩阵；判断所述图层的类别，如果所述图层属于点状设施，则调用MCER树的生成算法生成MCER索引树；如果所述图层属于线路设施，则提取线路端点，生成端点的MCER索引树，再将线路添加到已有MCER树叶子节点的指针链表。本发明提高了索引树的生成效率，以及设备的检索查询效率。利用点状设备的索引树构建线路的树形结构，提高了设备之间的拓扑关联性，加快了线路索引树的生成效率。在MCER树的生成、插入算法中应用聚类技术，考虑了设备之间的语义关联性，提高了索引树的生成和更新的效率。 | ||
| 搜索关键词： | 一种 应用于 海量 空间 数据 检索 索引 方法 装置 | ||
【主权项】：
一种应用于海量空间数据检索的索引方法，其特征在于，包括：计算待建立索引的图层范围，生成最小边界矩阵；判断所述图层的类别，如果所述图层属于点状设施，则调用MCER树的生成算法生成MCER索引树；如果所述图层属于线路设施，则提取线路端点，生成端点的MCER索引树，再将线路添加到已有MCER树叶子节点的指针链表。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于江苏华大天益电力科技有限公司，未经江苏华大天益电力科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310350235.9/，转载请声明来源钻瓜专利网。
- 上一篇：数据对象的复制方法和复制装置
- 下一篇：地图显示方法及装置
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
