CN104036054A - 目标地查找方法及系统 - Google Patents

目标地查找方法及系统 Download PDF

Info

Publication number
CN104036054A
CN104036054A CN201410323809.8A CN201410323809A CN104036054A CN 104036054 A CN104036054 A CN 104036054A CN 201410323809 A CN201410323809 A CN 201410323809A CN 104036054 A CN104036054 A CN 104036054A
Authority
CN
China
Prior art keywords
input value
cryptographic hash
target
ground
described input
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201410323809.8A
Other languages
English (en)
Inventor
刘扬
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Ctrip Business Co Ltd
Original Assignee
Ctrip Computer Technology Shanghai Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ctrip Computer Technology Shanghai Co Ltd filed Critical Ctrip Computer Technology Shanghai Co Ltd
Priority to CN201410323809.8A priority Critical patent/CN104036054A/zh
Publication of CN104036054A publication Critical patent/CN104036054A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2255—Hash tables
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种目标地查找方法及系统，存储器中预存全部地点以及全部地点所对应的哈希值作为全部地点的存储地址，所述目标地查找方法包括：S1、获取目标地的输入值并计算得到所述输入值对应的哈希值；S2、将所述哈希值作为偏移量，从全部存储地址的起始地址起查找偏移量以获得存储地址，然后根据所述存储地址获得目标地。本发明能够减少服务器内存的使用，对地点的查询速度显著提高，服务器负荷较小。

Description

