【技术实现步骤摘要】
一种能够实现高效更新和查询的空间数据管理方法
[0001]本专利技术涉及区块链领域，具体涉及一种能够实现高效更新和查询的空间数据管理方法。
技术介绍
[0002]随着智能设备的普及，使得越来越多的产品本身能够执行复杂的智能任务，比如智能汽车的广泛出现。另一方面，随着第五代通信技术的突破与大规模部署，使得万物互联也成为了触手可及的事情。在这样的时代背景下，智能产品间的自主协同开始进入研究者的视野中。在这些智能产品间自主协同的研究场景中，可以预见的一个重要的需求就是对空间数据的高效处理与应用。以智能汽车的自主协同为例，车辆之间共享各自的空间位置，同时汇报各种事件的发生地点。当该智能汽车协同集群中收到一个任务，需要前往特定的地点接送乘客，集群需要快速地调度最近的单位完成任务。在这样一个情境下，需要集群：1)能够可信的在集群的车辆间分享数据；2)能够高效地对空间数据进行索引并提供高效的空间查询能力；3)能够高效对位置信息进行更新。
[0003]区块链作为一种安全可信，不易篡改的去中心化技术，在近年来受到各界的关注。区块链可以...
【技术保护点】
【技术特征摘要】
1.一种能够实现高效更新和查询的空间数据管理方法，其特征在于，所述空间数据为多层的数据结构，数据结构的每一层都是对整个空间范围进行不同细粒度的划分而形成的网格；低层级的网格的细粒度小于高层级的网格的细粒度；在每一个网格中，所述数据结构都维护着一棵用以管理空间数据的默克尔R树，所有的数据更新都优先发生在最小粒度的网格维护的默克尔R树中；空间数据管理包括新空间数据插入、原空间数据删除、空间数据更新和空间范围查询；所述新空间数据插入具体为：确定要插入的新空间数据应该插入的最低层级的网格，然后将空间数据插入到该最低层级的网格维护的默克尔R树中；所述原空间数据删除具体为：确定要删除的原空间数据所在的网格，在该网格所维护的默克尔R树中搜索要删除的空间数据，为其设置删除标志实现删除；所述空间数据更新具体为：首先对原空间数据执行删除操作，然后对新空间数据执行插入操作；所述空间范围查询具体为：将空间范围查询任务细分到不同层，对每一层进行空间范围查询，并整合每一层的查询结果，组成所述空间范围查询任务的可验证查询结果。2.根据权利要求1所述的能够实现高效更新和查询的空间数据管理方法，其特征在于，新空间数据插入时，通过新空间数据在上层网格中的相对位置关系，计算得到所述新空间数据所在的下层网格，并根据新空间数据所在下层网格中的相对位置计算得到新空间数据所在的更下层网格，直到找到新空间数据所在的最低层级的网格，将所述新空间数据插入到默克尔R树中。3.根据权利要求2所述的能够实现高效更新和查询的空间数据管理方法，其特征在于，将新空间数据插入到默克尔R树中时，若存在已删除的空间数据，...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。