TW201734861A - Description information generating method and device - Google Patents

Abstract

A description information generating method and device. The method comprises: obtaining field information comprised in each of multiple data tables; determining association relationships among the multiple data tables according to the field information; and generating description information according to the association relationships among the multiple data tables, wherein the description information is used for recording a join order of the multiple data tables and a join condition between adjacent data tables. The method solves the technical problem in the related art of being unable to implement data analysis by automatically generating a legal table join SQL statement when multiple data tables are given and relationships of the data tables can be obtained.

Description

Method and apparatus for generating description information

The present invention relates to the field of computers, and in particular to a method and apparatus for generating description information.

At present, with the rapid development of big data technology, how to facilitate the rapid analysis of data by business personnel is a key issue that needs to be solved in large data applications.

Business people often need to perform various statistical analysis based on the basic data, which usually requires writing SQL statements to run in the database. For example, for statistical analysis based on multiple data tables, it is necessary to manually obtain the connection relationship between the data tables through the meta information of the data table. Assume that the first data sheet contains three fields, namely: device identification (ID), date, and device status; the second data table contains two fields, which are: device ID and company ID; The third data sheet contains two fields, namely: company ID and company name. The information in the data sheet can be obtained. The first data sheet and the second data sheet can be obtained through the “device ID”. Connection, the second data sheet and the third data sheet can be connected through the "company ID". By connecting these three data sheets, each company can be analyzed within a preset time period (for example: the last one) Specific events that occur (eg, equipment failure rate).

For case by case statistical analysis, table join statements can be written according to specific cases, that is, business personnel need to customize different SQL statements for each case. However, it is precisely because of the statistical analysis of case by case that SQL statements need to be written separately for each case, which is easy to cause this kind of operation mode, not only work efficiency is low, but also the probability of error is high.

Therefore, the related art does not provide how to perform data analysis by adopting an implementation method of automatically generating a legal table connection SQL statement given a plurality of data tables and knowing the relationship between the data tables.

In response to the above problems, no effective solution has been proposed yet.

The embodiment of the invention provides a method and a device for generating description information, so as to at least solve the problem that the related information cannot be given a plurality of data tables and the relationship between the data tables can be obtained, and the legal table connection is automatically generated. The implementation of SQL statements to complete the technical problems of data analysis.

According to an aspect of an embodiment of the present invention, a method for generating description information includes: obtaining field information included in each data table in a plurality of data tables; and determining association between multiple data tables according to field information. Relationship; generating description information by using a plurality of data tables to associate with each other, wherein the description information is used to record the order of connection between the plurality of data tables and the connection conditions used between adjacent data tables.

Optionally, determining, according to the field information, the relationship between the plurality of data tables includes: selecting a step: selecting any one of the plurality of data tables to be traversed; and searching step: searching and selecting the included data table The field information has one or more data tables of the same field, and sets the found data table as the data table to be connected of the selected data table; establishes an association between the selected data table and the data table to be connected Relationship; return to the selection step until multiple sheets are traversed.

Optionally, generating the description information by using the relationship between the plurality of data tables includes: obtaining the identification information of the next traversed data table from the initial traversed data table according to the relationship between the plurality of data tables, and The identification information of the data table adjacent to the traversed data table and the connection condition between the next traversed data table and the adjacent data table, wherein the adjacent data table is the data table that has been traversed; The identification information of the next traversed data table, the identification information of the adjacent data table, and the connection condition between the next traversed data table and the adjacent data table generate description information.

Optionally, using the acquired identification information of the next traversed data table, the identification information of the adjacent data table, and the connection condition between the next traversed data table and the adjacent data table to generate description information includes: The identification information of a traversed data table and the identification information of the adjacent data table establish an association relationship between the next traversed data table and the adjacent data table, and then record the next traversed data table and the adjacent data table. The connection condition respectively generates segment connection information corresponding to the data table that has been traversed; and combines all segment connection information to generate description information.

Optionally, if the next traversed data table is adjacent to the plurality of data tables at the same time and/or the next traversed data table and the plurality of adjacent data tables have multiple identical fields, then the record is The connection condition between a traversed data table and an adjacent data table is a connection condition generated by the next traversed data table adjacent to the plurality of data tables and/or adjacent to the data table by the next traversed data table The connected data table has a union of connection conditions generated by multiple identical fields.

According to another aspect of the embodiments of the present invention, an apparatus for generating description information is provided, including: an obtaining module, configured to acquire field information included in each data table in a plurality of data tables; Determining the relationship between the plurality of data tables according to the field information; generating a module for generating description information by using the relationship between the plurality of data tables, wherein the description information is used to record the plurality of data tables The connection order and the connection conditions used between adjacent data tables.

Optionally, the determining module includes: a selecting unit, configured to select any one of the plurality of data tables to be traversed; the searching unit is configured to search and select one of the field information included in the selected data table. Or a plurality of data tables of the same field, and setting the found data table as the data table to be connected of the selected data table; establishing a unit for establishing an association relationship between the selected data table and the data table to be connected; Returns the selection unit until multiple sheets are traversed.

Optionally, the generating module includes: an obtaining unit, configured to sequentially acquire, according to the relationship between the plurality of data tables, the identification information of the next traversed data table from the initial traversed data table, and the next traversed data table. The identification information of the adjacent data table and the connection condition between the next traversed data table and the adjacent data table, wherein the adjacent data table is a data table that has been traversed; the generating unit is configured to adopt the acquired information The identification information of the next traversed data table, the identification information of the adjacent data table, and the connection condition between the next traversed data table and the adjacent data table generate description information.

