买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:深圳计算科学研究院
摘要:本申请适用于数据库技术领域,尤其涉及一种空间索引的构建方法、装置、设备及介质。该方法从用户定义类型存储中,获取空间对象的最小外包框,根据第一维度对所有空间对象的最小外包框进行排序,得到初始排序数据,对初始排序数据进行分组,得到初始分组数据,根据第二维度对初始分组数据进行排序,得到分组排序数据,对分组排序数据进行分组,得到再分组数据,将再分组数据为初始分组数据,返回执行根据第二维度对初始分组数据进行排序分组,得到再分组数据,直至遍历所有的维度,得到最终的再分组数据,将最终的再分组数据中每个分组写入数据块中,根据所有写入的数据块,构建得到R树索引。在可控的资源消耗内,提高了空间索引的构建速度。
主权项:1.一种空间索引的构建方法,其特征在于,所述构建方法包括:从待创建索引的每个空间对象的用户定义类型存储中,获取每个空间对象的最小外包框,所述用户定义类型存储中至少包含表征对应空间对象的最小外包框的属性;若所述空间对象的空间坐标为d维,则以任一维度为第一维度,根据所述第一维度对所有空间对象的最小外包框进行排序,得到初始排序数据,对所述初始排序数据进行分组,得到初始分组数据;以任一未参与过排序操作的维度为第二维度,根据所述第二维度对初始分组数据进行排序,得到分组排序数据,对所述分组排序数据进行分组,得到再分组数据;将所述再分组数据为所述初始分组数据,返回执行所述以任一未参与过排序操作的维度为第二维度,根据所述第二维度对初始分组数据进行排序,得到分组排序数据,对所述分组排序数据进行分组,得到再分组数据,直至遍历所有的维度,得到最终的再分组数据;将所述最终的再分组数据中每个分组分别写入对应的一个数据块中,根据所有写入的数据块,构建得到R树索引。
全文数据:
权利要求:
百度查询: 深圳计算科学研究院 空间索引的构建方法、装置、设备及介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。