[發明專利]一種基于位置的數據查詢方法及裝置

有效

• 申請號: 201510860207.0
• 申請日: 2015-11-30
• 公開（公告）號: CN105488172B
• 公開（公告）日: 2019-09-17
• 發明（設計）人: 謝敏;王敏;張時駿
• 申請（專利權）人: 北京奇藝世紀科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/25
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 馬敬;項京

本發明實施例提供了一種基于位置的數據查詢方法及裝置，應用于服務器，包括步驟：接收用戶通過終端發出的基于位置的查詢請求；將所述目標經緯度信息按照預設地址編碼方式轉換成目標一維字符串信息；從預先構建的多叉樹索引中，確定查找路徑上的節點標識的組合與該目標一維字符串信息相同的目標葉子節點；基于所述目標葉子節點所對應的存儲信息，確定所述查詢請求所對應的結果信息；將所述查詢請求所對應的結果信息反饋給所述終端。應用本發明實施例，減少了服務器的計算量，降低了由于用戶基數大或用戶請求量多給服務器造成的計算壓力。

技術領域

本發明涉及信息處理技術領域，特別是涉及一種基于位置的數據查詢方法及裝置。

背景技術

目前，移動終端中的應用軟件中，通常會存在基于LBS(Location Based Service，基于位置的服務)的查詢功能，以讓用戶了解到周圍人群的動態信息，例如：視頻應用中，存在“附近的人正在看”功能，通過進入該功能，用戶可以了解到周邊人群正在看哪些視頻；交友應用中，存在“附近的人正在玩”功能，用戶可以了解到周邊人群正在玩哪些游戲。

現有技術中，當用戶利用LBS功能時，應用軟件會向相應服務器發送該用戶的當前位置信息，如經緯度信息，進而，服務器分別計算當前位置信息與之前被允許獲取的其他用戶的位置信息的距離，然后，基于所計算得到的距離，向用戶反饋相應的結果信息，例如：返回最近距離對應的其他用戶的位置信息及用戶信息。

可見，現有技術中服務器的計算量是用戶請求數量與所有被允許獲取的其他用戶的位置信息數據乘積的值，每次處理用戶查詢請求時，都需要重新進行計算。該種方式，當用戶基數很大，或者用戶查詢請求量很多時，服務器的計算量很大，壓力大，特別是涉及到例如“觀看記錄匯總和展示”等的查詢處理時，會給服務器造成非常大的壓力。

發明內容

本發明實施例提供了一種基于位置的數據查詢方法及裝置，以減少服務器的計算量，從而降低由于用戶基數大或用戶請求量多給服務器造成的計算壓力。具體技術方案如下：

第一方面，本發明實施例提供了一種基于位置的數據查詢方法，應用于服務器，所述方法包括步驟：

接收用戶通過終端發出的基于位置的查詢請求，所述查詢請求攜帶所述終端所在位置的目標經緯度信息；

將所述目標經緯度信息按照預設地址編碼方式轉換成目標一維字符串信息；

從預先構建的多叉樹索引中，確定查找路徑上的節點標識的組合與該目標一維字符串信息相同的目標葉子節點；所述多叉樹索引基于預先獲得的各個終端的經緯度信息所對應的一維字符串信息形成且葉子節點所對應查找路徑上的節點標識的組合與預先獲得的一維字符串信息相同，其中，葉子節點存儲有與相應一維字符串信息所對應經緯度信息以及該經緯度信息所對應用戶信息；

基于所述目標葉子節點所對應的存儲信息，確定所述查詢請求所對應的結果信息；

將所述查詢請求所對應的結果信息反饋給所述終端。

可選的，所述查詢請求攜帶信息還包括所述終端的用戶信息；

所述基于所述目標葉子節點所對應的存儲信息，確定所述查詢請求所對應的結果信息，包括：

根據查詢請求攜帶的所述終端的用戶信息和所述目標葉子節點所對應的儲存信息，得到所述查詢請求所對應的結果信息。

可選的，所述預設地址編碼方式為geohash編碼方式。

可選的，所述多叉樹索引的建立方式具體為：

將預先獲得的各個終端的經緯度信息所對應的一維字符串信息的每兩位分離為一組子信息；