Optionally, the generating unit includes: a first generating subunit, configured to first establish, between the next traversed data table and the adjacent data table, according to the identification information of the next traversed data table and the identification information of the adjacent data table After the association relationship, the connection condition between the next traversed data table and the adjacent data table is recorded, respectively, and segment connection information corresponding to the already traversed data table is generated; and the second generation sub-unit is used to unite all segments. Connect information and generate description information.

Optionally, the first generating subunit is configured to simultaneously associate with the plurality of data tables in the next traversed data table and/or the data table of the next traversal has a plurality of identical columns with the partially adjacent data table. When the bit is recorded, the connection condition between the next traversed data table and the adjacent data table is the connection condition generated by the next traversed data table adjacent to the plurality of data tables and/or by the next traversal The data table and the adjacent data table have a combination of connection conditions generated by multiple identical fields.

In the embodiment of the present invention, by using the field information included in each data table in the plurality of data tables and determining the relationship between the plurality of data tables according to the field information, the plurality of data tables are used by each other. The association relationship is generated for recording the order of connection between multiple data tables and adjacent The description information of the connection conditions used between the data tables achieves the purpose of automatically generating the above description information (for example, a legal table connection SQL statement) without manual intervention, thereby realizing the automatic generation of data. The description information of the relationship between the tables not only improves the efficiency of data analysis but also improves the technical effect of the accuracy of the data analysis results, thereby solving the relationship between the related data that cannot be given a number of data tables and the available data tables. In the case of the problem, the technical problem of data analysis is completed by adopting an implementation method of automatically generating a legal table connection SQL statement.

10‧‧‧Getting module

20‧‧‧Determining the module

30‧‧‧ generating module

10‧‧‧Computer terminal

102‧‧‧Processor

104‧‧‧ memory

106‧‧‧Transportation device

200‧‧‧Selection unit

202‧‧‧Search unit

204‧‧‧Building unit

300‧‧‧Acquisition unit

302‧‧‧Generating unit

The drawings are intended to provide a further understanding of the present invention, and are intended to be a part of the invention. In the drawings: FIG. 1 is a block diagram showing a hardware structure of a computer terminal for generating a method for describing information according to an embodiment of the present invention; FIG. 2 is a flowchart of a method for generating description information according to an embodiment of the present invention; A schematic diagram of establishing a complete topology between a plurality of data tables in accordance with a preferred embodiment of the present invention; FIG. 4 is a schematic diagram of a method of generating description information in accordance with a preferred embodiment of the present invention; FIG. 5 is an implementation in accordance with the present invention. Example of generating a device describing the information FIG. 6 is a block diagram showing the structure of an apparatus for generating description information according to a preferred embodiment of the present invention; and FIG. 7 is a block diagram showing the structure of a computer terminal according to an embodiment of the present invention.

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the drawings in the embodiments of the present invention. It is obvious that the described embodiments are only It is an embodiment of the invention, but not all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts shall fall within the scope of the present invention.

It should be noted that the terms "first", "second" and the like in the specification and claims of the present invention are used to distinguish similar items, and are not necessarily used to describe a particular order or order. It is to be understood that the materials so used are interchangeable, where appropriate, so that the embodiments of the invention described herein can be carried out in a sequence other than those illustrated or described herein. In addition, the terms "comprises" and "comprises" and "the" and "the" are intended to include a non-exclusive inclusion, for example, a process, method, system, product, or device that comprises a series of steps or units is not necessarily limited to Those steps or units, but may include other steps not explicitly listed or inherent to such processes, methods, products or equipment Step or unit.

Example 1

In accordance with an embodiment of the present invention, there is also provided an embodiment of a method of generating description information, it being noted that the steps illustrated in the flowchart of the drawings may be performed in a computer system such as a set of computer executable instructions, and Although a logical order is shown in the flowcharts, in some cases, the steps shown or described may be performed in a different order than here.

The method embodiment provided in Embodiment 1 of the present application can be executed in a mobile terminal, a computer terminal or the like. Taking a computer terminal as an example, FIG. 1 is a block diagram showing a hardware structure of a computer terminal for generating a method for describing information according to an embodiment of the present invention. As shown in FIG. 1, computer terminal 10 may include one or more (only one shown) processor 102 (processor 102 may include, but is not limited to, a microprocessor MCU or a programmable logic device FPGA, etc. ), a memory 104 for storing data, and a transmission device 106 for communication functions. It will be understood by those skilled in the art that the structure shown in FIG. 1 is merely illustrative and does not limit the structure of the above electronic device. For example, computer terminal 10 may also include more or fewer components than those shown in FIG. 1, or have a different configuration than that shown in FIG.

The memory 104 can be used to store software programs and modules of the application software, such as the program instructions/modules corresponding to the method for generating the description information in the embodiment of the present invention, and the processor 102 runs the software program stored in the memory 104 and Modules to perform various functional applications and data offices To achieve the above method of generating description information. Memory 104 may include high speed random memory and may also include non-volatile memory such as one or more magnetic storage devices, flash memory, or other non-volatile solid state memory. In some examples, memory 104 can further include memory disposed remotely from processor 102, which can be connected to computer terminal 10 via a network. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.

Transmission device 106 is for receiving or transmitting data via a network. The above specific network example may include a wireless network provided by a communication provider of the computer terminal 10. In one example, the transmission device 106 includes a network interface controller (NIC) that can be connected to other network devices through the base station to communicate with the Internet. In one example, the transmission device 106 can be a radio frequency (RF) module for communicating wirelessly with the Internet.

In the above operating environment, the present application provides a method of generating description information as shown in FIG. 2. 2 is a flow chart of a method of generating description information in accordance with an embodiment of the present invention. As shown in FIG. 2, the method may include the following processing steps: Step S20: Acquire field information included in each data table in multiple data tables; Step S22: Determine association between multiple data tables according to field information relationship; Step S24: generating description information by using the relationship between the plurality of data tables, wherein the description information is used to record the connection order of the plurality of data tables and the connection conditions used between the adjacent data tables.

