关键词: 矢量地理数据, Redis, 键值数据库, 内存数据库, 空间索引

Abstract:

Effective organization and management of vector geographic data is one of the key parts for spatial database application. The traditional vector geographic data service is usually based on magnetic disks and relational databases like Oracle Spatial. With the rapid development of wireless communication and mobile web technology, the performance of current vector geographic data service is declining dramatically under multi-user concurrent access, and can't meet the requirements of high performance and high concurrency. In order to improve the performance of vector geographic data service under multi-user concurrent access, we proposed a novel management approach of lightweight vector geographic data based on main memory database Redis. Redis is a main-memory lightweight key/value store. Its I/O performance is much better than traditional disk-based databases like Oracle and MS SQL server. At first, we analyzed Redis' key-value data model and data structure. Subsequently we designed a four level hierarchy organization structure of vector geographic database. We stored vector geographic data and its metadata based on Redis' plentiful data structures. Then, taking the grid spatial index as an example, we designed the storage method of spatial index and spatial query processing flow for Redis based on the hierarchy organization structure of vector geographic database. Our experimental results confirmed that compared to traditional relational spatial database-Oracle Spatial, our main memory style vector geographic data management approach greatly improves spatial query responding speed and its concurrent performance is excellent. The proposed approach can be used as a front end high performance cache of large spatial database or a high performance spatial indexes database.

Key words: vector geographic data, main memory database, spatial index, key value database, Redis