基于网格划分的快速轨迹索引更新方法与流程

文档序号:11729427阅读:来源:国知局

技术特征:

技术总结
本发明提供了一种基于网格划分的快速轨迹索引更新方法,应用于移动对象数据库领域,用提高轨迹索引的更新效率。本发明所述的基于网格划分的快速轨迹索引更新方法是通过对新加入的移动对象的轨迹数据进行预处理,保存到数据库中,并生成轨迹的索引项。通过网格划分的方式,根据轨迹索引项中MBR的值,将轨迹索引项划分到不同的网格中,生成3D R‑tree索引节点。通过批处理方式,自底向上的构建3D R‑tree的索引子树。最后将新生成的3D R‑tree索引子树合并到原有3D R‑tree中,得到更新后的轨迹的3D R‑tree索引。

技术研发人员:许建秋;黄火荣
受保护的技术使用者:南京航空航天大学
技术研发日:2017.03.13
技术公布日:2017.07.14
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1