目标地查找方法及系统
技术领域
本发明涉及一种目标地查找方法及系统。
背景技术
在线旅行网站为用户带来了极大的方便，用户在网站上经常遇到需要查询机票、酒店的情况，进而可以根据获得查询结果来购买机票或预订酒店。
目前的通行做法是，在用户在查询机票时，在客户端网页页面上选择始发机场，到达机场并提交，客户端应用程序将国际航空运输协会机场代码(IATA三字代码，以下简称机场代码)传输到服务器端，服务器端须先使用机场代码在服务器内存中的二叉树查找结构(例如红黑树)中查询对应的机场信息，然后才能够根据机场信息检索用户需要的机票。
但是，利用二叉树查找结构对机场进行查找地点占用内存较多，且内存处理速度时间长，使用户的查找速度降低。
发明内容
本发明要解决的技术问题是为了克服现有技术中服务器查找地点所用内存较多，且内存处理速度时间长，使用户获得查找结果的时间较长的缺陷，提供一种减少服务器内存使用，对地点的查询速度显著提高，服务器负荷较小的目标地查找方法及系统。
本发明是通过下述技术方案来解决上述技术问题：一种目标地查找方法，其特点在于，存储器中预存全部地点以及全部地点所对应的哈希值作为全部地点的存储地址，所述目标地查找方法包括：
S1、获取目标地的输入值并计算得到所述输入值对应的哈希值；
S2、将所述哈希值作为偏移量，从全部存储地址的起始地址起查找偏移量以获得存储地址，然后根据所述存储地址获得目标地。
现有的服务器内存中利用二叉树查找结构，这种结构在查找地点时需要经过多次的比较，查找速度慢。
而利用本发明的方案，降地点的输入至利用哈希算法映射为哈希值，进而将哈希值作为偏移量，将基地址和哈希值相加，即得到地点数据的存储地址，所以内存在查询时地点时，只需查找偏移量就能够获得存放地址，进而让计算机获知用户需要查询的目标地。
举例来说，用户在输入地点名称后，地点名称对应一输入值(如机场A对应的IATA码XXM作为所述输入值)，输入值经过哈希算法映射为哈希值，以所述哈希值作为偏移量对内存进行搜索就能够获得机场A的数据，也就是说服务器获知用户需要获得机场A的数据。
其中，输入值计算得到哈希值的计算方式或公式，在服务器的存储器预存全部地点时可以利用，举例来说，服务器预存全部地点时，机场A的输入值为XXM，由XXM计算得到的哈希值与内存基地址相加得到的地址来存储机场A的数据；当用户需要机场A的数据时，服务器能够查找到机场A的数据。
根据所述输入值计算得到对应的哈希值可以由客户端的电脑来执行。也可以由服务器来执行，即客户端接收到输入值后将输入值传输至服务器，服务器做计算。
较佳地，所述输入值由n个字母组成，全部字母依次对应不同的代码，步骤S1为：
S1、获取目标地的输入值并根据公式计算得到所述输入值对应的哈希值；
其中，H为所述输入值对应哈希值，xi为所述输入值的字母对应的代码，a为大于26的整数。
利用所述公式可以快速地获得哈希值，从而获得用户需要的数据，快速为用户显示搜索结果。所述代码用于区分不同字母，如字母A的代码可以为01也可以为100，字母B的代码可以对应为02或101。所述代码还可以是ASCII(美国信息交换标准代码)。
较佳地，所述输入值由n个字母组成，每一字母对应一代码，每一代码等于对应字母的ASCII代码减字母A的ASCII代码，步骤S1为：
S1、获取目标地的输入值并根据公式计算得到所述输入值对应的哈希值；
其中，H为所述输入值对应哈希值，xi为所述输入值的字母对应的代码。
较佳地，目标地查找方法包括至少一用于输入值目标地的客户端及一服务器，步骤S1包括：
S11、所述客户端获取目标地的输入值并计算得到所述输入值对应的哈希值；
S12、所述客户端发送所述哈希值至所述服务器。
客户端计算哈希值可以降低服务器的负荷。
较佳地，所述地点为城市名或机场名。
本发明还提供一种目标地查找方法，其特点在于，其包括若干客户端以及一服务器，服务器的存储器中预存全部地点以及全部地点所对应的哈希值作为全部地点的存储地址，
所述客户端用于获取目标地的输入值；
所述服务器用于将所述哈希值作为偏移量，从全部存储地址的起始地址起查找偏移量以获得存储地址，然后根据所述存储地址获得目标地；
其中，所述哈希值由输入值计算得到且与所述输入值对应。
较佳地，所述输入值由n个字母组成，全部字母依次对应不同的代码，
所述哈希值根据公式计算得到且与所述输入值对应；
其中，H为所述输入值对应哈希值，xi为所述输入值的字母对应的代码，a为大于26的整数。
较佳地，所述输入值由n个字母组成，每一字母对应一代码，每一代码等于对应字母的ASCII代码减字母A的ASCII代码，
所述哈希值根据公式计算得到且与所述输入值对应；
其中，H为所述输入值对应哈希值，xi为所述输入值的字母对应的代码。
较佳地，所述客户端用于获取目标地的输入值并计算得到所述输入值对应的哈希值，并发送所述哈希值至所述服务器。
较佳地，所述地点为城市名或机场名。
在符合本领域常识的基础上，上述各优选条件，可任意组合，即得本发明各较佳实例。
本发明的积极进步效果在于：本发明能够减少服务器内存的使用，对地点的查询速度显著提高，服务器负荷较小。
附图说明
图1为本发明实施例1的目标地查找方法的流程图。
具体实施方式
下面通过实施例的方式进一步说明本发明，但并不因此将本发明限制在所述的实施例范围之中。下列实施例中未注明具体条件的实验方法，按照常规方法和条件，或按照商品说明书选择。
实施例1
参见图1，本实施例提供一种目标地查找系统，其包括若干客户端以及一服务器。
服务器的存储器中预存全部机场名以及全部机场名所对应的哈希值作为全部机场名的存储地址。在所述存储器中所述存储地址为基地址和哈希值相加，全部的存储地址与全部的机场名相对应。
所述客户端用于获取目标地的输入值并计算得到所述输入值对应的哈希值，并发送所述哈希值至所述服务器。所述输入值为3个字母的国际航空运输协会机场代码，每个字母依次对应不同的代码，其中，字母A对应的代码为1，字母Z对应的代码为26。
所述客户端根据公式计算得到所述输入值对应的哈希值。
其中，H为所述输入值对应哈希值，xi为所述输入值的字母对应的代码，a为30。
所述服务器用于将所述哈希值作为偏移量，从全部存储地址的起始地址起查找偏移量以获得存储地址，然后根据所述存储地址获得目标地。
利用本实施例的目标地查找系统可以实现一目标地查找方法：
步骤100、所述客户端获取目标地的输入值。
本实施例中，用户需要查询机场A到机场B的机票。所以在步骤100中客户端获取的目标地为机场A和机场B的输入值ASD和ZXC。
步骤101、所述客户端根据公式计算得到所述输入值对应的哈希值。
根据上述公式可以计算的到ASD和ZXC对应的哈希值。其中，H为所述输入值对应哈希值，xi为所述输入值的字母对应的代码，a为30。
步骤102、所述客户端发送所述哈希值至所述服务器。
步骤103、所述服务器将所述哈希值作为偏移量，从全部存储地址的起始地址起查找偏移量以获得存储地址，然后根据所述存储地址获得目标地。
所述服务器获知用户想要查询机场A到机场B的机票，调用机场A和机场B相关信息传输到客户端输出。
实施例2
参见图1，本实施例与实施例1的不同之处在于：所述目标地查找方法中，每一字母对应一代码，每一代码等于对应字母的ASCII代码减字母A的ASCII代码，
所述哈希值根据公式计算得到且与所述输入值对应；
其中，H为所述输入值对应哈希值，xi为所述输入值的字母对应的代码。
所述目标地查找方法中，步骤101为：
步骤101、获取目标地的输入值并根据公式计算得到所述输入值对应的哈希值；
其中，H为所述输入值对应哈希值，xi为所述输入值的字母对应的代码。
本实施例的地点为城市名。
本实施例的目标地查找方法及系统能够减少服务器内存的使用，对地点的查询速度显著提高，服务器负荷较小。
虽然以上描述了本发明的具体实施方式，但是本领域的技术人员应当理解，这些仅是举例说明，本发明的保护范围是由所附权利要求书限定的。本领域的技术人员在不背离本发明的原理和实质的前提下，可以对这些实施方式做出多种变更或修改，但这些变更和修改均落入本发明的保护范围。

