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

权利要求书

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

2.根据权利要求1所述的基于云计算的位置搜索系统，其特征在于，所述实时分布式计算架构为：

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

3.根据权利要求2所述的基于云计算的位置搜索系统，其特征在于，所述实时分布式计算拓扑具体包含以下N个计算节点：

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

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

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

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

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

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

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

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

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

其中，搜索操作输入节点连接到各常规搜索节点，搜索操作输入节点连接到位置预处理节点，位置输入节点连接到位置预处理节点，位置预处理节点连接到各位置匹配和更新节点，匹配范围输入节点连接到各位置匹配和更新节点，位置匹配和更新节点连接到相应的位置匹配结果归并节点，位置匹配结果归并节点连接到相应的常规搜索节点，常规搜索节点连接到相应的搜索结果归并节点，各搜索结果归并节点连接到搜索结果通知发送节点；N为大于9的整数，N1、N2、N3、N4为1至N-9之间的整数。

4.根据权利要求3所述的基于云计算的位置搜索系统，其特征在于，所述1~N1个位置匹配和更新节点根据搜索分类和位置分区进行划分，各节点采用多线程共享内存方式执行位置匹配；所述1~N2个位置匹配结果归并节点根据搜索分类和位置大区进行划分；所述1~N3常规搜索节点根据搜索分类进行划分；所述1~N4个搜索结果归并节点根据搜索大类进行划分；

其中，位置匹配和更新节点连接到同一搜索分类和位置大区的位置匹配结果归并节点，位置匹配结果归并节点连接到同一搜索分类的常规搜索节点，常规搜索节点连接到同一搜索大类的搜索结果归并节点；位置匹配结果归并节点和搜索结果归并节点将传入的数据加上时间戳并缓存，到达时间阀值即按用户标识和相应数据的最近或最小时间戳执行归并；搜索分类是对搜索大类的进一步细分，位置分区是对位置大区的进一步细分。

5.根据权利要求2所述的基于云计算的位置搜索系统，其特征在于，所述服务器集群是物理服务器集群或云基础设施即服务平台上的虚拟服务器集群。

6.一种基于云计算的位置搜索方法，用于提供基于即时位置的对动态或静态信息的自动的搜索，其特征在于，所述方法基于实时分布式计算。

7.根据权利要求6所述的基于云计算的位置搜索方法，其特征在于，所述实时分布式计算方法为：

将现有系统服务端的步骤拆分成1~N个步骤，增加原位置匹配、常规预搜索和做交集步骤中的并行度以进一步划分成多个并行执行的步骤，对数据流进行定向、调序、补缺处理，在分布式计算拓扑上执行；并根据策略将所述分布式计算拓扑部署到服务器集群上连续执行，每个计算节点由1~M个线程或进程并行执行。