本发明公开了一种基于基树的空间数据范围搜索方法及装置,针对现有方案查询、更新效率低,计算开销大且安全性低的问题,本发明首先基于文件位置生成radix-tree的索引结构,在查询时缩小了查询范围,有利于提高查询效率,并利用双云服务器架构,实现在加密环境下减少服务器与查询用户之间的交互次数,缓解了查询用户的计算负担。此外,采用这种树结构可以实现高效的空间数据更新；本发明采用高效的公钥同态加密机制可以隐藏搜索模式并且抵抗选择明文攻击。
科研之友
微信
新浪微博
Facebook
分享链接