Claims (10)

1.一种目标地查找方法，其特征在于，存储器中预存全部地点以及全部地点所对应的哈希值作为全部地点的存储地址，所述目标地查找方法包括：
S1、获取目标地的输入值并计算得到所述输入值对应的哈希值；
S2、将所述哈希值作为偏移量，从全部存储地址的起始地址起查找偏移量以获得存储地址，然后根据所述存储地址获得目标地。
2.如权利要求1所述的目标地查找方法，其特征在于，所述输入值由n个字母组成，全部字母依次对应不同的代码，步骤S1为：
S1、获取目标地的输入值并根据公式计算得到所述输入值对应的哈希值；
其中，H为所述输入值对应哈希值，xi为所述输入值的字母对应的代码，a为大于26的整数。
3.如权利要求1所述的目标地查找方法，其特征在于，所述输入值由n个字母组成，每一字母对应一代码，每一代码等于对应字母的ASCII代码减字母A的ASCII代码，步骤S1为：
S1、获取目标地的输入值并根据公式计算得到所述输入值对应的哈希值；
其中，H为所述输入值对应哈希值，xi为所述输入值的字母对应的代码。
4.如权利要求1所述的目标地查找方法，其特征在于，目标地查找方法包括至少一用于输入值目标地的客户端及一服务器，步骤S1包括：
S11、所述客户端获取目标地的输入值并计算得到所述输入值对应的哈希值；
S12、所述客户端发送所述哈希值至所述服务器。
5.如权利要求1所述的目标地查找方法，其特征在于，所述地点为城市名或机场名。
6.一种目标地查找系统，其特征在于，其包括若干客户端以及一服务器，服务器的存储器中预存全部地点以及全部地点所对应的哈希值作为全部地点的存储地址，
所述客户端用于获取目标地的输入值；
所述服务器用于将所述哈希值作为偏移量，从全部存储地址的起始地址起查找偏移量以获得存储地址，然后根据所述存储地址获得目标地；
其中，所述哈希值由输入值计算得到且与所述输入值对应。
7.如权利要求6所述的目标地查找系统，其特征在于，所述输入值由n个字母组成，全部字母依次对应不同的代码，
所述哈希值根据公式计算得到且与所述输入值对应；
其中，H为所述输入值对应哈希值，xi为所述输入值的字母对应的代码，a为大于26的整数。
8.如权利要求6所述的目标地查找系统，其特征在于，所述输入值由n个字母组成，每一字母对应一代码，每一代码等于对应字母的ASCII代码减字母A的ASCII代码，
所述哈希值根据公式计算得到且与所述输入值对应；
其中，H为所述输入值对应哈希值，xi为所述输入值的字母对应的代码。
9.如权利要求6所述的目标地查找系统，其特征在于，所述客户端用于获取目标地的输入值并计算得到所述输入值对应的哈希值，并发送所述哈希值至所述服务器。
10.如权利要求6所述的目标地查找系统，其特征在于，所述地点为城市名或机场名。
CN201410323809.8A 2014-07-08 2014-07-08 目标地查找方法及系统 Pending CN104036054A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410323809.8A CN104036054A (zh) 2014-07-08 2014-07-08 目标地查找方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410323809.8A CN104036054A (zh) 2014-07-08 2014-07-08 目标地查找方法及系统

Publications (1)

Publication Number Publication Date
CN104036054A true CN104036054A (zh) 2014-09-10

Family

ID=51466826

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410323809.8A Pending CN104036054A (zh) 2014-07-08 2014-07-08 目标地查找方法及系统

Country Status (1)