In the related art, the description information of the relationship between the plurality of data tables, which is mainly based on the table connection statement, requires the business personnel to manually write according to the specific case, that is, the business personnel need to separately customize different SQL statements for each case, This not only results in lower work efficiency, but also a higher probability of error. However, the technical solution provided by the embodiment of the present invention utilizes the manner in which the field information included in each data table in the plurality of data tables is acquired, and the relationship between the plurality of data tables is determined according to the field information. The association relationship between the plurality of data tables generates description information for recording the order of connection between the plurality of data tables and the connection conditions used between the adjacent data tables, so that the above description can be automatically generated without manual participation. Information (for example, legal tables connect SQL statements) to complete the purpose of data analysis, thereby realizing the technology that not only improves the efficiency of data analysis but also improves the accuracy of data analysis results by automatically generating description information of the relationship between data tables. The effect, especially for the data analysis work of batches, is more significant, which solves the problem that the related technology cannot be given the relationship between several data sheets and the data tables can be obtained. The technical problem of data analysis is completed by generating a legal table connection SQL statement implementation.

Optionally, in step S22, determining, according to the field information, the association relationship between the plurality of data tables may include the following steps: selecting step S220: selecting any one of the plurality of data tables to be used. The data table of the calendar; the searching step S222: searching for a data table having one or more identical fields in the field information included in the selected data table, and setting the found data table to be selected as the selected data table to be connected Data table; establishing step S224: establishing an association relationship between the selected data table and the data table to be connected; returning the selection step until all the data tables are traversed.

In a plurality of data tables that need to establish a relationship with each other, one of the data tables may be randomly selected as a starting traversal data table or as a reference data table, and then the remaining data tables are sequentially accessed. Since each data sheet contains multiple fields (for example, field 1 is the product name, field 2 is the product model, field 3 is the manufacturer, and field 4 is the service life). Therefore, one of them is selected. After the data sheet, you need to find other data sheets with the same fields as the data sheet. Here, other data sheets with the same field can be one, or of course multiple. After finding other data tables with the same fields, you can set such data tables as the data tables to be connected of the previously selected data tables and establish a connection relationship with each other. After searching the data table to be connected of the currently traversed data table, continue to traverse the next data table, and so on, until all the data tables have undergone one traversal, thereby establishing between the plurality of data tables. Complete topology.

For example, FIG. 3 is a schematic diagram of establishing a complete topology between a plurality of data tables in accordance with a preferred embodiment of the present invention. As shown in Figure 3 (only the same fields between multiple data sheets are shown in Figure 3), in this example The data table 1 contains the fields: field 1, field 2, field 3 and field 4. The data sheet 2 contains the fields: field 1, field 3 and field 5, data sheet 3 The fields included are: Field 2, Field 5 and Field 7 and Data Table 4 contains the fields: Field 7, Field 8, Field 9, and Field 10. According to the above analysis, the data table 1 is first randomly selected as the starting traversal data table or as a reference data table, and then the remaining data tables are sequentially accessed. By comparison, it can be found that the data sheet 1 and the data sheet 2 have the same field (field 1 and field 3) and the data table 1 and the data table 3 have the same field (field 2), whereby the data table can be determined 2 and the data sheet 3 are the data tables to be connected in the data sheet 1, and the relationship between the data sheet 1 and the data sheet 2 and between the data sheet 1 and the data sheet 3 can be established accordingly. Secondly, traversing the data table 2, through comparison, it can be found that the data table 2 has only the same field (field 5) as the data table 3, thereby, it can be determined that the data table 3 is the data table to be connected of the data table 2, and Based on this, an association relationship can be established between the data sheet 2 and the data sheet 3. Then, traversing the data table 3, through comparison, it can be found that the data table 3 has only the same field (field 7) as the data table 4, thereby, it can be determined that the data table 4 is the data table to be connected of the data table 3, and Based on this, an association relationship can be established between Data Sheet 3 and Data Sheet 4. Finally, the data table 4 is traversed. By comparison, it can be found that there is no other data table to be connected except for the data table 3 in which the above relationship has been established. So far, the topology of the correlation between Data Table 1, Data Table 2, Data Table 3, and Data Table 4 has been formed.

Optionally, in step S24, using multiple data sheets to each other The generating the description information may include the following steps: Step S240: sequentially obtaining the identification information of the next traversed data table from the initial traversed data table according to the relationship between the plurality of data tables, and the next traversed data table. The identification information of the adjacent data table and the connection condition between the next traversed data table and the adjacent data table, wherein the adjacent data table is the data table that has been traversed; step S242: adopting the acquired next The identification information of the traversed data table, the identification information of the adjacent data table, and the connection condition between the next traversed data table and the adjacent data table generate description information.

After determining the relationship between the plurality of data tables, the identification information of the next traversed data table may be sequentially obtained from the data table that starts traversing or as the reference data table, and further acquired with the data table of the next traversal. Identification information of adjacent data sheets. It should be noted that the data table adjacent to the next traversed data table refers to all the data tables that have been traversed from the beginning of the traversed data table to the next traversed data table. The next traversed data table adjacent to the data sheet. By obtaining the above identification information, it can be determined that there is an association relationship between the next traversed data table and which data table has been traversed, and based on this, the connection between the next traversed data table and the adjacent data table can be obtained. Conditions (ie which of the same fields exist).

