CN112328843B - Method and related device for searching communication parameters rewritten in ODX - Google Patents
Method and related device for searching communication parameters rewritten in ODX Download PDFInfo
- Publication number
- CN112328843B CN112328843B CN202011189827.3A CN202011189827A CN112328843B CN 112328843 B CN112328843 B CN 112328843B CN 202011189827 A CN202011189827 A CN 202011189827A CN 112328843 B CN112328843 B CN 112328843B
- Authority
- CN
- China
- Prior art keywords
- communication parameter
- type
- type communication
- path
- value
- 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
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/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
-
- 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/901—Indexing; Data structures therefor; Storage structures
Abstract
The application discloses a method for searching communication parameters rewritten in ODX, comprising the following steps: establishing a path container of a second type of target communication parameter; the path container stores ID values of first-type communication parameters on a search path where the target second-type communication parameters are located and index values representing the ordering of the first-type communication parameters and the target second-type communication parameters in the first-type communication parameters on the search path; comparing the ID value specified in the overwrite layer with the ID value stored in the path container; if the path container has an ID value consistent with the ID value specified by the rewriting layer, locating the target second-type communication parameter in the rewriting layer according to the index value stored in the path container. The method can acquire the simple communication parameters in the complex communication parameters and find the rewritten simple communication parameters in the complex communication parameters. The application also discloses a device, equipment and a computer readable storage medium for searching the communication parameters rewritten in the ODX, which have the technical effects.
Description
Technical Field
The application relates to the technical field of vehicle diagnosis, in particular to a method for searching communication parameters rewritten in ODX; also relates to a device, equipment and computer readable storage medium for searching the communication parameters rewritten in the ODX.
Background
ODX (Open diagnostic data exchang, open diagnostic data format) for interaction of diagnostic data throughout the life cycle of a vehicle. The communication parameters in ODX include two kinds, simple communication parameters and complex communication parameters. The simple communication parameters are single communication parameters, and the complex communication parameters are non-single communication parameters, and can comprise simple communication parameters, complex communication parameters and simple communication parameters. By this mechanism, the communication parameters can be formed into an arbitrary layer structure without boundaries. When the nested simple communication parameters in the complex communication parameters are rewritten, only the complex communication parameters of the outer layer are pointed out in the ODX, and the simple communication parameters of the inner layer are stored according to the defined sequence instead of being pointed out by the parameter names. Therefore, the simple communication parameters in the complex communication parameters cannot be acquired, and the rewritten simple communication parameters in the complex communication parameters cannot be found.
In view of this, how to solve the above technical defects has become a technical problem to be solved by those skilled in the art.
Disclosure of Invention
The application aims to provide a method for searching rewritten communication parameters in ODX, which supports multi-layer nested communication parameters, can acquire simple communication parameters in complex communication parameters, and can correctly search rewritten simple communication parameters in complex communication parameters. Another object of the present application is to provide an apparatus, a device, and a computer-readable storage medium for searching for a communication parameter rewritten in ODX, which have the above technical effects.
In order to solve the above technical problems, the present application provides a method for searching for a communication parameter rewritten in ODX, including:
establishing a path container of a second type of target communication parameter; the path container stores an ID value of a first type communication parameter on a search path where the target second type communication parameter is located and an index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the search path;
comparing the ID value specified in the overwrite layer with the ID value stored in the path container;
and if the ID value consistent with the ID value appointed by the rewriting layer exists in the path container, positioning the target second-type communication parameter in the rewriting layer according to the index value stored in the path container.
Preferably, the path container for establishing the second type of communication parameters of the target includes:
traversing a second type of communication parameter which does not have a relationship with the first type of communication parameter;
if the target second type communication parameter is not found, traversing the first type communication parameter, searching the target second type communication parameter from the first type communication parameter, storing an ID value of the first type communication parameter on a searching path capable of searching the target second type communication parameter, and storing an index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the searching path.
Preferably, before the positioning the second type of communication parameter of the target according to the index value stored in the path container in the rewriting layer, the method further includes:
and removing the ID value of the peripheral first-type communication parameters of the first-type communication parameters corresponding to the ID value designated by the rewriting layer from the path container, and correspondingly, representing the ordered index value in the peripheral first-type communication parameters.
Preferably, the ID value of the first type communication parameter on the search path where the target second type communication parameter is located, and the index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the search path are stored in the form of key value pairs.
Preferably, the comparing the ID value specified in the overwrite layer with the ID value stored in the path container includes:
and comparing the ID value appointed in the rewriting layer with the ID value stored in the path container in sequence according to the priority from the rewriting layer with the highest priority until the ID value consistent with the ID value appointed by the rewriting layer exists in the path container.
In order to solve the above technical problems, the present application further provides a device for searching for a communication parameter rewritten in an ODX, including:
The establishing module is used for establishing a path container of the second type of communication parameters of the target; the path container stores an ID value of a first type communication parameter on a search path where the target second type communication parameter is located and an index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the search path;
the comparison module is used for comparing the ID value appointed in the rewriting layer with the ID value stored in the path container;
and the positioning module is used for positioning the target second-type communication parameters in the rewriting layer according to the index value stored in the path container if the ID value consistent with the ID value appointed by the rewriting layer exists in the path container.
Preferably, the establishing module is specifically configured to traverse the second type of communication parameters that do not have a relationship with the first type of communication parameters; if the target second type communication parameter is not found, traversing the first type communication parameter, searching the target second type communication parameter from the first type communication parameter, storing an ID value of the first type communication parameter on a searching path capable of searching the target second type communication parameter, and storing an index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the searching path.
Preferably, the method further comprises:
and the removing module is used for removing the ID value of the peripheral first-type communication parameter of the first-type communication parameter corresponding to the ID value appointed by the rewriting layer from the path container, and correspondingly characterizing the ordered index value in the peripheral first-type communication parameter.
Preferably, the ID value of the first type communication parameter on the search path where the target second type communication parameter is located, and the index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the search path are stored in the form of key value pairs.
Preferably, the comparison module is specifically configured to sequentially compare, from the overwrite layer with the highest priority, the ID value specified in the overwrite layer with the ID value stored in the path container according to the priority until the ID value consistent with the ID value specified in the overwrite layer exists in the path container.
In order to solve the above technical problems, the present application further provides an apparatus for searching for a communication parameter rewritten in an ODX, including:
a memory for storing a computer program;
a processor for implementing the following steps when executing the computer program:
establishing a path container of a second type of target communication parameter; the path container stores an ID value of a first type communication parameter on a search path where the target second type communication parameter is located and an index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the search path; comparing the ID value specified in the overwrite layer with the ID value stored in the path container; and if the ID value consistent with the ID value appointed by the rewriting layer exists in the path container, positioning the target second-type communication parameter in the rewriting layer according to the index value stored in the path container.
Preferably, when the processor executes the computer subroutine stored in the memory, the following steps may be specifically implemented: traversing a second type of communication parameter which does not have a relationship with the first type of communication parameter; if the target second type communication parameter is not found, traversing the first type communication parameter, searching the target second type communication parameter from the first type communication parameter, storing an ID value of the first type communication parameter on a searching path capable of searching the target second type communication parameter, and storing an index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the searching path.
Preferably, when the processor executes the computer subroutine stored in the memory, the following steps may be further implemented: and removing the ID value of the peripheral first-type communication parameters of the first-type communication parameters corresponding to the ID value designated by the rewriting layer from the path container, and correspondingly, representing the ordered index value in the peripheral first-type communication parameters.
Preferably, when the processor executes the computer subroutine stored in the memory, the following steps may be specifically implemented: establishing a path container of a second type of target communication parameter; the path container stores an ID value of a first type communication parameter on a search path where the target second type communication parameter is located and an index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the search path; the ID value of the first type communication parameter on the search path where the target second type communication parameter is located and the index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the search path are stored in the form of key value pairs.
Preferably, when the processor executes the computer subroutine stored in the memory, the following steps may be specifically implemented: and comparing the ID value appointed in the rewriting layer with the ID value stored in the path container in sequence according to the priority from the rewriting layer with the highest priority until the ID value consistent with the ID value appointed by the rewriting layer exists in the path container.
To solve the above technical problem, the present application also provides a computer readable storage medium having a computer program stored thereon, the computer program realizing the following steps when executed by a processor:
establishing a path container of a second type of target communication parameter; the path container stores an ID value of a first type communication parameter on a search path where the target second type communication parameter is located and an index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the search path; comparing the ID value specified in the overwrite layer with the ID value stored in the path container; and if the ID value consistent with the ID value appointed by the rewriting layer exists in the path container, positioning the target second-type communication parameter in the rewriting layer according to the index value stored in the path container.
Preferably, when the computer subprogram stored in the computer readable storage medium is executed by the processor, the following steps may be specifically implemented: traversing a second type of communication parameter which does not have a relationship with the first type of communication parameter; if the target second type communication parameter is not found, traversing the first type communication parameter, searching the target second type communication parameter from the first type communication parameter, storing an ID value of the first type communication parameter on a searching path capable of searching the target second type communication parameter, and storing an index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the searching path.
Preferably, when the computer subroutine stored in the computer readable storage medium is executed by the processor, the following steps may be further implemented: and removing the ID value of the peripheral first-type communication parameters of the first-type communication parameters corresponding to the ID value designated by the rewriting layer from the path container, and correspondingly, representing the ordered index value in the peripheral first-type communication parameters.
Preferably, when the computer subprogram stored in the computer readable storage medium is executed by the processor, the following steps may be specifically implemented: establishing a path container of a second type of target communication parameter; the path container stores an ID value of a first type communication parameter on a search path where the target second type communication parameter is located and an index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the search path; the ID value of the first type communication parameter on the search path where the target second type communication parameter is located and the index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the search path are stored in the form of key value pairs.
Preferably, when the computer subprogram stored in the computer readable storage medium is executed by the processor, the following steps may be specifically implemented: and comparing the ID value appointed in the rewriting layer with the ID value stored in the path container in sequence according to the priority from the rewriting layer with the highest priority until the ID value consistent with the ID value appointed by the rewriting layer exists in the path container.
It can be seen that, in the method for searching for the rewritten communication parameters in the ODX provided by the present application, the path of the simple communication parameters to be searched, that is, the target second type communication parameters, is marked, the ID value of the complex communication parameters on the searching path of the simple communication parameters to be searched, that is, the ID value of the second type communication parameters, and the index value representing the ordering of the complex communication parameters on the searching path and the simple communication parameters in the complex communication parameters to which the complex communication parameters belong are stored, so that the simple communication parameters in the complex communication parameters can be obtained according to the stored ID value and index value, and the rewritten simple communication parameters can be searched by specifying any complex communication parameter on the searching path of the simple communication parameters. In addition, the method only stores the ID values and index values of some complex communication parameters, and occupies less resources.
The device, the equipment and the computer readable storage medium for searching the communication parameters rewritten in the ODX provided by the application have the technical effects described above, and are not described herein.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required in the prior art and the embodiments will be briefly described below, and it is apparent that the drawings in the following description are only some embodiments of the present application, and other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
Fig. 1 is a flowchart of a method for searching for a communication parameter rewritten in an ODX according to an embodiment of the application;
FIG. 2 is a schematic diagram of a data structure of an overwrite layer according to an embodiment of the present application;
FIG. 3 is a schematic diagram of an apparatus for searching for communication parameters rewritten in an ODX according to an embodiment of the application;
fig. 4 is a schematic diagram of an apparatus for searching for communication parameters rewritten in ODX according to an embodiment of the application.
Detailed Description
The core of the application is to provide a method for searching the rewritten communication parameters in the ODX, which supports the multi-layer nested communication parameters, can acquire the simple communication parameters in the complex communication parameters and can correctly search the rewritten simple communication parameters. Another core of the present application is to provide an apparatus, a device, and a computer-readable storage medium for searching for a communication parameter rewritten in ODX, which have the above technical effects.
For the purpose of making the objects, technical solutions and advantages of the embodiments of the present application more apparent, the technical solutions of the embodiments of the present application will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present application, and it is apparent that the described embodiments are some embodiments of the present application, but not all embodiments of the present application. All other embodiments, which can be made by those skilled in the art based on the embodiments of the application without making any inventive effort, are intended to be within the scope of the application.
Referring to fig. 1, fig. 1 is a schematic diagram of a method for searching for communication parameters rewritten in ODX according to an embodiment of the application, and referring to fig. 1, the method includes:
s101: establishing a path container of a second type of target communication parameter; the path container stores ID values of first-type communication parameters on a search path where the target second-type communication parameters are located and index values representing the ordering of the first-type communication parameters and the target second-type communication parameters in the first-type communication parameters on the search path;
specifically, the first type of communication parameters refer to complex communication parameters, which include simple communication parameters and/or complex communication parameters. The second type of communication parameters refers to simple communication parameters, which are single communication parameters without other communication parameters. The second type of communication parameters of the target refer to simple communication parameters to be searched. In order to search the rewritten simple communication parameters in the complex communication parameters, the application adopts a path marking mode to save the ID values of all the complex communication parameters on the searching path where the simple communication parameters to be searched are located, and the index values representing the ordering of the complex communication parameters on the searching path and the simple communication parameters to be searched in the complex communication parameters, so as to form a searching link from the outermost complex communication parameters to the inner simple communication parameters, thereby searching the rewritten simple communication parameters through the complex communication parameters of any layer.
For example, the complex communication parameter to which the simple communication parameter simple_1_1_1 belongs is complex_1_1_1, and the order of the simple communication parameter in the complex communication parameter complex_1_1_1 is the first bit. The complex communication parameter is complex_1_1_1, the complex communication parameter to which complex_1_1 belongs is complex_1_1, and the order of complex communication parameter complex_1_1_1 in complex communication parameter complex_1_1 is the second bit. Further, the complex communication parameter to which the complex communication parameter complex_1_1 belongs is complex_1, and the order of the complex communication parameter complex_1_1 in the complex communication parameter complex_1 is the second bit.
That is, the complex communication parameter complex_1_1_1 directly includes the simple communication parameter simple_1_1_1, and the complex communication parameter complex_1_1 and the complex communication parameter complex_1 indirectly includes the simple communication parameter simple_1_1_1. The search path of the simple communication parameter simple_1_1_1 is complex communication parameter complex_1-complex communication parameter complex_1_1-simple communication parameter simple_1_1_1. The complex communication parameters complex_1, complex communication parameter complex_1_1 and complex communication parameter complex_1_1 are complex communication parameters on the search path of the complex communication parameter simple_1_1_1, so that the ID values of the complex communication parameter complex_1, complex communication parameter complex_1_1 and complex communication parameter complex_1_1 are stored, the index value representing the order of the complex communication parameter complex_1_1 in the complex communication parameter complex_1 to which the complex communication parameter complex_1 belongs (for example, when the order of the complex communication parameter complex_1_1 in the complex communication parameter complex_1 is the second bit, the corresponding index value index is 1), the index value representing the order of the complex communication parameter complex_1_1 in the complex communication parameter complex_1 to which the complex communication parameter complex_1 belongs (for example, when the order of the complex communication parameter complex_1_1 is the second bit, the corresponding index value representing the complex communication parameter complex_1_1 in the complex_1_1), and the index value representing the order of the complex communication parameter complex_1 in the complex_1_1_1 if the order of the complex communication parameter complex_1 is the second bit, and the index value representing the order of the complex communication parameter complex_1_1 in the complex communication parameter complex_1_1_1 to which the order of the complex communication parameter complex_1_1_1_to which the corresponding index value of the complex communication parameter complex_1_1_1_1_bit is the corresponding.
In a specific embodiment, the manner of establishing the path container of the second type of communication parameter of the target may be: traversing a second type of communication parameter which does not have a relationship with the first type of communication parameter; if the target second type communication parameters are not found, traversing the first type communication parameters, searching the target second type communication parameters from the first type communication parameters, storing the ID value of the first type communication parameters on a searching path capable of searching the target second type communication parameters, and storing index values representing the ordering of the first type communication parameters and the target second type communication parameters in the first type communication parameters on the searching path.
Specifically, the second type of communication parameters of the target are searched in the communication parameter subset, and the second type of communication parameters which do not have the affiliated relation with the first type of communication parameters are traversed firstly, namely, the simple communication parameters which do not have the affiliated relation with the complex communication parameters are traversed firstly. If the simple communication parameters which do not have the relationship with the complex communication parameters are found, the simple communication parameters which need to be found are located at the outermost layer, not the simple communication parameters in the complex communication parameters, and the simple communication parameters which do not have the relationship with the complex communication parameters can be directly found, so that a path container does not need to be established. If the simple communication parameters to be searched cannot be searched in the simple communication parameters which do not have the affiliated relation, the simple communication parameters to be searched are indicated to be the simple communication parameters in the complex communication parameters, so the first type of communication parameters are further traversed, and the search is sequentially repeated from the first type of communication parameters until the search tail is searched or reached. The method comprises the steps of storing ID values of first-type communication parameters on a search path capable of searching target second-type communication parameters, and storing index values representing the ordering of the first-type communication parameters and the target second-type communication parameters in the first-type communication parameters.
In a specific embodiment, the ID value of the first type communication parameter on the search path where the second type communication parameter is located and the index value representing the ordering of the first type communication parameter and the second type communication parameter on the search path in the first type communication parameter are stored in the form of key value pairs.
Specifically, a vector < pair > variable path is newly created, and an ID value of a first type communication parameter on a search path where a target second type communication parameter is located and an index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the search path are stored through the variable path.
The search path of the second kind of communication parameters of the target has several layers of nesting, and the key value pairs containing the ID value and the index value have several layers. For example, find path: complex communication parameter complex_1-complex communication parameter complex_1_1-complex communication parameter complex_1_1_1-simple communication parameter simple_1_1_1 has three layers of nesting, and the number of key value pairs is three, namely < complex_1,1>, < complex_1_1, 0>.
S102: comparing the ID value specified in the overwrite layer with the ID value stored in the path container;
S103: if the path container has an ID value consistent with the ID value specified by the rewriting layer, locating the target second-type communication parameter in the rewriting layer according to the index value stored in the path container.
Specifically, there are many modules in ODX that can rewrite communication parameters, called the rewrite layer. The rewriting layer rewrites the communication parameters only to specify the ID value of the communication parameter of the outermost layer. In order to find the rewritten target second type communication parameters, first, the ID value specified in the rewriting layer is compared with the ID value stored in the path container. If the path container does not have an ID value consistent with the ID value specified by the rewriting layer, the rewriting layer is indicated to not rewrite the second type communication parameter. In contrast, if an ID value consistent with the ID value specified by the rewriting layer exists in the path container, it is indicated that the rewriting layer has the rewriting target second-class communication parameter.
For example, when the search path of the target second type communication parameter is complex communication parameter complex_1-complex communication parameter complex_1_1-simple communication parameter simple_1_1_1, and the key value pairs included in the path container are respectively < complex_1,1>, < complex_1_1, 0>, when the ID value specified by the overwrite layer is complex_1_1, the ID value is firstly compared with complex_1, and is inconsistent with complex_1_1, and then is consistent with complex_1_1, which indicates that the ID value consistent with the ID value specified by the overwrite layer exists in the path container.
And traversing the index value stored in the path container, and positioning the second type of communication parameters of the target in the rewriting layer according to the index value stored in the path container.
In a specific embodiment, the manner of comparing the ID value specified in the overwrite layer with the ID value stored in the path container may be: and sequentially comparing the ID values designated in the rewriting layers with the ID values stored in the path container according to the priority from the rewriting layer with the highest priority until the ID values consistent with the ID values designated by the rewriting layers exist in the path container.
In particular, different overwrite layers have a priority for overwriting communication parameters, and a relatively high priority overwrite layer will overwrite a relatively low priority overwrite communication parameter. Therefore, in this embodiment, the ID value specified by the overwrite layer of the highest priority and the ID value stored in the path container are compared first from the overwrite layer of the highest priority, and if there is no ID value in the path container that matches the ID value specified by the overwrite layer of the highest priority, the ID value specified by the overwrite layer of the next priority and the ID value stored in the path container are compared, and so on.
In addition, in a specific embodiment, before locating the second type of communication parameter of the target according to the index value stored in the path container in the rewriting layer, the method further includes: the ID values of the peripheral first type communication parameters of the first type communication parameters corresponding to the ID values specified by the overwrite layer are removed from the path container, and the corresponding index values characterizing the ordering among the peripheral first type communication parameters.
Specifically, in order to simplify the operation of locating the rewritten target second communication parameter in the rewriting layer according to the index value in the path container, the present embodiment first modifies the path container after determining that there is an ID value in the path container that matches the ID value specified by the rewriting layer, and removes from the path container the ID value of the first communication parameter in the path container that corresponds to the ID value specified by the rewriting layer and the corresponding index value that characterizes the ordering among the first communication parameters in the periphery. The peripheral first type communication parameters refer to the first type communication parameters to which the first type communication parameters directly belong and to which the first type communication parameters indirectly belong. For example, as shown in the above example, the first type communication parameters of the periphery of the first type communication parameter complex_1_1_1 include the first type communication parameter complex_1_1 and the first type communication parameter complex_1, and if the ID value specified by the overwrite layer is complex_1_1, the removed ID value and index value are < complex_1,1>, so that it is unnecessary to traverse < complex_1, 1.
And after the path container is modified, positioning the rewritten target second-type communication parameters in the rewriting layer according to the index value reserved in the modified path container. For example, referring to fig. 2, the data structure of the communication parameters in the overwrite layer is two layers. The modified path container contains two layers of index values, the first layer being index=1 and the second layer being index=0. Firstly, positioning a parameter B in a rewriting layer according to a first layer index value 1, then positioning a parameter B1 in the rewriting layer according to a second layer index value 0, wherein the parameter B1 is a target second type parameter, namely a rewritten simple communication parameter to be searched.
In summary, the method for searching for the rewritten communication parameters in the ODX provided by the present application marks the path of the simple communication parameters to be searched, i.e. the target second type communication parameters, stores the complex communication parameters on the searching path of the simple communication parameters to be searched, i.e. the ID values of the second type communication parameters, and the index values representing the ordering of the complex communication parameters on the searching path and the simple communication parameters in the complex communication parameters to which the complex communication parameters belong, thereby obtaining the simple communication parameters in the complex communication parameters according to the stored ID values and index values, and searching for the rewritten simple communication parameters by specifying any complex communication parameter on the searching path of the simple communication parameters. In addition, the method only stores the ID values and index values of some complex communication parameters, and occupies less resources.
The following describes the device for searching the communication parameters rewritten in the ODX according to the embodiment of the present application, and the device described below and the method described above may be referred to correspondingly. Referring to fig. 3, fig. 3 is a schematic diagram of an apparatus for searching for communication parameters rewritten in ODX according to an embodiment of the application, and referring to fig. 4, the apparatus includes:
The establishing module 10 is configured to establish a path container of the second type of communication parameters of the target; the path container stores an ID value of a first type communication parameter on a search path where the target second type communication parameter is located and an index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the search path;
a comparison module 20 for comparing the ID value specified in the overwrite layer with the ID value stored in the path container;
and the positioning module 30 is configured to, if an ID value consistent with the ID value specified by the overwrite layer exists in the path container, position the target second-type communication parameter in the overwrite layer according to the index value stored in the path container.
The device for searching the rewritten communication parameters in the ODX provided by the application marks the path of the simple communication parameters to be searched, namely the target second type communication parameters, stores the complex communication parameters on the searching path of the simple communication parameters to be searched, namely the ID values of the second type communication parameters, and the index values representing the ordering of the complex communication parameters on the searching path and the complex communication parameters in the complex communication parameters, thereby acquiring the simple communication parameters in the complex communication parameters according to the stored ID values and the index values, and searching the rewritten simple communication parameters by designating any complex communication parameter on the searching path of the simple communication parameters. In addition, the device only stores the ID value and the index value of some complex communication parameters, and occupies less resources.
In some specific embodiments, the establishing module 10 is specifically configured to traverse the second type of communication parameters that do not have an affiliated relationship with the first type of communication parameters; if the target second type communication parameter is not found, traversing the first type communication parameter, searching the target second type communication parameter from the first type communication parameter, storing an ID value of the first type communication parameter on a searching path capable of searching the target second type communication parameter, and storing an index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the searching path.
In some specific embodiments, the apparatus further comprises: and the removing module is used for removing the ID value of the peripheral first-type communication parameter of the first-type communication parameter corresponding to the ID value appointed by the rewriting layer from the path container and correspondingly characterizing the ordered index value in the peripheral first-type communication parameter.
In some embodiments, the ID value of the first type of communication parameter on the search path on which the target second type of communication parameter is located, and the index value representing the ordering of the first type of communication parameter and the target second type of communication parameter in the first type of communication parameter on the search path are stored in the form of key-value pairs.
In some specific embodiments, the comparison module 20 is specifically configured to sequentially compare, from the overwrite layer with the highest priority, the ID value specified in the overwrite layer with the ID value stored in the path container according to the priority, until there is an ID value in the path container that matches the ID value specified in the overwrite layer.
The following describes the device for searching the communication parameters rewritten in the ODX according to the embodiment of the present application, and the device described below and the method described above may be referred to correspondingly. Referring to fig. 4, fig. 4 is a schematic diagram of an apparatus for searching for communication parameters rewritten in ODX according to an embodiment of the application, and, with reference to fig. 4, the apparatus includes a memory 1 and a memory 2;
a memory 1 for storing a computer program;
a processor 2 for executing a computer program to perform the steps of:
establishing a path container of a second type of target communication parameter; the path container stores ID values of first-type communication parameters on a search path where the target second-type communication parameters are located and index values representing the ordering of the first-type communication parameters and the target second-type communication parameters in the first-type communication parameters on the search path; comparing the ID value specified in the overwrite layer with the ID value stored in the path container; if the path container has an ID value consistent with the ID value specified by the rewriting layer, locating the target second-type communication parameter in the rewriting layer according to the index value stored in the path container.
In some specific embodiments, the following steps may be implemented in particular when the processor 2 executes the computer subroutine stored in the memory 1: traversing a second type of communication parameter which does not have a relationship with the first type of communication parameter; if the target second type communication parameter is not found, traversing the first type communication parameter, searching the target second type communication parameter from the first type communication parameter, storing an ID value of the first type communication parameter on a searching path capable of searching the target second type communication parameter, and storing an index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the searching path.
In some specific embodiments, the following steps may also be implemented when the processor 2 executes the computer subroutine stored in the memory 1: the ID values of the peripheral first type communication parameters of the first type communication parameters corresponding to the ID values specified by the overwrite layer are removed from the path container, and the corresponding index values characterizing the ordering among the peripheral first type communication parameters.
In some specific embodiments, the following steps may be implemented in particular when the processor 2 executes the computer subroutine stored in the memory 1: establishing a path container of a second type of target communication parameter; the path container stores ID values of first-type communication parameters on a search path where the target second-type communication parameters are located and index values representing the ordering of the first-type communication parameters and the target second-type communication parameters in the first-type communication parameters on the search path; the ID value of the first type communication parameter on the search path where the target second type communication parameter is located and the index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the search path are stored in the form of key value pairs.
In some specific embodiments, the following steps may be implemented in particular when the processor 2 executes the computer subroutine stored in the memory 1: and comparing the ID value appointed in the rewriting layer with the ID value stored in the path container in sequence according to the priority from the rewriting layer with the highest priority until the ID value consistent with the ID value appointed by the rewriting layer exists in the path container.
The present application also provides a computer readable storage medium having a computer program stored thereon, which when executed by a processor, performs the steps of:
establishing a path container of a second type of target communication parameter; the path container stores ID values of first-type communication parameters on a search path where the target second-type communication parameters are located and index values representing the ordering of the first-type communication parameters and the target second-type communication parameters in the first-type communication parameters on the search path; comparing the ID value specified in the overwrite layer with the ID value stored in the path container; if the path container has an ID value consistent with the ID value specified by the rewriting layer, locating the target second-type communication parameter in the rewriting layer according to the index value stored in the path container.
In some specific embodiments, the computer subroutine stored in the computer readable storage medium may be implemented as follows: traversing a second type of communication parameter which does not have a relationship with the first type of communication parameter; if the target second type communication parameter is not found, traversing the first type communication parameter, searching the target second type communication parameter from the first type communication parameter, storing an ID value of the first type communication parameter on a searching path capable of searching the target second type communication parameter, and storing an index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the searching path.
In some specific embodiments, the computer subroutine stored in the computer readable storage medium, when executed by the processor, can further implement the following steps: the ID values of the peripheral first type communication parameters of the first type communication parameters corresponding to the ID values specified by the overwrite layer are removed from the path container, and the corresponding index values characterizing the ordering among the peripheral first type communication parameters.
In some specific embodiments, the computer subroutine stored in the computer readable storage medium may be implemented as follows: establishing a path container of a second type of target communication parameter; the path container stores ID values of first-type communication parameters on a search path where the target second-type communication parameters are located and index values representing the ordering of the first-type communication parameters and the target second-type communication parameters in the first-type communication parameters on the search path; the ID value of the first type communication parameter on the search path where the target second type communication parameter is located and the index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the search path are stored in the form of key value pairs.
In some specific embodiments, the computer subroutine stored in the computer readable storage medium may be implemented as follows: and comparing the ID value appointed in the rewriting layer with the ID value stored in the path container in sequence according to the priority from the rewriting layer with the highest priority until the ID value consistent with the ID value appointed by the rewriting layer exists in the path container.
The computer readable storage medium may include: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
For the description of the computer-readable storage medium provided by the present application, refer to the above method embodiments, and the disclosure is not repeated here.
In the description, each embodiment is described in a progressive manner, and each embodiment is mainly described by the differences from other embodiments, so that the same similar parts among the embodiments are mutually referred. For the apparatus, device and computer readable storage medium of the embodiment disclosure, since it corresponds to the method of the embodiment disclosure, the description is relatively simple, and the relevant points refer to the description of the method section.
Those of skill would further appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both, and that the various illustrative elements and steps are described above generally in terms of functionality in order to clearly illustrate the interchangeability of hardware and software. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.
The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. The software modules may be disposed in Random Access Memory (RAM), memory, read Only Memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.
The technical scheme provided by the application is described in detail. The principles and embodiments of the present application have been described herein with reference to specific examples, the description of which is intended only to facilitate an understanding of the method of the present application and its core ideas. It should be noted that it will be apparent to those skilled in the art that various changes and modifications can be made herein without departing from the principles of the application, which are also intended to fall within the scope of the appended claims.
Claims (7)
1. A method for searching for rewritten communication parameters in ODX, comprising:
establishing a path container of a second type of target communication parameter; the path container stores an ID value of a first type communication parameter on a search path where the target second type communication parameter is located and an index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the search path;
comparing the ID value specified in the overwrite layer with the ID value stored in the path container;
if the path container has an ID value consistent with the ID value appointed by the rewriting layer, positioning the target second-type communication parameter in the rewriting layer according to the index value stored in the path container;
the method further comprises the steps of:
removing, from the path container, ID values of the peripheral first-type communication parameters of the first-type communication parameters corresponding to the ID values specified by the overwrite layer, and corresponding index values representing the ordering among the peripheral first-type communication parameters;
the comparing the ID value specified in the overwrite layer with the ID value stored in the path container includes:
And comparing the ID value appointed in the rewriting layer with the ID value stored in the path container in sequence according to the priority from the rewriting layer with the highest priority until the ID value consistent with the ID value appointed by the rewriting layer exists in the path container.
2. The method for searching for rewritten communication parameters in ODX of claim 1, wherein the establishing a path container for the target second type of communication parameters comprises:
traversing a second type of communication parameter which does not have a relationship with the first type of communication parameter;
if the target second type communication parameter is not found, traversing the first type communication parameter, searching the target second type communication parameter from the first type communication parameter, storing an ID value of the first type communication parameter on a searching path capable of searching the target second type communication parameter, and storing an index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the searching path.
3. The method of claim 1, wherein the ID values of the first type of communication parameters on the lookup path along which the second type of communication parameters are located, and the index values characterizing the ordering of the first type of communication parameters and the second type of communication parameters on the lookup path in the first type of communication parameters are stored as key-value pairs.
4. An apparatus for searching for rewritten communication parameters in ODX, comprising:
the establishing module is used for establishing a path container of the second type of communication parameters of the target; the path container stores an ID value of a first type communication parameter on a search path where the target second type communication parameter is located and an index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the search path;
the comparison module is used for comparing the ID value appointed in the rewriting layer with the ID value stored in the path container;
the positioning module is used for positioning the target second-type communication parameters in the rewriting layer according to the index value stored in the path container if the ID value consistent with the ID value appointed by the rewriting layer exists in the path container;
further comprises:
a removing module, configured to remove, from the path container, ID values of the peripheral first type communication parameters of the first type communication parameters corresponding to the ID values specified by the rewriting layer, and corresponding index values representing the ordering among the peripheral first type communication parameters;
the comparison module is specifically configured to sequentially compare, from the overwrite layer with the highest priority, the ID value specified in the overwrite layer with the ID value stored in the path container according to the priority until an ID value consistent with the ID value specified in the overwrite layer exists in the path container.
5. The apparatus for searching for a communication parameter rewritten in an ODX according to claim 4, wherein the establishing module is specifically configured to traverse a second type of communication parameter having no relationship with the first type of communication parameter; if the target second type communication parameter is not found, traversing the first type communication parameter, searching the target second type communication parameter from the first type communication parameter, storing an ID value of the first type communication parameter on a searching path capable of searching the target second type communication parameter, and storing an index value representing the ordering of the first type communication parameter and the target second type communication parameter in the first type communication parameter on the searching path.
6. An apparatus for searching for rewritten communication parameters in ODX, comprising:
a memory for storing a computer program;
a processor for implementing the steps of the method for finding rewritten communication parameters in ODX according to any one of claims 1 to 3 when executing said computer program.
7. A computer-readable storage medium, on which a computer program is stored, which computer program, when being executed by a processor, implements the steps of the method of finding communication parameters rewritten in ODX according to any one of claims 1 to 3.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011189827.3A CN112328843B (en) | 2020-10-30 | 2020-10-30 | Method and related device for searching communication parameters rewritten in ODX |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011189827.3A CN112328843B (en) | 2020-10-30 | 2020-10-30 | Method and related device for searching communication parameters rewritten in ODX |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112328843A CN112328843A (en) | 2021-02-05 |
| CN112328843B true CN112328843B (en) | 2023-09-05 |
Family
ID=74297375
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011189827.3A Active CN112328843B (en) | 2020-10-30 | 2020-10-30 | Method and related device for searching communication parameters rewritten in ODX |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112328843B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112949258A (en) * | 2021-02-25 | 2021-06-11 | 深圳市元征科技股份有限公司 | Data processing method and device, electronic equipment and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1828607A (en) * | 2006-04-03 | 2006-09-06 | 无锡永中科技有限公司 | Data search method for tree-type structural file |
| CN106294123A (en) * | 2016-07-22 | 2017-01-04 | 厦门美图移动科技有限公司 | A kind of travel through the method for route matching, device and mobile terminal in test |
| CN107976986A (en) * | 2016-10-24 | 2018-05-01 | 李尔公司 | Method for being programmed to vehicle electric control module |
| CN109766100A (en) * | 2018-12-11 | 2019-05-17 | 新华三技术有限公司合肥分公司 | Data processing method and device |
| CN110263104A (en) * | 2019-05-14 | 2019-09-20 | 阿里巴巴集团控股有限公司 | JSON character string processing method and device |
| CN110321325A (en) * | 2019-06-21 | 2019-10-11 | 腾讯科技（深圳）有限公司 | File inode lookup method, terminal, server, system and storage medium |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9292549B2 (en) * | 2008-12-22 | 2016-03-22 | Sap Se | Method and system for index serialization |
| US9251179B2 (en) * | 2012-04-12 | 2016-02-02 | International Business Machines Corporation | Managing record location lookup caching in a relational database |
-
2020
- 2020-10-30 CN CN202011189827.3A patent/CN112328843B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1828607A (en) * | 2006-04-03 | 2006-09-06 | 无锡永中科技有限公司 | Data search method for tree-type structural file |
| CN106294123A (en) * | 2016-07-22 | 2017-01-04 | 厦门美图移动科技有限公司 | A kind of travel through the method for route matching, device and mobile terminal in test |
| CN107976986A (en) * | 2016-10-24 | 2018-05-01 | 李尔公司 | Method for being programmed to vehicle electric control module |
| CN109766100A (en) * | 2018-12-11 | 2019-05-17 | 新华三技术有限公司合肥分公司 | Data processing method and device |
| CN110263104A (en) * | 2019-05-14 | 2019-09-20 | 阿里巴巴集团控股有限公司 | JSON character string processing method and device |
| CN110321325A (en) * | 2019-06-21 | 2019-10-11 | 腾讯科技（深圳）有限公司 | File inode lookup method, terminal, server, system and storage medium |
Non-Patent Citations (1)
| Title |
|---|
| 使用JSONPath解析JSON完整内容详解;lwg_1540652358;《https://blog.csdn.net/lwg_1540652358/article/details/84111339》;20181115;第1-4页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112328843A (en) | 2021-02-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106599218A (en) | Tree structure processing method and device | |
| US7769719B2 (en) | File system dump/restore by node numbering | |
| CN112328843B (en) | Method and related device for searching communication parameters rewritten in ODX | |
| CN104834648B (en) | Log inquiring method and device | |
| US10990510B2 (en) | Associating attribute seeds of regression test cases with breakpoint value-based fingerprints | |
| EP3079077A1 (en) | Graph data query method and device | |
| CN108897859A (en) | A kind of metadata retrieval method, apparatus, equipment and computer readable storage medium | |
| CN108008936A (en) | A kind of data processing method, device and electronic equipment | |
| US20190347211A1 (en) | System and method for managing memory for large keys and values | |
| US9836491B1 (en) | Method and apparatus for hardware-implemented AVL tree updates | |
| CN109992526A (en) | A kind of read-write management method and relevant apparatus | |
| CN107835175B (en) | Network connection tracking method adopting balanced binary tree algorithm | |
| CN106897224A (en) | A kind of software test method of determining range and device | |
| CN112685275A (en) | Algorithm strategy searching method and device, electronic equipment and storage medium | |
| CN105354297B (en) | The method and system of data storage in a kind of database | |
| CN111737369A (en) | Relationship map updating method and device and storage medium | |
| CN109388641B (en) | Method, the equipment, medium of the common prefix of key in a kind of retrieval key value database | |
| CN110046288A (en) | The method and device of data is extracted from message body | |
| CN112068948B (en) | Data hashing method, readable storage medium and electronic device | |
| CN107643959B (en) | Mirror image file processing method and device | |
| CN110008269A (en) | A kind of data reflow method, device, equipment and system | |
| CN112732821B (en) | Data storage method, device and equipment and storage medium | |
| CN113127397B (en) | Method and device for processing equipment hierarchical structure, electronic equipment and storage medium | |
| CN114707023B (en) | Hash table traversal method, system, equipment and computer readable storage medium | |
| CN110795220B (en) | Task merging method and device and computer readable storage medium |
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 |