发明专利已授权

三维自适应网格R+树混合索引构建、维护、查询方法

📄 申请号：CN202111046287.8 📄 发布日：2026/05/07

著录项目信息

申请日

2021-09-08

公开号

CN113901156B

公开日

2024-05-10

申请人

燕山大学

法律状态

已下证

专利类型

发明

主分类号

G06F16_29

IPC 分类号

G06F16_29

技术画像

所属领域

空间索引空间索引数据库技术数据结构

应用场景

地理信息系统, 三维空间数据管理, 智慧城市, 自动驾驶, 虚拟现实

AI 智能推荐 · 同申请人专利 · 搜索相似专利

摘要

本发明公开了一种三维自适应网格R+树混合索引构建、维护、查询方法，属于软件安全和计算机技术领域，构建方法包括采用基于正态分布的多级网格自动划分算法处理数据集，构建多级网格，达到快速分割整个数据空间的目的，然后建立R+树，构建混合索引结构；维护方法包括插入、删除和修改操作，保证索引结构的健壮性；查询方法包括精确点查询和k近邻查询。本发明首先利用基于正态分布的多级网格自动划分算法处理数据集，得到网格划分的长宽高，然后利用R+树兄弟结点零相交的优势，进行高效的空间索引，使得面对海量三维数据分布布均匀的情况下，无论是在索引结构的构建，还是查询方面都具有良好的性能。

权利要求书 (12项) 说明书附图

……

图1

图2

图3

法律状态时间线

一种经颅脑刺激多通道数据采集系统及方法

当前第 / 件

一种新能源制氢变换器优化控制方法

同领域国内专利 · IPC: (G06F16_29)

G06F16_00 G06F16_11 G06F16_13 G06F16_14 G06F16_16 G06F16_17 G06F16_172 G06F16_174 G06F16_176 G06F16_178 G06F16_18 G06F16_182 G06F16_20 G06F16_21 G06F16_215 G06F16_22 G06F16_23 G06F16_24 G06F16_242 G06F16_245 G06F16_2452 G06F16_2453 G06F16_2455 G06F16_2457 G06F16_2458 G06F16_248 G06F16_25 G06F16_26 G06F16_27 G06F16_28 G06F16_29 G06F16_31 G06F16_33 G06F16_332 G06F16_3329 G06F16_3331 G06F16_3332 G06F16_334 G06F16_335 G06F16_338 G06F16_34 G06F16_35 G06F16_353 G06F16_355 G06F16_36 G06F16_383 G06F16_387 G06F16_41 G06F16_43 G06F16_432 G06F16_435 G06F16_438 G06F16_44 G06F16_45 G06F16_48 G06F16_483 G06F16_50 G06F16_51 G06F16_53 G06F16_532 G06F16_535 G06F16_54 G06F16_55 G06F16_56 G06F16_58 G06F16_583 G06F16_587 G06F16_61 G06F16_63 G06F16_632 G06F16_635 G06F16_638 G06F16_64 G06F16_65 G06F16_68 G06F16_683 G06F16_71 G06F16_73 G06F16_732 G06F16_735 G06F16_738 G06F16_74 G06F16_75 G06F16_78 G06F16_783 G06F16_787 G06F16_81 G06F16_832 G06F16_835 G06F16_90 G06F16_901 G06F16_903 G06F16_9032 G06F16_9035 G06F16_904 G06F16_906 G06F16_907 G06F16_93 G06F16_95 G06F16_951 G06F16_953 G06F16_9532 G06F16_9535 G06F16_9536 G06F16_9537 G06F16_9538 G06F16_954 G06F16_955 G06F16_957 G06F16_958 覆盖110个领域

相似专利推荐 AI 驱动 · 同领域

一种地铁隧道施工过程中地质条件模型化方法

¥0.0

201810675931X · 青岛理工大学

议价

不含过户费

📋 交易方式： 委托待转让 📌 交易状态：在售 👁️ 浏览次数：95 ❤️ 收藏人数：93 📋 项目申报： 未申报

资金托管权属尽调包过户

🏢 淄博智来知识产权服务有限公司

✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)

王**¥-10万

李** 企业¥-8万

陈**¥-3万

查看全部出价

我要出价 (议价)