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

在審

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

技術(shù)領(lǐng)域

本發(fā)明涉及信息技術(shù)領(lǐng)域，特別地涉及一種基于云計算的位置搜索系統(tǒng)及方法。?

背景技術(shù)

隨著移動互聯(lián)網(wǎng)的迅猛發(fā)展，位置搜索正在逐漸滲透并影響著人們的日常生活。位置搜索，也即基于位置的搜索，是在搜索中使用位置信息，進(jìn)而影響搜索結(jié)果。現(xiàn)有的技術(shù)和研究大多集中于位置搜索結(jié)果的排序、對位置信息的索引、對信息或網(wǎng)頁的地理標(biāo)注和從信息或網(wǎng)頁中提取位置信息等方面。在申請?zhí)柣?a title="鉆瓜專利網(wǎng)">專利號為201210031400.X的中國專利申請文件中披露了一種不同的實現(xiàn)基于位置的搜索的系統(tǒng)和方法，該方案將位置信息分離出來進(jìn)行循環(huán)匹配，如果有位置匹配結(jié)果，再進(jìn)行進(jìn)一步搜索處理，從而以多次、極輕量、確定的搜索代替單次、復(fù)雜、不確定的搜索，并且位置信息不斷更新，搜索結(jié)果通過通知服務(wù)推送給用戶，從而使得用戶的搜索結(jié)果不是一次性給出，而是根據(jù)用戶和服務(wù)信息的位置變化不斷修正即時給出，可以實現(xiàn)基于即時位置的、對動態(tài)或靜態(tài)信息的、自動的搜索，進(jìn)一步發(fā)展了基于位置的搜索技術(shù)。但該方案在用戶達(dá)到千萬或上億級別的海量數(shù)據(jù)時，處理能力有所不足，導(dǎo)致即時性有所下降。有必要對其加以改進(jìn)，提高對海量數(shù)據(jù)的處理能力，從而更好地為人們提供位置搜索服務(wù)。

另一方面，云計算（Cloud?Computing）正在掀起科技產(chǎn)業(yè)的又一次革命。云計算是網(wǎng)格計算（Grid?Computing?）、分布式計算（Distributed?Computing）、并行計算（Parallel?Computing）、效用計算（Utility?Computing）、網(wǎng)絡(luò)存儲（Network?Storage?Technologies）、虛擬化（Virtualization）、負(fù)載均衡（Load?Balance）等傳統(tǒng)計算機和網(wǎng)絡(luò)技術(shù)發(fā)展融合的產(chǎn)物。它通過網(wǎng)絡(luò)把多個成本相對較低的計算實體整合成一個具有超級計算能力的系統(tǒng)，并借助基礎(chǔ)設(shè)施即服務(wù)（IaaS）、平臺即服務(wù)（PaaS）、軟件即服務(wù)（SaaS）等創(chuàng)新的商業(yè)模式把超級計算能力交付到終端用戶手中。有必要將位置搜索與云計算相結(jié)合，充分利用資源，從而更好地為人們提供服務(wù)。

但是，上述基于位置的搜索系統(tǒng)和方法如何充分利用云計算、如何實現(xiàn)分布式、如何進(jìn)行實時計算、如何增加并行度等存在很大的挑戰(zhàn)。?

發(fā)明內(nèi)容

有鑒于此，本發(fā)明的目的是提供一種基于云計算的位置搜索系統(tǒng)及方法，其可以充分利用云計算，解決現(xiàn)有位置搜索系統(tǒng)對海量數(shù)據(jù)處理能力不足的問題，進(jìn)一步保障位置搜索的即時性，更好地為人們提供位置搜索服務(wù)。

為達(dá)到上述目的，本發(fā)明采用如下的技術(shù)方案：

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

作為本發(fā)明的進(jìn)一步改進(jìn)，所述實時分布式計算架構(gòu)為：

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

作為本發(fā)明的進(jìn)一步改進(jìn)，所述實時分布式計算拓?fù)渚唧w包含以下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é)點，用于按用戶標(biāo)識歸并位置匹配結(jié)果數(shù)據(jù)；

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

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

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