买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉浙江大学申请的专利一种能够实现高效更新和查询的空间数据管理方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116561222B 。

龙图腾网通过国家知识产权局官网在2025-12-23发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310463095.X，技术领域涉及：G06F16/27；该发明授权一种能够实现高效更新和查询的空间数据管理方法是由方誉州;蔡亮设计研发完成，并于2023-04-26向国家知识产权局提交的专利申请。

本一种能够实现高效更新和查询的空间数据管理方法在说明书摘要公布了：本发明公开一种能够实现高效更新和查询的空间数据管理方法，空间数据为多层的数据结构，数据结构的每一层都是对整个空间范围进行不同细粒度的划分而形成的网格；在每一个网格中，数据结构都维护着一棵用以管理空间数据的默克尔R树，所有的数据更新都优先发生在最小粒度的网格维护的默克尔R树中；新空间数据插入和原空间数据删除具体为：确定要空间数据应该插入删除的最低层级的网格，然后将空间数据插入或删除；空间数据更新为连续执行删除和插入操作。空间范围查询为将空间范围查询任务细分到不同层，对每一层进行空间范围查询，并整合每一层的查询结果，组成空间范围查询任务的可验证查询结果。本发明对空间数据的更新和查询效率高。

本发明授权一种能够实现高效更新和查询的空间数据管理方法在权利要求书中公布了：1.一种能够实现高效更新和查询的空间数据管理方法，其特征在于， 所述空间数据为多层的数据结构，数据结构的每一层都是对整个空间范围进行不同细粒度的划分而形成的网格；低层级的网格的细粒度小于高层级的网格的细粒度；在每一个网格中，所述数据结构都维护着一棵用以管理空间数据的默克尔R树，所有的数据更新都优先发生在最小粒度的网格维护的默克尔R树中； 空间数据管理包括新空间数据插入、原空间数据删除、空间数据更新和空间范围查询； 所述新空间数据插入具体为：确定要插入的新空间数据应该插入的最低层级的网格，然后将空间数据插入到该最低层级的网格维护的默克尔R树中； 所述原空间数据删除具体为：确定要删除的原空间数据所在的网格，在该网格所维护的默克尔R树中搜索要删除的空间数据，为其设置删除标志实现删除； 所述空间数据更新具体为：首先对原空间数据执行删除操作，然后对新空间数据执行插入操作； 所述空间范围查询具体为：将空间范围查询任务细分到不同层，对每一层进行空间范围查询，并整合每一层的查询结果，组成所述空间范围查询任务的可验证查询结果； 所述默克尔R树是将默克尔树与R树相结合，通过R树的方式来管理空间数据，并使用默克尔树的方式提供可验证的空间查询；默克尔R树设有中间节点和叶子节点，中间节点的字段包含第一哈希值、第一范围数据、第一数组；第一哈希值由中间节点的所有子节点共同获得；第一范围则是中间节点所表示的最小边界矩形的范围；第一数组包含了中间节点的所有孩子节点；叶子节点的字段包括第二哈希值、第二范围数据、第一搜索键、第一指针和第一标志；第二哈希值由叶子节点的所有子节点共同获得，第二范围则是叶子节点所表示的最小边界矩形的范围，第一搜索键是该叶子节点表示资源的搜索键值，第一指针包含了叶子节点的资源节点，第一标志表示叶子节点的状态。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江大学，其通讯地址为：310058 浙江省杭州市西湖区余杭塘路866号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。