For example, based on the above-mentioned topology structure related to the correlation between Data Table 1, Data Table 2, Data Table 3, and Data Table 4, the specific way to generate the description information is as follows: Data traversed starting with Data Table 1 Table or as a reference material The table then accesses the remaining data tables in turn. Considering that the data sheet 2 and the data sheet 3 are the data sheets to be connected in the data sheet 1, and have been established between the data sheet 1 and the data sheet 2 and between the data sheet 1 and the data sheet 3, then A data sheet can be randomly selected between Data Sheet 2 and Data Sheet 3. Suppose that the data table 2 is selected this time, then the data table of the next traversal is the data table 2, and only the data table 1 that has been traversed and adjacent to the data table 2 is the data connection condition at this time. Table 1 has the same fields as Table 2 (field 1 and field 3). Next, after the traversal is completed for the data table 2, since the data table 2 only has a connection relationship with the data table 3, the data table of the next traversal is the data table 3. In the data table 1 and the data table 2 that have been traversed, the data table 1 and the data table 3 have the same field (field 2), and the data table 2 and the data table 3 have the same field (field 5), then The connection condition is that the data table 1 and the data table 3 have the same field (field 2), and the data table 2 and the data table 3 have the same field (field 5). Then, after the traversal is completed for the data table 3, since the data table 3 only has a connection relationship with the data table 4, the data table of the next traversal is the data table 4. In the data table 1, the data table 2 and the data table 3 that have been traversed, the data table 3 has only the same field (field 7) as the data table 4, and the connection conditions at this time are the data table 3 and the data table 4 Same field (field 7). So far, description information about the correlation between the data sheet 1, the data sheet 2, the data sheet 3, and the data sheet 4 has been formed.

Optionally, in step S242, the identifier information of the acquired data table of the next traversal, the identification information of the adjacent data table, and the next The connection condition between the traversed data table and the adjacent data table may include the following execution steps: Step S2420: first establish the next traversal according to the identification information of the next traversed data table and the identification information of the adjacent data table. After the relationship between the data table and the adjacent data table, the connection condition between the next traversed data table and the adjacent data table is recorded, and segment connection information corresponding to the already traversed data table is generated respectively; S2422: Combine all segments to connect information and generate description information.

In the process of generating description information, the legal table connection description information between the data tables needs to satisfy the following three conditions: condition one, all data tables are connected and only once; condition two, all connection conditions are and only Used once; condition three, the data table appearing in each connection condition needs to be connected first.

Specifically, in the above example, among the topological structures that have been formed regarding the correlation between the data table 1, the data table 2, the data table 3, and the data table 4, the data table 1, the data table 2, the data table 3, and the data table 4 has been connected once. All connection conditions, including: data sheet 1 and data sheet 2 have the same field (field 1 and field 3), data sheet 1 and data sheet 3 have the same field (field 2), data sheet 2 and data Table 3 has the same field (field 5) and data sheet 3 has the same field (field 7) as data sheet 4, and has been used once. Whenever a data sheet is traversed, the data sheet appearing in the connection condition must be the one that has been traversed. The material table, that is, when traversing the data table 2, only the data table 1 that has been traversed and adjacent to the data table 2, the connection condition at this time includes the data table 1 and the data table 2 have the same field 1 and the same Field 3; when traversing the data table 3, the data table 1 and the data table 2 that have been traversed and adjacent to the data table 3, the connection condition at this time may include the same column of the data table 1 and the data table 3 Bit 2 and data table 2 have the same field 5 as data table 3; when traversing data table 4, only data table 3 that has been traversed and adjacent to data table 4, the connection condition at this time only contains data Table 3 has the same field 7 as data sheet 4.

The above segmentation connection information is combined to generate the final description information to be obtained, that is, the data table 1, the connection data table 2, and the connection condition is: the data table 1 and the data table 2 have the same field 1 and the same field 3; Connection data table 3, the connection conditions are: data sheet 1 and data sheet 3 have the same field 2 and data sheet 2 and data sheet 3 have the same field 5; connection data table 4, the connection conditions are: data sheet 3 has the same field 7 as data sheet 4.

In a preferred implementation, in step S2420, if the next traversed data table is adjacent to multiple data tables at the same time and/or the next traversed data table and the partially adjacent data table have multiple identical In the case of a field, the connection condition between the next traversed data table and the adjacent data table is the connection condition generated by the next traversed data table adjacent to the plurality of data tables and/or by the next The traversed data table and the partially adjacent data table have a union of connection conditions generated by a plurality of identical fields.

In the already formed data sheet 1, data sheet 2, data sheet 3 The topology structure of the relationship between the data table 4 and the data table 4 includes not only the single connection relationship formed by the data table 3 and the data table 4 because the connection condition is the same field 7 of the data table 3 and the data table 4, but also includes The complex connection relationship between the data table 1 and the data table 2 and the data table 1, the data table 2, and the data table 3, that is, the traversal of the connection relationship between the data table 1 and the data table 2 In the data table 2, only the data table 1 that has been traversed and adjacent to the data table 2, the connection condition at this time includes the data table 1 and the data table 2 have the same field 1 and the same field 3, and Because there are two identical fields between Data Sheet 1 and Data Table 2, there are two kinds of connection between Data Table 1 and Data Table 2, which is the same field 1 in Data Table 1 and Data Table 2. The union of the same field 3; for the connection relationship between the data table 1, the data table 2, and the data table 3, when traversing the data table 3, it has been traversed and adjacent to the data table 3 Table 1 and Table 2, and Table 1 and Table 3 have the same field 2 And the data table 2 and the data table 3 have the same field 5, therefore, there is a connection relationship between the data table 3 and the already traversed data table 1 and the data table 2, which has the same field as the data table 1 and the data table 3 2 and the data sheet 2 and the data sheet 3 have the same column 5 combination.

The above preferred implementation process will be further described below in conjunction with the following preferred embodiments.

