[发明专利]一种基于云计算的位置搜索系统及方法

说明书

技术领域

本发明涉及信息技术领域，特别地涉及一种基于云计算的位置搜索系统及方法。 

背景技术

随着移动互联网的迅猛发展，位置搜索正在逐渐渗透并影响着人们的日常生活。位置搜索，也即基于位置的搜索，是在搜索中使用位置信息，进而影响搜索结果。现有的技术和研究大多集中于位置搜索结果的排序、对位置信息的索引、对信息或网页的地理标注和从信息或网页中提取位置信息等方面。在申请号或专利号为201210031400.X的中国专利申请文件中披露了一种不同的实现基于位置的搜索的系统和方法，该方案将位置信息分离出来进行循环匹配，如果有位置匹配结果，再进行进一步搜索处理，从而以多次、极轻量、确定的搜索代替单次、复杂、不确定的搜索，并且位置信息不断更新，搜索结果通过通知服务推送给用户，从而使得用户的搜索结果不是一次性给出，而是根据用户和服务信息的位置变化不断修正即时给出，可以实现基于即时位置的、对动态或静态信息的、自动的搜索，进一步发展了基于位置的搜索技术。但该方案在用户达到千万或上亿级别的海量数据时，处理能力有所不足，导致即时性有所下降。有必要对其加以改进，提高对海量数据的处理能力，从而更好地为人们提供位置搜索服务。

另一方面，云计算（Cloud Computing）正在掀起科技产业的又一次革命。云计算是网格计算（Grid Computing ）、分布式计算（Distributed Computing）、并行计算（Parallel Computing）、效用计算（Utility Computing）、网络存储（Network Storage Technologies）、虚拟化（Virtualization）、负载均衡（Load Balance）等传统计算机和网络技术发展融合的产物。它通过网络把多个成本相对较低的计算实体整合成一个具有超级计算能力的系统，并借助基础设施即服务（IaaS）、平台即服务（PaaS）、软件即服务（SaaS）等创新的商业模式把超级计算能力交付到终端用户手中。有必要将位置搜索与云计算相结合，充分利用资源，从而更好地为人们提供服务。

但是，上述基于位置的搜索系统和方法如何充分利用云计算、如何实现分布式、如何进行实时计算、如何增加并行度等存在很大的挑战。 

发明内容

有鉴于此，本发明的目的是提供一种基于云计算的位置搜索系统及方法，其可以充分利用云计算，解决现有位置搜索系统对海量数据处理能力不足的问题，进一步保障位置搜索的即时性，更好地为人们提供位置搜索服务。

为达到上述目的，本发明采用如下的技术方案：

一种基于云计算的位置搜索系统，用于提供基于即时位置的对动态或静态信息的自动的搜索，其采用实时分布式计算架构，并由软件、固件、硬件或其组合实现。

作为本发明的进一步改进，所述实时分布式计算架构为：

将现有系统服务端的模块拆分成1~N个计算节点，增加原位置匹配模块、搜索服务模块中的并行度以进一步划分成多个并行计算节点，确定各计算节点间的连接关系，形成一个分布式计算拓扑；并根据策略将所述分布式计算拓扑部署到服务器集群上连续执行，每个计算节点由1~M个线程或进程并行执行。

作为本发明的进一步改进，所述实时分布式计算拓扑具体包含以下N个计算节点：

1个搜索操作输入节点，用于接收用户的启、停、更新搜索请求数据；

1个位置输入节点，用于接收用户的位置更新数据；

1个匹配范围输入节点，用于接收用户的匹配范围更新数据；

1个位置预处理节点，用于对位置数据执行预处理；

1~N1个位置匹配和更新节点，用于执行基于内存的位置匹配，采用多线程共享内存方式；增加和删除相应用户的位置匹配；位置更新和匹配范围更新；

1~N2个位置匹配结果归并节点，用于按用户标识归并位置匹配结果数据；

1~N3个常规搜索节点，用于预搜索、排序、缓存和清除缓存；按用户标识将预搜索排序结果数据与位置匹配结果数据做交集得到搜索结果数据；

1~N4个搜索结果归并节点，用于按用户标识归并分类搜索结果数据；

1个搜索结果通知推送节点，用于推送搜索结果数据给用户；