一种集成GeoHash和Quadtree的空间数据索引方法

摘要

本发明提供一种集成GeoHash和Quadtree的空间数据索引方法，包括改进四叉树索引结构创建和基于自底向上动态更新，改进四叉树索引结构包括改进四叉树、直接访问表和建立于空间对象之上的Hash索引表，改进四叉树采用基于GeoHash和四叉树相似的区域划分规则，对空间区域按照GeoHash进行划分，并以此格网建立节点与GeoHash编码一一对应的四叉树，直接访问表用于指向改进四叉树中的所有中间节点；基于自底向上动态更新的算法使用基于空间对象标识的Hash索引表来访问改进四叉树叶子节点中对应的空间对象记录，当空间对象发出位置更新请求时，根据空间对象位置变化程度采取多种更新策略。本申请根据改进四叉树索引结构，提出扩展的自底向上动态更新算法，支持索引的频繁更新操作。