The invention provides a spatial data indexing method integrating
GeoHash and
Quadtree. The method comprises the steps of creating an improved
quadtree index structure and dynamically updating from bottom to top ,wherein the improved
quadtree index structure comprises an improved
quadtree, a direct access table and a Hash index table established on a
space object, the improved quadtree adopts a region division rule based on
GeoHash and quadtree similarity, a space region is divided according to the
GeoHash, the quadtree with nodes in one-to-one correspondence with GeoHash codes is establishedaccording to a grid, and a direct access table is used for pointing to all intermediate nodes in the improved quadtree; and a corresponding
space object record in the improved quadtree leaf child nodeis accessed by using a Hash index table based on a
space object identifier based on a bottom-up dynamic updating
algorithm, and when the space object sends a position updating request, a plurality ofupdating strategies are adopted according to the position change degree of the space object. According to an improved quadtree index structure, an extended bottom-up dynamic updating
algorithm is provided, and frequent updating operation of indexes is supported.