4 is a schematic diagram of a method of generating description information in accordance with a preferred embodiment of the present invention. As shown in Figure 4, it is assumed that there are currently four data sheets, which are Data Table A, Data Table B, Data Table C, and Data Table D, respectively. The meta information of the data table defines that f1, f2, and f3 are connection fields, that is, the data tables containing these fields can be connected together.

Specifically, the connection fields included in the above four data sheets are: the data table A includes: the connection field f3; the data table B includes: the connection field f1, the connection field f2, and the connection field f3; Contains: connection field f1; data table D contains: connection field f1 and connection field f2.

Therefore, it can be obtained that the following connection conditions exist between the four data sheets: (data sheet A, data sheet B) connection conditions: data table A. connection field f3 = data table B. connection field f3 ; (data sheet B, data sheet C) connection conditions exist: data sheet B. connection field f1 = data table C. connection field f1; (data sheet B, data table D) connection conditions exist : data sheet B. connection field f1 = data table D. connection field f1, data table B. connection field f2 = data table D. connection field f2; (data sheet C, data table D) exists Connection conditions: data table C. connection field f1 = data table D. connection field f1; that is, data table A and data table B are connected through the f3 field, data table B and data table C are connected through the f1 field, data sheet B and data sheet D are connected through two fields f1 and f2 and data table C and data table D are connected through the f1 field.

In the preferred embodiment, how to produce a connection relationship between data sheets Raw legal description information (for example: table connection statement), the preferred embodiment abstracts it into the traversal problem of the graph, that is, the graph vertex is used to represent the data table, and the edge of the graph is used to represent the connection relationship between the data tables. The data table in the above example and the connection relationship between them can be expressed as follows: First, starting from the data table A, the other three data tables are sequentially connected, in order to generate a legal table connection statement, the specific manner is as follows: starting from the vertex A of the graph , the other vertices are reached in a certain order, and the edge between the current vertices and the vertices that have been reached before is added to the connection condition, and a legal table with the vertices as the connection table and the edges of the graph as the connection conditions is generated. The join statement, each table and join condition appears in the statement and appears only once, and the table that appears in the join condition has been "joined" first (the corresponding graph vertex has been reached).

The preferred embodiment determines the order of arrival of the vertices by employing a traversal method of the graph (including: depth-first traversal and breadth-first traversal). Taking breadth-first traversal as an example, starting from vertex A, the vertex is counted as the first layer, and the second layer vertex connected to its edge is reached first, that is, the vertex with distance A from A, and then reaches the distance increasing with A. The vertices of each layer are randomly ordered within the same layer. In the above example, the vertex A is the first layer, the vertex B is the second layer, the vertex C and D are both connected to B, and belong to the third layer, so the arrival order of the four vertices is A, B, C, D. Or A, B, D, C.

Assume that the order of arrival A, B, C, D is taken as an example to expand the generation process of the table join statement: the first step, starting from vertex A, reaching vertex B, joining vertex B, and having vertex B and its front edge have arrived The edge between the vertices is added In the connection condition, since only the vertex A is reached before reaching the vertex B, the edge between the vertex B and the vertex A can be added to the join condition, resulting in A join B on A.f3=B.f3; Step, starting from vertex B, after reaching vertex C, join vertex C, and add the edge between vertex C and the vertex that it has reached before to the join condition, since vertex A has been reached before reaching vertex C and Vertex B, but vertex C only has an edge with vertex B, so the edge between vertex C and vertex B is added to the join condition, resulting in join C on B.f1=C.f1; the third step, from the vertex C triggers, after reaching vertex D, join vertex D, and adds the edge between vertex D and the vertex that it has reached before to the join condition, since vertex A, vertex B, and vertex have been reached before reaching vertex D C, and there is an edge between vertex D and vertex B and vertex C, so the edge between vertex D and vertex B and vertex C is added to the join condition, and join D on B.f1=D.f1 and B. F2=D.f2 and C.f1=D.f1; after all vertices have arrived, the final table join statement A join B can be generated On A.f3=B.f3 join C on B.f1=C.f1 join D on B.f1=D.f1 and B.f2=D.f2 and C.f1=D.f1.

Therefore, the legal table join statement between Data Table A, Data Table B, Data Table C, and Data Table D is as follows: A join B on A.f3=B.f3 join C on B.f1=C.f1 join D on B.f1=D.f1 and B.f2=D.f2 and C.f1=D.f1.

Assume that the order of arrival A, B, D, C is used as an example to expand the table connection. The process of generating a sentence: the first step, starting from vertex A, after reaching vertex B, joining vertex B, and adding the edge between vertex B and the vertex that it has reached before to the join condition, since reaching vertex B Only the vertex A has been reached before, so the edge between vertex B and vertex A can be added to the join condition, resulting in A join B on A.f3=B.f3; the second step, starting from vertex B, reaching the vertex After D, join vertex D, and add the edge between vertex D and the vertex that it has reached before to the join condition. Since vertex A and vertex B have been reached before reaching vertex D, vertex D only has vertex There is an edge between B, so the edge between vertex D and vertex B is added to the join condition, resulting in join D on B.f1=D.f1 and B.f2=D.f2; the third step, from vertex D Starting, after reaching the vertex C, join the vertex C, and add the edge between the vertex C and the vertex that it has reached before to the join condition, since the vertex A, the vertex B, and the vertex D have been reached before reaching the vertex C , and there is an edge between vertex C and vertex B and vertex D, so between vertex C and vertex B and vertex D Adding to the join condition, produces join C on B.f1=C.f1 and C.f1=D.f1; after all the vertices have arrived, the final table join statement A join B on A.f3= B.f3 join D on B.f1=D.f1 and B.f2=D.f2 join C on B.f1=C.f1 and C.f1=D.f1.

