信息的校验方法及装置制造方法及图纸

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

Method and device for checking information

The present invention provides a method and device, check the information, the method comprises the following steps: to check the contents of the information and content of the corresponding segment segment field and second first parity check field, which corresponds to the first check in to check information in the field with the desired content type, check field to be second in addition to check information beyond the content corresponding to a content from the database; check out the first check field lieutenant colonel and second were matched for record check field. The invention solves the problem that a large amount of repeated verification exists in the process of checking the freight rate rules in the relevant technology, and the processing efficiency of the system is improved.

【技术实现步骤摘要】
信息的校验方法及装置
本专利技术涉及互联网领域，具体而言，涉及一种信息的校验方法及装置。
技术介绍
随着互联网的兴起，航空公司网上售票平台以及各种第三方的航班销售平台不断涌现，旅客可以通过互联网自助的完成航班的预订和支付。这就要求为旅客提供自动化的航班查询搜索系统。旅客输入一个行程请求，该系统会自动为旅客计算生成可用的行程，并且完成航班可利用舱位的查询及航班舱位价格的计算，这就对航班搜索系统的处理性能提出了更高要求。航班搜索需要寻找满足旅客行程要求的一组航班并计算出乘坐这组航班所需的价格。对于一个从O出发到D的查询请求，既要在数以百万计的航班计划数据中找出满足行程要求的航班组合，又要在数以亿计的运价数据中找出相应的运价组合。而航班组合与运价组合之间又可以是多对多的关系，即一个航班组合可与多个运价组合对应，同理一个运价组合也可以用于多个航班组合。因此OD之间满足查询请求的潜在结果数以亿计，航班搜索引擎必须在短时间内从庞大的搜索空间中找到较优的结果返回给用户。如何提高搜索效率，成为了航班搜索技术的关键。一个航班组合与一个运价组合最终能否对应起来，需要受到运价规则的限制。航空公司为了实现差异化的销售策略，允许同一航班上存在多种机票价格，并对每一种价格的适用条件进行了详细的规定，这些价格约束条件就是通过运价规则来表达的。将航班组合与运价组合对应起来的搜索过程，实际上就是校验运价规则是否通过的过程。运价规则是通过数据表来存储的，表中有多条记录，而每条记录中又包含多个字段内容。虽然运价规则中包括record规则，category规则，table规则，yqyr规则和iatatax规则等，且这些规则中具体的字段校验逻辑各有不同。但如果略去具体字段的校验逻辑，统一抽象为字段匹配，则这些校验都可以抽象为根据已知的行程信息，遍历运价规则中的每条记录，并对记录中的字段进行逐个匹配，当一条记录中所有的字段都可以匹配，则这条记录是一条通过校验的记录，最终要在所有通过校验的记录中选择优先级最高的一条记录作为最终结果，如果所有记录都不能通过校验，则这个运价规则的校验失败。这种抽象的好处是可以屏蔽各种运价规则中具体字段的差异性，为所有的运价规则建立一套统一的校验方法和系统。对于某一种航班和运价组合，需要校验所有的规则记录，以便找到一条可用的记录。在用户的一次请求中，会有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开始取值的整数。根据本专利技术的再一个方面，提供了一种信息的校验装置，包括：分段模块，用于将待校验信息的内容进行分段得到与分段内容对应第一校验字段和第二校验字段，其中，所述第一校验字段与在所述待校验信息中所需内容所属类型对应，所述第二校验字段于所述待校验信息中除所述所需内容之外的内容对应；校验模块，用于从数据库中校验出所述第一校验字段和所述第二校验字段均匹配的记录。进一步地，所述第一校验字段由多类校验字段组成，其中，每类校验字段包括一个或多个校验字段；所述第二校验字段包括一个或多个校验字段。进一步地，在每类校验字段相互之间为包含或被包含的关系的情况下，所述校验模块包括本文档来自技高网...

【技术保护点】
一种信息的校验方法，其特征在于，包括：将待校验信息的内容进行分段得到与分段内容对应第一校验字段和第二校验字段，其中，所述第一校验字段与在所述待校验信息中所需内容所属类型对应，所述第二校验字段于所述待校验信息中除所述所需内容之外的内容对应；从数据库中校验出所述第一校验字段和所述第二校验字段均匹配的记录。

【技术特征摘要】
1.一种信息的校验方法，其特征在于，包括：将待校验信息的内容进行分段得到与分段内容对应第一校验字段和第二校验字段，其中，所述第一校验字段与在所述待校验信息中所需内容所属类型对应，所述第二校验字段于所述待校验信息中除所述所需内容之外的内容对应；从数据库中校验出所述第一校验字段和所述第二校验字段均匹配的记录。2.根据权利要求1所述的方法，其特征在于，所述第一校验字段由多类校验字段组成，其中，每类校验字段包括一个或多个校验字段；所述第二校验字段包括一个或多个校验字段。3.根据权利要求2所述的方法，其特征在于，在每类校验字段相互之间为包含或被包含的关系的情况下，从数据库中校验出所述第一校验字段和所述第二校验字段均匹配的记录包括：查找数据库中是否存在与所述第一校验字段中第一类校验字段均匹配的第一记录，其中，所述第一类校验字段包含所有种类的校验字段；在数据库中存在与所述第一类校验字段均匹配的第一记录的情况下，从查找到的所述第一记录中继续校验所述第二校验字段，直到所述第一记录中存在于所述第二校验字段匹配的记录。4.根据权利要求3所述的方法，其特征在于，在数据库中不存在与所述第一校验字段中包含种类最多校验字段均匹配的第一记录的情况下，查找数据库中是否存在与所述第一校验字段中第二类校验字段均匹配的第二记录，其中，所述第二类校验字段相对于所述第一校验字段少一类校验字段；在数据库中存在与所述第二类校验字段均匹配的第二记录的情况下，查找所述第二记录中是否存在与所述第二类校验字段相对于所述第一校验字段缺少的一类校验字段；在所述第二记录中存在与所述第二类校验字段相对于所述第一校验字段缺少的一类校验字段的情况下，继续校验所述第二校验字段，直到所述第二记录中存在于所述第二校验字段匹配的记录；将校验结果与所述第一类校验字段以键值对形式缓存。5.根据权利要求4所述的方法，其特征在于，在数据库中不存在与所述第二类校验字段均匹配的第二记录的情况下，查找数据库中是否存在与所述第N校验字段中第N类校验字段均匹配的第N记录；其中，所述第N类校验字段相对于所述第二校验字段少N减2类校验字段；在数据库中存在与所述第N类校验字段均匹配的第N记录的情况下，查找所述第N记录中是否存在与所述第N类校验字段相对于所述第二校验字段缺少的N减2类校验字段；在所述第N记录中存在与所述第N类校验字段相对于所述第二校验字段缺少的N减2类校验字段的情况下，继续校验所述第二校验字段，直到所述第N记录中存在于所述第二校验字段匹配的记录；将校验结果与所述第一类校验字段以键值对形式缓存；其中，N为从3开始取值的整数。6.一种信息的校验装置，其特征在于，包括：分段模块，用于将待校验信息的内容进行分...

【专利技术属性】
技术研发人员：黄向平，杨华，徐晓舟，高超，王可，邢士美，
申请(专利权)人：中国民航信息网络股份有限公司，
类型：发明
国别省市：北京,11