[發(fā)明專利]一種基于云計算的位置搜索系統(tǒng)及方法

在審

• 申請?zhí)枺?/td>: 201210070344.0
• 申請日: 2012-03-16
• 公開（公告）號: CN103309903A
• 公開（公告）日: 2013-09-18
• 發(fā)明（設(shè)計）人: 劉龍
• 申請（專利權(quán)）人: 劉龍
• 主分類號: G06F17/30
• 分類號: G06F17/30;H04L29/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于云計算的位置搜索系統(tǒng)，用于提供基于即時位置的對動態(tài)或靜態(tài)信息的自動的搜索，其特征在于，所述系統(tǒng)采用實時分布式計算架構(gòu)，并由軟件、固件、硬件或其組合實現(xiàn)。

2.根據(jù)權(quán)利要求1所述的基于云計算的位置搜索系統(tǒng)，其特征在于，所述實時分布式計算架構(gòu)為：

將現(xiàn)有系統(tǒng)服務(wù)端的模塊拆分成1~N個計算節(jié)點，增加原位置匹配模塊、搜索服務(wù)模塊中的并行度以進一步劃分成多個并行計算節(jié)點，確定各計算節(jié)點間的連接關(guān)系，形成一個分布式計算拓撲；并根據(jù)策略將所述分布式計算拓撲部署到服務(wù)器集群上連續(xù)執(zhí)行，每個計算節(jié)點由1~M個線程或進程并行執(zhí)行。

3.根據(jù)權(quán)利要求2所述的基于云計算的位置搜索系統(tǒng)，其特征在于，所述實時分布式計算拓撲具體包含以下N個計算節(jié)點：

1個搜索操作輸入節(jié)點，用于接收用戶的啟、停、更新搜索請求數(shù)據(jù)；

1個位置輸入節(jié)點，用于接收用戶的位置更新數(shù)據(jù)；

1個匹配范圍輸入節(jié)點，用于接收用戶的匹配范圍更新數(shù)據(jù)；

1個位置預(yù)處理節(jié)點，用于對位置數(shù)據(jù)執(zhí)行預(yù)處理；

1~N1個位置匹配和更新節(jié)點，用于執(zhí)行基于內(nèi)存的位置匹配，采用多線程共享內(nèi)存方式；增加和刪除相應(yīng)用戶的位置匹配；位置更新和匹配范圍更新；

1~N2個位置匹配結(jié)果歸并節(jié)點，用于按用戶標識歸并位置匹配結(jié)果數(shù)據(jù)；

1~N3個常規(guī)搜索節(jié)點，用于預(yù)搜索、排序、緩存和清除緩存；按用戶標識將預(yù)搜索排序結(jié)果數(shù)據(jù)與位置匹配結(jié)果數(shù)據(jù)做交集得到搜索結(jié)果數(shù)據(jù)；

1~N4個搜索結(jié)果歸并節(jié)點，用于按用戶標識歸并分類搜索結(jié)果數(shù)據(jù)；

1個搜索結(jié)果通知推送節(jié)點，用于推送搜索結(jié)果數(shù)據(jù)給用戶；

其中，搜索操作輸入節(jié)點連接到各常規(guī)搜索節(jié)點，搜索操作輸入節(jié)點連接到位置預(yù)處理節(jié)點，位置輸入節(jié)點連接到位置預(yù)處理節(jié)點，位置預(yù)處理節(jié)點連接到各位置匹配和更新節(jié)點，匹配范圍輸入節(jié)點連接到各位置匹配和更新節(jié)點，位置匹配和更新節(jié)點連接到相應(yīng)的位置匹配結(jié)果歸并節(jié)點，位置匹配結(jié)果歸并節(jié)點連接到相應(yīng)的常規(guī)搜索節(jié)點，常規(guī)搜索節(jié)點連接到相應(yīng)的搜索結(jié)果歸并節(jié)點，各搜索結(jié)果歸并節(jié)點連接到搜索結(jié)果通知發(fā)送節(jié)點；N為大于9的整數(shù)，N1、N2、N3、N4為1至N-9之間的整數(shù)。

4.根據(jù)權(quán)利要求3所述的基于云計算的位置搜索系統(tǒng)，其特征在于，所述1~N1個位置匹配和更新節(jié)點根據(jù)搜索分類和位置分區(qū)進行劃分，各節(jié)點采用多線程共享內(nèi)存方式執(zhí)行位置匹配；所述1~N2個位置匹配結(jié)果歸并節(jié)點根據(jù)搜索分類和位置大區(qū)進行劃分；所述1~N3常規(guī)搜索節(jié)點根據(jù)搜索分類進行劃分；所述1~N4個搜索結(jié)果歸并節(jié)點根據(jù)搜索大類進行劃分；

其中，位置匹配和更新節(jié)點連接到同一搜索分類和位置大區(qū)的位置匹配結(jié)果歸并節(jié)點，位置匹配結(jié)果歸并節(jié)點連接到同一搜索分類的常規(guī)搜索節(jié)點，常規(guī)搜索節(jié)點連接到同一搜索大類的搜索結(jié)果歸并節(jié)點；位置匹配結(jié)果歸并節(jié)點和搜索結(jié)果歸并節(jié)點將傳入的數(shù)據(jù)加上時間戳并緩存，到達時間閥值即按用戶標識和相應(yīng)數(shù)據(jù)的最近或最小時間戳執(zhí)行歸并；搜索分類是對搜索大類的進一步細分，位置分區(qū)是對位置大區(qū)的進一步細分。

5.根據(jù)權(quán)利要求2所述的基于云計算的位置搜索系統(tǒng)，其特征在于，所述服務(wù)器集群是物理服務(wù)器集群或云基礎(chǔ)設(shè)施即服務(wù)平臺上的虛擬服務(wù)器集群。

6.一種基于云計算的位置搜索方法，用于提供基于即時位置的對動態(tài)或靜態(tài)信息的自動的搜索，其特征在于，所述方法基于實時分布式計算。

7.根據(jù)權(quán)利要求6所述的基于云計算的位置搜索方法，其特征在于，所述實時分布式計算方法為：

將現(xiàn)有系統(tǒng)服務(wù)端的步驟拆分成1~N個步驟，增加原位置匹配、常規(guī)預(yù)搜索和做交集步驟中的并行度以進一步劃分成多個并行執(zhí)行的步驟，對數(shù)據(jù)流進行定向、調(diào)序、補缺處理，在分布式計算拓撲上執(zhí)行；并根據(jù)策略將所述分布式計算拓撲部署到服務(wù)器集群上連續(xù)執(zhí)行，每個計算節(jié)點由1~M個線程或進程并行執(zhí)行。