[发明专利]N维聚类排序记录树空间索引方法无效
| 申请号： | 200810048057.3 | 申请日： | 2008-06-17 |
| 公开（公告）号： | CN101299213A | 公开（公告）日： | 2008-11-05 |
| 发明（设计）人： | 何珍文;吴冲龙;田宜平;刘刚;张夏林;翁正平;刘军旗;孔春芳 | 申请（专利权）人： | 中国地质大学（武汉） |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 湖北武汉永嘉专利代理有限公司 | 代理人： | 王守仁 |
| 地址： | 430074湖北省武汉市洪山*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 维聚类 排序 记录 空间 索引 方法 | ||
【权利要求书】：
1.一种N维聚类排序记录树空间索引方法，其特征是一种基于聚类分析和N维向量扫描排序的空间索引方法，该方法是：先通过N维空间对象的距离相似性聚类分析，将N维空间上相近的空间对象尽量放置在同一个节点下；然后对聚类得到的每类空间对象的边界矩形中心进行{V1，V2，…，VN}方向上的排序；最后将排序的数据作为叶节点，从下至上进行CSR-Tree的递归构造。
2.根据权利要求1所述的N维聚类排序记录树空间索引方法，其特征是在进行聚类分析时，先输入N维空间对象或N维空间对象最小边界矩形的空间数据，然后对输入空间数据进行聚类分析，得到K类空间对象集合。
3.根据权利要求1或2所述的N维聚类排序记录树空间索引方法，其特征是在进行排序时，先对K类空间对象集合的中心点进行扫描排序，然后分别对每类集合中的空间对象分别扫描排序。
4.根据权利要求1或2所述的N维聚类排序记录树空间索引方法，其特征是将聚类排序后的K类空间对象集合作为树的叶子节点，进行递推构建CSR-Tree。
5.根据权利要求1至4中任一权利要求所述的N维聚类排序记录树空间索引方法，其特征是所述方法在构建树、查找、插入算法中执行空间索引算法中的用途。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国地质大学（武汉），未经中国地质大学（武汉）许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/200810048057.3/1.html，转载请声明来源钻瓜专利网。