Therefore, the legal table connection statement between Data Table A, Data Table B, Data Table C, and Data Table D is as follows: A join B on A.f3=B.f3 join D on B.f1=D.f1 and B.f2=D.f2 join C on B.f1=C.f1 and C.f1=D.f1.

In addition, as opposed to a valid table join statement, an example of an illegal table join statement is as follows: A join B on A.f3=B.f3 join C on B.f1=C.f1 and C.f1=D.f1 join D on B.f1=D.f1 and B.f2=D.f2; the connection condition "C.f1=D.f1" in the connection statement of the table is illegal before "join D", the reason Therefore, the data table D in the connection condition needs to be "joined" first, that is, the data table currently traversed is the data table C, and the data table that has been traversed is only the data table A and the data table B, which does not include the data table D, therefore The data table D cannot appear in the connection condition regarding the connection data table C, but can only appear in the connection condition regarding the connection data table D after continuing to traverse the data table D.

It should be noted that, for the foregoing method embodiments, for the sake of simple description, they are all expressed as a series of action combinations, but those skilled in the art should understand that the present invention is not limited by the described action sequence. Because certain steps may be performed in other sequences or concurrently in accordance with the present invention. Secondly, those skilled in the art should also understand that the embodiments described in the specification are all preferred embodiments, and the actions and modules involved are not necessarily required by the present invention.

Through the description of the above embodiments, those skilled in the art can clearly understand that the method for generating description information according to the above embodiment can be implemented by means of a software plus a necessary general hardware platform, and of course, through hardware. But in many cases the former is a better implementation. Based on this understanding, the technical solution of the present invention is essentially or prior to the prior art. The contributing part can be embodied in the form of a software product stored in a storage medium (such as ROM/RAM, disk, CD), including a number of instructions for making a terminal device (which can be a mobile phone, A computer, server, or network device, etc., performs the methods described in various embodiments of the present invention.

Example 2

According to an embodiment of the present invention, a block diagram of a device for generating the description information is provided. As shown in FIG. 5, the device includes: an obtaining module 10, configured to acquire each data in multiple data tables. The field information included in the table; the determining module 20 is configured to determine the relationship between the plurality of data tables according to the field information; and the generating module 30 is configured to generate the description information by using the relationship between the plurality of data tables Wherein, the description information is used to record the order in which the plurality of data tables are connected to each other and the connection conditions used between the adjacent data tables.

Optionally, FIG. 6 is a structural block diagram of an apparatus for generating description information according to a preferred embodiment of the present invention. As shown in FIG. 6, the determining module 20 includes: a selecting unit 200, configured to select from multiple data tables. Any one of the data tables to be traversed; the searching unit 202 is configured to search for a data table having one or more identical fields in the field information included in the selected data table, and set the found data table to be selected. The data table to be connected to the data table; the establishing unit 204 is configured to establish an association relationship between the selected data table and the data table to be connected; and return the selected unit until the plurality of data tables are traversed.

Optionally, as shown in FIG. 6, the generating module 30 includes: an obtaining unit 300, configured to sequentially acquire, according to the relationship between the plurality of data tables, the identification information of the next traversed data table from the initial traversed data table. The identification information of the data table adjacent to the next traversed data table and the connection condition between the next traversed data table and the adjacent data table, wherein the adjacent data table is a data table that has been traversed; The unit 302 is configured to generate the description information by using the acquired identification information of the data table of the next traversal, the identification information of the adjacent data table, and the connection condition between the next traversed data table and the adjacent data table.

Optionally, the generating unit 302 includes: a first generating subunit (not shown), configured to first establish a next traversed data table according to the identification information of the next traversed data table and the identification information of the adjacent data table. After the association relationship with the adjacent data table, the connection condition between the next traversed data table and the adjacent data table is recorded, and the segment connection information corresponding to the already traversed data table is generated respectively; the second generator A unit (not shown) is used to combine all segment connection information to generate description information.

Optionally, the first generating subunit (not shown) is configured to simultaneously associate with the plurality of data tables and/or the next traversed data table and the partially adjacent data in the next traversed data table. When there are multiple identical fields in the table, the connection condition between the next traversed data table and the adjacent data table is the connection condition generated by the next traversed data table adjacent to the plurality of data tables. And/or the data table generated by the next traversal and the partially adjacent data table have a union of connection conditions generated by a plurality of identical fields.

Example 3

An embodiment of the present invention may provide a computer terminal, which may be any computer terminal device in a computer terminal group. Optionally, in this embodiment, the foregoing computer terminal may also be replaced with a terminal device such as a mobile terminal.

Optionally, in this embodiment, the computer terminal may be located in at least one network device of the plurality of network devices of the computer network.

Optionally, FIG. 7 is a structural block diagram of a computer terminal according to an embodiment of the present invention. As shown in FIG. 7, the computer terminal may include one or more (only one shown in the figure) processor and memory.

The memory can be used to store the software program and the module. For example, the method and the module corresponding to the method and device for generating the description information in the embodiment of the present invention, the processor runs the software program and the module stored in the memory. Thereby performing various functional applications and data processing, that is, implementing the above-described method of generating description information. The memory may include high speed random memory and may also include non-volatile memory such as one or more magnetic storage devices, flash memory, or other non-volatile solid state memory. In some examples, the memory can further include memory disposed remotely from the processor, the remote registers being connectable to the terminal via a network. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The processor can call the information and application stored in the memory through the transmission device to perform the following steps: S1, obtaining the field information included in each data table in the plurality of data tables; S2, determining the relationship between the plurality of data tables according to the field information; S3, using the relationship between the plurality of data tables to generate a description Information, wherein the description information is used to record the order in which the plurality of data sheets are connected to each other and the connection conditions used between the adjacent data sheets.

Optionally, the processor may further execute the following code: the selecting step: selecting any data table to be traversed from the plurality of data tables; searching step: searching and selecting the field information included in the selected data table There is one or more data tables of the same field, and the found data table is set as the data table to be connected of the selected data table; the relationship between the selected data table and the data table to be connected is established; Steps until multiple sheets are traversed.

Optionally, the processor may further execute the following code: according to the relationship between the plurality of data tables, the identification information of the next traversed data table is sequentially obtained from the initial traversed data table, and the next traversal The identification information of the data table adjacent to the data table and the connection condition between the next traversed data table and the adjacent data table, wherein the adjacent data table is the data table that has been traversed; the next traversal obtained is adopted. The identification information of the data table, the identification information of the adjacent data table, and the connection condition between the next traversed data table and the adjacent data table generate description information.

Optionally, the foregoing processor may further execute the code of the following steps: Firstly, according to the identification information of the next traversed data table and the identification information of the adjacent data table, the relationship between the next traversed data table and the adjacent data table is established, and then the next traversed data table and the adjacent data are recorded. The connection conditions between the tables respectively generate segmentation connection information corresponding to the data table that has been traversed; the joint segmentation information is combined to generate description information.

Optionally, the processor may further execute the following code: if the next traversed data table is adjacent to multiple data tables at the same time and/or the next traversed data table and the partially adjacent data table exist. When multiple identical fields are used, the connection condition between the next traversed data table and the adjacent data table is the connection condition generated by the next traversed data table adjacent to the plurality of data tables and/or Or the data table generated by the next traversal and the partially adjacent data table have a union of connection conditions generated by a plurality of identical fields.

According to the embodiment of the present invention, by using the field information included in each data table in the plurality of data tables and determining the relationship between the plurality of data tables according to the field information, the plurality of data tables are used by each other. The association relationship generates description information for recording the connection order of the plurality of data tables and the connection conditions used between the adjacent data tables, so that the description information can be automatically generated without manual participation (for example, a legal table) Connect the SQL statement to complete the purpose of data analysis, thus realizing the description information by automatically generating the relationship between the data tables not only improves the efficiency of data analysis but also improves the technical effect of the accuracy of the data analysis results, thereby solving the related technology. It is not possible to automatically generate legality by giving a number of data sheets and knowing the relationship between the data sheets. The table connects the implementation of the SQL statement to complete the technical problem of data analysis.

Those skilled in the art can understand that the structure shown in FIG. 7 is only an illustration, and the computer terminal can also be a smart phone (such as an Android phone, an iOS phone, etc.), a tablet computer, an applause computer, and a mobile Internet device (Mobile Internet Devices). , MID), PAD and other terminal devices. FIG. 7 does not limit the structure of the above electronic device. For example, the computer terminal may also include more or fewer components (such as a network interface, display device, etc.) than shown in FIG. 7, or have a different configuration than that shown in FIG.

