[发明专利]一种基于三维R树的时空数据的存储及检索和更新方法在审
| 申请号： | 201910420403.4 | 申请日： | 2019-05-20 |
| 公开（公告）号： | CN110532255A | 公开（公告）日： | 2019-12-03 |
| 发明（设计）人： | 张雷;许磊;杜云涛;姚懿容;曹萌;王崇骏 | 申请（专利权）人： | 南京大学 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/2455;G06K9/62 |
| 代理公司： | 32249 南京瑞弘专利商标事务所(普通合伙) | 代理人： | 彭雄<国际申请>=<国际公布>=<进入国 |
| 地址： | 210093 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于三维R树的时空数据的存储及检索和更新方法，根据时空数据在空间中的位置关系，通过聚类的方式将相似的样本划分到同一个类别中，每个类别作为接下来建立R树的一个基本单元。使用三维R树来存储由二维空间数据和时间数据组成的时空数据，且在R树中的每个结点存储该条数据在原始数据库中的主键id。在数据检索阶段，获得包含该数据的最小立方体块，接下来在此立方体块中对数据进行精确查找。在数据更新阶段，原始数据被插入到外部数据库中，同时向R树中增加其对应的新的索引。本发明将R树用于时空数据的存储与检索优化，利用R树具有高平衡性的特点，可以显著地提高数据检索、更新时的效率。 | ||
| 搜索关键词： | 时空数据 存储 数据检索 三维R树 检索 外部数据库 小立方体块 原始数据库 二维空间 基本单元 结点存储 立方体块 时间数据 数据更新 原始数据 平衡性 更新 聚类 主键 索引 样本 查找 优化 | ||
【主权项】：
1.一种基于三维R树的时空数据的存储方法，其特征在于，包括以下步骤：/n步骤1，数据预处理：采集检索对象的时空数据，作为原始数据，将原始数据存储在数据库中，将存储在数据库中的原始数据按照统一的格式进行截取，取出其时间、空间及主键信息，获得统一的时空数据形式；/n步骤2，数据聚类：采用聚类算法对步骤1中截取出的时空数据进行聚类，将每个类的所有样本划分为一个数据单元，作为R树构建基本单元。/n步骤3，将所述步骤2中的基本单元以三维R树为基本数据结构构建索引树，完成时空数据的存储。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京大学，未经南京大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910420403.4/，转载请声明来源钻瓜专利网。
