信息的校验方法及装置技术领域
本发明涉及互联网领域，具体而言，涉及一种信息的校验方法及装置。
背景技术
随着互联网的兴起，航空公司网上售票平台以及各种第三方的航班销售平台不断
涌现，旅客可以通过互联网自助的完成航班的预订和支付。这就要求为旅客提供自动化的
航班查询搜索系统。旅客输入一个行程请求，该系统会自动为旅客计算生成可用的行程，并
且完成航班可利用舱位的查询及航班舱位价格的计算，这就对航班搜索系统的处理性能提
出了更高要求。
航班搜索需要寻找满足旅客行程要求的一组航班并计算出乘坐这组航班所需的
价格。对于一个从O出发到D的查询请求，既要在数以百万计的航班计划数据中找出满足行
程要求的航班组合，又要在数以亿计的运价数据中找出相应的运价组合。而航班组合与运
价组合之间又可以是多对多的关系，即一个航班组合可与多个运价组合对应，同理一个运
价组合也可以用于多个航班组合。因此OD之间满足查询请求的潜在结果数以亿计，航班搜
索引擎必须在短时间内从庞大的搜索空间中找到较优的结果返回给用户。如何提高搜索效
率，成为了航班搜索技术的关键。
一个航班组合与一个运价组合最终能否对应起来，需要受到运价规则的限制。航
空公司为了实现差异化的销售策略，允许同一航班上存在多种机票价格，并对每一种价格
的适用条件进行了详细的规定，这些价格约束条件就是通过运价规则来表达的。将航班组
合与运价组合对应起来的搜索过程，实际上就是校验运价规则是否通过的过程。
运价规则是通过数据表来存储的，表中有多条记录，而每条记录中又包含多个字
段内容。虽然运价规则中包括record规则，category规则，table规则，yqyr规则和iata tax
规则等，且这些规则中具体的字段校验逻辑各有不同。但如果略去具体字段的校验逻辑，统
一抽象为字段匹配，则这些校验都可以抽象为根据已知的行程信息，遍历运价规则中的每
条记录，并对记录中的字段进行逐个匹配，当一条记录中所有的字段都可以匹配，则这条记
录是一条通过校验的记录，最终要在所有通过校验的记录中选择优先级最高的一条记录作
为最终结果，如果所有记录都不能通过校验，则这个运价规则的校验失败。这种抽象的好处
是可以屏蔽各种运价规则中具体字段的差异性，为所有的运价规则建立一套统一的校验方
法和系统。
对于某一种航班和运价组合，需要校验所有的规则记录，以便找到一条可用的记
录。在用户的一次请求中，会有N种航班组合和M种运价组合，由于联程航班与运价组合是多
对多关系，在对某运价规则进行校验的过程中，实际需要校验N*M次这一运价规则的全部记
录，如果考虑K种旅客信息和J种代理人销售信息的话，需要校验的次数为N*M*K*J次。这导
致了校验效率很低，运价规则校验成为航班搜索过程中的性能瓶颈。
如前所述，虽然不同的运价规则校验逻辑不尽相同，但是这些校验过程都可以抽
象为将行程信息与规则记录中每个字段相匹配的过程。这里的行程信息由四种类型的信息
组成，分别是航班信息、运价信息、旅客信息和销售信息。前述例子中需要校验N*M*K*J次全
部规则记录的原因是因为这四种类型的信息一共构成了N*M*K*J种行程信息，对于每一种
行程信息都需要进行一次规则校验，以确定这种行程是否可用。如果单独看每一类型的信
息，例如对于某一种航班信息，使用它进行了M*K*J次校验，同理使用相同的运价信息校验
了N*K*J次。
另一方面，如果对规则记录中的字段按校验所需信息进行分类，可以分为航班信
息相关字段、运价信息相关字段、旅客信息相关字段、销售信息相关字段和其它信息字段。
这里其它信息字段指的是不能将所需校验信息明确对应到某一种信息类型的字段。对字段
进行分类可以帮助找到哪些字段在规则校验中被重复校验了多次。例如，对于仅需校验航
班信息的字段，对于相同的航班信息，在每条记录中这个字段被校验完毕后，剩余的M*K*J-
1次都是在重复校验。
由此可见，在运价规则校验过程中存在大量的重复校验，而针对相关技术中的该
问题，目前尚未存在有效的解决方案。
发明内容
本发明实施例提供了一种信息的校验方法及装置，以至少解决相关技术中在运价
规则校验过程中存在大量的重复校验的问题。
根据本发明的一个方面，提供了一种信息的校验方法，包括：将待校验信息的内容
进行分段得到与分段内容对应第一校验字段和第二校验字段，其中，所述第一校验字段与
在所述待校验信息中所需内容所属类型对应，所述第二校验字段于所述待校验信息中除所
述所需内容之外的内容对应；从数据库中校验出所述第一校验字段和所述第二校验字段均
匹配的记录。
进一步地，所述第一校验字段由多类校验字段组成，其中，每类校验字段包括一个
或多个校验字段；所述第二校验字段包括一个或多个校验字段。
进一步地，在每类校验字段相互之间为包含或被包含的关系的情况下，从数据库
中校验出所述第一校验字段和所述第二校验字段均匹配的记录包括：查找数据库中是否存
在与所述第一校验字段中第一类校验字段均匹配的第一记录，其中，所述第一类校验字段
包含所有种类的校验字段；在数据库中存在与所述第一类校验字段均匹配的第一记录的情
况下，从查找到的所述第一记录中继续校验所述第二校验字段，直到所述第一记录中存在
于所述第二校验字段匹配的记录。
进一步地，在数据库中不存在与所述第一校验字段中包含种类最多校验字段均匹
配的第一记录的情况下，查找数据库中是否存在与所述第一校验字段中第二类校验字段均
匹配的第二记录，其中，所述第二类校验字段相对于所述第一校验字段少一类校验字段；在
数据库中存在与所述第二类校验字段均匹配的第二记录的情况下，查找所述第二记录中是
否存在与所述第二类校验字段相对于所述第一校验字段缺少的一类校验字段；在所述第二
记录中存在与所述第二类校验字段相对于所述第一校验字段缺少的一类校验字段的情况
下，继续校验所述第二校验字段，直到所述第二记录中存在于所述第二校验字段匹配的记
录；将校验结果与所述第一类校验字段以键值对形式缓存。
进一步地，在数据库中不存在与所述第二类校验字段均匹配的第二记录的情况
下，查找数据库中是否存在与所述第N校验字段中第N类校验字段均匹配的第N记录；其中，
所述第N类校验字段相对于所述第二校验字段少N减2类校验字段；在数据库中存在与所述
第N类校验字段均匹配的第N记录的情况下，查找所述第N记录中是否存在与所述第N类校验
字段相对于所述第二校验字段缺少的N减2类校验字段；在所述第N记录中存在与所述第N类
校验字段相对于所述第二校验字段缺少的N减2类校验字段的情况下，继续校验所述第二校
验字段，直到所述第N记录中存在于所述第二校验字段匹配的记录；将校验结果与所述第一
类校验字段以键值对形式缓存；其中，N为从3开始取值的整数。
根据本发明的再一个方面，提供了一种信息的校验装置，包括：分段模块，用于将
待校验信息的内容进行分段得到与分段内容对应第一校验字段和第二校验字段，其中，所
述第一校验字段与在所述待校验信息中所需内容所属类型对应，所述第二校验字段于所述
待校验信息中除所述所需内容之外的内容对应；校验模块，用于从数据库中校验出所述第
一校验字段和所述第二校验字段均匹配的记录。
进一步地，所述第一校验字段由多类校验字段组成，其中，每类校验字段包括一个
或多个校验字段；所述第二校验字段包括一个或多个校验字段。
进一步地，在每类校验字段相互之间为包含或被包含的关系的情况下，所述校验
模块包括：第一查找单元，用于查找数据库中是否存在与所述第一校验字段中第一类校验
字段均匹配的第一记录，其中，所述第一类校验字段包含所有种类的校验字段；第一校验单
元，用于在数据库中存在与所述第一类校验字段均匹配的第一记录的情况下，从查找到的
所述第一记录中继续校验所述第二校验字段，直到所述第一记录中存在于所述第二校验字
段匹配的记录。
进一步地，第二查找单元，用于在数据库中不存在与所述第一校验字段中包含种
类最多校验字段均匹配的第一记录的情况下，查找数据库中是否存在与所述第一校验字段
中第二类校验字段均匹配的第二记录，其中，所述第二类校验字段相对于所述第一校验字
段少一类校验字段；第三查找单元，用于在数据库中存在与所述第二类校验字段均匹配的
第二记录的情况下，查找所述第二记录中是否存在与所述第二类校验字段相对于所述第一
校验字段缺少的一类校验字段；第二校验单元，用于在所述第二记录中存在与所述第二类
校验字段相对于所述第一校验字段缺少的一类校验字段的情况下，继续校验所述第二校验
字段，直到所述第二记录中存在于所述第二校验字段匹配的记录；第一缓存单元，用于将校
验结果与所述第一类校验字段以键值对形式缓存。
进一步地，第四查找单元，用于在数据库中不存在与所述第二类校验字段均匹配
的第二记录的情况下，查找数据库中是否存在与所述第N校验字段中第N类校验字段均匹配
的第N记录；其中，所述第N类校验字段相对于所述第二校验字段少N减2类校验字段；第五查
找单元，用于在数据库中存在与所述第N类校验字段均匹配的第N记录的情况下，查找所述
第N记录中是否存在与所述第N类校验字段相对于所述第二校验字段缺少的N减2类校验字
段；第三校验单元，用于在所述第N记录中存在与所述第N类校验字段相对于所述第二校验
字段缺少的N减2类校验字段的情况下，继续校验所述第二校验字段，直到所述第N记录中存
在于所述第二校验字段匹配的记录；第二缓存单元，用于将校验结果与所述第一类校验字
段以键值对形式缓存；其中，N为从3开始取值的整数。
通过本发明，从数据库中校验出第一校验字段和第二校验字段均匹配的记录，而
该第一校验字段和第二校验字段是由将待校验信息的内容进行分段得到的，而且第一校验
字段与在待校验信息中所需内容所属类型对应，第二校验字段于待校验信息中除所需内容
之外的内容对应；从而使得在校验过程中减少重复校验次数，进而解决了相关技术中在运
价规则校验过程中存在大量的重复校验的问题，达到了提高系统的处理效率。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发
明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是根据本发明实施例的信息的校验方法流程图；
图2是根据本发明实施例的校验字段示意图；
图3是根据本发明实施例的运价校验的方法流程图；
图4是根据本发明实施例的信息的校验装置结构框图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的
情况下，本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第
二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
实施例1
本实施例提供了一种信息的校验方法，图1是根据本发明实施例的信息的校验方
法流程图，如图1所示，该方法的步骤包括：
步骤S102：将待校验信息的内容进行分段得到与分段内容对应第一校验字段和第
二校验字段，其中，第一校验字段与在待校验信息中所需内容所属类型对应，第二校验字段
于待校验信息中除所需内容之外的内容对应；
步骤S104：从数据库中校验出第一校验字段和第二校验字段均匹配的记录。
通过本实施例的上述步骤S102和步骤S104，从数据库中校验出第一校验字段和第
二校验字段均匹配的记录，而该第一校验字段和第二校验字段是由将待校验信息的内容进
行分段得到的，而且第一校验字段与在待校验信息中所需内容所属类型对应，第二校验字
段于待校验信息中除所需内容之外的内容对应；从而使得在校验过程中减少重复校验次
数，进而解决了相关技术中在运价规则校验过程中存在大量的重复校验的问题，达到了提
高系统的处理效率。
需要说明的是，该第一校验字段由多类校验字段组成，其中，每类校验字段包括一
个或多个校验字段；第二校验字段包括一个或多个校验字段。
基于上述说明，在本实施例中每类校验字段相互之间为包含或被包含的关系的情
况下，本实施例步骤S104中涉及到的从数据库中校验出第一校验字段和第二校验字段均匹
配的记录的方式可以包括：
步骤S104-1：查找数据库中是否存在与第一校验字段中第一类校验字段均匹配的
第一记录，其中，第一类校验字段包含所有种类的校验字段；
步骤S104-2：在数据库中存在与第一类校验字段均匹配的第一记录的情况下，从
查找到的第一记录中继续校验第二校验字段，直到第一记录中存在于第二校验字段匹配的
记录。
步骤S104-3：在数据库中不存在与第一校验字段中包含种类最多校验字段均匹配
的第一记录的情况下，查找数据库中是否存在与第一校验字段中第二类校验字段均匹配的
第二记录，其中，第二类校验字段相对于第一校验字段少一类校验字段；
步骤S104-4：在数据库中存在与第二类校验字段均匹配的第二记录的情况下，查
找第二记录中是否存在与第二类校验字段相对于第一校验字段缺少的一类校验字段；
步骤S104-5：在第二记录中存在与第二类校验字段相对于第一校验字段缺少的一
类校验字段的情况下，继续校验第二校验字段，直到第二记录中存在于第二校验字段匹配
的记录；
将校验结果与第一类校验字段以键值对形式缓存。
基于上述步骤S104-1至步骤S104-5可知，在数据库中不存在与第二类校验字段均
匹配的第二记录的情况下，查找数据库中是否存在与第N校验字段中第N类校验字段均匹配
的第N记录；其中，第N类校验字段相对于第二校验字段少N减2类校验字段；在数据库中存在
与第N类校验字段均匹配的第N记录的情况下，查找第N记录中是否存在与第N类校验字段相
对于第二校验字段缺少的N减2类校验字段；在第N记录中存在与第N类校验字段相对于第二
校验字段缺少的N减2类校验字段的情况下，继续校验第二校验字段，直到第N记录中存在于
第二校验字段匹配的记录；将校验结果与第一类校验字段以键值对形式缓存；其中，N为从3
开始取值的整数。
对于本实施例的方式，下面结合具体实施例对本实施例进行详细说明；
下面结合附图在具体应用场景中对本实施例进行说明；
图2是根据本发明实施例的校验字段示意图，图3是根据本发明实施例的运价校验
的方法流程图，如图2和3所示，在运价校验过程中，根据行程信息，首先构造A类型的键
key1，其代表的含义是对于当前行程，是否已经校验过字段A1、A2、B1、C1、C2和C3。使用key1
查询缓存中是否已经存在key1对应的比特串，如果找到对应的比特串，说明已经校验过上
述字段，可以继续校验后续字段。因此遍历比特串，对于值为1的记录继续校验这条记录的
后续校验字段F1、F2和F3，直到找到所有字段都匹配的记录。
如果没有找到key1对应的比特串，说明还没有校验过上述6个字段。减少需要校验
的字段，构造B类型的键key2，使用key2查询缓存中是否已存在key2对应的比特串，如果找
到对应的比特串，说明对当前行程信息已经校验过B1、C1、C2和C3字段。遍历比特串，对于值
为1的记录，校验其相对A类型缺少的字段A1和A2，如果校验失败则将比特串中相应值修改
为0，如果校验通过则继续处理下一条值为1的记录，直到处理完成所有记录。至此利用key2
的结果，通过增加校验A1和A2字段，得到了key1的校验结果，将key1和新得到的比特串，以
键值对形式存入缓存中。
如果没有找到key2对应的比特串，则继续较少需要校验的字段，构造C类型的键
key3，使用key3查询缓存中是否已经存在key3对应的比特串，如果找到对应的比特串，则遍
历比特串，增加校验字段B1，将得到的新的比特串和key2一起存入缓存。
如果没有找到key3对应的比特串，说明C1、C2和C3都没有校验过，则建立一个新的
值全部为0的比特串，逐条记录校验这3个字段，将校验结果比特串和C类型的key3一起，以
键值对形式存入缓存中。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施
例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多
情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有
技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储
介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算
机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
实施例2
在本实施例中还提供了一种信息的校验装置，该装置用于实现上述实施例及优选
实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的
软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或
者软件和硬件的组合的实现也是可能并被构想的。
图4是根据本发明实施例的信息的校验装置结构框图，如图4所示，该装置包括：分
段模块42，用于将待校验信息的内容进行分段得到与分段内容对应第一校验字段和第二校
验字段，其中，第一校验字段与在待校验信息中所需内容所属类型对应，第二校验字段于待
校验信息中除所需内容之外的内容对应；校验模块44，与分段模块42耦合连接，用于从数据
库中校验出第一校验字段和第二校验字段均匹配的记录。
需要说明的是，第一校验字段由多类校验字段组成，其中，每类校验字段包括一个
或多个校验字段；第二校验字段包括一个或多个校验字段。
基于上述说明，在本实施例中每类校验字段相互之间为包含或被包含的关系的情
况下，该校验模块42包括：第一查找单元，用于查找数据库中是否存在与第一校验字段中第
一类校验字段均匹配的第一记录，其中，第一类校验字段包含所有种类的校验字段；第一校
验单元，用于在数据库中存在与第一类校验字段均匹配的第一记录的情况下，从查找到的
第一记录中继续校验第二校验字段，直到第一记录中存在于第二校验字段匹配的记录。
可选地，该校验模块还包括：第二查找单元，用于在数据库中不存在与第一校验字
段中包含种类最多校验字段均匹配的第一记录的情况下，查找数据库中是否存在与第一校
验字段中第二类校验字段均匹配的第二记录，其中，第二类校验字段相对于第一校验字段
少一类校验字段；第三查找单元，用于在数据库中存在与第二类校验字段均匹配的第二记
录的情况下，查找第二记录中是否存在与第二类校验字段相对于第一校验字段缺少的一类
校验字段；第二校验单元，用于在第二记录中存在与第二类校验字段相对于第一校验字段
缺少的一类校验字段的情况下，继续校验第二校验字段，直到第二记录中存在于第二校验
字段匹配的记录；第一缓存单元，用于将校验结果与第一类校验字段以键值对形式缓存。
以及，第四查找单元，用于在数据库中不存在与第二类校验字段均匹配的第二记
录的情况下，查找数据库中是否存在与第N校验字段中第N类校验字段均匹配的第N记录；其
中，第N类校验字段相对于第二校验字段少N减2类校验字段；第五查找单元，用于在数据库
中存在与第N类校验字段均匹配的第N记录的情况下，查找第N记录中是否存在与第N类校验
字段相对于第二校验字段缺少的N减2类校验字段；第三校验单元，用于在第N记录中存在与
第N类校验字段相对于第二校验字段缺少的N减2类校验字段的情况下，继续校验第二校验
字段，直到第N记录中存在于第二校验字段匹配的记录；第二缓存单元，用于将校验结果与
第一类校验字段以键值对形式缓存；其中，N为从3开始取值的整数。
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通
过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意
组合的形式分别位于不同的处理器中。
实施例3
在本实施例中采取按信息类型分段校验的方式，以提高校验结果的复用度。本实
施例的技术方案包括：
首先，根据校验所需信息类型对字段进行分类。并从每种信息类型对应的字段中
挑选出一部分作为分段校验使用的字段，将剩余的字段作为后续校验字段。
其中，字段被划分为两类，分段校验字段和后续校验字段，而分段校验字段又按所
属信息类型分为四段，即航班信息段、运价信息段、销售信息段和旅客信息段。分段校验字
段可以与四种行程信息类型一一对应起来。由此利用行程信息生成的key，可以与分段校验
字段的校验结果对应起来。用比特串来记录每条记录的校验结果，举例来说，如果某一规则
有1000条记录，用长度为1000的比特串来标记哪些记录通过了相应字段的校验，用1表示通
过，用0表示失败。用键值对的形式存储这些校验结果，每一个key对应一个比特串，用来表
示在所有的记录中，key所包含字段的校验结果。
其次，将行程信息分为四类，航班信息、运价信息、销售信息和旅客信息，用这四类
信息生成四种key，A类包括(航班信息、运价信息、销售信息、旅客信息)；B类包括(航班信
息、销售信息、旅客信息)；C类包括(销售信息、旅客信息)。根据这种分类可知A类key校验的
字段包括B类的，B类key校验的字段包括C类的，因此可以利用B类key的校验结果生成A类
key的，同理用C类key的校验结果生成B类key的，这样递归的生成每一类key的校验结果。通
过这种方法，可以复用包含较少字段key的结果，提供校验结果的复用度。
下面结合附图在具体应用场景中对本实施例进行说明；
如图2和图3所示，在运价校验过程中，根据行程信息，首先构造A类型的键key1，其
代表的含义是对于当前行程，是否已经校验过字段A1、A2、B1、C1、C2和C3。使用key1查询缓
存中是否已经存在key1对应的比特串，如果找到对应的比特串，说明已经校验过上述字段，
可以继续校验后续字段。因此遍历比特串，对于值为1的记录继续校验这条记录的后续校验
字段F1、F2和F3，直到找到所有字段都匹配的记录。
如果没有找到key1对应的比特串，说明还没有校验过上述6个字段。减少需要校验
的字段，构造B类型的键key2，使用key2查询缓存中是否已存在key2对应的比特串，如果找
到对应的比特串，说明对当前行程信息已经校验过B1、C1、C2和C3字段。遍历比特串，对于值
为1的记录，校验其相对A类型缺少的字段A1和A2，如果校验失败则将比特串中相应值修改
为0，如果校验通过则继续处理下一条值为1的记录，直到处理完成所有记录。至此利用key2
的结果，通过增加校验A1和A2字段，得到了key1的校验结果，将key1和新得到的比特串，以
键值对形式存入缓存中。
如果没有找到key2对应的比特串，则继续较少需要校验的字段，构造C类型的键
key3，使用key3查询缓存中是否已经存在key3对应的比特串，如果找到对应的比特串，则遍
历比特串，增加校验字段B1，将得到的新的比特串和key2一起存入缓存。
如果没有找到key3对应的比特串，说明C1、C2和C3都没有校验过，则建立一个新的
值全部为0的比特串，逐条记录校验这3个字段，将校验结果比特串和C类型的key3一起，以
键值对形式存入缓存中。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用
的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成
的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储
在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示
出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或
步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技
术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修
改、等同替换、改进等，均应包含在本发明的保护范围之内。