A person skilled in the art can understand that all or part of the steps of the foregoing embodiments can be completed by using a program to instruct a terminal device related hardware, and the program can be stored in a computer readable storage medium, and the storage medium can be Including: flash memory drive, Read-Only Memory (ROM), Random Aecess Memory (RAM), disk or CD.

Example 4

Embodiments of the present invention also provide a storage medium. Optionally, in this embodiment, the foregoing storage medium may be used to save the code executed by the method for generating description information provided by Embodiment 1 above.

Optionally, in this embodiment, the storage medium may be located in any one of the computer terminal groups in the computer network, or in any one of the mobile terminal groups.

Optionally, in this embodiment, the storage medium is set to be stored for storage. The code of the following steps is executed: S1, obtaining the field information included in each data table in the plurality of data tables; S2, determining the relationship between the plurality of data tables according to the field information; S3, using multiple data sheets The relationship between each other generates description information, wherein the description information is used to record the order of connection between the plurality of data tables and the connection conditions used between adjacent data tables.

Optionally, the storage medium is further configured to store a code for performing the following steps: selecting step: selecting any one of the plurality of data tables to be traversed; searching step: searching and selecting the included data table The field information has one or more data tables of the same field, and sets the found data table as the data table to be connected of the selected data table; establishes an association between the selected data table and the data table to be connected Relationship; return to the selection step until multiple sheets are traversed.

Optionally, the storage medium is further configured to store the code for performing the following steps: according to the relationship between the plurality of data tables, the identification information of the next traversed data table is sequentially obtained from the initial traversed data table, and The identification information of the data table adjacent to the next traversed data table and the connection condition between the next traversed data table and the adjacent data table, wherein the adjacent data table is a data table that has been traversed; The identification information of the next traversed data table, the identification information of the adjacent data table, and the connection condition between the next traversed data table and the adjacent data table generate description information.

Optionally, the storage medium is further configured to store a code for performing the following steps: first establishing a next traversed data table and adjacent data according to the identification information of the next traversed data table and the identification information of the adjacent data table. After the association relationship between the tables, the connection condition between the next traversed data table and the adjacent data table is recorded, and the segment connection information corresponding to the already traversed data table is generated respectively; Describe the information.

Optionally, the storage medium is further configured to store a code for performing the following steps: if the next traversed data table is adjacent to the plurality of data tables at the same time and/or the next traversed data table is partially adjacent to the data table. When there are multiple identical fields in the data table, the connection condition between the next traversed data table and the adjacent data table is generated by the next traversed data table adjacent to the plurality of data tables. The connection condition and/or the data table generated by the next traversal and the partially adjacent data table have a union of connection conditions generated by a plurality of identical fields.

