一种空间索引的建立方法、使用方法及装置

摘要

本发明公开了一种空间索引的建立方法、使用方法及装置，使用分类数据库中设定的类别对空间数据库中的空间对象进行分类；针对每一类空间对象，根据此类空间对象在空间区域内的分布，使用四叉树方式不断划分空间区域，直至划分后的每个子区域内的此类空间对象的分布满足设定的条件；使用R树方式对划分后的每个子区域内的此类空间对象建立空间索引。本发明通过对各类空间对象建立空间索引，能够降低由于各类空间对象相互重叠的几率，并且由于在对每类空间对象建立空间索引时，依据各类空间对象分布特征，将空间对象分布密集的空间区域划分成更小的区域，进一步降低了出现空间重叠的几率，从而提高了使用建立的空间索引进搜索的速度和精度。