兴趣点的空间索引的建立、周边搜索方法和装置

摘要

本发明实施例提供了一种兴趣点的空间索引的建立、兴趣点的周边搜索方法和装置，用以解决现有的兴趣点的周边搜索方法由于需要遍历确定的瓦片内的所有POI，这会导致周边范围搜索的效率会很低的问题。本发明实施例提供的一种兴趣点的空间索引的建立方法，包括：根据兴趣点的经纬度坐标，确定所述兴趣点的莫顿码；将莫顿码的前2n+2位二进制数据的值相等的兴趣点的属性信息存储在存储层级为n的瓦片中，所述瓦片的瓦片标识为该瓦片中存储的兴趣点的莫顿码的前2n+2位的值，其中，n为非零自然数；根据每个瓦片中存储的属性信息所属的兴趣点的莫顿码，将该瓦片中存储的属性信息所属的兴趣点按照设定的顺序进行排序。

主权项

一种兴趣点的空间索引的建立方法，其特征在于，包括：根据兴趣点的经纬度坐标，确定所述兴趣点的莫顿码；将莫顿码的前2n+2位二进制数据的值相等的兴趣点的属性信息存储在存储层级为n的瓦片中，所述瓦片的瓦片标识为该瓦片中存储的兴趣点的莫顿码的前2n+2位的值，其中，n为非零自然数；根据每个瓦片中存储的属性信息所属的兴趣点的莫顿码，将该瓦片中存储的属性信息所属的兴趣点按照设定的顺序进行排序。