CN109710813B - Data processing method and data processing device - Google Patents
Data processing method and data processing device Download PDFInfo
- Publication number
- CN109710813B CN109710813B CN201811531098.8A CN201811531098A CN109710813B CN 109710813 B CN109710813 B CN 109710813B CN 201811531098 A CN201811531098 A CN 201811531098A CN 109710813 B CN109710813 B CN 109710813B
- Authority
- CN
- China
- Prior art keywords
- data
- piece
- positioning information
- unordered
- processed
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Abstract
The embodiment of the invention provides a data processing method and a data processing device, and relates to the technical field of data processing. The data processing method comprises the following steps: judging whether each piece of data stores corresponding positioning information or not for each piece of data in the unordered data to be processed; if the data stores corresponding positioning information, acquiring the positioning information; if the data does not store corresponding positioning information, performing positioning processing on the data to generate corresponding positioning information, and acquiring the positioning information; and according to the acquired positioning information, performing layout drawing on the unordered data to obtain a corresponding directed graph. By the method, the logic traps such as circulation of a loop sleeve, directional rotation and the like in distribution calculation of the directed graph can be solved, so that the clarity of the directed graph is improved.
Description
Technical Field
The present invention relates to the field of data processing technologies, and in particular, to a data processing method and a data processing apparatus.
Background
The development of HTML5 and CSS3 technologies, as well as the constant iteration and updating of modern browsers, have made WEB portals increasingly rich in their forms of application presentation. The conventional data display mode is difficult to meet the daily requirements of customers, various novel data display modes appear, and especially directed graph data distribution drawing is performed on canvas, so that the flow direction of data can be clearly checked. However, the inventor researches and finds that none of the prior art can solve the problem that the clarity of the directed graph is insufficient due to the fact that logical traps such as loop-in-loop circulation and directional rotation in the directed graph distribution calculation can be solved.
Disclosure of Invention
In view of the above, the present invention provides a data processing method and a data processing apparatus to solve the problems in the prior art.
In order to achieve the above purpose, the embodiment of the invention adopts the following technical scheme:
a method of data processing, the method comprising:
judging whether each piece of data stores corresponding positioning information or not for each piece of data in the unordered data to be processed;
if the data stores corresponding positioning information, acquiring the positioning information;
if the data does not store corresponding positioning information, performing positioning processing on the data to generate corresponding positioning information, and acquiring the positioning information;
and according to the acquired positioning information, performing layout drawing on the unordered data to obtain a corresponding directed graph.
In a preferred selection of the embodiment of the present invention, the step of judging, for each piece of data in the unordered data to be processed, whether the piece of data stores corresponding positioning information includes:
acquiring each source data in the unordered data to be processed;
and judging whether each piece of data on the data chain corresponding to each piece of source data is positioned or not aiming at each piece of source data.
In a preferred selection of the embodiment of the present invention, the step of obtaining each source data in the unordered data to be processed specifically includes:
and acquiring each piece of data with data output and data input absence from the unordered data to be processed, and taking the data as source data.
In a preferred selection of the embodiment of the present invention, the step of judging, for each piece of data in the unordered data to be processed, whether the piece of data stores corresponding positioning information includes:
acquiring each group of cycle head data in the unordered data to be processed;
and judging whether each piece of data on the data chain corresponding to any piece of data in the group of loop head data is positioned or not aiming at each group of loop head data.
In a preferred selection of the embodiment of the present invention, the step of judging, for each piece of data in the unordered data to be processed, whether the piece of data stores corresponding positioning information includes:
judging whether each piece of data belongs to a single piece of data or not for each piece of data in the unordered data to be processed;
and if the piece of data belongs to a single piece of data, judging that the corresponding positioning information is not stored in the piece of data.
An embodiment of the present invention further provides a data processing apparatus, where the apparatus includes:
the positioning information judging module is used for judging whether each piece of data in the unordered data to be processed stores corresponding positioning information;
the positioning information acquisition module is used for acquiring the positioning information when the corresponding positioning information is stored in the data;
the positioning processing module is used for performing positioning processing on the data to generate corresponding positioning information and acquiring the positioning information when the corresponding positioning information is not stored in the data;
and the layout drawing module is used for performing layout drawing on the unordered data according to the acquired positioning information to obtain a corresponding directed graph.
In a preferred option of the embodiment of the present invention, the positioning information determining module includes:
the source data acquisition submodule is used for acquiring each piece of source data in the unordered data to be processed;
and the first positioning judgment submodule is used for judging whether each piece of data on the data chain corresponding to each piece of source data is positioned or not aiming at each piece of source data.
In a preferred option of the embodiment of the present invention, the source data obtaining sub-module is specifically configured to:
and acquiring each piece of data with data output and data input absence from the unordered data to be processed, and taking the data as source data.
In a preferred option of the embodiment of the present invention, the positioning information determining module includes:
the loop head data acquisition submodule is used for acquiring each group of loop head data in the unordered data to be processed;
and the second positioning judgment submodule is used for judging whether each piece of data on the data chain corresponding to any piece of data in the group of loop head data is positioned or not aiming at each group of loop head data.
In a preferred option of the embodiment of the present invention, the positioning information determining module includes:
the single data judgment submodule is used for judging whether each piece of data belongs to single data or not for each piece of data in the unordered data to be processed;
and the single data judging submodule is used for judging that the corresponding positioning information is not stored in the data when the data belongs to the single data.
The data processing method and the data processing device provided by the embodiment of the invention can judge whether each piece of data in the unordered data to be processed stores corresponding positioning information, if the data stores the corresponding positioning information, the positioning information is obtained, if the data does not store the corresponding positioning information, the data is positioned to generate the corresponding positioning information, and the positioning information is obtained to ensure that each piece of data only has one corresponding positioning information, so that the problem of logic traps such as loop circulation, directional rotation and the like existing in directed graph distribution calculation is solved, and the clarity of the directed graph is improved.
In order to make the aforementioned and other objects, features and advantages of the present invention comprehensible, preferred embodiments accompanied with figures are described in detail below.
Drawings
Fig. 1 is a block diagram of an electronic device according to an embodiment of the present invention.
Fig. 2 is a schematic flow chart of a data processing method according to an embodiment of the present invention.
Fig. 3 is an effect diagram of a data processing method according to an embodiment of the present invention.
Fig. 4 is a flowchart illustrating step S110 in fig. 2.
Fig. 5 is another schematic flow chart of step S110 in fig. 2.
Fig. 6 is another schematic flow chart of step S110 in fig. 2.
Fig. 7 is a block diagram illustrating functional modules included in a data processing apparatus according to an embodiment of the present invention.
Fig. 8 is a block diagram illustrating a sub-function module included in the positioning information determining module according to an embodiment of the present invention.
Fig. 9 is another block diagram of the positioning information determining module according to the embodiment of the present invention.
Fig. 10 is another block diagram of the positioning information determining module according to the embodiment of the present invention.
Icon: 10-an electronic device; 12-a memory; 14-a processor; 100-a data processing device; 110-positioning information judgment module; 111-source data acquisition submodule; 112-a first positioning judgment sub-module; 113-cycle header data acquisition submodule; 114-a second positioning judgment sub-module; 115-single data judgment submodule; 116-single data decision submodule; 120-a positioning information acquisition module; 130-a positioning processing module; 140-layout drawing module.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, 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. The components of embodiments of the present invention generally described and illustrated in the figures herein may be arranged and designed in a wide variety of different configurations.
Thus, the following detailed description of the embodiments of the present invention, presented in the figures, is not intended to limit the scope of the invention, as claimed, but is merely representative of selected embodiments of the invention. 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.
It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, it need not be further defined and explained in subsequent figures. In the description of the present invention, the terms "first", "second", and the like are used only for distinguishing the description, and are not intended to be construed as only or implying relative importance.
In the description of the present invention, unless otherwise expressly specified or limited, the terms "disposed," "connected," and "connected" are to be construed broadly, e.g., as meaning fixedly connected, detachably connected, or integrally connected; can be mechanically or electrically connected; they may be connected directly or indirectly through intervening media, or they may be interconnected between two elements. The specific meanings of the above terms in the present invention can be understood in specific cases to those skilled in the art.
As shown in fig. 1, an embodiment of the present invention provides an electronic device 10, which includes a memory 12, a processor 14, and a data processing apparatus 100, wherein the data processing apparatus 100 includes one or more software functional modules stored in the memory 12 and executed by the processor 14.
Optionally, the specific form of the electronic device 10 is not limited, and may be set according to practical applications. In the present embodiment, a feasible example is provided, and the electronic device 10 may be a computer.
Wherein the memory 12 and the processor 14 are electrically connected directly or indirectly to realize data transmission or interaction. For example, the components may be electrically connected to each other via one or more communication buses or signal lines. The data processing device 100 comprises at least one software functional module which can be stored in the memory 12 in the form of software or firmware (firmware). The processor 14 is used for executing executable computer programs stored in the memory 12, such as software functional modules and computer programs included in the data processing apparatus 100, so as to implement the data processing method.
The Memory 12 may be, but is not limited to, a Random Access Memory (RAM), a Read Only Memory (ROM), a Programmable Read-Only Memory (PROM), an Erasable Read-Only Memory (EPROM), an electrically Erasable Read-Only Memory (EEPROM), and the like. Wherein the memory 12 is used for storing a program, and the processor 14 executes the program after receiving the execution instruction.
The processor 14 may be an integrated circuit chip having signal processing capabilities. The Processor 14 may be a general-purpose Processor including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but may also be a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other programmable logic device, discrete gate or transistor logic device, discrete hardware components.
It will be appreciated that the configuration shown in FIG. 1 is merely illustrative and that the electronic device 10 may include more or fewer components than shown in FIG. 1 or may have a different configuration than shown in FIG. 1. The components shown in fig. 1 may be implemented in hardware, software, or a combination thereof.
With reference to fig. 2, an embodiment of the present invention provides a data processing method applicable to the electronic device 10. Wherein the method steps defined by the method related flow may be implemented by the processor 14. The specific process shown in fig. 2 will be described in detail below.
Step S110, for each piece of data in the unordered data to be processed, determine whether the piece of data stores corresponding positioning information.
In detail, the specific number of data included in the unordered data is not limited, and may be set according to the actual application needs. For example, the unordered data may include a piece of data, and at this time, each piece of data in the unordered data to be processed is the piece of data; the unordered data may also include a plurality of pieces of data, and at this time, each piece of data in the unordered data to be processed is each piece of data of the plurality of pieces of data included in the unordered data.
The unordered data may include source data, loop header data, and single data. In detail, the source data is a piece of data with data output and no data input; the circulation head data is a group of data groups comprising at least two data, each piece of data in the circulation head data has data output and data input, and the output of one piece of data is used as the input of the next piece of data; the single piece of data is data without a corresponding data chain.
Step S120, if the data stores corresponding positioning information, the positioning information is obtained.
In detail, if the data stores corresponding positioning information, the data is already positioned without repeated positioning, and a piece of data is ensured to be positioned only once, so that each piece of data only has one corresponding positioning information.
Step S130, if the data does not store the corresponding positioning information, performing positioning processing on the data to generate the corresponding positioning information, and acquiring the positioning information.
In detail, if the data does not store corresponding positioning information, the data is not positioned, the data is positioned to generate corresponding positioning information, and the positioning information is acquired to obtain the positioning information of each piece of data in the unordered data to be processed.
The positioning process on the piece of data may be to position a current position of the piece of data to generate corresponding positioning information, where the positioning information may be a grid position of the piece of data, or may be data chain position information of the piece of data.
And step S140, laying out and drawing the unordered data according to the acquired positioning information to obtain a corresponding directed graph.
In detail, the unordered data is subjected to layout drawing according to the positioning information of each piece of data in the unordered data to be processed, so that a corresponding directed graph capable of clearly viewing the data flow direction is obtained. With reference to fig. 3, the graph includes 10 pieces of data, where data 1 is source data, data 4, 5, and 6 are a set of cyclic header data, and data 10 is a single piece of data, and the flow direction of the data can be viewed through a directed graph.
By the method, whether each piece of data in the unordered data to be processed stores corresponding positioning information can be judged, if the data stores the corresponding positioning information, the positioning information is obtained, if the data does not store the corresponding positioning information, the data is positioned to generate the corresponding positioning information, and the positioning information is obtained to ensure that each piece of data only has one corresponding positioning information, so that logical traps of circulation, directional rotation and the like in directed graph distribution calculation are solved, and the clarity of the directed graph is improved.
Optionally, the manner of executing step S110 to determine whether each piece of data in the unordered data to be processed stores the corresponding positioning information is not limited, and the selection may be performed according to the specific content of the unordered data. For example, in an alternative example, in conjunction with fig. 4, step S110 may include step S111 and step S112 to determine whether each piece of data on the data chain corresponding to the source data in the unordered data to be processed is located.
And step S111, acquiring each source data in the unordered data to be processed.
Optionally, the specific amount of the source data is not limited, and may be set according to actual application needs. For example, the number of the source data may be one, and at this time, each piece of source data in the unordered data to be processed is the piece of source data; the number of the source data may also be multiple, and at this time, each source data in the unordered data to be processed is each source data of the multiple source data included in the unordered data.
Moreover, the manner of acquiring the source data may specifically be: and acquiring each piece of data with data output and data input absence from the unordered data to be processed, and taking the data as source data.
In detail, whether each piece of data in the unordered data to be processed has data output and data input is judged, and if the data output exists and the data input does not exist, the piece of data is source data.
Step S112, for each piece of source data, determine whether each piece of data on the data chain corresponding to the piece of source data is located.
In detail, the source data has data output and data input, that is, the source data is used as a source of a data chain, a corresponding data chain can be obtained by obtaining one source data, and whether each piece of data is positioned or not is judged by judging whether each piece of data on the data chain corresponding to the source data stores corresponding positioning information or not.
In another alternative example, in combination with fig. 5, step S110 may further include step S113 and step S114, so as to determine whether each piece of data on the data chain corresponding to the loop header data in the unordered data to be processed is located.
In step S113, each set of loop header data in the unordered data to be processed is acquired.
Optionally, the specific amount of the cyclic header data is not limited, and may be set according to the actual application requirement. For example, the number of the loop header data may be one group, and at this time, each group of loop header data in the unordered data to be processed is the group of loop header data; the number of the loop header data may also be multiple groups, and at this time, each group of loop header data in the unordered data to be processed is each group of loop header data of the multiple groups of loop header data included in the unordered data.
In detail, the loop header data is a set of data including at least two pieces of data, that is, each piece of data in the loop header data has data output and data input, and the output of one piece of data is used as the input of the next piece of data.
Step S114, for each group of loop header data, determine whether each piece of data on the data chain corresponding to any piece of data in the group of loop header data is located.
In detail, the whole loop head data is used as a source of a data chain, a corresponding data chain can be obtained by acquiring a group of loop head data, and whether each piece of data on the data chain corresponding to any piece of data in the group of loop head data is stored with corresponding positioning information is judged to determine whether each piece of data is positioned.
In another alternative example, in conjunction with fig. 6, step S110 may include step S115 and step S116 to determine that a single piece of data in the unordered data to be processed is not located.
Step S115 is to determine, for each piece of data in the unordered data to be processed, whether the piece of data belongs to a single piece of data.
In detail, whether each piece of data in the unordered data to be processed has data output and data input is judged, and if the data output does not exist and the data input does not exist, the piece of data is a single piece of data.
Step S116, if the piece of data belongs to a single piece of data, it is determined that the piece of data does not store the corresponding positioning information.
In detail, if the piece of data belongs to a single piece of data, the piece of data is not yet located, and corresponding location information is not stored. That is, all of the single data is not located.
With reference to fig. 7, an embodiment of the present invention further provides a data processing apparatus 100 applicable to the electronic device 10, which may include a positioning information determining module 110, a positioning information obtaining module 120, a positioning processing module 130, and a layout drawing module 140.
The positioning information determining module 110 is configured to determine, for each piece of data in the to-be-processed unordered data, whether the piece of data stores corresponding positioning information. In this embodiment, the positioning information determining module 110 may be configured to perform step S110 shown in fig. 2, and the foregoing description of step S110 may be referred to for specific description of the positioning information determining module 110.
The positioning information obtaining module 120 is configured to obtain the positioning information when the corresponding positioning information is stored in the piece of data. In this embodiment, the positioning information obtaining module 120 may be configured to perform step S120 shown in fig. 2, and the foregoing description of step S120 may be referred to for specific description of the positioning information obtaining module 120.
The positioning processing module 130 is configured to, when the data does not store corresponding positioning information, perform positioning processing on the data to generate corresponding positioning information, and acquire the positioning information. In this embodiment, the positioning processing module 130 may be configured to execute step S130 shown in fig. 2, and the foregoing description of step S130 may be referred to for specific description of the positioning processing module 130.
The layout drawing module 140 is configured to perform layout drawing on the unordered data according to the obtained positioning information to obtain a corresponding directed graph. In this embodiment, the layout drawing module 140 may be configured to execute step S140 shown in fig. 2, and the detailed description about the layout drawing module 140 may refer to the foregoing description about step S140.
With reference to fig. 8, the positioning information determining module 110 may include a source data obtaining sub-module 111 and a first positioning determining sub-module 112, so as to determine whether each piece of data on the data chain corresponding to the source data in the unordered data to be processed is positioned.
The source data obtaining sub-module 111 is configured to obtain each piece of source data in the unordered data to be processed. In this embodiment, the source data obtaining sub-module 111 may be configured to perform step S111 shown in fig. 4, and the detailed description about the source data obtaining sub-module 111 may refer to the description about step S111.
The source data obtaining submodule 111 is specifically configured to obtain, from the to-be-processed unordered data, each piece of data that has data output and does not have data input, and use the data as source data.
The first positioning determining sub-module 112 is configured to determine, for each piece of source data, whether each piece of data on the data chain corresponding to the piece of source data is positioned. In this embodiment, the first positioning determination sub-module 112 may be configured to perform step S112 shown in fig. 4, and the foregoing description of step S112 may be referred to for the detailed description of the first positioning determination sub-module 112.
With reference to fig. 9, the positioning information determining module 110 may further include a loop header data obtaining sub-module 113 and a second positioning determining sub-module 114, so as to determine whether each piece of data on the data chain corresponding to the loop header data in the unordered data to be processed is positioned.
The loop header data obtaining sub-module 113 is configured to obtain each group of loop header data in the unordered data to be processed. In this embodiment, the loop header data acquiring submodule 113 may be configured to execute step S113 shown in fig. 5, and the foregoing description of step S113 may be referred to for the detailed description of the loop header data acquiring submodule 113.
The second positioning determining sub-module 114 is configured to determine, for each group of loop header data, whether each piece of data in the data chain corresponding to any piece of data in the group of loop header data is positioned. In this embodiment, the second positioning determining sub-module 114 may be configured to perform step S114 shown in fig. 5, and the detailed description about the second positioning determining sub-module 114 may refer to the description about step S114.
With reference to fig. 10, the positioning information determining module 110 may further include a single data determining sub-module 115 and a single data determining sub-module 116, so as to determine that a single piece of data in the unordered data to be processed is not positioned.
The single data judgment sub-module 115 is configured to judge, for each piece of data in the unordered data to be processed, whether the piece of data belongs to a single piece of data. In this embodiment, the single data judgment sub-module 115 may be configured to perform step S115 shown in fig. 6, and the foregoing description of step S115 may be referred to for a detailed description of the single data judgment sub-module 115.
The single data determining sub-module 116 is configured to determine that the piece of data does not store corresponding positioning information when the piece of data belongs to a single piece of data. In this embodiment, the single data determination sub-module 116 may be configured to perform step S116 shown in fig. 6, and the detailed description about the single data determination sub-module 116 may refer to the foregoing description about step S116.
In summary, the data processing method and the data processing apparatus 100 provided in the embodiment of the present invention can determine whether each piece of data in the to-be-processed unordered data stores corresponding positioning information, acquire the positioning information if the piece of data stores corresponding positioning information, perform positioning processing on the piece of data to generate corresponding positioning information if the piece of data does not store corresponding positioning information, and acquire the positioning information to ensure that each piece of data has only one corresponding positioning information, so as to solve logical traps such as loop-around loop and directional rotation existing in the distribution calculation of the directed graph, so as to improve the clarity of the directed graph.
In the embodiments provided in the present invention, it should be understood that the disclosed apparatus and method can be implemented in other ways. The apparatus and method embodiments described above are illustrative only, as the flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of apparatus, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
In addition, the functional modules in the embodiments of the present invention may be integrated together to form an independent part, or each module may exist separately, or two or more modules may be integrated to form an independent part.
The functions, if implemented in the form of software functional modules and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, an electronic device, or a network device) to perform all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes. It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (10)
1. A method of data processing, the method comprising:
judging whether each piece of data stores corresponding positioning information or not for each piece of data in the unordered data to be processed;
if the data stores corresponding positioning information, acquiring the positioning information;
if the data does not store corresponding positioning information, performing positioning processing on the data to generate corresponding positioning information, and acquiring the positioning information;
and according to the acquired positioning information, performing layout drawing on the unordered data to obtain a corresponding directed graph.
2. The data processing method according to claim 1, wherein the step of determining, for each piece of data to be processed out-of-order data, whether the piece of data stores corresponding positioning information comprises:
acquiring each source data in the unordered data to be processed;
judging whether each piece of data on a data chain corresponding to each piece of source data is positioned or not according to each piece of source data;
the source data is data with data output and data input.
3. The data processing method according to claim 2, wherein the step of obtaining each source data in the unordered data to be processed specifically comprises:
and acquiring each piece of data with data output and data input absence from the unordered data to be processed, and taking the data as source data.
4. The data processing method according to claim 1, wherein the step of determining, for each piece of data to be processed out-of-order data, whether the piece of data stores corresponding positioning information comprises:
acquiring each group of cycle head data in the unordered data to be processed;
for each group of loop head data, judging whether each piece of data on a data chain corresponding to any piece of data in the group of loop head data is positioned;
the cyclic header data is a data group comprising at least two data, each piece of data in the cyclic header data has data output and data input, and the output of one piece of data is used as the input of the next piece of data.
5. The data processing method according to claim 1, wherein the step of determining, for each piece of data to be processed out-of-order data, whether the piece of data stores corresponding positioning information comprises:
judging whether each piece of data belongs to a single piece of data or not for each piece of data in the unordered data to be processed;
if the data belongs to a single piece of data, judging that the data does not store corresponding positioning information;
the single piece of data is data without a corresponding data chain.
6. A data processing apparatus, characterized in that the apparatus comprises:
the positioning information judging module is used for judging whether each piece of data in the unordered data to be processed stores corresponding positioning information;
the positioning information acquisition module is used for acquiring the positioning information when the corresponding positioning information is stored in the data;
the positioning processing module is used for performing positioning processing on the data to generate corresponding positioning information and acquiring the positioning information when the corresponding positioning information is not stored in the data;
and the layout drawing module is used for performing layout drawing on the unordered data according to the acquired positioning information to obtain a corresponding directed graph.
7. The data processing apparatus according to claim 6, wherein the positioning information determining module comprises:
the source data acquisition submodule is used for acquiring each piece of source data in the unordered data to be processed;
the first positioning judgment sub-module is used for judging whether each piece of data on the data chain corresponding to each piece of source data is positioned or not according to each piece of source data;
the source data is data with data output and data input.
8. The data processing apparatus according to claim 7, wherein the source data obtaining sub-module is specifically configured to:
and acquiring each piece of data with data output and data input absence from the unordered data to be processed, and taking the data as source data.
9. The data processing apparatus according to claim 6, wherein the positioning information determining module comprises:
the loop head data acquisition submodule is used for acquiring each group of loop head data in the unordered data to be processed;
the second positioning judgment submodule is used for judging whether each piece of data on a data chain corresponding to any piece of data in each group of loop head data is positioned or not according to each group of loop head data;
the cyclic header data is a data group comprising at least two data, each piece of data in the cyclic header data has data output and data input, and the output of one piece of data is used as the input of the next piece of data.
10. The data processing apparatus according to claim 6, wherein the positioning information determining module comprises:
the single data judgment submodule is used for judging whether each piece of data belongs to single data or not for each piece of data in the unordered data to be processed;
the single data judging submodule is used for judging that the corresponding positioning information is not stored in the data when the data belongs to the single data;
the single piece of data is data without a corresponding data chain.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811531098.8A CN109710813B (en) | 2018-12-14 | 2018-12-14 | Data processing method and data processing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811531098.8A CN109710813B (en) | 2018-12-14 | 2018-12-14 | Data processing method and data processing device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109710813A CN109710813A (en) | 2019-05-03 |
| CN109710813B true CN109710813B (en) | 2020-08-11 |
Family
ID=66256483
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811531098.8A Active CN109710813B (en) | 2018-12-14 | 2018-12-14 | Data processing method and data processing device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109710813B (en) |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103500250B (en) * | 2013-09-26 | 2017-04-12 | 浙江大学 | Automatic layout method for digraph created GMF graph editor |
| JP6168475B2 (en) * | 2014-04-10 | 2017-07-26 | 新日鉄住金ソリューションズ株式会社 | Graph generation apparatus, graph generation method, and graph generation program |
| CN104794013B (en) * | 2015-03-20 | 2018-03-13 | 百度在线网络技术（北京）有限公司 | Alignment system running status, the method and device for establishing system running state model |
| US10380140B2 (en) * | 2015-11-30 | 2019-08-13 | Tableau Software, Inc. | Systems and methods for implementing a virtual machine for interactive visual analysis |
| EP3869357A1 (en) * | 2016-04-29 | 2021-08-25 | QlikTech International AB | System and method for interactive discovery of inter-data set relationships |
-
2018
- 2018-12-14 CN CN201811531098.8A patent/CN109710813B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN109710813A (en) | 2019-05-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Vezzi et al. | Feature-by-feature–evaluating de novo sequence assembly | |
| EP3089055A1 (en) | Method and device for displaying information flows in social network, and server | |
| CN110211119B (en) | Image quality evaluation method and device, electronic equipment and readable storage medium | |
| CN109597937B (en) | Network course recommendation method and device | |
| CN108268586B (en) | Data processing method, device, medium and computing equipment across multiple data tables | |
| CN108334508B (en) | Webpage information extraction method and device | |
| CN110046278B (en) | Video classification method and device, terminal equipment and storage medium | |
| CN108920592B (en) | Database field association method and device | |
| US20190156152A1 (en) | Method and apparatus for identifying a product | |
| WO2017131669A1 (en) | Recommendations based on the impact of code changes | |
| US20180095719A1 (en) | Sorted linked list with a midpoint binary tree | |
| CN108427637B (en) | Test case recommendation method, electronic device and readable storage medium | |
| CN106971004B (en) | Search result providing method and device | |
| CN104462420A (en) | Method and device for executing query tasks on database | |
| US20160188680A1 (en) | Electronic device and information searching method for the electronic device | |
| CN109710813B (en) | Data processing method and data processing device | |
| EP3418889A1 (en) | Software analysis apparatus and software analysis method | |
| CN110309364B (en) | Information extraction method and device | |
| US9563540B2 (en) | Automated defect positioning based on historical data | |
| CN102982078A (en) | Loading method of sequencing website and client with sequencing website being loaded | |
| CN108073589B (en) | Method and device for acquiring webpage elements | |
| US20150278202A1 (en) | Optimizing web crawling through web page pruning | |
| US10726012B2 (en) | Metadata registration method and device | |
| CN110555182A (en) | User portrait determination method and device and computer readable storage medium | |
| EP2591414A1 (en) | Method for quantifying and analyzing intrinsic parallelism of an algorithm |
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 |