[發明專利]目標地查找方法及系統

有效

• 申請號: 201410323809.8
• 申請日: 2014-07-08
• 公開（公告）號: CN104036054A
• 公開（公告）日: 2014-09-10
• 發明（設計）人: 劉揚
• 申請（專利權）人: 攜程計算機技術（上海）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 上海弼興律師事務所 31283
• 代理人: 薛琦;王聰

技術領域

本發明涉及一種目標地查找方法及系統。

背景技術

在線旅行網站為用戶帶來了極大的方便，用戶在網站上經常遇到需要查詢機票、酒店的情況，進而可以根據獲得查詢結果來購買機票或預訂酒店。

目前的通行做法是，在用戶在查詢機票時，在客戶端網頁頁面上選擇始發機場，到達機場并提交，客戶端應用程序將國際航空運輸協會機場代碼(IATA三字代碼，以下簡稱機場代碼)傳輸到服務器端，服務器端須先使用機場代碼在服務器內存中的二叉樹查找結構(例如紅黑樹)中查詢對應的機場信息，然后才能夠根據機場信息檢索用戶需要的機票。

但是，利用二叉樹查找結構對機場進行查找地點占用內存較多，且內存處理速度時間長，使用戶的查找速度降低。

發明內容

本發明要解決的技術問題是為了克服現有技術中服務器查找地點所用內存較多，且內存處理速度時間長，使用戶獲得查找結果的時間較長的缺陷，提供一種減少服務器內存使用，對地點的查詢速度顯著提高，服務器負荷較小的目標地查找方法及系統。

本發明是通過下述技術方案來解決上述技術問題：一種目標地查找方法，其特點在于，存儲器中預存全部地點以及全部地點所對應的哈希值作為全部地點的存儲地址，所述目標地查找方法包括：

S₁、獲取目標地的輸入值并計算得到所述輸入值對應的哈希值；

S₂、將所述哈希值作為偏移量，從全部存儲地址的起始地址起查找偏移量以獲得存儲地址，然后根據所述存儲地址獲得目標地。

現有的服務器內存中利用二叉樹查找結構，這種結構在查找地點時需要經過多次的比較，查找速度慢。

而利用本發明的方案，降地點的輸入至利用哈希算法映射為哈希值，進而將哈希值作為偏移量，將基地址和哈希值相加，即得到地點數據的存儲地址，所以內存在查詢時地點時，只需查找偏移量就能夠獲得存放地址，進而讓計算機獲知用戶需要查詢的目標地。

舉例來說，用戶在輸入地點名稱后，地點名稱對應一輸入值(如機場A對應的IATA碼XXM作為所述輸入值)，輸入值經過哈希算法映射為哈希值，以所述哈希值作為偏移量對內存進行搜索就能夠獲得機場A的數據，也就是說服務器獲知用戶需要獲得機場A的數據。

其中，輸入值計算得到哈希值的計算方式或公式，在服務器的存儲器預存全部地點時可以利用，舉例來說，服務器預存全部地點時，機場A的輸入值為XXM，由XXM計算得到的哈希值與內存基地址相加得到的地址來存儲機場A的數據；當用戶需要機場A的數據時，服務器能夠查找到機場A的數據。

根據所述輸入值計算得到對應的哈希值可以由客戶端的電腦來執行。也可以由服務器來執行，即客戶端接收到輸入值后將輸入值傳輸至服務器，服務器做計算。

較佳地，所述輸入值由n個字母組成，全部字母依次對應不同的代碼，步驟S₁為：

S₁、獲取目標地的輸入值并根據公式計算得到所述輸入值對應的哈希值；

其中，H為所述輸入值對應哈希值，x_i為所述輸入值的字母對應的代碼，a為大于26的整數。

利用所述公式可以快速地獲得哈希值，從而獲得用戶需要的數據，快速為用戶顯示搜索結果。所述代碼用于區分不同字母，如字母A的代碼可以為01也可以為100，字母B的代碼可以對應為02或101。所述代碼還可以是ASCII(美國信息交換標準代碼)。

較佳地，所述輸入值由n個字母組成，每一字母對應一代碼，每一代碼等于對應字母的ASCII代碼減字母A的ASCII代碼，步驟S₁為：

S₁、獲取目標地的輸入值并根據公式計算得到所述輸入值對應的哈希值；

其中，H為所述輸入值對應哈希值，x_i為所述輸入值的字母對應的代碼。

較佳地，目標地查找方法包括至少一用于輸入值目標地的客戶端及一服務器，步驟S₁包括：

S₁₁、所述客戶端獲取目標地的輸入值并計算得到所述輸入值對應的哈希值；

S₁₂、所述客戶端發送所述哈希值至所述服務器。

客戶端計算哈希值可以降低服務器的負荷。

較佳地，所述地點為城市名或機場名。

本發明還提供一種目標地查找方法，其特點在于，其包括若干客戶端以及一服務器，服務器的存儲器中預存全部地點以及全部地點所對應的哈希值作為全部地點的存儲地址，