CN113051439A - Mutual exclusion processing method and device based on special-shaped structure tree, electronic equipment and storage medium - Google Patents
Mutual exclusion processing method and device based on special-shaped structure tree, electronic equipment and storage medium Download PDFInfo
- Publication number
- CN113051439A CN113051439A CN202110325881.4A CN202110325881A CN113051439A CN 113051439 A CN113051439 A CN 113051439A CN 202110325881 A CN202110325881 A CN 202110325881A CN 113051439 A CN113051439 A CN 113051439A
- Authority
- CN
- China
- Prior art keywords
- comparison
- target selection
- node
- processed
- list
- 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.)
- Pending
Links
- 230000007717 exclusion Effects 0.000 title claims abstract description 83
- 238000003672 processing method Methods 0.000 title claims abstract description 21
- 238000013507 mapping Methods 0.000 claims abstract description 140
- 238000000034 method Methods 0.000 claims description 22
- 238000004590 computer program Methods 0.000 claims description 13
- 238000004364 calculation method Methods 0.000 abstract description 27
- 230000001788 irregular Effects 0.000 description 23
- 238000010586 diagram Methods 0.000 description 4
- 230000002452 interceptive effect Effects 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 230000008030 elimination Effects 0.000 description 2
- 238000003379 elimination reaction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
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/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
- G06F16/84—Mapping; Conversion
- G06F16/86—Mapping to a database
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
- G06F16/83—Querying
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention provides a mutual exclusion processing method based on a special-shaped structure tree, which comprises the following steps: determining a packet to be processed and comparing the packet; determining comparison target selection mapping in the special-shaped structure tree based on the comparison grouping; determining target selection mapping to be processed in the special-shaped structure tree based on the grouping to be processed; acquiring an attribution list and a subordinate list according to the comparison target selection mapping and the target selection mapping to be processed; and processing the to-be-processed packet and the comparison packet according to a preset mutual exclusion rule based on the attribution list and/or the subordinate list. The invention can obtain each node of the group to be processed and each node in the comparison group through the special-shaped structure tree, thereby reducing the comparison times and the comparison calculation amount, and ensuring that the time complexity of the urban Internet of things system is approximate to or even less than O (log)2n) can satisfy the grouping mutual exclusion calculation of the city level equipment quantityIt is desirable to greatly reduce the computation time and computation cost.
Description
Technical Field
The invention relates to the field of Internet of things systems, in particular to a mutual exclusion processing method and device based on a special-shaped structure tree, electronic equipment and a storage medium.
Background
With the development of smart cities and internet of things technologies, the number and types of internet of things related services and related devices are increasing, and therefore, in an internet of things system, devices or services are generally required to be grouped so as to perform batch operation, setting and processing. Multiple packets under the same class of packets typically have mutual exclusion requirements, i.e., members of one packet are not allowed to exist in other packets under the same class of packets. The conventional way to do this is to determine whether or not to be mutually exclusive by, for each member of the packet, performing a traversal search to determine whether or not to already exist in other packets. In a city-level internet of things system, the same device is in the millions, and 10 million members of each group exist. The time complexity O (n ^2) of a conventional mutual exclusion processing mode is high, the urban level Internet of things system needs trillion calculation times, the calculation time and the calculation cost are extremely high, along with the continuous development of cities, the boundary of the urban level Internet of things system is continuously expanded, the equipment of the Internet of things is rapidly increased and deployed, and the calculation time and the calculation cost are unacceptable. Therefore, the conventional mutual exclusion processing method has the problems of high calculation time and high calculation cost.
Disclosure of Invention
The embodiment of the invention provides a mutual exclusion processing method based on a special-shaped structure tree, which can obtain each node of a to-be-processed group and each node in a comparison group through the special-shaped structure tree, thereby reducing the comparison times and the comparison calculation amount, and enabling the time complexity of an urban Internet of things system to be approximate to or even smaller than O (log)2n), can satisfy the packet mutual exclusion calculation needs of city level equipment volume, greatly reduce computation time and computational cost.
In a first aspect, an embodiment of the present invention provides a mutual exclusion processing method based on a special-shaped structure tree, where the mutual exclusion processing method based on the special-shaped structure tree includes the following steps:
determining a to-be-processed group and a comparison group, wherein the to-be-processed group and the comparison group have the same logic group template;
determining a comparison target selection mapping in the special-shaped structure tree based on the comparison grouping, wherein the comparison target selection mapping comprises comparison target selection nodes;
determining a target to be processed selection mapping in the special-shaped structure tree based on the packet to be processed, wherein the target to be processed selection mapping comprises target to be processed selection nodes;
acquiring an attribution list and a subordinate list according to the comparison target selection mapping and the target selection mapping to be processed, wherein nodes in the attribution list are target selection nodes to be processed, and nodes in the subordinate list are target selection nodes to be compared;
and processing the to-be-processed packet and the comparison packet according to a preset mutual exclusion rule based on the attribution list and/or the subordinate list.
Optionally, the comparing grouping includes comparing grouping nodes, and determining a comparing target selection mapping in the special-shaped structure tree based on the comparing grouping includes:
for an alignment grouping node S3x, determining a level P3 x of the alignment grouping node S3x in the deformed structure tree;
in the special-shaped structure tree, acquiring all nodes corresponding to the comparison grouping node S3x in a hierarchy P3 x or an upward hierarchy as comparison grouping node mapping;
and carrying out de-coincidence on the comparison grouping node mapping corresponding to each comparison grouping node to obtain comparison target selection mapping.
Optionally, the to-be-processed packet includes a to-be-processed packet node, and the determining, based on the to-be-processed packet, a to-be-processed target selection mapping in the special-shaped structure tree includes:
for one pending grouping node S4y, determining a level P4y of the pending grouping node S4x in the deformed structure tree;
in the special-shaped structure tree, acquiring all nodes corresponding to the to-be-processed grouping node S4y in a hierarchy P4y or an upward hierarchy as comparison grouping node mapping;
and merging the to-be-processed packet node mappings corresponding to each to-be-processed packet node to obtain a comparison target selection mapping.
Optionally, the obtaining an attribution list according to the comparison target selection mapping and the target selection mapping to be processed includes:
determining whether a pending target selection node S2m exists in the comparison target selection map;
if the pending target selection node S2m exists in the comparison target selection map, then the pending target selection node S2m is added to a home list.
Optionally, the obtaining an attribution list and a subordinate list according to the comparison target selection mapping and the target selection mapping to be processed includes:
judging whether a comparison target selection node S1n exists in the target selection map to be processed;
if an comparison target selection node S1n exists in the to-be-processed target selection map, adding the comparison target selection node S1n to a subordinate list.
Optionally, the processing the to-be-processed packet and/or the comparison packet according to the preset mutual exclusion rule based on the attribution list and the subordinate list includes:
and acquiring a selection repetition list from the target selection map to be processed based on the attribution list and/or the subordinate list.
Optionally, the processing the to-be-processed packet and/or the comparison packet according to the preset mutual exclusion rule based on the attribution list and the subordinate list includes:
if only the home list exists, acquiring a comparison target selection node belonging to the home list in a comparison group, and deleting the comparison target selection node belonging to the home list in the comparison target selection mapping M1 from the processing target selection mapping;
and if only a subordinate list exists and a comparison target selection node which does not belong to the subordinate list exists in the comparison target selection mapping, taking the subordinate list as a selection repeated list.
In a second aspect, an embodiment of the present invention further provides a mutual exclusion processing apparatus based on an irregular structure tree, where the mutual exclusion processing apparatus based on the irregular structure tree includes:
the system comprises a first determining module, a second determining module and a third determining module, wherein the first determining module is used for determining a to-be-processed group and a comparison group, and the to-be-processed group and the comparison group have the same logic grouping template;
a second determining module, configured to determine a comparison target selection mapping in the special-shaped structure tree based on the comparison grouping, where the comparison target selection mapping includes a comparison target selection node;
a third determining module, configured to determine, based on the to-be-processed packet, a to-be-processed target selection map in a special-shaped structure tree, where the to-be-processed target selection map includes to-be-processed target selection nodes;
an obtaining module, configured to obtain an affiliation list and a subordinate list according to the comparison target selection mapping and the to-be-processed target selection mapping, where a node in the affiliation list is the to-be-processed target selection node, and a node in the subordinate list is the comparison target selection node;
and the processing module is used for processing the to-be-processed packet and the comparison packet according to a preset mutual exclusion rule based on the attribution list and/or the subordinate list.
In a third aspect, an embodiment of the present invention further provides an electronic device, including: the invention further provides a mutual exclusion processing method based on the special-shaped structure tree, which comprises a memory, a processor and a computer program stored on the memory and capable of running on the processor, wherein the processor executes the computer program to realize the steps in the mutual exclusion processing method based on the special-shaped structure tree according to any one of the embodiments of the invention.
In a fourth aspect, the embodiment of the present invention further provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when being executed by a processor, the computer program implements the steps in the method for processing mutual exclusion based on an irregular structure tree according to any one of the embodiments of the present invention.
In the embodiment of the invention, a to-be-processed group and a comparison group are determined, wherein the to-be-processed group and the comparison group have the same group template; determining a comparison target selection mapping in the special-shaped structure tree based on the comparison grouping, wherein the comparison target selection mapping comprises comparison target selection nodes; determining a target to be processed selection mapping in the special-shaped structure tree based on the packet to be processed, wherein the target to be processed selection mapping comprises target to be processed selection nodes; acquiring an attribution list and a subordinate list according to the comparison target selection mapping and the target selection mapping to be processed, wherein nodes in the attribution list are target selection nodes to be processed, and nodes in the subordinate list are target selection nodes to be compared; and processing the to-be-processed packet and the comparison packet according to a preset mutual exclusion rule based on the attribution list and/or the subordinate list. The invention can obtain each node of the group to be processed and each node in the comparison group through the special-shaped structure tree, thereby reducing the comparison times and the comparison calculation amount, and ensuring that the time complexity of the urban Internet of things system is approximate to or even less than O (log)2n), can satisfy the packet mutual exclusion calculation needs of city level equipment volume, greatly reduce computation time and computational cost.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a schematic flowchart illustrating a mutual exclusion processing method based on an irregular structure tree according to an embodiment of the present invention;
FIG. 2 is a flowchart illustrating another method for mutual exclusion processing based on an irregular structure tree according to an embodiment of the present invention;
FIG. 3 is a flowchart illustrating another method for mutual exclusion processing based on an abnormal-shape structure tree according to an embodiment of the present invention;
FIG. 4 is a flowchart illustrating another method for mutual exclusion processing based on an abnormal-shape structure tree according to an embodiment of the present invention;
FIG. 5 is a flowchart illustrating another mutual exclusion processing method based on an abnormal-shape structure tree according to an embodiment of the present invention;
FIG. 6 is a schematic structural diagram of a mutex processing apparatus based on a special-shaped structure tree according to an embodiment of the present invention;
fig. 7 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Referring to fig. 1, fig. 1 is a schematic flow chart of a mutual exclusion processing method based on an irregular structure tree according to an embodiment of the present invention, in which an edge includes a screen, as shown in fig. 1, the mutual exclusion processing method based on the irregular structure tree includes steps 101 to 105, and the specific steps are as follows:
101. determining a packet to be processed and comparing the packets.
In an embodiment of the present invention, the to-be-processed packet and the comparison packet have the same logical grouping template. The grouping template is a logic grouping template of the special-shaped structure tree, and can define the logic grouping template of the special-shaped structure tree, the logic grouping template defines the sources of the grouping members and the targets of the grouping members, the sources of the grouping members correspond to the hierarchical relationship of the special-shaped structure tree, and the targets of the grouping members correspond to the types of the tree nodes in the special-shaped structure tree. Specifically, the above-mentioned logical grouping template defines the source of the grouping member (which irregular structure tree) and the destination of the grouping member (the type of tree node of the irregular structure tree).
The comparison grouping can be a plurality of comparison groupings, and the comparison groupings have the same logic grouping template. There are no packets to be processed in the comparison packets, for example, there are 10 packets in a logical packet template, and 1 of the 10 packets is taken as a packet to be processed, and the remaining 9 packets are taken as comparison packets.
In the embodiment of the present invention, the to-be-processed packet may be determined by interacting with a user through an interactive interface, and the user directly selects or inputs corresponding to-be-processed packet information through the interactive interface, or may determine the to-be-processed packet in the special-shaped structure tree through the interactive interface. Specifically, the hierarchy can be determined in the special-shaped structure tree, the tree nodes are selected from the determined hierarchy as the nodes of the to-be-processed groups, the corresponding logic grouping templates are determined according to the nodes of the to-be-processed groups, and the rest comparison groups are determined according to the logic grouping.
It should be noted that the above-mentioned special-shaped structure tree is a data structure different from a binary tree, and data processing can be performed by programming as in the binary tree. Aiming at the complex equipment relationship in the Internet of things system, the special-shaped structure tree is adopted to more flexibly perform programming operation, and further, various grouping scenes can be realized through tree node configuration of the special-shaped structure tree based on one-time development and programming, so that the grouping efficiency in the Internet of things system is improved, the development workload is greatly reduced, and the construction cost and the construction period of the Internet of things system are reduced.
102. And determining comparison target selection mapping in the special-shaped structure tree based on the comparison grouping.
In an embodiment of the present invention, the comparison target selection map includes a comparison target selection node. There are multiple members for comparison in one comparison group, which may also be referred to as comparison nodes, one member for comparison corresponds to one comparison node, and one comparison node corresponds to one tree node in the deformed structure tree.
The comparison target selection nodes can be stored in the comparison target selection mapping in the form of a mapping table, one comparison target selection node comprises a node ID and a node value, the node ID and the node value are mapped through a key value table, the key value table comprises a key and a value, and the key and the value are values. Specifically, the node ID of the comparison target selection node is a key, the node value of the comparison target selection node is a value, and the obtained key value table is the comparison target selection mapping.
The node ID of the comparison target selection node may be a tree node ID in a corresponding irregular structure tree, for example, i2574 in a number type, and the node value of the comparison target selection node may be tree node information in the corresponding irregular structure tree, for example, street lamp 1, street lamp 2, and the like.
103. And determining a target selection mapping to be processed in the special-shaped structure tree based on the grouping to be processed.
In the embodiment of the present invention, the to-be-processed target selection map includes to-be-processed target selection nodes. There are a plurality of members for processing in a packet to be processed, which may also be referred to as nodes to be processed, one member for processing corresponding to one node to be processed, and one node to be processed corresponding to one tree node in the deformed structure tree.
The target selection nodes to be processed can be stored in the target selection mapping to be processed in the form of a mapping table, one target selection node to be processed comprises a node ID and a node value, the node ID and the node value are mapped through a key value table, the key value table comprises key value pairs of key and value, and the key and the value are values. Specifically, the node ID of the target selection node to be processed is a key, the node value of the target selection node to be processed is a value, and the obtained key value table is the target selection mapping to be processed.
The node ID of the target selection node to be processed may be a tree node ID in a corresponding special-shaped structure tree, for example, j6479 in a numeric type, and the node value of the target selection node to be processed may be tree node information in a corresponding special-shaped structure tree, for example, street lamp 1, street lamp 2, or the like.
104. And acquiring an attribution list and a subordinate list according to the comparison target selection mapping and the target selection mapping to be processed.
In an embodiment of the present invention, the node in the home list is a target selection node to be processed, and the node in the subordinate list is a comparison target selection node.
The attribution list comprises target selection nodes to be processed which appear in the comparison target selection mapping, and the target selection nodes to be processed appear in the comparison target selection mapping, which indicates that the group members in the group to be processed appear in the comparison group; the subordinate list includes comparison target selection nodes appearing in the target selection mapping to be processed, and similarly, the comparison target selection nodes appear in the target selection mapping to be processed, which indicates that the group members in the comparison group appear in the group to be processed.
105. And processing the to-be-processed packet and the comparison packet according to a preset mutual exclusion rule based on the attribution list and/or the subordinate list.
In the embodiment of the present invention, the attribution list includes a to-be-processed target selection node appearing in the comparison target selection mapping, and the subordinate list includes a comparison target selection node appearing in the to-be-processed target selection mapping, and if one of the attribution list and the subordinate list appears, it indicates that the to-be-processed packet and the comparison packet have the same packet member, that is, the to-be-processed packet and the comparison packet are mutually exclusive.
The preset mutual exclusion rule is determined by the logic grouping template, namely the relation between all the grouping members in the same template is configured in the logic grouping template, the relation between all the grouping members is the preset mutual exclusion rule, the preset mutual exclusion rule can comprise allowance repetition, disallowance repetition, automatic coverage in mutual exclusion and the like, mutual exclusion processing is not needed when the repetition is allowed, a repeated selection list is returned when the repetition is not allowed, the automatic coverage in mutual exclusion can be divided into two conditions, one condition is direct coverage, the other condition is partial coverage, the direct coverage means that the mutually exclusive grouping members are reserved in one condition, and the partial coverage returns the repeated selection list.
In the embodiment of the invention, a to-be-processed group and a comparison group are determined, wherein the to-be-processed group and the comparison group have the same group template; determining a comparison target selection mapping in the special-shaped structure tree based on the comparison grouping, wherein the comparison target selection mapping comprises comparison target selection nodes; determining a target to be processed selection mapping in the special-shaped structure tree based on the packet to be processed, wherein the target to be processed selection mapping comprises target to be processed selection nodes; acquiring an attribution list and a subordinate list according to the comparison target selection mapping and the target selection mapping to be processed, wherein nodes in the attribution list are target selection nodes to be processed, and nodes in the subordinate list are target selection nodes to be compared; and processing the to-be-processed packet and the comparison packet according to a preset mutual exclusion rule based on the attribution list and/or the subordinate list. The invention can obtain each node of the group to be processed and each node in the comparison group through the special-shaped structure tree, thereby reducing the comparison times and the comparison calculation amount, and ensuring that the time complexity of the urban Internet of things system is approximate to or even less than O (log)2n), can satisfy the packet mutual exclusion calculation needs of city level equipment volume, greatly reduce computation time and computational cost.
Optionally, referring to fig. 2, fig. 2 is a schematic flowchart of another mutual exclusion processing method based on an irregular structure tree according to an embodiment of the present invention, and on the basis of the embodiment of fig. 1, the step of determining a comparison target selection mapping in the irregular structure tree based on comparison grouping in step 102 specifically includes steps 201 to 203. The method comprises the following specific steps:
201. for one alignment grouping node S3x, the level P3 x of the alignment grouping node S3x in the deformed structure tree is determined.
In the embodiment of the present invention, one comparison grouping node corresponds to a member in one comparison grouping, and meanwhile, one comparison grouping node also corresponds to one tree node in a special-shaped structure tree, where the special-shaped structure tree has a hierarchical relationship, the special-shaped structure tree may be a structure tree configured according to service information or device information, the hierarchical relationship of the special-shaped structure tree includes an upper and lower relationship among a plurality of hierarchies, and the upper and lower relationship among the plurality of hierarchies may also be referred to as a parent-child relationship among the plurality of hierarchies.
In the hierarchical relationship of the heteromorphic structure tree, an upper level can cover a plurality of next levels. Each level of the special-shaped structure tree comprises a corresponding number of tree nodes, in one special-shaped structure tree, the highest level is a top level tree node, one or more next levels are connected through the top level tree node, and the next levels comprise one or more first tree nodes. In another possible embodiment, the irregular structure tree further includes splitting nodes, where the splitting nodes are derived from a hierarchical relationship of the irregular structure tree in the logical grouping template, the splitting node types may be configured according to the logical grouping template, and the splitting nodes may be configured between an initial tree node level and a target grouping member level. The splitting node can reconstruct the tree node corresponding to the target grouping member and the tree nodes of the above levels into a branch structure tree.
In the embodiment of the present invention, for any comparison grouping node S3x, a corresponding tree node can be obtained in the special-shaped structure tree, and according to the hierarchy of the tree node on the special-shaped structure tree, the hierarchy P3 x of the comparison grouping node S3x on the special-shaped structure tree is determined.
202. In the deformed structure tree, all the nodes corresponding to the comparison grouping node S3x in the level P3 x or in the upward level are acquired as the comparison grouping node map.
In the embodiment of the present invention, in a level P3 x of the irregular structure tree, a tree node corresponding to the comparison grouping node S3x is obtained, a node ID of the tree node is a node ID of the comparison grouping node S3x, and a node value of the tree node is a node value of the comparison grouping node S3x, so that the key-value pair (key-value) of the comparison grouping node S3x is obtained as the comparison grouping node mapping.
All upper nodes corresponding to the comparison grouping node S3x may also be obtained in an upward level of the level P3 x of the irregular structure tree, where the upper nodes are upper tree nodes corresponding to the comparison grouping node S3x, and similarly, for one upper node, a corresponding node ID and a node value may also be obtained according to the corresponding tree node, that is, a key-value pair (key-value) of the upper node corresponding to the comparison grouping node S3x may be obtained as the comparison grouping node mapping.
203. And carrying out de-coincidence on the comparison grouping node mappings corresponding to all the comparison grouping nodes to obtain comparison target selection mappings.
In the embodiment of the invention, the comparison grouping node mapping corresponding to all the comparison grouping nodes is subjected to duplication elimination processing, repeated comparison grouping node mapping is eliminated, and then all the comparison grouping node mapping after duplication elimination is added into the mapping table to obtain the comparison target selection mapping.
In the embodiment of the invention, the comparison target selection mapping can be quickly configured by utilizing the hierarchical relation and the tree node information in the special-shaped structure tree. The invention can obtain each node of the group to be processed and each node in the comparison group through the special-shaped structure tree, thereby reducing the comparison times and the comparison calculation amount, and ensuring that the time complexity of the urban Internet of things system is approximate to or even less than O (log)2n), can satisfy the packet mutual exclusion calculation needs of city level equipment volume, greatly reduce computation time and computational cost.
Optionally, referring to fig. 3, fig. 3 is a schematic flowchart of another mutual exclusion processing method based on an irregular structure tree according to an embodiment of the present invention, where on the basis of the embodiment of fig. 1, the step of determining a target selection map to be processed in the irregular structure tree based on the to-be-processed packet in step 103 specifically includes steps 301 to 303. The method comprises the following specific steps:
301. for one pending packet node S4y, the level P4y of the pending packet node S4y in the deformed structure tree is determined.
In the embodiment of the present invention, for any one to-be-processed grouping node S4y, a corresponding tree node may be obtained in the special-shaped structure tree, and according to the hierarchy of the tree node on the special-shaped structure tree, the hierarchy P4y of the to-be-processed grouping node S4y on the special-shaped structure tree is determined.
302. In the deformed structure tree, all the nodes corresponding to the to-be-processed grouping node S4y in the level P4y or in the upward level are acquired as the to-be-processed grouping node map.
In the embodiment of the present invention, in a level P4y of the special-shaped structure tree, a tree node corresponding to a to-be-processed grouping node S4y is obtained, a node ID of the tree node is a node ID of the to-be-processed grouping node S4y, and a node value of the tree node is a node value of the to-be-processed grouping node S4y, so that a key-value pair (key-value) of the to-be-processed grouping node S4y is obtained as a to-be-processed grouping node mapping.
All upper nodes corresponding to the to-be-processed grouping node S4y may also be obtained in an upward level of the level P4y of the special-shaped structure tree, where the upper nodes are upper tree nodes of tree nodes corresponding to the to-be-processed grouping node S4y, and similarly, for one upper node, a corresponding node ID and a node value may also be obtained according to the corresponding tree node, that is, a key-value pair (key-value) of the upper node corresponding to the to-be-processed grouping node S4y may be obtained as the to-be-processed grouping node mapping.
303. And performing de-duplication and combination on the to-be-processed packet node mappings corresponding to all the to-be-processed packet nodes to obtain to-be-processed target selection mappings.
In the embodiment of the invention, the mapping of the packet nodes to be processed corresponding to all the packet nodes to be processed is subjected to de-duplication processing, repeated mapping of the packet nodes to be processed is removed, and then all the mapping of the packet nodes to be processed after de-duplication are added into the mapping table to obtain the target selection mapping to be processed.
In the embodiment of the invention, the target selection mapping to be processed can be quickly configured by utilizing the hierarchical relationship and the tree node information in the special-shaped structure tree. The invention can obtain each node of the group to be processed and each node in the comparison group through the special-shaped structure tree, thereby reducing the comparison times and the comparison calculation amount, and ensuring that the time complexity of the urban Internet of things system is approximate to or even less than O (log)2n) can satisfy the grouping of the city level equipment amountThe mutual exclusion calculation needs, and the calculation time and the calculation cost are greatly reduced.
Optionally, referring to fig. 4, fig. 4 is a schematic flow chart of another mutual exclusion processing method based on an irregular structure tree according to an embodiment of the present invention, and on the basis of the embodiment of fig. 1, the step of obtaining the attribution list in the step 104 according to the comparison target selection mapping and the target selection mapping to be processed specifically includes steps 401 to 402. The method comprises the following specific steps:
401. it is determined whether the pending target selection node S2m exists in the alignment target selection map.
In the embodiment of the present invention, a comparison target selection map is set as M1, a target to be processed selection map is set as M2, the comparison target selection map M1 includes a comparison target selection node S1, the target to be processed selection map M2 includes a target to be processed selection node S2, any target to be processed selection node S2M in the target to be processed selection map M2 is compared with all comparison target selection nodes in the comparison target selection map M1 one by one, whether the target to be processed selection node S2M is the same as the comparison target selection node is determined, and if the target to be processed selection node S2M is the same as the comparison target selection node, it is determined that the target to be processed selection node S2M exists in the comparison target selection map M1. The above-mentioned determining whether the to-be-processed target selection node S2m is the same as the comparison target selection node may be determining whether the node value of the to-be-processed target selection node S2m is the same as the node value of the comparison target selection node, and if the node values are the same, it indicates that the to-be-processed target selection node S2m is the same as the comparison target selection node.
402. If the pending target selection node S2m exists in the alignment target selection map, the pending target selection node S2m is added to the home list L1.
In the embodiment of the present invention, if the pending target selection node S2M exists in the comparison target selection map M1, it indicates that the group member in the pending group appears in the comparison group, and the pending target selection node S2M is added to the home list.
Optionally, referring to fig. 5, fig. 5 is a schematic flow chart of another mutual exclusion processing method based on an irregular structure tree according to an embodiment of the present invention, and on the basis of the embodiment of fig. 1, the step of obtaining the subordinate list in step 104 according to the comparison target selection mapping and the target selection mapping to be processed specifically includes steps 501 to 502. The method comprises the following specific steps:
501. it is determined whether an aligned target selection node S2m exists in the aligned target selection map.
In the embodiment of the present invention, the comparison target selection map M1 includes a comparison target selection node S1, the to-be-processed target selection map M2 includes a to-be-processed target selection node S2, and any one comparison target selection node S1n in the comparison target selection map M1 is compared with all the to-be-processed target selection nodes in the to-be-processed target selection map M2 one by one, and it is determined whether the comparison target selection node S1n is the same as the to-be-processed target selection node, and if so, it is determined that the comparison target selection node S1n exists in the to-be-processed target selection map M2. The above-mentioned determining whether the comparison target selection node S1n is the same as the to-be-processed target selection node may be determining whether the node value of the comparison target selection node S1n is the same as the node value of the to-be-processed selection node, and if the node values are the same, it indicates that the comparison target selection node S1n is the same as the to-be-processed selection node.
502. If an comparison target selection node S1n exists in the pending target selection map, the comparison target selection node S1n is added to the dependency list.
In the embodiment of the present invention, if there is an comparison target selection node S1n existing in the pending target selection map M2, which indicates that a group member in the comparison group is present in the comparison group, the comparison target selection node S1n is added to the dependency list L2.
Optionally, the preset mutual exclusion rule may include allowing repetition, disallowing repetition, and automatically covering when mutual exclusion occurs, where mutual exclusion processing is not required when repetition is allowed, and when repetition is not allowed, a selective repetition list is returned, and automatically covering when mutual exclusion occurs may be divided into two cases, one is direct covering, and the other is partial covering, where direct covering refers to retaining one of the mutually exclusive group members, and partial covering returns the selective repetition list.
Optionally, in this embodiment of the present invention, the preset mutual exclusion rule includes that repetition is not allowed, and the step of processing the to-be-processed packet and/or the comparison packet according to the preset mutual exclusion rule in step 105 based on the attribution list and the subordinate list may specifically be: and acquiring a selection repetition list from the to-be-processed target selection mapping based on the attribution list L1 and/or the subordinate list L2. Specifically, the to-be-processed target selection map M2 includes a to-be-processed target selection node S2, the attribution list L1 includes a to-be-processed target selection node S5, and the to-be-processed target selection node S5 belongs to the to-be-processed target selection node S2 subset, which can be understood as: the candidate target selection node S5 is selected from the candidate target selection nodes S2 and exists as a node of the comparison target selection map M1. Therefore, it is only necessary to determine the node mapping of the pending target selection node S5 in the home list L1 corresponding to the pending target selection mapping M2 as the selection repetition list. The comparison target selection map M1 includes a comparison target selection node S1, the subordinate list L2 includes a comparison target selection node S6, and the comparison target selection node S6 belongs to the comparison target selection node S1 subset, which can be understood as: the comparison target selection node S6 is selected from the comparison target selection nodes S1 and exists in the node of the candidate target selection map M2. Therefore, the node mapping of the comparison alignment target selection node S6 in the subordinate list L2 corresponding to the to-be-processed target selection mapping M2 is only required to be determined as the selection repetition list. Further, the duplicate selection list may be returned solely according to the home list L1, may be returned solely according to the subordinate list L2, and may be returned with the duplicate selection list according to both the home list L1 and the subordinate list L2.
Optionally, in this embodiment of the present invention, the preset mutual exclusion rule includes a override, and the step of processing the to-be-processed packet and/or the comparison packet according to the preset mutual exclusion rule in step 105 based on the attribution list and the subordinate list may specifically be: if only the attribution list L1 exists, the comparison target selection node S7 belonging to the attribution list L1 in the comparison target selection map M1 is acquired, and the comparison target selection node S7 belonging to the attribution list L1 in the comparison target selection map M1 is deleted from the processing target selection map M2.
In this embodiment of the present invention, the preset mutual exclusion rule includes a override, and the step of processing the to-be-processed packet and/or the comparison packet according to the preset mutual exclusion rule in step 105 may specifically be: if only the subordinate list L2 exists and there is a comparison target selection node S8 in the comparison target selection map M1 that does not belong to the subordinate list L2, and the number of nodes in the target group is greater than the number of nodes in the pending group, partial coverage cannot be performed by the subordinate list L2, in this case, the subordinate list L2 may be used as the selection repetition list.
In a possible embodiment, if the home list L1 and the subordinate list L2 exist at the same time, the home list L1 and the subordinate list L2 are deduplicated, the comparison target selection node S9 duplicated in the subordinate list L2 and the home list L1 is deleted, the deduplicated subordinate list L3 is obtained, the home list L1 is used for overwriting, and the subordinate list L3 is used as a selection duplicate list.
In the embodiment of the invention, the repeated nodes in the to-be-processed grouping and the comparison grouping can be quickly processed by utilizing the preset mutual exclusion rule, so that the mutual exclusion processing speed is improved. The invention can obtain each node of the group to be processed and each node in the comparison group through the special-shaped structure tree, thereby reducing the comparison times and the comparison calculation amount, and ensuring that the time complexity of the urban Internet of things system is approximate to or even less than O (log)2n), can satisfy the packet mutual exclusion calculation needs of city level equipment volume, greatly reduce computation time and computational cost.
Referring to fig. 6, fig. 6 is a schematic structural diagram of a mutex processing apparatus based on an irregular structure tree according to an embodiment of the present invention, as shown in fig. 6, the mutex processing apparatus based on the irregular structure tree includes:
a first determining module 601, configured to determine a to-be-processed packet and a comparison packet, where the to-be-processed packet and the comparison packet have the same logical grouping template;
a second determining module 602, configured to determine, based on the comparison grouping, a comparison target selection mapping in the special-shaped structure tree, where the comparison target selection mapping includes a comparison target selection node;
a third determining module 603, configured to determine, based on the to-be-processed packet, a to-be-processed target selection map in the special-shaped structure tree, where the to-be-processed target selection map includes a to-be-processed target selection node;
an obtaining module 604, configured to obtain an attribution list and a subordinate list according to the comparison target selection mapping and the to-be-processed target selection mapping, where a node in the attribution list is the to-be-processed target selection node, and a node in the subordinate list is the comparison target selection node;
a processing module 605, configured to process the to-be-processed packet and the comparison packet according to a preset mutual exclusion rule based on the attribution list and/or the subordinate list.
Optionally, the comparison group comprises comparison group nodes, and the second determining module 602 is further configured to determine, for one comparison group node S3x, a level P3 x of the comparison group node S3x in the deformed structure tree; in the special-shaped structure tree, acquiring all nodes corresponding to the comparison grouping node S3x in a hierarchy P3 x or an upward hierarchy as comparison grouping node mapping; and carrying out de-coincidence on the comparison grouping node mapping corresponding to each comparison grouping node to obtain comparison target selection mapping.
Optionally, the pending packet includes a pending packet node, and the third determining module 603 is further configured to determine, for one pending packet node S4y, a level P4y of the pending packet node S4x in the deformed structure tree; in the special-shaped structure tree, acquiring all nodes corresponding to the to-be-processed grouping node S4y in a hierarchy P4y or an upward hierarchy as comparison grouping node mapping; and merging the to-be-processed packet node mappings corresponding to each to-be-processed packet node to obtain a comparison target selection mapping.
Optionally, the obtaining module 604 is further configured to determine whether the target selection node to be processed S2m exists in the comparison target selection map; if the pending target selection node S2m exists in the comparison target selection map, then the pending target selection node S2m is added to a home list.
Optionally, the obtaining module 604 is further configured to determine whether a comparison target selection node S1n exists in the target selection map to be processed; if an comparison target selection node S1n exists in the to-be-processed target selection map, adding the comparison target selection node S1n to a subordinate list.
Optionally, the preset mutual exclusion rule includes disallowing duplication, and the processing module 605 is further configured to obtain a duplicate selection list from the target selection map to be processed based on the home list and/or the subordinate list.
Optionally, the preset mutual exclusion rule includes a coverage, and the processing module 605 is further configured to, if only an attribute list exists, obtain a comparison target selection node belonging to the attribute list in a comparison group, and delete the comparison target selection node belonging to the attribute list in the comparison target selection map M1 from the processing target selection map; and if only a subordinate list exists and a comparison target selection node which does not belong to the subordinate list exists in the comparison target selection mapping, taking the subordinate list as a selection repeated list.
The invention can obtain each node of the group to be processed and each node in the comparison group through the special-shaped structure tree, thereby reducing the comparison times and the comparison calculation amount, and ensuring that the time complexity of the urban Internet of things system is approximate to or even less than O (log)2n), can satisfy the packet mutual exclusion calculation needs of city level equipment volume, greatly reduce computation time and computational cost.
Referring to fig. 7, fig. 7 is a schematic structural diagram of an electronic device according to an embodiment of the present invention, as shown in fig. 7, including: a memory 702, a processor 701, and a computer program of a mutual exclusion processing method based on a special-shaped structure tree, which is stored in the memory 702 and can be executed on the processor 701, wherein:
the processor 701 is configured to call the computer program stored in the memory 702, and perform the following steps:
determining a to-be-processed group and a comparison group, wherein the to-be-processed group and the comparison group have the same logic group template;
determining a comparison target selection mapping in the special-shaped structure tree based on the comparison grouping, wherein the comparison target selection mapping comprises comparison target selection nodes;
determining a target to be processed selection mapping in the special-shaped structure tree based on the packet to be processed, wherein the target to be processed selection mapping comprises target to be processed selection nodes;
acquiring an attribution list and a subordinate list according to the comparison target selection mapping and the target selection mapping to be processed, wherein nodes in the attribution list are target selection nodes to be processed, and nodes in the subordinate list are target selection nodes to be compared;
and processing the to-be-processed packet and the comparison packet according to a preset mutual exclusion rule based on the attribution list and/or the subordinate list.
Optionally, the comparison group includes a comparison group node, and the determining, by the processor 701, a comparison target selection mapping in the special-shaped structure tree based on the comparison group includes:
for an alignment grouping node S3x, determining a level P3 x of the alignment grouping node S3x in the deformed structure tree;
in the special-shaped structure tree, acquiring all nodes corresponding to the comparison grouping node S3x in a hierarchy P3 x or an upward hierarchy as comparison grouping node mapping;
and carrying out de-coincidence on the comparison grouping node mapping corresponding to each comparison grouping node to obtain comparison target selection mapping.
Optionally, the to-be-processed packet includes a to-be-processed packet node, and the determining, by the processor 701, a to-be-processed target selection map in the special-shaped structure tree based on the to-be-processed packet includes:
for one pending grouping node S4y, determining a level P4y of the pending grouping node S4x in the deformed structure tree;
in the special-shaped structure tree, acquiring all nodes corresponding to the to-be-processed grouping node S4y in a hierarchy P4y or an upward hierarchy as comparison grouping node mapping;
and merging the to-be-processed packet node mappings corresponding to each to-be-processed packet node to obtain a comparison target selection mapping.
Optionally, the obtaining, by the processor 701, an attribution list according to the comparison target selection mapping and the target to be processed selection mapping includes:
determining whether a pending target selection node S2m exists in the comparison target selection map;
if the pending target selection node S2m exists in the comparison target selection map, then the pending target selection node S2m is added to a home list.
Optionally, the obtaining, by the processor 701, an attribution list and an affiliation list according to the comparison target selection mapping and the target selection mapping to be processed includes:
judging whether a comparison target selection node S1n exists in the target selection map to be processed;
if an comparison target selection node S1n exists in the to-be-processed target selection map, adding the comparison target selection node S1n to a subordinate list.
Optionally, the preset mutual exclusion rule includes that repetition is not allowed, and the processing, performed by the processor 701, of the to-be-processed packet and/or the comparison packet according to the preset mutual exclusion rule based on the home list and the subordinate list includes:
and acquiring a selection repetition list from the target selection map to be processed based on the attribution list and/or the subordinate list.
Optionally, the preset mutual exclusion rule includes a override, and the processing, performed by the processor 701, of the to-be-processed packet and/or the comparison packet according to the preset mutual exclusion rule based on the home list and the subordinate list includes:
if only the home list exists, acquiring a comparison target selection node belonging to the home list in a comparison group, and deleting the comparison target selection node belonging to the home list in the comparison target selection mapping M1 from the processing target selection mapping;
and if only a subordinate list exists and a comparison target selection node which does not belong to the subordinate list exists in the comparison target selection mapping, taking the subordinate list as a selection repeated list.
The invention can obtain each node of the group to be processed and each node in the comparison group through the special-shaped structure tree, thereby reducing the comparison times and the comparison calculation amount, and ensuring that the time complexity of the urban Internet of things system is approximate to or even less than O (log)2n), can satisfy the packet mutual exclusion calculation needs of city level equipment volume, greatly reduce computation time and computational cost.
The embodiment of the present invention further provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, the computer program implements each process of the mutual exclusion processing method based on the special-shaped structure tree provided in the embodiment of the present invention, and can achieve the same technical effect, and in order to avoid repetition, the detailed description is omitted here.
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 when executed, can include the processes of the embodiments of the methods described above. The storage medium may be a magnetic disk, an optical disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), or the like.
The above disclosure is only for the purpose of illustrating the preferred embodiments of the present invention, and it is therefore to be understood that the invention is not limited by the scope of the appended claims.
Claims (10)
1. A mutual exclusion processing method based on a special-shaped structure tree is characterized by comprising the following steps:
determining a to-be-processed group and a comparison group, wherein the to-be-processed group and the comparison group have the same logic group template;
determining a comparison target selection mapping in the special-shaped structure tree based on the comparison grouping, wherein the comparison target selection mapping comprises comparison target selection nodes;
determining a target to be processed selection mapping in the special-shaped structure tree based on the packet to be processed, wherein the target to be processed selection mapping comprises target to be processed selection nodes;
acquiring an attribution list and a subordinate list according to the comparison target selection mapping and the target selection mapping to be processed, wherein nodes in the attribution list are target selection nodes to be processed, and nodes in the subordinate list are target selection nodes to be compared;
and processing the to-be-processed packet and the comparison packet according to a preset mutual exclusion rule based on the attribution list and/or the subordinate list.
2. The method for mutual exclusion processing based on the deformed structure tree as claimed in claim 1, wherein the comparison grouping includes comparison grouping nodes, and the determining the comparison target selection mapping in the deformed structure tree based on the comparison grouping includes:
for an alignment grouping node S3x, determining a level P3 x of the alignment grouping node S3x in the deformed structure tree;
in the special-shaped structure tree, acquiring all nodes corresponding to the comparison grouping node S3x in a hierarchy P3 x or an upward hierarchy as comparison grouping node mapping;
and carrying out de-coincidence on the comparison grouping node mappings corresponding to all the comparison grouping nodes to obtain comparison target selection mappings.
3. The method as claimed in claim 2, wherein the pending packets include pending packet nodes, and the determining the pending target selection map in the special-shaped structure tree based on the pending packets comprises:
for one pending grouping node S4y, determining a level P4y of the pending grouping node S4x in the deformed structure tree;
in the special-shaped structure tree, acquiring all nodes corresponding to the to-be-processed grouping node S4y in a hierarchy P4y or an upward hierarchy as comparison grouping node mapping;
and merging the to-be-processed packet node mappings corresponding to all the to-be-processed packet nodes to obtain a comparison target selection mapping.
4. The method as claimed in claim 3, wherein the obtaining an attribution list according to the comparison target selection mapping and the target selection mapping to be processed comprises:
determining whether a pending target selection node S2m exists in the comparison target selection map;
if the pending target selection node S2m exists in the comparison target selection map, then the pending target selection node S2m is added to a home list.
5. The method as claimed in claim 4, wherein the obtaining of the home list and the subordinate list according to the comparison target selection map and the target selection map to be processed comprises:
judging whether a comparison target selection node S1n exists in the target selection map to be processed;
if an comparison target selection node S1n exists in the to-be-processed target selection map, adding the comparison target selection node S1n to a subordinate list.
6. The method as claimed in claim 5, wherein the predetermined mutual exclusion rule includes no repetition permission, and the processing the to-be-processed packet and/or the comparison packet according to the predetermined mutual exclusion rule based on the attribution list and the subordinate list comprises:
and acquiring a selection repetition list from the target selection map to be processed based on the attribution list and/or the subordinate list.
7. The method as claimed in claim 6, wherein the predetermined mutual exclusion rule includes a override, and the processing the to-be-processed packet and/or the comparison packet according to the predetermined mutual exclusion rule based on the attribution list and the subordinate list comprises:
if only the attribution list exists, acquiring a comparison target selection node belonging to the attribution list in a comparison group, and deleting the comparison target selection node belonging to the attribution list in the comparison target selection mapping from the processing target selection mapping;
and if only a subordinate list exists and a comparison target selection node which does not belong to the subordinate list exists in the comparison target selection mapping, taking the subordinate list as a selection repeated list.
8. A mutual exclusion processing device based on a special-shaped structure tree is characterized in that the mutual exclusion processing device based on the special-shaped structure tree comprises:
the system comprises a first determining module, a second determining module and a third determining module, wherein the first determining module is used for determining a to-be-processed group and a comparison group, and the to-be-processed group and the comparison group have the same logic grouping template;
a second determining module, configured to determine a comparison target selection mapping in the special-shaped structure tree based on the comparison grouping, where the comparison target selection mapping includes a comparison target selection node;
a third determining module, configured to determine, based on the to-be-processed packet, a to-be-processed target selection map in a special-shaped structure tree, where the to-be-processed target selection map includes to-be-processed target selection nodes;
an obtaining module, configured to obtain an affiliation list and a subordinate list according to the comparison target selection mapping and the to-be-processed target selection mapping, where a node in the affiliation list is the to-be-processed target selection node, and a node in the subordinate list is the comparison target selection node;
and the processing module is used for processing the to-be-processed packet and the comparison packet according to a preset mutual exclusion rule based on the attribution list and/or the subordinate list.
9. An electronic device, comprising: memory, processor and computer program stored on the memory and executable on the processor, the processor implementing the steps in the method for mutual exclusion processing based on the special-shaped structure tree according to any one of claims 1 to 7 when executing the computer program.
10. A computer-readable storage medium, characterized in that the computer-readable storage medium has stored thereon a computer program which, when being executed by a processor, implements the steps of the method for mutual exclusion processing based on a deformed structure tree according to any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110325881.4A CN113051439A (en) | 2021-03-26 | 2021-03-26 | Mutual exclusion processing method and device based on special-shaped structure tree, electronic equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110325881.4A CN113051439A (en) | 2021-03-26 | 2021-03-26 | Mutual exclusion processing method and device based on special-shaped structure tree, electronic equipment and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113051439A true CN113051439A (en) | 2021-06-29 |
Family
ID=76515473
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110325881.4A Pending CN113051439A (en) | 2021-03-26 | 2021-03-26 | Mutual exclusion processing method and device based on special-shaped structure tree, electronic equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113051439A (en) |
-
2021
- 2021-03-26 CN CN202110325881.4A patent/CN113051439A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110943961A (en) | Data processing method, device and storage medium | |
| CN111080304A (en) | Credible relationship identification method, device and equipment | |
| CN107292002B (en) | Method and device for reconstructing digital core | |
| CN111475511A (en) | Data storage method, data access method, data storage device, data access device and data access equipment based on tree structure | |
| CN112711580B (en) | Big data mining method for cloud computing service and cloud computing financial server | |
| CN110175437A (en) | It is a kind of for access terminal authorization control method, apparatus and host terminal | |
| CN111258968B (en) | Enterprise redundant data cleaning method and device and big data platform | |
| CN113051439A (en) | Mutual exclusion processing method and device based on special-shaped structure tree, electronic equipment and storage medium | |
| CN109657060B (en) | Safety production accident case pushing method and system | |
| CN107622201B (en) | A kind of Android platform clone's application program rapid detection method of anti-reinforcing | |
| CN116366603A (en) | Method and device for determining active IPv6 address | |
| CN114791985A (en) | Domain name matching method and device and prefix tree updating method and device | |
| CN115563116A (en) | Database table scanning method, device and equipment | |
| Guo et al. | Image saliency detection based on geodesic‐like and boundary contrast maps | |
| CN116432633A (en) | Address error correction method, device, computer equipment and readable medium | |
| US8656410B1 (en) | Conversion of lightweight object to a heavyweight object | |
| CN110555158A (en) | mutually exclusive data processing method and system, and computer readable storage medium | |
| CN103678545A (en) | Network resource clustering method and device | |
| CN114492366A (en) | Binary file classification method, computing device and storage medium | |
| WO2021012211A1 (en) | Method and apparatus for establishing index for data | |
| CN108108472B (en) | Data processing method and server | |
| CN112749189A (en) | Data query method and device | |
| CN117729176B (en) | Method and device for aggregating application program interfaces based on network address and response body | |
| CN113032401B (en) | Big data processing method and device based on special-shaped structure tree and related equipment | |
| CN116578247B (en) | Metadata-based data access 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 | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20210629 |
|
| WD01 | Invention patent application deemed withdrawn after publication |