关键词: spark, hilbert, 矢量数据, 空间索引, 分布式存储

Abstract: By analyzing the HBase storage model and the parallel compute mechanism of Spark, a distributed storage, index and parallel regional query method of vector spatial data is proposed. A row key storage scheme which combines the Hilbert code of central point and decimal place of longitude and latitude is designed. This scheme reaches the uniqueness of row key and guarantees the effect that the most nearest elements in geographical position are stored in the adjacent rows. A spatial index parallel build and regional query method based on Spark is realized, which generates index quickly by using the Hilbert code of spatial central points, and filters the query result by the minimum bounding rectangle of polygon regions. Simulation results show that the parallel build of index is reliability and fast, and the parallel compute algorithm based on regional query is feasible and efficient.

Key words: hilbert, vector data, spatial index, distributed storage