Country Link
CN (1) CN104036054A (zh)

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6535867B1 (en) * 1999-09-29 2003-03-18 Christopher J. F. Waters System and method for accessing external memory using hash functions in a resource limited device
CN1622109A (zh) * 2003-11-25 2005-06-01 株式会社日立制作所 旅行向导信息服务提供系统及其方法
US20060020575A1 (en) * 2002-03-21 2006-01-26 United States Postal Service Method and system for storing and retrieving data using hash-accessed multiple data stores
CN1932818A (zh) * 2006-09-20 2007-03-21 华为技术有限公司 数据库系统及管理数据库数据的方法
CN1950674A (zh) * 2004-04-30 2007-04-18 日本先锋公司 地点搜索装置、导航装置、地点搜索方法、地点搜索程序和记录地点搜索程序的信息记录媒体
US20080222219A1 (en) * 2007-03-05 2008-09-11 Appassure Software, Inc. Method and apparatus for efficiently merging, storing and retrieving incremental data
CN101604337A (zh) * 2009-07-13 2009-12-16 中兴通讯股份有限公司 一种哈希表项存储、查找装置及方法
CN101826107A (zh) * 2010-04-02 2010-09-08 华为技术有限公司 哈希数据处理方法和装置
CN102194002A (zh) * 2011-05-25 2011-09-21 中兴通讯股份有限公司 哈希表的表项添加、删除、查找方法及哈希表存储装置
CN103473314A (zh) * 2013-09-11 2013-12-25 北京思特奇信息技术股份有限公司 一种基于共享内存的键值对存储方法及装置

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6535867B1 (en) * 1999-09-29 2003-03-18 Christopher J. F. Waters System and method for accessing external memory using hash functions in a resource limited device
US20060020575A1 (en) * 2002-03-21 2006-01-26 United States Postal Service Method and system for storing and retrieving data using hash-accessed multiple data stores
CN1622109A (zh) * 2003-11-25 2005-06-01 株式会社日立制作所 旅行向导信息服务提供系统及其方法
CN1950674A (zh) * 2004-04-30 2007-04-18 日本先锋公司 地点搜索装置、导航装置、地点搜索方法、地点搜索程序和记录地点搜索程序的信息记录媒体
CN1932818A (zh) * 2006-09-20 2007-03-21 华为技术有限公司 数据库系统及管理数据库数据的方法
US20080222219A1 (en) * 2007-03-05 2008-09-11 Appassure Software, Inc. Method and apparatus for efficiently merging, storing and retrieving incremental data
CN101604337A (zh) * 2009-07-13 2009-12-16 中兴通讯股份有限公司 一种哈希表项存储、查找装置及方法
CN101826107A (zh) * 2010-04-02 2010-09-08 华为技术有限公司 哈希数据处理方法和装置
CN102194002A (zh) * 2011-05-25 2011-09-21 中兴通讯股份有限公司 哈希表的表项添加、删除、查找方法及哈希表存储装置
CN103473314A (zh) * 2013-09-11 2013-12-25 北京思特奇信息技术股份有限公司 一种基于共享内存的键值对存储方法及装置

Similar Documents

Publication Publication Date Title
US10250526B2 (en) Method and apparatus for increasing subresource loading speed
US20160087880A1 (en) Routing network traffic based on social information
CN107679119B (zh) 生成品牌衍生词的方法和装置
US9501526B2 (en) Efficient database searching
WO2017143930A1 (zh) 一种搜索结果排序方法及其设备
WO2015070788A1 (zh) 一种识别ip地址的区域归属地信息的方法和装置
CN104516950A (zh) 一种兴趣点的查询方法及装置
CN103049495A (zh) 用于提供与查询序列相对应的搜索建议的方法、装置与设备
CN101848248B (zh) 一种规则查找方法和装置
CN105005567B (zh) 兴趣点查询方法和系统
US9715533B2 (en) Multi-dimensional search
WO2016070750A1 (zh) 一种分布式缓存范围查询方法、装置及系统
CN104699809A (zh) 一种优选词库的控制方法及装置
WO2017007686A1 (en) Suppressing duplicate listings on multiple search engine web sites from a single source system
CN110945506A (zh) 支持混合索引的可搜索加密
CN106557503A (zh) 一种图像检索的方法和系统
CN110955822B (zh) 商品搜索方法和装置
CN104796437A (zh) 基于Nginx的地理位置信息查询方法、装置及系统
CN104036054A (zh) 目标地查找方法及系统
CN106934066A (zh) 一种元数据处理方法、装置和存储设备
CN103366014B (zh) 基于集群的云计算网络数据处理系统及方法
CN112507223B (zh) 数据处理方法、装置、电子设备及可读存储介质
US20150278372A1 (en) Search Engine and Network for Enhancing Search of Information Over a Data Network
US10193965B2 (en) Management server and operation method thereof and server system
AU2018265614A1 (en) Data storage method and apparatus

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20160302

Address after: 200335 Shanghai city Changning District Admiralty Road No. 968 Building No. 16 10 floor

Applicant after: SHANGHAI XIECHENG BUSINESS CO., LTD.

Address before: 200335 Shanghai City, Changning District Fuquan Road No. 99, Ctrip network technology building

Applicant before: Ctrip computer technology (Shanghai) Co., Ltd.

RJ01 Rejection of invention patent application after publication

Application publication date: 20140910