CN106777310B - Information verification method and device - Google Patents
Information verification method and device Download PDFInfo
- Publication number
- CN106777310B CN106777310B CN201611265328.1A CN201611265328A CN106777310B CN 106777310 B CN106777310 B CN 106777310B CN 201611265328 A CN201611265328 A CN 201611265328A CN 106777310 B CN106777310 B CN 106777310B
- Authority
- CN
- China
- Prior art keywords
- check
- field
- type
- record
- check field
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Quality & Reliability (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention provides an information verification method and device, wherein the method comprises the following steps: segmenting the content of the information to be verified to obtain a first verification field and a second verification field corresponding to the segmented content, wherein the first verification field corresponds to the type of the required content in the information to be verified, and the second verification field corresponds to the content of the information to be verified except the required content; and checking out the record with the matched first check field and second check field from the database. By the method and the device, the problem that a large number of repeated verifications exist in the verification process of the freight rate rule in the related technology is solved, and the processing efficiency of the system is improved.
Description
Technical Field
The invention relates to the field of internet, in particular to an information verification method and device.
Background
With the rise of the internet, airline ticket selling platforms and flight sales platforms of various third parties are on the rise, and passengers can complete reservation and payment of flights by self through the internet. This requires providing passengers with an automated flight query search system. The passenger inputs a journey request, and the system automatically generates available journeys for the passenger calculation and completes the inquiry of available positions of the flight and the calculation of the price of the flight positions, which puts higher requirements on the processing performance of the flight search system.
Flight searching requires finding a set of flights that meet passenger travel requirements and calculating the price required to take the set of flights. For a query from O to D, both the flight combinations that meet the travel requirements are found in millions of flight planning data and the corresponding freight combinations are found in billions of freight rate data. The flight combination and the freight rate combination can be in a many-to-many relationship, namely one flight combination can correspond to a plurality of freight rate combinations, and similarly, one freight rate combination can also be used for a plurality of flight combinations. The potential results between ODs to satisfy a query request are in the hundreds of millions, and the flight search engine must find superior results from a large search space in a short period of time to return to the user. How to improve the search efficiency becomes the key of the flight search technology.
Whether a flight combination and a freight combination can be finally corresponded or not is limited by freight rule. In order to realize the differentiated sales strategy, the airline company allows a plurality of ticket prices on the same flight, and specifies the applicable conditions of each price in detail, wherein the price constraints are expressed by the freight rate rules. The search process for associating the flight combination with the freight rate combination is actually a process for checking whether the freight rate rule passes.
The freight rate rules are stored by a data table, wherein a plurality of records are arranged in the table, and each record comprises a plurality of field contents. Although the freight rate rules include record rules, category rules, table rules, yqyr rules, iata tax rules, etc., and the specific field check logic in these rules is different. However, if the checking logic of the specific fields is omitted and the fields are uniformly abstracted to field matching, the checks can be abstracted to traverse each record in the freight rate rule according to the known travel information, the fields in the records are matched one by one, when all the fields in one record can be matched, the record is a record passing the checks, and finally, one record with the highest priority in all the records passing the checks is selected as a final result, and if all the records cannot pass the checks, the checks of the freight rate rule fail. The abstract method has the advantages that the difference of specific fields in various freight rate rules can be shielded, and a set of unified verification method and system is established for all the freight rate rules.
For a certain flight and rate combination, all rule records need to be checked to find a usable record. In a request of a user, there are N flight combinations and M freight rate combinations, since the combination of the online flight and the freight rate is in a many-to-many relationship, in the process of checking a certain freight rate rule, all records of the freight rate rule of N times M times are actually required to be checked, and if K passenger information and J agent sales information are considered, the number of times required to be checked is N times M times K times J. This results in a very inefficient check, and the fare rule check becomes a performance bottleneck in the flight search process.
As previously mentioned, although the different fare rule checking logics are different, these checking processes can be abstracted as a process of matching the travel information with each field in the rule record. The travel information here is composed of four types of information, which are flight information, freight rate information, traveler information, and sales information, respectively. The reason why it is necessary to verify all rule records N × M × K × J in the foregoing example is because these four types of information together constitute N × M × K × J types of trip information, and a rule verification needs to be performed for each type of trip information to determine whether such a trip is available. If each type of information is viewed separately, for example, for a flight information, it is used to check M x K x J times, and similarly, N x K x J times are checked using the same freight rate information.
On the other hand, if the fields in the rule record are classified according to the information required for verification, the fields can be classified into flight information-related fields, freight rate information-related fields, passenger information-related fields, sales information-related fields, and other information fields. Other information fields here refer to fields which do not unambiguously correspond the required check information to a certain information type. Classifying fields may help find out which fields are checked repeatedly in a rule check many times. For example, for a field that only needs to check flight information, for the same flight information, after this field is checked in each record, the remaining M X K J-1 times are all checked repeatedly.
Therefore, a large number of repeated checks exist in the freight rate rule checking process, and no effective solution exists for the problem in the related art.
Disclosure of Invention
The embodiment of the invention provides an information verification method and device, which are used for at least solving the problem that a large number of repeated verifications exist in the verification process of a freight rate rule in the related technology.
According to an aspect of the present invention, there is provided a method for verifying information, including: segmenting the content of the information to be verified to obtain a first verification field and a second verification field corresponding to the segmented content, wherein the first verification field corresponds to the type of the required content in the information to be verified, and the second verification field corresponds to the content of the information to be verified except the required content; and checking out the record with the matched first check field and second check field from the database.
Further, the first check field is composed of multiple types of check fields, wherein each type of check field comprises one or more check fields; the second check field includes one or more check fields.
Further, in the case that each type of check field has an inclusive or contained relationship with each other, checking out from the database that the record in which the first check field and the second check field both match includes: searching whether a first record matched with a first type check field in the first check field exists in a database or not, wherein the first type check field comprises all types of check fields; and in the case that first records which are matched with the first check fields exist in the database, continuously checking the second check fields from the searched first records until the records which are matched with the second check fields exist in the first records.
Further, under the condition that a database does not have a first record which is matched with the first check field and comprises the most kinds of check fields, whether a second record which is matched with a second kind of check fields in the first check field exists in the database or not is searched, wherein the second kind of check fields are less than the first check field in one kind; under the condition that a second record matched with the second type check field exists in a database, searching whether a type of check field which is lacked relative to the first check field exists in the second record or not; in the case that a type of check field which is missing from the second type of check field relative to the first check field exists in the second record, continuing to check the second check field until a record exists in the second record which matches the second check field; and caching the check result and the first type check field in a key value pair mode.
Further, under the condition that second records which are matched with the second type check fields do not exist in the database, whether an Nth record which is matched with the Nth type check fields in the Nth check fields exists in the database or not is searched; wherein the Nth class check field is reduced by N minus 2 class check fields relative to the second check field; under the condition that an Nth record matched with the Nth type check field exists in a database, searching whether an N minus 2 type check field which is lacked by the Nth type check field relative to the second check field exists in the Nth record or not; in the case that an N minus 2 type check field that is missing from the nth type check field relative to the second check field exists in the nth record, continuing to check the second check field until there is a record in the nth record that matches the second check field; caching the checking result and the first type checking field in a key value pair mode; wherein N is an integer starting from 3.
According to still another aspect of the present invention, there is provided an apparatus for verifying information, comprising: the device comprises a segmenting module, a judging module and a judging module, wherein the segmenting module is used for segmenting the content of the information to be verified to obtain a first verification field and a second verification field corresponding to the segmented content, the first verification field corresponds to the type of the required content in the information to be verified, and the second verification field corresponds to the content of the information to be verified except the required content; and the checking module is used for checking out the records of which the first checking field and the second checking field are matched from a database.
Further, the first check field is composed of multiple types of check fields, wherein each type of check field comprises one or more check fields; the second check field includes one or more check fields.
Further, in the case that each type of check field has an inclusive or contained relationship with each other, the check module includes: the first searching unit is used for searching whether a first record matched with a first type of check field in the first check field exists in a database, wherein the first type of check field comprises all types of check fields; and the first checking unit is used for continuously checking the second check field from the searched first record until the record matched with the second check field exists in the first record under the condition that the first record matched with the first check field exists in the database.
Further, the second searching unit is configured to, in a case that there is no first record in the database that matches all of the first check fields that include the most kinds of check fields, search whether there is a second record in the database that matches all of the second kind of check fields in the first check fields, where the second kind of check fields is less than the first check fields; a third searching unit, configured to search, when a second record matching the second type check field exists in the database, whether a type of check field that is missing from the second type check field with respect to the first check field exists in the second record; a second checking unit, configured to, in a case that a type of check field that is missing from the second type of check field with respect to the first check field exists in the second record, continue checking the second check field until a record exists in the second record that matches the second check field; and the first cache unit is used for caching the check result and the first type check field in a key-value pair mode.
Further, the fourth searching unit is configured to, in a case that there is no second record in the database that matches the second type check field, search whether there is an nth record in the database that matches the nth type check field in the nth check field; wherein the Nth class check field is reduced by N minus 2 class check fields relative to the second check field; a fifth searching unit, configured to search, when an nth record exists in the database, where the nth record matches the nth type check field, whether an N minus 2 type check field that is missing from the nth type check field with respect to the second check field exists in the nth record; a third checking unit, configured to, in a case that an N minus 2 type check field that is missing from the nth type check field with respect to the second check field exists in the nth record, continue checking the second check field until a record that matches the second check field exists in the nth record; the second cache unit is used for caching the check result and the first type check field in a key value pair mode; wherein N is an integer starting from 3.
According to the invention, records with matched first check fields and second check fields are checked out from the database, the first check fields and the second check fields are obtained by segmenting the content of the information to be checked, the first check fields correspond to the types of the required content in the information to be checked, and the second check fields correspond to the content of the information to be checked except the required content; therefore, the repeated verification times are reduced in the verification process, the problem that a large number of repeated verifications exist in the verification process of the freight rate rule in the related technology is solved, and the processing efficiency of the system is improved.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the invention and together with the description serve to explain the invention without limiting the invention. In the drawings:
FIG. 1 is a flow chart of a method for verifying information according to an embodiment of the present invention;
FIG. 2 is a diagram of a check field according to an embodiment of the present invention;
FIG. 3 is a flow diagram of a method of rate checking according to an embodiment of the present invention;
fig. 4 is a block diagram of a structure of an apparatus for verifying information according to an embodiment of the present invention.
Detailed Description
The invention will be described in detail hereinafter with reference to the accompanying drawings in conjunction with embodiments. It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict.
It should be noted that the terms "first," "second," and the like in the description and claims of the present invention and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order.
Example 1
The present embodiment provides a method for checking information, fig. 1 is a flowchart of a method for checking information according to an embodiment of the present invention, and as shown in fig. 1, the method includes the steps of:
step S102: segmenting the content of the information to be verified to obtain a first verification field and a second verification field corresponding to the segmented content, wherein the first verification field corresponds to the type of the required content in the information to be verified, and the second verification field corresponds to the content of the information to be verified except the required content;
step S104: and checking out the record with the matched first check field and second check field from the database.
Through the above steps S102 and S104 of this embodiment, a record with a matching first check field and a matching second check field is checked from the database, where the first check field and the second check field are obtained by segmenting the content of the information to be checked, and the first check field corresponds to the type of the content required in the information to be checked, and the second check field corresponds to the content of the information to be checked except for the required content; therefore, the repeated verification times are reduced in the verification process, the problem that a large number of repeated verifications exist in the verification process of the freight rate rule in the related technology is solved, and the processing efficiency of the system is improved.
It should be noted that the first check field is composed of multiple types of check fields, where each type of check field includes one or more check fields; the second check field includes one or more check fields.
Based on the above description, in the case that each type of check field in this embodiment is an included or included relationship, the manner of checking out the record in which the first check field and the second check field both match from the database in step S104 in this embodiment may include:
step S104-1: searching whether a first record matched with a first type check field in a first check field exists in a database or not, wherein the first type check field comprises all types of check fields;
step S104-2: and in the case that the first records which are matched with the first check fields exist in the database, continuously checking the second check fields from the searched first records until the records which are matched with the second check fields exist in the first records.
Step S104-3: under the condition that a database does not have a first record which is matched with the first check field and contains the most kinds of check fields, whether a second record which is matched with a second kind of check fields in the first check field exists in the database or not is searched, wherein the second kind of check fields are less than the first check fields in one kind;
step S104-4: under the condition that a second record matched with the second type check field exists in the database, whether a type of check field which is lacked relative to the first check field exists in the second record or not is searched;
step S104-5: in the case that a type of check field which is absent from the second type of check field relative to the first check field exists in the second record, continuing to check the second check field until a record which is matched with the second check field exists in the second record;
and caching the checking result and the first type checking field in a key value pair mode.
Based on the above steps S104-1 to S104-5, in the case that there is no second record matching with the second type check field in the database, it is found whether there is an nth record matching with the nth type check field in the nth check field in the database; wherein the nth type check field is reduced by N minus 2 type check fields relative to the second check field; under the condition that an Nth record matched with the Nth type check field exists in the database, searching whether an N minus 2 type check field which is lacked by the Nth type check field relative to the second check field exists in the Nth record or not; in the case that the N minus 2 type check field which is lacked by the Nth type check field relative to the second check field exists in the Nth record, continuing checking the second check field until the record which is matched with the second check field exists in the Nth record; caching the checking result and the first type checking field in a key value pair mode; wherein N is an integer starting from 3.
As to the manner of this embodiment, the following describes this embodiment in detail with reference to specific embodiments;
the present embodiment is described below in a specific application scenario with reference to the accompanying drawings;
fig. 2 is a schematic diagram of a check field according to an embodiment of the present invention, and fig. 3 is a flowchart of a method for checking a freight rate according to an embodiment of the present invention, as shown in fig. 2 and 3, in a freight rate checking process, according to journey information, a type a key1 is first constructed, which represents whether fields a1, a2, B1, C1, C2 and C3 have been checked for a current journey. The key1 is used to inquire whether the bit string corresponding to the key1 already exists in the cache, if the corresponding bit string is found, which indicates that the above field has already been checked, the subsequent fields can be checked continuously. Thus traversing the bit string, continuing to check subsequent check fields F1, F2, and F3 for a record having a value of 1 until a record is found in which all fields match.
If the bit string corresponding to key1 is not found, it indicates that the above 6 fields have not been checked. Reducing the fields needing to be checked, constructing a key2 of type B, using key2 to inquire whether the bit string corresponding to key2 exists in the cache, and if the corresponding bit string is found, indicating that the fields B1, C1, C2 and C3 have been checked for the current trip information. And traversing the bit string, checking the fields A1 and A2 which are lacked relative to the A type for the record with the value of 1, modifying the corresponding value in the bit string to be 0 if the check fails, and continuing to process the next record with the value of 1 if the check passes until all the records are processed. The result of key2 is utilized to this point, the check result of key1 is obtained by adding check a1 and a2 fields, and key1 and the newly obtained bit string are stored in the cache in the form of a key-value pair.
If the bit string corresponding to the key2 is not found, fields needing less checking are continued, a key3 of a C type is constructed, whether the bit string corresponding to the key3 already exists in the cache is inquired by using key3, if the corresponding bit string is found, the bit string is traversed, the checking field B1 is added, and the obtained new bit string and the key2 are stored in the cache together.
If the bit string corresponding to the key3 is not found, which indicates that none of C1, C2 and C3 is verified, a new bit string with all values of 0 is established, the 3 fields are verified record by record, and the verification result bit string and the C-type key3 are stored in a cache in a key-value pair mode.
Through the above description of the embodiments, those skilled in the art can clearly understand that the method according to the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but the former is a better implementation mode in many cases. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which is stored in a storage medium (e.g., ROM/RAM, magnetic disk, optical disk) and includes instructions for enabling a terminal device (e.g., a mobile phone, a computer, a server, or a network device) to execute the method according to the embodiments of the present invention.
Example 2
In this embodiment, an information verifying apparatus is further provided, and the apparatus is used to implement the foregoing embodiments and preferred embodiments, and the description already made is omitted. As used below, the term "module" may be a combination of software and/or hardware that implements a predetermined function. Although the means described in the embodiments below are preferably implemented in software, an implementation in hardware, or a combination of software and hardware is also possible and contemplated.
Fig. 4 is a block diagram of a structure of an apparatus for verifying information according to an embodiment of the present invention, and as shown in fig. 4, the apparatus includes: a segmenting module 42, configured to segment the content of the information to be verified to obtain a first verification field and a second verification field corresponding to the segmented content, where the first verification field corresponds to the type of the content required in the information to be verified, and the second verification field corresponds to the content of the information to be verified except the content required; and a checking module 44 coupled to the segmenting module 42 for checking out records from the database where the first check field and the second check field both match.
It should be noted that the first check field is composed of multiple types of check fields, where each type of check field includes one or more check fields; the second check field includes one or more check fields.
Based on the above description, in the case that each type of check field is in an inclusive or inclusive relationship in this embodiment, the check module 42 includes: the first searching unit is used for searching whether a first record matched with a first type of check field in a first check field exists in the database, wherein the first type of check field comprises all types of check fields; and the first checking unit is used for continuously checking the second checking field from the searched first record until the record matched with the second checking field exists in the first record under the condition that the first record matched with the first checking field exists in the database.
Optionally, the verification module further comprises: the second searching unit is used for searching whether a second record which is matched with a second type of check field in the first check field exists in the database or not under the condition that the database does not exist a first record which is matched with the first check field and contains the most types of check fields, wherein the second type of check field is less than the first check field; the third searching unit is used for searching whether a type of check field which is lacked relative to the first check field exists in the second record or not under the condition that the second record which is matched with the second type of check field exists in the database; the second checking unit is used for continuing checking the second checking field under the condition that one kind of checking field which is lack of the second kind of checking field relative to the first checking field exists in the second record until the record which is matched with the second checking field exists in the second record; and the first cache unit is used for caching the check result and the first type check field in a key value pair mode.
The fourth searching unit is used for searching whether an Nth record matched with the Nth type check field in the Nth check field exists in the database under the condition that the second record matched with the second type check field does not exist in the database; wherein the nth type check field is reduced by N minus 2 type check fields relative to the second check field; the fifth searching unit is used for searching whether the N minus 2 type check field which is lacked by the Nth type check field relative to the second check field exists in the Nth record or not under the condition that the Nth record which is matched with the Nth type check field exists in the database; a third checking unit, configured to, in a case that an N minus 2 type check field that is missing from the nth type check field with respect to the second check field exists in the nth record, continue checking the second check field until a record matching the second check field exists in the nth record; the second cache unit is used for caching the check result and the first type check field in a key value pair mode; wherein N is an integer starting from 3.
It should be noted that, the above modules may be implemented by software or hardware, and for the latter, the following may be implemented, but not limited to: the modules are all positioned in the same processor; alternatively, the modules are respectively located in different processors in any combination.
Example 3
In this embodiment, a method of checking by segments according to information types is adopted to improve the reusability of the checking result. The technical scheme of the embodiment comprises the following steps:
first, the fields are classified according to the type of information required for verification. And selecting a part of fields corresponding to each information type as fields used for segmented checking, and using the rest fields as subsequent checking fields.
The fields are divided into two types, namely a segmented check field and a subsequent check field, and the segmented check field is divided into four sections according to the type of the information, namely a flight information section, a freight rate information section, a sales information section and a passenger information section. The segment check field may correspond to four types of trip information one to one. The key generated by using the travel information can correspond to the checking result of the segment checking field. The check result of each record is recorded by a bit string, for example, if a rule has 1000 records, a bit string with a length of 1000 is used to mark which records pass the check of the corresponding field, 1 is used to indicate pass, and 0 is used to indicate fail. The check results are stored in the form of key value pairs, and each key corresponds to a bit string for representing the check results of the fields contained in the keys in all the records.
Secondly, the travel information is divided into four types, namely flight information, freight rate information, sales information and passenger information, four types of keys are generated by using the four types of information, and the type A comprises the flight information, the freight rate information, the sales information and the passenger information; class B includes (flight information, sales information, passenger information); class C includes (sales information, passenger information). According to the classification, the field of the type A key check comprises the type B key, the field of the type B key check comprises the type C key, so that the type A key can be generated by using the check result of the type B key, and the type B key can be generated by using the check result of the type C key in a similar way, so that the check result of each type of key is generated recursively. By this method, results containing fewer field keys can be multiplexed, providing a degree of multiplexing of the check results.
The present embodiment is described below in a specific application scenario with reference to the accompanying drawings;
as shown in fig. 2 and 3, in the freight rate check process, based on the itinerary information, a type a key1 is first constructed, which represents the meaning of whether the fields a1, a2, B1, C1, C2, and C3 have been checked for the current itinerary. The key1 is used to inquire whether the bit string corresponding to the key1 already exists in the cache, if the corresponding bit string is found, which indicates that the above field has already been checked, the subsequent fields can be checked continuously. Thus traversing the bit string, continuing to check subsequent check fields F1, F2, and F3 for a record having a value of 1 until a record is found in which all fields match.
If the bit string corresponding to key1 is not found, it indicates that the above 6 fields have not been checked. Reducing the fields needing to be checked, constructing a key2 of type B, using key2 to inquire whether the bit string corresponding to key2 exists in the cache, and if the corresponding bit string is found, indicating that the fields B1, C1, C2 and C3 have been checked for the current trip information. And traversing the bit string, checking the fields A1 and A2 which are lacked relative to the A type for the record with the value of 1, modifying the corresponding value in the bit string to be 0 if the check fails, and continuing to process the next record with the value of 1 if the check passes until all the records are processed. The result of key2 is utilized to this point, the check result of key1 is obtained by adding check a1 and a2 fields, and key1 and the newly obtained bit string are stored in the cache in the form of a key-value pair.
If the bit string corresponding to the key2 is not found, fields needing less checking are continued, a key3 of a C type is constructed, whether the bit string corresponding to the key3 already exists in the cache is inquired by using key3, if the corresponding bit string is found, the bit string is traversed, the checking field B1 is added, and the obtained new bit string and the key2 are stored in the cache together.
If the bit string corresponding to the key3 is not found, which indicates that none of C1, C2 and C3 is verified, a new bit string with all values of 0 is established, the 3 fields are verified record by record, and the verification result bit string and the C-type key3 are stored in a cache in a key-value pair mode.
It will be apparent to those skilled in the art that the modules or steps of the present invention described above may be implemented by a general purpose computing device, they may be centralized on a single computing device or distributed across a network of multiple computing devices, and alternatively, they may be implemented by program code executable by a computing device, such that they may be stored in a storage device and executed by a computing device, and in some cases, the steps shown or described may be performed in an order different than that described herein, or they may be separately fabricated into individual integrated circuit modules, or multiple ones of them may be fabricated into a single integrated circuit module. Thus, the present invention is not limited to any specific combination of hardware and software.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (2)
1. A method for verifying information, comprising:
segmenting the content of the information to be verified to obtain a first verification field and a second verification field corresponding to the segmented content, wherein the first verification field corresponds to the type of the required content in the information to be verified, and the second verification field corresponds to the content of the information to be verified except the required content;
checking out records with matched first check fields and second check fields from a database;
the first check field consists of multiple types of check fields, wherein each type of check field comprises one or more check fields; the second check field comprises one or more check fields;
in the case that each type of check field is in an inclusive or inclusive relationship with each other, checking out from the database that the record in which the first check field and the second check field both match includes:
searching whether a first record matched with a first type check field in the first check field exists in a database or not, wherein the first type check field comprises all types of check fields;
under the condition that first records which are matched with the first check fields exist in a database, continuously checking the second check fields from the searched first records until the records which are matched with the second check fields exist in the first records;
under the condition that a second record matched with a second type check field exists in a database, searching whether a type of check field which is lacked relative to the first check field exists in the second record or not;
in the case that a type of check field which is missing from the second type of check field relative to the first check field exists in the second record, continuing to check the second check field until a record exists in the second record which matches the second check field;
caching the checking result and the first type checking field in a key value pair mode;
under the condition that second records which are matched with the second type check fields do not exist in the database, whether an Nth record which is matched with the Nth type check fields in the Nth check fields exists in the database or not is searched; wherein the Nth class check field is reduced by N minus 2 class check fields relative to the second check field;
under the condition that an Nth record matched with the Nth type check field exists in a database, searching whether an N minus 2 type check field which is lacked by the Nth type check field relative to the second check field exists in the Nth record or not;
in the case that an N minus 2 type check field that is missing from the nth type check field relative to the second check field exists in the nth record, continuing to check the second check field until there is a record in the nth record that matches the second check field;
caching the checking result and the first type checking field in a key value pair mode;
wherein N is an integer which begins to be valued from 3;
and under the condition that a database does not have first records which are matched with the first check fields and contain the most kinds of check fields, searching whether second records which are matched with second kinds of check fields in the first check fields exist in the database or not, wherein the second kinds of check fields are less than the first check fields in one kind.
2. An apparatus for verifying information, comprising:
the device comprises a segmenting module, a judging module and a judging module, wherein the segmenting module is used for segmenting the content of the information to be verified to obtain a first verification field and a second verification field corresponding to the segmented content, the first verification field corresponds to the type of the required content in the information to be verified, and the second verification field corresponds to the content of the information to be verified except the required content;
the checking module is used for checking out records matched with the first checking field and the second checking field from a database;
wherein the verification module comprises:
the first searching unit is used for searching whether a first record matched with a first type of check field in the first check field exists in a database, wherein the first type of check field comprises all types of check fields;
the second searching unit is used for searching whether a second record which is matched with a second type of check field in the first check field exists in the database or not under the condition that the database does not have a first record which is matched with the first check field and contains the most kinds of check fields, wherein the second type of check field is less than the first check field in one kind;
the first checking unit is used for continuously checking the second checking field from the searched first record until the record matched with the second checking field exists in the first record under the condition that the first record matched with the first checking field exists in the database;
a third searching unit, configured to search, when a second record matching the second type check field exists in the database, whether a type of check field that is missing from the second type check field with respect to the first check field exists in the second record;
a second checking unit, configured to, in a case that a type of check field that is missing from the second type of check field with respect to the first check field exists in the second record, continue checking the second check field until a record exists in the second record that matches the second check field;
the first cache unit is used for caching the check result and the first type check field in a key value pair mode;
the fourth searching unit is used for searching whether an Nth record matched with the Nth type check field in the Nth check field exists in the database under the condition that the second record matched with the second type check field does not exist in the database; wherein the Nth class check field is reduced by N minus 2 class check fields relative to the second check field;
a fifth searching unit, configured to search, when an nth record exists in the database, where the nth record matches the nth type check field, whether an N minus 2 type check field that is missing from the nth type check field with respect to the second check field exists in the nth record;
a third checking unit, configured to, in a case that an N minus 2 type check field that is missing from the nth type check field with respect to the second check field exists in the nth record, continue checking the second check field until a record that matches the second check field exists in the nth record;
the second cache unit is used for caching the check result and the first type check field in a key value pair mode;
wherein N is an integer which begins to be valued from 3;
wherein each type of check field comprises one or more check fields; the second check field includes one or more check fields.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611265328.1A CN106777310B (en) | 2016-12-30 | 2016-12-30 | Information verification method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611265328.1A CN106777310B (en) | 2016-12-30 | 2016-12-30 | Information verification method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106777310A CN106777310A (en) | 2017-05-31 |
CN106777310B true CN106777310B (en) | 2020-05-22 |
Family
ID=58951635
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611265328.1A Active CN106777310B (en) | 2016-12-30 | 2016-12-30 | Information verification method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106777310B (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11763685B2 (en) * | 2020-02-28 | 2023-09-19 | Ge Aviation Systems Llc | Directing and communicating data to a flight management system |
CN112862537A (en) * | 2021-03-02 | 2021-05-28 | 深圳前海微众银行股份有限公司 | Method and device for issuing rights and interests |
CN114331530A (en) * | 2021-12-27 | 2022-04-12 | 中国民航信息网络股份有限公司 | Method, device, equipment and storage medium for generating freight rate combination |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101071460A (en) * | 2006-05-10 | 2007-11-14 | 北京中青凯诚网络电视传媒有限公司 | File safety classification and protection method |
CN102480748A (en) * | 2010-11-30 | 2012-05-30 | 中兴通讯股份有限公司 | Method for processing function parameter and apparatus thereof |
JP2013137828A (en) * | 2009-12-25 | 2013-07-11 | Canon Marketing Japan Inc | Information processor, information processing method, information processing system, and program |
CN103646082A (en) * | 2013-12-12 | 2014-03-19 | 北京奇虎科技有限公司 | Method and device for checking files |
CN103795765A (en) * | 2012-11-02 | 2014-05-14 | 腾讯科技(深圳)有限公司 | File uploading verification method and system |
CN103888254A (en) * | 2012-12-21 | 2014-06-25 | 阿里巴巴集团控股有限公司 | Network information verification method and apparatus |
CN104239162A (en) * | 2014-09-09 | 2014-12-24 | 北京国双科技有限公司 | Data check method and data check device |
-
2016
- 2016-12-30 CN CN201611265328.1A patent/CN106777310B/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101071460A (en) * | 2006-05-10 | 2007-11-14 | 北京中青凯诚网络电视传媒有限公司 | File safety classification and protection method |
JP2013137828A (en) * | 2009-12-25 | 2013-07-11 | Canon Marketing Japan Inc | Information processor, information processing method, information processing system, and program |
CN102480748A (en) * | 2010-11-30 | 2012-05-30 | 中兴通讯股份有限公司 | Method for processing function parameter and apparatus thereof |
CN103795765A (en) * | 2012-11-02 | 2014-05-14 | 腾讯科技(深圳)有限公司 | File uploading verification method and system |
CN103888254A (en) * | 2012-12-21 | 2014-06-25 | 阿里巴巴集团控股有限公司 | Network information verification method and apparatus |
CN103646082A (en) * | 2013-12-12 | 2014-03-19 | 北京奇虎科技有限公司 | Method and device for checking files |
CN104239162A (en) * | 2014-09-09 | 2014-12-24 | 北京国双科技有限公司 | Data check method and data check device |
Also Published As
Publication number | Publication date |
---|---|
CN106777310A (en) | 2017-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5193061B2 (en) | Method and system for enhancing matching from customer-driven queries | |
EP2608074B1 (en) | Systems and methods for merging source records in accordance with survivorship rules | |
Dell'Amico et al. | Exact models for the flying sidekick traveling salesman problem | |
US7886028B2 (en) | Method and system for system migration | |
Gjermundrød et al. | privacyTracker: a privacy-by-design GDPR-compliant framework with verifiable data traceability controls | |
US20130297360A1 (en) | Flight-price monitoring systems and methods | |
US10147055B2 (en) | Aggregation record for managing ancillary travel services | |
US20160180256A1 (en) | History-based probability forecasting | |
EP4137960A1 (en) | Record matching system | |
CN106777310B (en) | Information verification method and device | |
US20160232626A1 (en) | Travel activity tracking system | |
AU2012217093B2 (en) | Method, system and computer program to provide fares detection from rules attributes | |
CN106919590A (en) | A kind of multi-business multiplexing processing method, device and system | |
US20220391384A1 (en) | Geographical location determination system | |
Lee et al. | The identification of new service opportunities: a case-based morphological analysis | |
Zheng et al. | Landmark-based route recommendation with crowd intelligence | |
US11301426B1 (en) | Maintaining stable record identifiers in the presence of updated data records | |
US8832110B2 (en) | Management of class of service | |
CN109064191A (en) | Vehicle source data analytic method, device and electronic equipment | |
CN115408263A (en) | Utilizing and training artificial intelligence models for control identification | |
US20160196331A1 (en) | Reconstitution order of entity evaluations | |
CN113449005B (en) | Account management method and device | |
EP3454232A1 (en) | Computer implemented technologies configured to enable efficient processing of queries in a transportation data system, including use of partitioning based on trip attributes | |
CA2887787C (en) | Aggregation record for managing ancillary travel services | |
RU2788325C2 (en) | Method, system, and machine-readable carrier for automated information processing, when booking trips |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |