本发明公开了一种用于外包空间数据库的范围查询完整性验证方法,包括1、基于自适应Hilbert曲线的范围查询转换,生成一维数值段集合;2、用户经过认证与外包空间数据库的服务商建立会话连接,将一维数值段集合发送给服务商;3、服务商根据用户提交的一维数值段集合,检索数据库中符合查询条件的空间对象集合,并将该空间对象集合返回给用户;4、用户接收到服务商返回的查询结果集合,并对其进行消息摘要验证;5、用户根据查询结果中的邻近空间对象信息,对结果集的完整性进行验证。本发明方法可以在外包空间数据库的模式下,为用户提供高效、安全的范围查询完整性验证功能,进而对服务商修改查询结果的行为进行约束,保证范围查询服务的质量。