[发明专利]信息的校验方法及装置

说明书

本发明提供了一种信息的校验方法及装置，其中，该方法包括：将待校验信息的内容进行分段得到与分段内容对应第一校验字段和第二校验字段，其中，第一校验字段与在待校验信息中所需内容所属类型对应，第二校验字段于待校验信息中除所需内容之外的内容对应；从数据库中校验出第一校验字段和第二校验字段均匹配的记录。通过本发明，解决了相关技术中在运价规则校验过程中存在大量的重复校验的问题，达到了提高系统的处理效率。

技术领域

本发明涉及互联网领域，具体而言，涉及一种信息的校验方法及装置。

背景技术

随着互联网的兴起，航空公司网上售票平台以及各种第三方的航班销售平台不断涌现，旅客可以通过互联网自助的完成航班的预订和支付。这就要求为旅客提供自动化的航班查询搜索系统。旅客输入一个行程请求，该系统会自动为旅客计算生成可用的行程，并且完成航班可利用舱位的查询及航班舱位价格的计算，这就对航班搜索系统的处理性能提出了更高要求。

航班搜索需要寻找满足旅客行程要求的一组航班并计算出乘坐这组航班所需的价格。对于一个从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次。