CN110807092A - Data processing method and device - Google Patents
Data processing method and device Download PDFInfo
- Publication number
- CN110807092A CN110807092A CN201911018696.XA CN201911018696A CN110807092A CN 110807092 A CN110807092 A CN 110807092A CN 201911018696 A CN201911018696 A CN 201911018696A CN 110807092 A CN110807092 A CN 110807092A
- Authority
- CN
- China
- Prior art keywords
- interval
- digit
- target
- association
- text
- 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.)
- Granted
Links
Images
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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/332—Query formulation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The application discloses a data processing method, wherein the data processing method comprises the following steps: the method comprises the steps of obtaining a target number to be retrieved, determining a target number interval where the target number is located in at least one number interval, and determining a text corresponding to a closed endpoint value of the target number interval as a target text corresponding to the target number. By adopting the technical scheme, the target text corresponding to the target number can be quickly searched, the searching efficiency is improved, and the memory overhead in data storage can be reduced.
Description
Technical Field
The present application relates to the field of computer application technologies, and in particular, to a data processing method and apparatus.
Background
In the prior art, a large number of numbers and texts corresponding to the large number of numbers are all stored one by one, when a text corresponding to a target number is to be retrieved, the text corresponding to the target number needs to be searched one by one in the large number and the texts corresponding to the large number, for example, for more than 1 ten thousand numbers, a conventional cyclic retrieval mode is used, 1 ten thousand numbers in a number interval need to be retrieved one by one according to a certain sequence, for the processing of large data, the processing is tedious and time-consuming, the retrieval efficiency is low, and as more and more numbers and texts corresponding to the numbers are stored, the time for retrieving the texts corresponding to the target number is longer and longer, so the retrieval efficiency is lower and lower. Meanwhile, the prior art cannot store and retrieve floating point type data (decimal) because the decimal can be divided infinitely.
Disclosure of Invention
The embodiment of the application provides a data processing method and device, which can quickly retrieve a target text corresponding to a target number, improve retrieval efficiency, and reduce memory overhead when storing data.
In a first aspect, an embodiment of the present application provides a data processing method, including:
acquiring a target number to be retrieved;
determining a target digit interval in which the target digit is located in at least one digit interval, wherein the opening and closing parameter of the digit interval is left-open and right-closed or left-closed and right-open, and the text corresponding to the digit in the digit interval is the same as the text corresponding to the closed end value of the digit interval;
and determining a text corresponding to the closed endpoint value of the target digit interval as a target text corresponding to the target digit.
In a possible implementation manner, before the obtaining the target number to be retrieved, the method further includes:
acquiring a plurality of numbers to be stored and a plurality of texts corresponding to the numbers, wherein one number corresponds to one text;
determining at least one digital interval according to the numbers and texts corresponding to the numbers, wherein the at least one digital interval has the same opening and closing parameters, the left end point value of the larger digital interval in any two adjacent digital intervals is the same as the right end point value of the smaller digital interval, any number in the larger digital interval is larger than any number in the smaller digital interval, and the texts corresponding to the numbers in the digital interval are the same as the texts corresponding to the closed end point value of the digital interval;
constructing at least one first corresponding relation according to the closed endpoint value of the at least one digital interval and the text corresponding to the closed endpoint value, wherein one first corresponding relation is used for representing the corresponding relation between the closed endpoint value of one digital interval and one text;
storing the at least one first correspondence.
In a possible implementation manner, the storing the at least one first corresponding relationship includes:
defining an association container, said association container comprising at least one first association element, said at least one first association element being used for storing said at least one first correspondence, one said first association element being used for storing one said first correspondence.
In a possible implementation manner, the determining, in at least one digit interval, a target digit interval in which the target digit is located includes:
constructing a second corresponding relation between the target number and a specific text;
adding a second association element in the association container, wherein the second association element is used for storing the second corresponding relation;
sorting the at least one first association element and the second association element according to the size of the number in the at least one first association element and the second association element, and acquiring an association element sorted in front of the second association element and an association element sorted behind the second association element;
determining a target digit interval in which the target digit is located according to the closed endpoint values in the association elements ordered before the second association element and the closed endpoint values in the association elements ordered after the second association element.
In one possible implementation, after determining the text corresponding to the closed endpoint value of the target digit interval as the target text corresponding to the target digit, the method further includes:
deleting the second associated element in the associated container.
In a second aspect, an embodiment of the present application provides a data processing apparatus, including:
the first acquisition module is used for acquiring a target number to be retrieved;
the first determining module is used for determining a target digital interval in which the target number is located in at least one digital interval, the opening and closing parameter of the digital interval is left-open and right-closed or left-closed and right-open, and texts corresponding to the numbers in the digital interval are the same as texts corresponding to the closed end values of the digital interval;
and the second determining module is used for determining the text corresponding to the closed endpoint value of the target digit interval as the target text corresponding to the target digit.
In one possible implementation, the apparatus further includes:
the second acquisition module is used for acquiring a plurality of numbers to be stored and a plurality of texts corresponding to the numbers, wherein one number corresponds to one text;
a third determining module, configured to determine the at least one digit interval according to the multiple digits and multiple texts corresponding to the multiple digits, where the at least one digit interval has the same opening and closing parameters, a left endpoint value of a larger digit interval in any two adjacent digit intervals is the same as a right endpoint value of a smaller digit interval, any digit in the larger digit interval is larger than any digit in the smaller digit interval, and a text corresponding to a digit in the digit interval is the same as a text corresponding to a closed endpoint value of the digit interval;
the building module is used for building at least one first corresponding relation according to the closed endpoint value of the at least one digital interval and the text corresponding to the closed endpoint value, and the first corresponding relation is used for representing the corresponding relation between the closed endpoint value of the digital interval and the text;
a storage module for storing the at least one first correspondence.
In a possible implementation manner, the storage module is specifically configured to:
defining an association container, said association container comprising at least one first association element, said at least one first association element being used for storing said at least one first correspondence, one said first association element being used for storing one said first correspondence.
In one possible implementation manner, the first determining module further includes:
the construction unit is used for constructing a second corresponding relation between the target number and a specific text;
a new adding unit, configured to add a second association element in the association container, where the second association element is used to store the second corresponding relationship;
an obtaining unit, configured to order the at least one first association element and the second association element according to sizes of numbers in the at least one first association element and the second association element, and obtain an association element ordered before the second association element and an association element ordered after the second association element;
a determining unit, configured to determine a target digit interval in which the target digit is located according to a closed endpoint value in an association element ordered before the second association element and a closed endpoint value in an association element ordered after the second association element.
In one possible implementation, the apparatus further includes:
a deleting module for deleting the second associated element in the associated container.
In a third aspect, an embodiment of the present application provides a data processing apparatus, where the data processing apparatus includes a processor, a memory, and a communication interface, where the processor, the memory, and the communication interface are connected to each other, where the communication interface is configured to receive and send data, the memory is configured to store program codes, and the processor is configured to call the program codes to execute the method according to the first aspect.
In a fourth aspect, an embodiment of the present application provides a computer storage medium, wherein the computer storage medium stores a computer program, and the computer program includes program instructions, which, when executed by a processor, perform the method of the first aspect.
In the embodiment of the application, after a target number to be processed is obtained, a target number interval in which the target number is located is determined in at least one number interval, and a text corresponding to a closed endpoint value of the target number interval is determined as a target text corresponding to the target number. By the embodiment of the application, the target text corresponding to the target number can be quickly searched, the searching efficiency is improved, and the memory overhead in data storage can be reduced.
Drawings
For the purpose of illustrating embodiments of the present application or technical solutions in the prior art, the drawings that are needed in the description of the embodiments or prior art will be briefly described below.
Fig. 1 is a flowchart of a data processing method according to an embodiment of the present application;
fig. 2 is a flowchart of another data processing method provided in an embodiment of the present application;
fig. 3 is a flowchart of a method for determining a target digit interval in which a target digit is located according to an embodiment of the present disclosure;
fig. 4 is a schematic structural diagram of a data processing apparatus according to an embodiment of the present application;
FIG. 5 is a schematic diagram of another data processing apparatus according to an embodiment of the present application;
fig. 6 is a schematic structural diagram of another data processing apparatus according to an embodiment of the present application.
Detailed Description
The technical solutions in the embodiments of the present application will be described below with reference to the drawings in the embodiments of the present application.
The data processing method provided by the embodiment of the present application will be described in detail below with reference to fig. 1.
Referring to fig. 1, a flow chart of a data processing method according to an embodiment of the present application is schematically shown. As shown in fig. 1, the data processing method of the embodiment of the present application may include the following steps S101 to S103.
S101, acquiring a target number to be processed;
s102, determining a target digit interval in which the target digit is located in at least one digit interval;
s103, determining a target text corresponding to the target digit according to the target opening and closing parameters of the target digit interval;
in this embodiment, the at least one number interval may be a number interval composed of a plurality of numbers corresponding to a plurality of texts for storing text table algorithm type diagnostic data, and the type of the plurality of numbers may be one or more of a decimal number and an integer number. Any number on at least one number interval corresponds to a text, the text corresponding to any number in each number interval is the same as the text corresponding to the closed end value of the number interval, namely each number on each number interval corresponds to the same text,
in this embodiment, the texts corresponding to the plurality of numbers may be ODX diagnostic files for storing text table algorithm type automobile diagnostic test data, or texts for storing other data, which is not limited in the embodiment of the present application. Odx (open diagnostic xchange) is an open diagnostic interaction format, an XML-based ASAM standard, used to describe diagnostic-related ECU (electronic control unit) data. the text table type algorithm is a basic algorithm type in the ODX standard, and the numbers in the text table type algorithm correspond to the texts of the automobile diagnosis data one by one, and can be a text corresponding to one number or a text corresponding to the same text in a continuous number interval.
For example, if one digital interval [1, 6) in at least one digital interval is a left-closed right-open interval, each digital interval in the at least one digital interval is a left-closed right-open interval; if one digital interval (2, 8) in the at least one digital interval is a left-open right-closed interval, each digital interval in the at least one digital interval is a left-open right-closed interval.
After the target number to be retrieved is obtained, the target number interval where the target number is located is found out in at least one number interval, and the closed end point value of the target number interval is obtained. Because the text corresponding to the number in the number interval is the same as the text corresponding to the closed end value of the number interval, the text corresponding to the target number is the text corresponding to the closed end value of the target number interval.
In this embodiment, after a target number to be processed is obtained, a target number interval in which the target number is located is determined in at least one number interval, and a text corresponding to a closed endpoint value of the target number interval is determined as a target text corresponding to the target number. By the embodiment of the application, the target text corresponding to the target number can be quickly searched, the searching efficiency is improved, and the memory overhead in data storage can be reduced.
In another embodiment, before the target number to be processed is obtained in step S101, a plurality of numbers and a plurality of number texts may be stored, as shown in fig. 2, including but not limited to S201-S207, which is specifically set forth below:
s201, acquiring a plurality of numbers to be stored and a plurality of texts corresponding to the numbers, wherein one number corresponds to one text;
s202, determining the at least one digit interval according to the digits and texts corresponding to the digits;
in this embodiment, the types of the numbers to be stored may be small numbers or integers, and the numbers to be stored each correspond to one text, as described in the above embodiment, the texts corresponding to the numbers in this embodiment may be ODX diagnostic files, which are used for storing text table algorithm type automobile diagnostic test data, or texts used for storing other data, which is not limited in this embodiment.
After acquiring a plurality of numbers to be stored and a plurality of texts corresponding to the numbers, arranging the texts corresponding to the numbers, wherein the numbers corresponding to the same texts are respectively collected in a number interval, setting the opening and closing parameters of the number interval to be left-closed and right-open or left-open and right-closed, and acquiring at least one number interval. And the opening and closing parameters of the digital intervals are all left-open and right-closed or are all left-closed and right-open. For example, the plurality of digital sections (0, 3), (3, 6), (6, 10), (10, 15) are all left-open and right-closed sections, and the plurality of digital sections [0, 3), (3, 6), (6, 10), (10, 15) are all left-closed and right-open sections. Each digital interval is mutually continuous, the left end point value of a larger digital interval in any two adjacent digital intervals is the same as the right end point value of a smaller digital interval, and any number in the larger digital interval is larger than any number in the smaller digital interval. Any interval has two endpoint values, namely a left endpoint value and a right endpoint value, the text corresponding to the number in each digital interval is the same as the text corresponding to the closed endpoint value of the digital interval, and the closed endpoint value is the left endpoint value or the right endpoint value contained in the interval where the closed endpoint is located. For example, if a numeric interval [0, 5) includes its left end point 0 and does not include its right end point 5, the numeric interval [0, 5) is left-closed and right-open, and the text corresponding to any number between the numeric intervals 0 and 5 is the same as the text corresponding to the closed end point 5 of the numeric interval [0, 5). And another digital section (10, 15) which contains the left end point 10 and does not contain the right end point 15, the digital section (10, 15) is a left-open right-closed section, and the text corresponding to any number between 10 and 15 on the section is the same as the text corresponding to the closed end point 15 of the digital section (10, 15).
S203, constructing at least one first corresponding relation according to the closed endpoint value of the at least one digital interval and the text corresponding to the closed endpoint value, wherein the first corresponding relation is used for representing the corresponding relation between the closed endpoint value of the digital interval and the text;
s204, storing the at least one first corresponding relation;
the closed end point value of each digital interval corresponds to a text corresponding to the digital interval, at least one first corresponding relation is constructed according to each closed end point value and the text corresponding to the closed end point value, each first corresponding relation represents the corresponding relation between one closed end point value and one text, and the at least one first corresponding relation is stored.
An association container may be defined for storing the at least one first correspondence, the association container may include at least one first association element, the at least one association element is used for storing the at least one first correspondence, and a first association element is used for storing a first correspondence.
Optionally, the association container may be a Map association container, the first association element may be a first key-value pair in the Map association container, the Map container is an association container in computer science, which is also called an association array and is an abstract data structure, the Map association container includes a plurality of < key, value > (key, value) key-value pairs, and the Map association container does not have the phenomenon that two identical key-value pairs exist. Multiple key values of the Map container are sorted according to keys, the keys are unique, and a very efficient balanced retrieval binary tree is adopted internally. Key refers to the data type of the Key stored in the map container, and value refers to the data type of the data value stored in the map container. The embodiment of the application stores a plurality of first corresponding relations in the map association container by defining a < character string, wherein the character string is greater than a key value pair, the first character string represents numbers, is a character string converted from the numbers, can represent integers or decimal numbers, and the second character string is a text corresponding to the numbers. For example, an associated container corresponding to a text table type algorithm (numbers and texts are in one-to-one correspondence, and numbers in a certain interval correspond to the same texts) in the ODX standard is defined: map < int, string > mTextTable { {1, "on" }, {0, "off" }; mTextTable [0] is off.
Storing the endpoint value of each digit interval and the text corresponding to the endpoint value into a map association container, wherein the opening and closing parameters of the digit interval in which the default stored digit is located in the map association container are left-open and right-closed, for convenience of understanding and explanation, the following description is illustrated by left-open and right-closed intervals, such as left-open and right-closed intervals (0, 3], (3, 6], (6, 10], (10, 15), and the texts corresponding to any digit in each digit interval are the same, a left endpoint value 0 of a first digit interval is used as a key in a key value pair, a text A corresponding to the left endpoint value 0 is used as a value in the key value pair, a first key value pair is established, namely < 0, A >, a first correspondence is established, and stored into the map association container, a right endpoint value 3 of the first digit interval is used as a key in the key value pair, and a text A corresponding to the right endpoint value 3 is used as a value in the key value pair, establishing a new first key value pair, namely < 3, A >, and establishing a first corresponding relation to be stored in a map association container; taking the left end point value 3 of the second digit interval as a key in the key value pair, taking the text B corresponding to the left end point value 3 as a value in the key value pair, establishing a new first key value pair, namely < 3, B >, establishing a first corresponding relation and storing the first corresponding relation in a map association container, taking the right end point value 6 as a key in the key value pair, taking the text B corresponding to the right end point value 6 as a value in the key value pair, establishing a new first key value pair, namely < 6, B >, establishing a first corresponding relation and storing the first corresponding relation in the map association container.
When a first digit interval is stored in the map association container, a first key-value pair is less than 0, A >, < 3, A >, and when the first key-value pair of a second digit interval is stored in the map association container, B >, < 6, B >, the map association container automatically determines that the first key-value pair corresponding to 3 in the second digit interval is less than 3, B > as an invalid key-value pair and does not store the first key-value pair corresponding to 3 in the second digit interval because the first digit interval has stored the first key-value pair with 3, A >, < 3, B > in the first digit interval. Therefore, when the numbers in each number interval and the texts corresponding to the numbers are stored in the map association container, except that the left and right end values of the first number interval of at least one number interval and the first key-value pairs consisting of the texts corresponding to the left and right end values are stored, the rest of the key-value pairs are only stored in the closed end values of each number interval and the first key-value pairs consisting of the texts corresponding to the closed end values. If the opening and closing parameters of the digital interval are left closed and right opened, the left and right endpoint values of the last digital interval in at least one digital interval are stored in the map association container.
S205, acquiring a target number to be retrieved;
s206, determining a target digit interval in which the target digit is located in at least one digit interval;
in this embodiment, after the target number to be retrieved is obtained, an iterator or an [ ] operator may be called first to search for a key in a first key value pair in a map association container, determine whether a key matching the target number exists, and retrieve a text corresponding to the target number. Because the keys in the first key value pair stored in the map association container all have corresponding values, if the keys matched with the target number exist, the text of the first key value pair where the keys matched with the target number are located is output, and the text of the first key value pair where the keys matched with the target number are located is determined as the text corresponding to the target number.
If the target number to be retrieved is a closed end value of a certain interval in at least one digital interval, the number matched with the target number exists, and the text corresponding to the target number can be directly retrieved; if the target number to be retrieved is a number between the left end point value and the right end point value of a certain interval, no number matched with the target number exists, and the text corresponding to the target number cannot be directly retrieved. For example, a number interval (3, 6) in at least one number interval, the closed end value 6 of the number interval and the first corresponding relation of the text B corresponding to the closed end value 6 are stored in the map association container, that is, a value < 6 and B > a first key value pair exist in the map association container, when the target number is 6, the number matching with the target number exists, the value B corresponding to the key 6 matching with the target number is taken as the text corresponding to the target number, and when the target is the number 5 between the left end point and the right end point of the number interval (3, 6), the number matching with the target number does not exist.
If the target number to be retrieved is a number between the left end point and the right end point of a certain interval, the map container does not have a number matched with the target number, and the text corresponding to the target number cannot be directly retrieved, and the target number interval where the target number is located is determined in at least one number interval.
Referring to fig. 3, a flowchart of a method for determining a target digit interval in which a target digit is located according to an embodiment of the present application is shown, and includes steps S21-S24:
s21, constructing a second corresponding relation between the target number and a specific text;
s22, adding a second association element in the association container, wherein the second association element is used for storing the second corresponding relation;
in this embodiment, a specific text is an empty text without stored data, a second correspondence between a target number and the empty text is constructed, a second association element is newly added to a map association container, the second correspondence is stored in the second association element, the second association element is a second key-value pair in the map association container, that is, a second key-value pair is added, the target number is used as a key in the second key-value pair, and the empty text is used as a value in the second key-value pair and is inserted into the map association container.
S23, sorting the at least one first association element and the second association element according to the size of the numbers in the at least one first association element and the second association element, and obtaining an association element sorted before the second association element and an association element sorted after the second association element;
s24, determining the target digit interval of the target digit according to the closed endpoint value in the association element ordered in front of the second association element and the closed endpoint value in the association element ordered behind the second association element.
In this embodiment, a second key-value pair for storing a second correspondence between a target number and a free text is established, after the second key-value pair is inserted into the map association container, the plurality of first key-value pairs and the newly inserted second key-value pair in the map association container are sorted according to the size of the pair of keys in the plurality of first key-value pairs and the newly inserted second key-value pair in the map association container, the sorting mode may be from large to small or from small to large, a key-value pair sorted before the second key-value pair and a key-value pair sorted after the second key-value pair are obtained, and a target number interval where the target number is located is determined according to a closed end value in the key-value pair sorted before the second key-value pair and a closed end value in the key-value pair sorted after the second key-value pair.
S207, determining a text corresponding to the closed endpoint value of the target digit interval as a target text corresponding to the target digit.
In this embodiment, since the text corresponding to the number in each number interval is the same as the text corresponding to the closed end value of the number interval, after the target number interval in which the target number is located is determined, the text corresponding to the closed end value of the target number interval is taken as the text corresponding to the target number. For example, a target number 5 to be retrieved is stored in a map association container with a plurality of first key-value pairs, an iterator or an [ ] operator is called to search, whether a key matching the target number 5 exists is determined, and if no key matching the target number exists, a second key-value pair < 5, C >' is established according to the corresponding relation between the target number 5 and a blank text C and is inserted into the map association container. Then, according to the sizes of the plurality of first key-value pairs and second key-value pairs < 5 and C > middle keys in the map association container, the plurality of first key-value pairs and the newly inserted second key-value pairs < 5 and C > are sorted from small to large, and the key-value pairs sorted in front of the second key-value pairs < 5 and C > and the key-value pairs sorted in back of the second key-value pairs < 5 and C > are obtained and are < 6 and B >. In the map-associated container, the opening and closing parameters of the number interval in which the default stored number is located are left-open and right-closed, the number interval in which the target number 5 is located can be determined to be (3, 6) according to the key value pair which is ranked in front of the second key value pair < 5, C > and the key value pair which is ranked in back of the second key value pair < 5, C > and < 6, B >, and the text B corresponding to the closed end value 6 of the target number interval (3, 6) is taken as the text corresponding to the target number.
After the text corresponding to the closed endpoint value of the target digit interval is determined as the target text corresponding to the target digit, the second associated element in the associated container should be deleted, that is, the second key-value pair newly inserted into the map associated container is deleted, so as to keep the data originally stored in the map associated container unchanged before retrieval.
In the embodiment, by acquiring a plurality of numbers to be stored and a plurality of texts corresponding to the plurality of numbers, determining the at least one digit interval according to a plurality of digits and a plurality of texts corresponding to the digits, constructing at least one first corresponding relation according to a closed endpoint value of the at least one digit interval and the texts corresponding to the closed endpoint value, defining a map association container, storing the corresponding relation between the closed endpoint value of each digital interval in at least one digital interval and the text corresponding to the closed endpoint value into the map association container, when the text corresponding to the target number is obtained, by constructing a second corresponding relation between the target number and a specific text, and storing the second corresponding relation into a map association container, determining a target digit interval where the target digit is located, and determining a text corresponding to a closed endpoint value of the target digit interval as a target text corresponding to the target digit. By the embodiment of the application, the target text corresponding to the target number can be quickly searched, the searching efficiency is improved, and the memory overhead in data storage can be reduced.
Fig. 4 is a schematic structural diagram of a data processing apparatus according to an embodiment of the present application. As shown in the figure, the data processing apparatus according to the embodiment of the present application may include:
the first acquisition module 11 is used for acquiring a target number to be retrieved;
the first determining module 12 is configured to determine a target digit interval in which the target digit is located in at least one digit interval, where an opening and closing parameter of the digit interval is left-open and right-closed or left-closed and right-open, and a text corresponding to a digit in the digit interval is the same as a text corresponding to a closed end value of the digit interval;
and a second determining module 13, configured to determine a text corresponding to the closed endpoint value of the target digit interval as a target text corresponding to the target digit.
In this embodiment, the at least one number interval may be a number interval composed of a plurality of numbers corresponding to a plurality of texts for storing text table algorithm type diagnostic data, and the type of the plurality of numbers may be one or more of a decimal number and an integer number. Any number on at least one number interval corresponds to a text, the text corresponding to any number in each number interval is the same as the text corresponding to the closed end value of the number interval, namely each number on each number interval corresponds to the same text,
in this embodiment, the texts corresponding to the plurality of numbers may be ODX diagnostic files for storing text table algorithm type automobile diagnostic test data, or texts for storing other data, which is not limited in the embodiment of the present application. Odx (open Diagnostic exchange) is an open Diagnostic interaction format, an XML-based ASAM standard, used to describe Diagnostic-related ECU (electronic control unit) data. the text table type algorithm is a basic algorithm type in the ODX standard, and the numbers in the text table type algorithm correspond to the texts of the automobile diagnosis data one by one, and can be a text corresponding to one number or a text corresponding to the same text in a continuous number interval.
For example, if one digital interval [1, 6) in at least one digital interval is a left-closed right-open interval, each digital interval in the at least one digital interval is a left-closed right-open interval; if one digital interval (2, 8) in the at least one digital interval is a left-open right-closed interval, each digital interval in the at least one digital interval is a left-open right-closed interval.
After the target number to be retrieved is obtained, the target number interval where the target number is located is found out in at least one number interval, and the closed end point value of the target number interval is obtained. Because the text corresponding to the number in the number interval is the same as the text corresponding to the closed end value of the number interval, the text corresponding to the target number is the text corresponding to the closed end value of the target number interval.
In this embodiment, after a target number to be processed is obtained, a target number interval in which the target number is located is determined in at least one number interval, and a text corresponding to a closed endpoint value of the target number interval is determined as a target text corresponding to the target number. By the embodiment of the application, the target text corresponding to the target number can be quickly searched, the searching efficiency is improved, and the memory overhead in data storage can be reduced.
For specific execution steps, reference may be made to the description of the method embodiment in fig. 1, which is not described herein again.
As shown in fig. 5, which is a schematic structural diagram of another video frame processing apparatus provided in the embodiment of the present application, as shown in the drawing, the video frame processing apparatus provided in the embodiment of the present application includes: a second obtaining module 21, a third determining module 22, a constructing module 23, a storing module 24, a first obtaining module 25, a first determining module 26,
a second obtaining module 21, configured to obtain a plurality of numbers to be stored and a plurality of texts corresponding to the numbers, where one number corresponds to one text;
a third determining module 22, configured to determine the at least one digit interval according to the multiple digits and multiple texts corresponding to the multiple digits, where the at least one digit interval has the same opening and closing parameters, a left end point value of a larger digit interval in any two adjacent digit intervals is the same as a right end point value of a smaller digit interval, any digit in the larger digit interval is larger than any digit in the smaller digit interval, and a text corresponding to a digit in the digit interval is the same as a text corresponding to a closed end point value of the digit interval;
in this embodiment, the types of the numbers to be stored may be small numbers or integers, and the numbers to be stored each correspond to one text, as described in the above embodiment, the texts corresponding to the numbers in this embodiment may be ODX diagnostic files, which are used for storing text table algorithm type automobile diagnostic test data, or texts used for storing other data, which is not limited in this embodiment.
After acquiring a plurality of numbers to be stored and a plurality of texts corresponding to the numbers, arranging the texts corresponding to the numbers, wherein the numbers corresponding to the same texts are respectively collected in a number interval, setting the opening and closing parameters of the number interval to be left-closed and right-open or left-open and right-closed, and acquiring at least one number interval. And the opening and closing parameters of the digital intervals are all left-open and right-closed or are all left-closed and right-open. For example, the plurality of digital sections (0, 3), (3, 6), (6, 10), (10, 15) are all left-open and right-closed sections, and the plurality of digital sections [0, 3), (3, 6), (6, 10), (10, 15) are all left-closed and right-open sections. Each digital interval is mutually continuous, the left end point value of a larger digital interval in any two adjacent digital intervals is the same as the right end point value of a smaller digital interval, and any number in the larger digital interval is larger than any number in the smaller digital interval. Any interval has two endpoint values, namely a left endpoint value and a right endpoint value, the text corresponding to the number in each digital interval is the same as the text corresponding to the closed endpoint value of the digital interval, and the closed endpoint value is the left endpoint value or the right endpoint value contained in the interval where the closed endpoint is located. For example, if a numeric interval [0, 5) includes its left end point 0 and does not include its right end point 5, the numeric interval [0, 5) is left-closed and right-open, and the text corresponding to any number between the numeric intervals 0 and 5 is the same as the text corresponding to the closed end point 5 of the numeric interval [0, 5). And another digital section (10, 15) which contains the left end point 10 and does not contain the right end point 15, the digital section (10, 15) is a left-open right-closed section, and the text corresponding to any number between 10 and 15 on the section is the same as the text corresponding to the closed end point 15 of the digital section (10, 15).
A building module 23, configured to build at least one first corresponding relationship according to the closed endpoint value of the at least one digital interval and the text corresponding to the closed endpoint value, where one first corresponding relationship is used to represent a corresponding relationship between the closed endpoint value of one digital interval and one text;
a storage module 24, configured to store the at least one first corresponding relationship.
The closed end point value of each digital interval corresponds to a text corresponding to the digital interval, at least one first corresponding relation is constructed according to each closed end point value and the text corresponding to the closed end point value, each first corresponding relation represents the corresponding relation between one closed end point value and one text, and the at least one first corresponding relation is stored.
An association container may be defined for storing the at least one first correspondence, the association container may include at least one first association element, the at least one association element is used for storing the at least one first correspondence, and a first association element is used for storing a first correspondence.
Optionally, the association container may be a Map association container, the first association element may be a first key-value pair in the Map association container, the Map container is an association container in computer science, which is also called an association array and is an abstract data structure, the Map association container includes a plurality of < key, value > (key, value) key-value pairs, and the Map association container does not have the phenomenon that two identical key-value pairs exist. Multiple key values of the Map container are sorted according to keys, the keys are unique, and a very efficient balanced retrieval binary tree is adopted internally. Key refers to the data type of the Key stored in the map container, and value refers to the data type of the data value stored in the map container. The embodiment of the application stores a plurality of first corresponding relations in the map association container by defining a < character string, wherein the character string is greater than a key value pair, the first character string represents numbers, is a character string converted from the numbers, can represent integers or decimal numbers, and the second character string is a text corresponding to the numbers. For example, an associated container corresponding to a text table type algorithm (numbers and texts are in one-to-one correspondence, and numbers in a certain interval correspond to the same texts) in the ODX standard is defined: map < int, string > mTextTable { {1, "on" }, {0, "off" }; mTextTable [0] is off.
Storing the endpoint value of each digit interval and the text corresponding to the endpoint value into a map association container, wherein the opening and closing parameters of the digit interval in which the default stored digit is located in the map association container are left-open and right-closed, for convenience of understanding and explanation, the following description is illustrated by left-open and right-closed intervals, such as left-open and right-closed intervals (0, 3], (3, 6], (6, 10], (10, 15), and the texts corresponding to any digit in each digit interval are the same, a left endpoint value 0 of a first digit interval is used as a key in a key value pair, a text A corresponding to the left endpoint value 0 is used as a value in the key value pair, a first key value pair is established, namely < 0, A >, a first correspondence is established, and stored into the map association container, a right endpoint value 3 of the first digit interval is used as a key in the key value pair, and a text A corresponding to the right endpoint value 3 is used as a value in the key value pair, establishing a new first key value pair, namely < 3, A >, and establishing a first corresponding relation to be stored in a map association container; taking the left end point value 3 of the second digit interval as a key in the key value pair, taking the text B corresponding to the left end point value 3 as a value in the key value pair, establishing a new first key value pair, namely < 3, B >, establishing a first corresponding relation and storing the first corresponding relation in a map association container, taking the right end point value 6 as a key in the key value pair, taking the text B corresponding to the right end point value 6 as a value in the key value pair, establishing a new first key value pair, namely < 6, B >, establishing a first corresponding relation and storing the first corresponding relation in the map association container.
When a first digit interval is stored in the map association container, a first key-value pair is less than 0, A >, < 3, A >, and when the first key-value pair of a second digit interval is stored in the map association container, B >, < 6, B >, the map association container automatically determines that the first key-value pair corresponding to 3 in the second digit interval is less than 3, B > as an invalid key-value pair and does not store the first key-value pair corresponding to 3 in the second digit interval because the first digit interval has stored the first key-value pair with 3, A >, < 3, B > in the first digit interval. Therefore, when the numbers in each number interval and the texts corresponding to the numbers are stored in the map association container, except that the left and right end values of the first number interval of at least one number interval and the first key-value pairs consisting of the texts corresponding to the left and right end values are stored, the rest of the key-value pairs are only stored in the closed end values of each number interval and the first key-value pairs consisting of the texts corresponding to the closed end values. If the opening and closing parameters of the digital interval are left closed and right opened, the left and right endpoint values of the last digital interval in at least one digital interval are stored in the map association container.
A first obtaining module 25, configured to obtain a target number to be retrieved;
the first determining module 26 is configured to determine a target digit interval in which the target digit is located in at least one digit interval, where an opening and closing parameter of the digit interval is left-open and right-closed or left-closed and right-open, and a text corresponding to a digit in the digit interval is the same as a text corresponding to a closed end value of the digit interval;
optionally, the first determining unit may include a constructing unit, a newly adding unit, an obtaining unit, and a determining unit:
the construction unit is used for constructing a second corresponding relation between the target number and a specific text;
a new adding unit, configured to add a second association element in the association container, where the second association element is used to store the second corresponding relationship;
an obtaining unit, configured to order the at least one first association element and the second association element according to sizes of numbers in the at least one first association element and the second association element, and obtain an association element ordered before the second association element and an association element ordered after the second association element;
a determining unit, configured to determine a target digit interval in which the target digit is located according to a closed endpoint value in an association element ordered before the second association element and a closed endpoint value in an association element ordered after the second association element.
In this embodiment, after the target number to be retrieved is obtained, an iterator or an [ ] operator may be called first to search for a key in a first key value pair in a map association container, determine whether a key matching the target number exists, and retrieve a text corresponding to the target number. Because the keys in the first key value pair stored in the map association container all have corresponding values, if the keys matched with the target number exist, the text of the first key value pair where the keys matched with the target number are located is output, and the text of the first key value pair where the keys matched with the target number are located is determined as the text corresponding to the target number.
If the target number to be retrieved is a closed end value of a certain interval in at least one digital interval, the number matched with the target number exists, and the text corresponding to the target number can be directly retrieved; if the target number to be retrieved is a number between the left end point value and the right end point value of a certain interval, no number matched with the target number exists, and the text corresponding to the target number cannot be directly retrieved. For example, a number interval (3, 6) in at least one number interval, the closed end value 6 of the number interval and the first corresponding relation of the text B corresponding to the closed end value 6 are stored in the map association container, that is, a value < 6 and B > a first key value pair exist in the map association container, when the target number is 6, the number matching with the target number exists, the value B corresponding to the key 6 matching with the target number is taken as the text corresponding to the target number, and when the target is the number 5 between the left end point and the right end point of the number interval (3, 6), the number matching with the target number does not exist.
If the target number to be retrieved is a number between the left end point and the right end point of a certain interval, the map container does not have a number matched with the target number, and the text corresponding to the target number cannot be directly retrieved, and the target number interval where the target number is located is determined in at least one number interval.
And a second determining module 27, configured to determine a text corresponding to the closed endpoint value of the target digit interval as a target text corresponding to the target digit.
In this embodiment, since the text corresponding to the number in each number interval is the same as the text corresponding to the closed end value of the number interval, after the target number interval in which the target number is located is determined, the text corresponding to the closed end value of the target number interval is taken as the text corresponding to the target number. For example, a target number 5 to be retrieved, in a map association container where a plurality of first key-value pairs are stored, invokes an iterator or [ ] operator to perform a lookup to determine if there is a key that matches the target number. If no key matched with the target number exists, establishing a second key-value pair < 5, C > -according to the corresponding relation between the target number 5 and a blank text C, and inserting the second key-value pair into the map association container. Then, according to the sizes of the plurality of first key-value pairs and second key-value pairs < 5 and C > middle keys in the map association container, the plurality of first key-value pairs and the newly inserted second key-value pairs < 5 and C > are sorted from small to large, and the key-value pairs sorted in front of the second key-value pairs < 5 and C > and the key-value pairs sorted in back of the second key-value pairs < 5 and C > are obtained and are < 6 and B >. In the map-associated container, the opening and closing parameters of the number interval in which the default stored number is located are left-open and right-closed, the number interval in which the target number 5 is located can be determined to be (3, 6) according to the key value pair which is ranked in front of the second key value pair < 5, C > and the key value pair which is ranked in back of the second key value pair < 5, C > and < 6, B >, and the text B corresponding to the closed end value 6 of the target number interval (3, 6) is taken as the text corresponding to the target number.
A deleting module 28, configured to delete the second association element in the association container.
After the text corresponding to the closed endpoint value of the target digit interval is determined as the target text corresponding to the target digit, the second associated element in the associated container should be deleted, that is, the second key-value pair newly inserted into the map associated container is deleted, so as to keep the original stored data of the map associated container before retrieval unchanged.
In the embodiment, by acquiring a plurality of numbers to be stored and a plurality of texts corresponding to the plurality of numbers, determining the at least one digit interval according to a plurality of digits and a plurality of texts corresponding to the digits, constructing at least one first corresponding relation according to a closed endpoint value of the at least one digit interval and the texts corresponding to the closed endpoint value, defining a map association container, storing the corresponding relation between the closed endpoint value of each digital interval in at least one digital interval and the text corresponding to the closed endpoint value into the map association container, when the text corresponding to the target number is obtained, by constructing a second corresponding relation between the target number and a specific text, and storing the second corresponding relation into a map association container, determining a target digit interval where the target digit is located, and determining a text corresponding to a closed endpoint value of the target digit interval as a target text corresponding to the target digit. By the embodiment of the application, the target text corresponding to the target number can be quickly searched, the searching efficiency is improved, and the memory overhead in data storage can be reduced.
Referring to fig. 6, which is a schematic structural diagram of another data processing apparatus according to an embodiment of the present disclosure, as shown in fig. 6, the video frame processing apparatus 1000 may include: at least one processor 1001, such as a CPU, at least one communication interface 1003, memory 1004, at least one communication bus 1002. Wherein a communication bus 1002 is used to enable connective communication between these components. The communication interface 1003 may optionally include a standard wired interface, a wireless interface (e.g., WI-FI interface). The memory 1004 may be a high-speed RAM memory or a non-volatile memory (e.g., at least one disk memory). The memory 1004 may optionally be at least one storage device located remotely from the processor 1001. As shown in fig. 6, memory 1004, which is a type of computer storage medium, may include an operating system, a network communication module, and program instructions.
In the video frame processing apparatus 1000 shown in fig. 6, the processor 1001 may be configured to load program instructions stored in the memory 1004 and specifically perform the following operations:
acquiring a target number to be retrieved;
determining a target digit interval in which the target digit is located in at least one digit interval, wherein the opening and closing parameter of the digit interval is left-open and right-closed or left-closed and right-open, and the text corresponding to the digit in the digit interval is the same as the text corresponding to the closed end value of the digit interval;
and determining a text corresponding to the closed endpoint value of the target digit interval as a target text corresponding to the target digit.
In a possible implementation manner, before the obtaining the target number to be retrieved, the method further includes:
acquiring a plurality of numbers to be stored and a plurality of texts corresponding to the numbers, wherein one number corresponds to one text;
determining at least one digital interval according to the numbers and texts corresponding to the numbers, wherein the at least one digital interval has the same opening and closing parameters, the left end point value of the larger digital interval in any two adjacent digital intervals is the same as the right end point value of the smaller digital interval, any number in the larger digital interval is larger than any number in the smaller digital interval, and the texts corresponding to the numbers in the digital interval are the same as the texts corresponding to the closed end point value of the digital interval;
constructing at least one first corresponding relation according to the closed endpoint value of the at least one digital interval and the text corresponding to the closed endpoint value, wherein one first corresponding relation is used for representing the corresponding relation between the closed endpoint value of one digital interval and one text;
storing the at least one first correspondence.
In a possible implementation manner, the storing the at least one first corresponding relationship includes:
defining an association container, said association container comprising at least one first association element, said at least one first association element being used for storing said at least one first correspondence, one said first association element being used for storing one said first correspondence.
In a possible implementation manner, the determining, in at least one digit interval, a target digit interval in which the target digit is located includes:
constructing a second corresponding relation between the target number and a specific text;
adding a second association element in the association container, wherein the second association element is used for storing the second corresponding relation;
sorting the at least one first association element and the second association element according to the size of the number in the at least one first association element and the second association element, and acquiring an association element sorted in front of the second association element and an association element sorted behind the second association element;
determining a target digit interval in which the target digit is located according to the closed endpoint values in the association elements ordered before the second association element and the closed endpoint values in the association elements ordered after the second association element.
In one possible implementation manner, after determining the text corresponding to the closed endpoint value of the target digit interval as the target text corresponding to the target digit, the method further includes:
deleting the second associated element in the associated container.
It should be noted that, for a specific implementation process, reference may be made to specific descriptions of the method embodiment shown in fig. 1, which are not described herein again.
An embodiment of the present application further provides a computer storage medium, where the computer storage medium may store a plurality of instructions, where the instructions are suitable for being loaded by a processor and executing the method steps in the embodiment shown in fig. 1, and a specific execution process may refer to a specific description of the embodiment shown in fig. 1, which is not described herein again.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by a computer program, which can be stored in a computer-readable storage medium, and includes processes of the embodiments of the methods described above when the computer program is executed. The storage medium may be a magnetic disk, an optical disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), or the like.
Claims (10)
1. A data processing method, comprising:
acquiring a target number to be retrieved;
determining a target digit interval in which the target digit is located in at least one digit interval, wherein the opening and closing parameter of the digit interval is left-open and right-closed or left-closed and right-open, and the text corresponding to the digit in the digit interval is the same as the text corresponding to the closed end value of the digit interval;
and determining a text corresponding to the closed endpoint value of the target digit interval as a target text corresponding to the target digit.
2. The method of claim 1, prior to said obtaining a target number to be retrieved, further comprising:
acquiring a plurality of numbers to be stored and a plurality of texts corresponding to the numbers, wherein one number corresponds to one text;
determining at least one digital interval according to the numbers and texts corresponding to the numbers, wherein the at least one digital interval has the same opening and closing parameters, the left end point value of the larger digital interval in any two adjacent digital intervals is the same as the right end point value of the smaller digital interval, any number in the larger digital interval is larger than any number in the smaller digital interval, and the texts corresponding to the numbers in the digital interval are the same as the texts corresponding to the closed end point value of the digital interval;
constructing at least one first corresponding relation according to the closed endpoint value of the at least one digital interval and the text corresponding to the closed endpoint value, wherein one first corresponding relation is used for representing the corresponding relation between the closed endpoint value of one digital interval and one text;
storing the at least one first correspondence.
3. The method of claim 2, wherein said storing said at least one first correspondence comprises:
defining an association container, said association container comprising at least one first association element, said at least one first association element being used for storing said at least one first correspondence, one said first association element being used for storing one said first correspondence.
4. The method of claim 3, wherein said determining a target digit interval in which the target digit is located in at least one digit interval comprises:
constructing a second corresponding relation between the target number and a specific text;
adding a second association element in the association container, wherein the second association element is used for storing the second corresponding relation;
sorting the at least one first association element and the second association element according to the size of the number in the at least one first association element and the second association element, and acquiring an association element sorted in front of the second association element and an association element sorted behind the second association element;
determining a target digit interval in which the target digit is located according to the closed endpoint values in the association elements ordered before the second association element and the closed endpoint values in the association elements ordered after the second association element.
5. The method of claim 4, wherein after the determining the text corresponding to the closed endpoint value of the target digit interval as the target text corresponding to the target digit, the method further comprises:
deleting the second associated element in the associated container.
6. A data processing apparatus, comprising:
the first acquisition module is used for acquiring a target number to be retrieved;
the first determining module is used for determining a target digital interval in which the target number is located in at least one digital interval, the opening and closing parameter of the digital interval is left-open and right-closed or left-closed and right-open, and texts corresponding to the numbers in the digital interval are the same as texts corresponding to the closed end values of the digital interval;
and the second determining module is used for determining the text corresponding to the closed endpoint value of the target digit interval as the target text corresponding to the target digit.
7. The apparatus of claim 6, wherein the apparatus further comprises:
the second acquisition module is used for acquiring a plurality of numbers to be stored and a plurality of texts corresponding to the numbers, wherein one number corresponds to one text;
a third determining module, configured to determine the at least one digit interval according to the multiple digits and multiple texts corresponding to the multiple digits, where the at least one digit interval has the same opening and closing parameters, a left endpoint value of a larger digit interval in any two adjacent digit intervals is the same as a right endpoint value of a smaller digit interval, any digit in the larger digit interval is larger than any digit in the smaller digit interval, and a text corresponding to a digit in the digit interval is the same as a text corresponding to a closed endpoint value of the digit interval;
the building module is used for building at least one first corresponding relation according to the closed endpoint value of the at least one digital interval and the text corresponding to the closed endpoint value, and the first corresponding relation is used for representing the corresponding relation between the closed endpoint value of the digital interval and the text;
a storage module for storing the at least one first correspondence.
8. The apparatus of claim 7, wherein the storage module is specifically configured to:
defining an association container, said association container comprising at least one first association element, said at least one first association element being used for storing said at least one first correspondence, one said first association element being used for storing one said first correspondence.
9. A data processing apparatus comprising a processor, a memory and a communication interface, the processor, the memory and the communication interface being interconnected, wherein the communication interface is configured to receive and transmit data, the memory is configured to store program code, and the processor is configured to invoke the program code to perform a method according to any one of claims 1 to 5.
10. A computer-readable storage medium, characterized in that the computer-readable storage medium stores a computer program which is executed by a processor to implement the method of any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911018696.XA CN110807092B (en) | 2019-10-24 | 2019-10-24 | Data processing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911018696.XA CN110807092B (en) | 2019-10-24 | 2019-10-24 | Data processing method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110807092A true CN110807092A (en) | 2020-02-18 |
| CN110807092B CN110807092B (en) | 2023-10-20 |
Family
ID=69489174
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911018696.XA Active CN110807092B (en) | 2019-10-24 | 2019-10-24 | Data processing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110807092B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112035474A (en) * | 2020-08-28 | 2020-12-04 | 深圳市元征科技股份有限公司 | Data searching method and device |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103049516A (en) * | 2012-12-14 | 2013-04-17 | 北京神州绿盟信息安全科技股份有限公司 | Method and device for processing data |
| CN106294595A (en) * | 2016-07-29 | 2017-01-04 | 海尔优家智能科技（北京）有限公司 | A kind of document storage, search method and device |
| CN108376170A (en) * | 2018-02-27 | 2018-08-07 | 广州酷狗计算机科技有限公司 | The method and apparatus for determining retrieval result |
| CN108446366A (en) * | 2018-03-14 | 2018-08-24 | 北京思特奇信息技术股份有限公司 | A kind of method and device of classification storage/Rapid matching data |
| US20190205636A1 (en) * | 2018-01-02 | 2019-07-04 | Bank Of America Corporation | Artificial Intelligence Based Smart Data Engine |
-
2019
- 2019-10-24 CN CN201911018696.XA patent/CN110807092B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103049516A (en) * | 2012-12-14 | 2013-04-17 | 北京神州绿盟信息安全科技股份有限公司 | Method and device for processing data |
| CN106294595A (en) * | 2016-07-29 | 2017-01-04 | 海尔优家智能科技（北京）有限公司 | A kind of document storage, search method and device |
| US20190205636A1 (en) * | 2018-01-02 | 2019-07-04 | Bank Of America Corporation | Artificial Intelligence Based Smart Data Engine |
| CN108376170A (en) * | 2018-02-27 | 2018-08-07 | 广州酷狗计算机科技有限公司 | The method and apparatus for determining retrieval result |
| CN108446366A (en) * | 2018-03-14 | 2018-08-24 | 北京思特奇信息技术股份有限公司 | A kind of method and device of classification storage/Rapid matching data |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112035474A (en) * | 2020-08-28 | 2020-12-04 | 深圳市元征科技股份有限公司 | Data searching method and device |
| CN112035474B (en) * | 2020-08-28 | 2023-06-02 | 深圳市元征科技股份有限公司 | Data searching method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110807092B (en) | 2023-10-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109857744B (en) | Sparse tensor calculation method, device, equipment and storage medium | |
| US6735600B1 (en) | Editing protocol for flexible search engines | |
| CN109815238B (en) | Method and device for realizing dynamic addition of database by strictly balanced binary tree | |
| JP2007034777A (en) | Data retrieval device and method, and computer program | |
| US9065469B2 (en) | Compression match enumeration | |
| CN102867049A (en) | Chinese PINYIN quick word segmentation method based on word search tree | |
| CN111813744A (en) | File searching method, device, equipment and storage medium | |
| EP3955256A1 (en) | Non-redundant gene clustering method and system, and electronic device | |
| CN101635001B (en) | Method and apparatus for extracting information from a database | |
| CN110807092B (en) | Data processing method and device | |
| CN113268485B (en) | Data table association analysis method, device, equipment and storage medium | |
| CN110825846B (en) | Data processing method and device | |
| CN110502611B (en) | Character string retrieval method and device | |
| US9659061B2 (en) | Method for efficient aggregation of numerous data using sparse bit sets | |
| JP5555238B2 (en) | Information processing apparatus and program for Bayesian network structure learning | |
| JPH10261969A (en) | Data compression method and its device | |
| CN115017161A (en) | Method, device and application for updating tree data structure by combining virtual DOM | |
| US7984045B2 (en) | Scalable data extraction from data stores | |
| CN108984519B (en) | Dual-mode-based automatic event corpus construction method and device and storage medium | |
| CN113076330A (en) | Query processing method and device, database system, electronic equipment and storage medium | |
| CN109815225B (en) | Parallel prefix data retrieval method and system based on prefix tree structure | |
| CN114817315B (en) | Data processing method and system | |
| CN113849705A (en) | Mass data retrieval method, system and storage medium | |
| WO2023131302A1 (en) | Model acquisition method and system, electronic device, and storage medium | |
| CN108153813B (en) | Data matching method and system |
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 |