The serial numbers of the embodiments of the present invention are merely for the description, and do not represent the advantages and disadvantages of the embodiments.

In the above-mentioned embodiments of the present invention, the descriptions of the various embodiments are different, and the parts that are not detailed in a certain embodiment can be referred to the related descriptions of other embodiments.

In the several embodiments provided by the present application, it should be understood that the disclosed technical contents may be implemented in other manners. The device embodiments described above are only schematic, for example, the division of the unit is only a logical function division, and the actual implementation may have another division. Means, for example, a plurality of units or elements may be combined or may be integrated into another system, or some features may be omitted or not performed. Alternatively, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, unit or module, and may be electrical or otherwise.

The units described as separate components may or may not be physically separated, and the components displayed as the unit may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. . Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist as a separate entity, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of a hardware or a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a standalone product, can be stored in a computer readable storage medium. Based on such an understanding, the technical solution of the present invention may contribute to the prior art or all or part of the technical solution may be embodied in the form of a software product stored in a storage medium. A number of instructions are included to cause a computer device (which may be a personal computer, server or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention. The aforementioned storage media include: USB flash drive, read-only memory (ROM, Read-Only Memory, random access memory (RAM, Random Access Memory), removable hard drive, disk or optical disc, and other media that can store code.

The above is only a preferred embodiment of the present invention, and it should be noted that those skilled in the art can make several improvements and retouchings without departing from the principles of the present invention. It should also be considered as the scope of protection of the present invention.

Claims (10)

A method for generating description information, comprising: obtaining field information included in each data table of a plurality of data tables; determining, according to the field information, a relationship between the plurality of data tables; The association relationship between the data tables generates description information, wherein the description information is used to record the connection order of the plurality of data tables and the connection conditions used between the adjacent data tables. According to the method of claim 1, wherein the determining the relationship between the plurality of data tables according to the field information comprises: selecting a step: selecting any one of the plurality of data tables to be traversed; Search step: searching for a data table having one or more identical fields in the field information included in the selected data table, and setting the found data table as the data table to be connected of the selected data table; A relationship between the selected data table and the data table to be connected is established; the selection step is returned until the plurality of data tables are traversed. According to the method of claim 2, wherein the generating the description information by using the relationship between the plurality of data tables comprises: obtaining the next order from the initial traversed data table according to the relationship between the plurality of data tables Identification information of a traversed data table, identification information of a data table adjacent to the next traversed data table, and connection conditions between the next traversed data table and an adjacent data table, wherein the adjacent The data sheet is a data sheet that has been traversed; Using the acquired identification information of the next traversed data table, the identification information of the adjacent data table and the connection condition between the next traversed data table and the adjacent data table generate the description information. According to the method of claim 3, wherein the acquired identification information of the next traversed data table, the identification information of the adjacent data table, and the next traversed data table and the adjacent data table are used. The connection information generated by the connection condition includes: first establishing an association relationship between the next traversed data table and the adjacent data table according to the identification information of the next traversed data table and the identification information of the adjacent data table Then, the connection condition between the next traversed data table and the adjacent data table is recorded, and the segment connection information corresponding to the already traversed data table is generated respectively; the all segment connection information is combined to generate the description information. The method of claim 4, wherein if the next traversed data table is adjacent to the plurality of data tables at the same time and/or the next traversed data table and the partially adjacent data table are multiple When the same field is used, the connection condition between the recorded data table of the next traversal and the adjacent data table is a connection condition generated by the adjacent traversed data table and the plurality of data tables adjacent to each other. / or the data table generated by the next traversal and the partially adjacent data table have a union of connection conditions generated by a plurality of identical fields. An apparatus for generating description information, comprising: an obtaining module, configured to acquire field information included in each data table in a plurality of data tables; a determining module, configured to determine, according to the field information, a relationship between the plurality of data tables; and a generating module, configured to generate a description information by using the relationship between the plurality of data tables, wherein the description information is used The order of connection between the plurality of data tables and the connection conditions used between adjacent data tables are recorded. The device of claim 6, wherein the determining module comprises: a selecting unit, configured to select any one of the plurality of data tables to be traversed; the searching unit is configured to search and select the data. The field information contained in the table has one or more data tables of the same field, and the found data table is set as the data table to be connected of the selected data table; the establishing unit is used for the selected data A relationship is established between the table and the data table to be connected; the selection unit is returned until the plurality of data tables are traversed. The device of claim 7, wherein the generating module comprises: an obtaining unit, configured to sequentially acquire the next traversed data table from the initially traversed data table according to the relationship between the plurality of data tables Identification information, identification information of the data table adjacent to the next traversed data table, and connection conditions between the next traversed data table and the adjacent data table, wherein the adjacent data table has been traversed Data sheet; a generating unit, configured to use the acquired identification information of the data table of the next traversal, the identification information of the adjacent data table, and the connection condition between the next traversed data table and the adjacent data table to generate the description News. The device of claim 8 , wherein the generating unit comprises: a first generating subunit, configured to first establish the next one according to the identification information of the next traversed data table and the identification information of the adjacent data table After the relationship between the traversed data table and the adjacent data table, the connection condition between the next traversed data table and the adjacent data table is recorded, and segments corresponding to the already traversed data table are generated respectively. Connection information; a second generation sub-unit for combining all segment connection information to generate the description information. The device of claim 9, wherein the first generating subunit is configured to simultaneously associate with the plurality of data tables and/or the next traversed data table and the portion in the next traversed data table When there are multiple identical fields in the adjacent data table, the connection condition between the next traversed data table and the adjacent data table is recorded by the next traversed data table and multiple data tables. The connection condition generated by the adjacent connection and/or the data table generated by the next traversal and the partially adjacent data table have a union of connection conditions generated by the plurality of identical fields.