Organization and management method of map tile caching

Abstract

The invention provides a method of achieving high-efficiency organization and convenient management of map tile caching. The method greatly improves inquiring searching and data reading efficiency of the tile caching, and achieves incremental quantity insertion of map tiles, data updating of the tiles, overall reconstruction of the caching, combination of a lot of caching and other tile caching management functions. According to the method, on the basis that space quad-tree organization multi-layer map tiles are utilized, index files and data files of the caching are built respectively by means of separation of the index portion and the data portion of the tile caching. Inquiring searching of the map tiles are accelerated by means of the fact that internal storage maps the caching index files and a quad-tree access path is built. Incremental quantity insertion of the map tiles, data updating of the tiles, overall reconstruction of the caching and combination of the caching are achieved on the basis of separation storage of indexes and data. The method can be used for building a tile caching system of map service, the corresponding achieving method can be compatible with multiple map dividing methods, and high-efficiency organization and convenient management of map tile caching are achieved.

Description

technical field [0001] The present invention relates to a method for organizing and managing tile caches in web map services; in particular, it relates to spatial organization of map tiles, fast query retrieval and reading of map tiles, incremental insertion of tile caches, and update of single tile data , overall rebuilding of map tile caches and merging among multiple caches; the invention is applicable to the organization and management of tile caches of server and client in map services. Background technique [0002] Map caching is an effective way to improve the performance of map services. Currently popular web map services, such as Google Maps, Google Earth, World wind, Microsoft's Bing Maps, Skyline's TerraGate, etc., have relatively high requirements for browsing speed and concurrency, and all use map caching to meet the needs of fast access to maps . The so-called map caching technology is to cut the pre-generated map into map slices (map tiles) of certain specif...

AI Technical Summary

Problems solved by technology

Essentially, both the weak relational table Bigtable and the relational database SQLite3 ignore the inherent spatial relationship between map tiles, which is not conducive to the rapid query and retrieval of tiles; although the multi-level folder retains the relationship between tiles Spatial relationship, but geometrically increased map tiles will drastically reduce the retrieval and reading efficiency of tiles; MPT files do not support incremental insertion of tiles and update of single tile data, which greatly reduces Operability of map caches

Images