WO2020179942A1

WO2020179942A1 - Distributed processing method based on shared database

Info

Publication number: WO2020179942A1
Application number: PCT/KR2019/002502
Authority: WO
Inventors: 홍정원
Original assignee: 주식회사 헤븐트리
Priority date: 2019-03-05
Filing date: 2019-03-05
Publication date: 2020-09-10

Abstract

A distributed processing method based on a shared database, disclosed in the present specification, may comprise: an instruction acquisition step in which an operation instruction is acquired via a requesting application installed on a requesting terminal; a division step in which, through the requesting terminal, the requesting application divides the operation instruction and converts same into two or more divided operation instructions, and directly stores the divided operation instructions in a shared database by being directly connected thereto; and a divided execution step in which respective executing applications installed on a plurality of executing terminals execute an operation by individually receiving the stored divided operation instructions by being directly connected to the shared database via the executing terminals.

Description

Distributed processing method based on shared database

The technology disclosed in the present specification relates to a distributed processing method, and more particularly, to a distributed processing method based on a shared database in which an operation is distributed to a plurality of terminals to perform an operation.

Korean Patent Application Laid-Open No. 10-2006-0082622 (published on July 19, 2006, “Data distributed processing method and system thereof using a home gateway”) distributes and transmits a command code to a home gateway for predetermined data processing, And a remote management server that collects processing results from the home gateway, and a home gateway that processes command codes transmitted from the remote management server and retransmits the results to the remote management server. A technology capable of effectively processing large amounts of data by using an existing remote management server and a home gateway without installing a separate data processing device is disclosed.

Korean Patent Laid-Open Publication No. 10-2004-0069059 (published on Aug. 04, 2004, “Distributed processing system and distributed processing method using virtual machines”) has connection information for a plurality of clients and divides the work to be performed. Thus, a distributed processing server for transmitting a program containing the divided work contents and data necessary for the work to each client; And a plurality of clients that receive the program through a network, load it into a virtual machine, receive data, execute the program, and transmit the result to the distributed processing server through the network. Therefore, whenever a task to be processed in a distributed environment is changed, the distributed processing server only needs to create and transmit a task program described as a script, a technology that can be used flexibly is disclosed.

The conventional techniques described above have a problem in that in order to construct a distributed system, an independent operation server must be included, such as distributing a specific operation and matching a plurality of terminals to perform the distributed operation.

The technology disclosed in this specification is a distributed processing method based on a shared database capable of constructing a distributed system without configuring a server connecting a plurality of users and the users and databases to each other. What is provided is a task to be solved.

In one embodiment, a distributed processing method based on a shared database is disclosed.

The distributed processing method based on a shared database disclosed in the present specification includes an instruction acquisition process (S100) of acquiring an operation instruction 10 through the request application 200 installed in the requesting terminal 100 (S100) and the request application 200 Splitting the operation instruction 10 through the requesting terminal 100, converting it into two or more division operation instructions 20, and directly storing the division operation instruction 20 by connecting directly to the shared database 300 The process (S200) and the execution application 500 installed in each of the execution terminals 400 are directly connected to the shared database 300 through the execution terminal 400 and individually transmit the stored division operation command 20 It may include a process of performing division (S300) of receiving and performing an operation.

The execution application 500 may further include a result storage process (S400) of storing the operation result data 40 obtained by performing the division operation command 20 through the execution terminal 400 in the shared database 300 (S400). have.

The requesting application 200 performs a combination operation 50 that combines each operation result data 40 stored in the shared database 300 through the requesting terminal 100 to obtain the completion data 60 A combination completion process (S500) may be further included.

The dividing process (S200) is a command dividing process (S210) in which the requesting application 200 divides the operation instruction 10 into two or more to generate a dividing instruction 21 and the requesting application 200 Derivative recording process (S220) of generating derived log information 22 that can confirm that the divided command 21 is derived from one operation command 10 (S220), and the requesting application 200 executes the division command 21 A grade generation process (S230) of generating grade data 23 by calculating a possible performance grade (S230), and the requesting application 200 sends the division command 21 and the derived log information 22 and the grade data 23 ) In the division operation command 20 (S240), the requesting application 200 to store the division operation instruction 20 in the shared database 300 (S250), and The requesting application 200 may include a derivative log storing process (S260) of storing the derived log information 22 of the division operation command 20 in the requesting terminal 100.

The division execution process (S300) includes a performance grade generation process (S310) in which the execution application 500 calculates a grade at which the execution terminal 400 can perform an operation to generate performance grade data 30, and the A rating search process in which the performing application 500 finds the division operation instruction 20 including the grade data 23 of the same or lower grade as the performance grade data 30 (S320), the execution application 500 The division operation process of generating the operation result data 40 by receiving the division operation command 20 found in the above through the execution terminal 400 and performing an operation corresponding to the division operation command 20 (S330 ) And result data completion process (S340) including the derived log information 22 included in the division operation command 20 performed by the execution application 500 on the operation result data 40 have.

The result storage process (S400) is a classification process (S410) in which the execution application 500 classifies the operation result data 40 according to a specific criterion through the execution terminal 400 and the execution application 500 Through the performing terminal 400, the calculation result data 40 below the specific criterion is stored in the shared database 300, and the calculation result data 40 above the specific criterion is stored in another shared database 300. The classification and storage process (S420) may be included.

The combination completion process (S500) includes the requesting application 200 from among the calculation result data 40 stored in the shared database 300 through the requesting terminal 100, the stored in the requesting terminal 100. The operation result collection process (S510) receiving two or more calculation result data 40 including the derived log information 22 identical to the derived log information 22 and the requesting application 200 A combination data completion process of acquiring the completed data 60 according to the calculation instruction 10 by performing the combination calculation 50 combining two or more calculation result data 40 collected through) ( S520) may be included.

According to the distributed processing method based on the database disclosed in this specification, the requesting terminal 100 and the executing terminal 400 are directly connected to the shared database 300, and the request installed in the requesting terminal 100 and the executing terminal 400 One operation instruction 10 is distributedly performed by a plurality of execution terminals 400 through the application 200 and the execution application 500, so that one operation instruction 10 is divided into a division operation instruction 20, or There is an effect of constructing a distributed system without operating an independent server matching the execution terminal 400 to be performed suitable for the division operation instruction 20.

The above description provides only an optional concept in a simplified form for matters to be described in more detail later. The present disclosure is not intended to limit the main or essential features of the claims, or to limit the scope of the claims.

1 is a schematic system configuration diagram according to an embodiment disclosed in the present specification.

2 is a diagram illustrating a sequence according to a method disclosed herein.

3 is a diagram showing a sequence according to an example of the dividing process (S200) disclosed in the present specification.

4 is a diagram showing a sequence according to another example of a division process (S200) disclosed in the present specification.

5 is a diagram illustrating a sequence according to a process of performing division (S300) disclosed in the present specification.

6 is a diagram showing a sequence according to a result storage process (S400) disclosed in the present specification.

7 is a diagram illustrating a sequence according to a combination completion process (S500) disclosed in the present specification.

Hereinafter, exemplary embodiments disclosed in the present specification will be described in detail with reference to the drawings. Unless otherwise specified in the text, like reference numbers in the drawings indicate like elements. The exemplary embodiments described in the detailed description, drawings, and claims are not intended to be limiting, and other embodiments may be used, and other modifications may be made without departing from the spirit or scope of the technology disclosed herein. Those skilled in the art may arrange, construct, combine, and design the components of the present disclosure, that is, the components generally described herein and described in the drawings in various different configurations, all of which are clearly devised, and It will be easy to understand that they are forming a part. In the drawings, in order to clearly express various layers (or films), regions, and shapes, the width, length, thickness, or shape of components may be exaggerated.

When one component is referred to as “arrangement” to another component, it may include a case where the one component is directly disposed on the other component, as well as a case where an additional component is interposed therebetween.

When one component is referred to as "connecting" to another component, it may include a case where the one component is directly connected to the other component, as well as a case where an additional component is interposed therebetween.

When one component is referred to as "formation" in another component, it may include a case where the one component is directly formed on the other component, as well as a case where an additional component is interposed therebetween.

When one component is referred to as "coupling" to another component, it may include a case in which the one component is directly coupled to the other component, as well as a case where an additional component is interposed therebetween.

Since the description of the disclosed technology is merely an embodiment for structural or functional description, the scope of the rights of the disclosed technology should not be construed as being limited by the embodiments described in the text. That is, since the embodiments can be variously changed and have various forms, the scope of rights of the disclosed technology should be understood to include equivalents capable of realizing the technical idea.

Singular expressions are to be understood as including plural expressions, unless the context clearly indicates otherwise, and “includes.” Or “have.” The terms such as, etc. are intended to designate the existence of a feature, number, step, action, component, part, or combination of those implemented, but one or more other features or numbers, steps, actions, components, parts, or combinations thereof. It is to be understood that the possibility of the existence or addition of one thing is not precluded.

All terms used herein have the same meaning as commonly understood by one of ordinary skill in the field to which the disclosed technology belongs, unless otherwise defined. As defined in a commonly used dictionary, terms should be construed as being consistent with the meaning of the related technology, and cannot be construed as having an ideal or excessive formal meaning unless explicitly defined in the present application.

1 attached to the present specification is a schematic system configuration diagram according to an embodiment disclosed in the present specification. 2 is a diagram illustrating a sequence according to a method disclosed herein. 3 is a diagram showing a sequence according to an example of the dividing process (S200) disclosed in the present specification. 4 is a diagram showing a sequence according to another example of a division process (S200) disclosed in the present specification. 5 is a diagram illustrating a sequence according to a process of performing division (S300) disclosed in the present specification. 6 is a diagram showing a sequence according to a result storage process (S400) disclosed in the present specification. 7 is a diagram illustrating a sequence according to a combination completion process (S500) disclosed in the present specification.

The distributed processing method based on the shared database disclosed in the present specification with reference to the drawings below includes an instruction acquisition process (S100), a division process (S200), and a division performance process (S300), as shown in FIG. 2. In some other embodiments, a result storage process (S400) and a combination completion process (S500) may be selectively further included.

The command acquisition process (S100) according to an embodiment with reference to FIGS. 1 and 2 is a process of acquiring the operation command 10 through the request application 200 installed in the request terminal 100. In more detail, the requesting terminal 100 may be provided with a conventional personal computer or smart phone. The arithmetic instruction 10 may be provided as an ordinary arithmetic instruction (arithmetical instruction). The requesting application 200 may be provided to store the operation command 10 input by the user through the requesting terminal 100 in the requesting terminal 100. In the command acquisition process (S100), when the user inputs a command to perform a specific operation through the requesting terminal 100, the requesting application 200 sends the inputted operation command 10 to the storage device of the requesting terminal 100. Save it.

In the segmentation process (S200) according to an embodiment, the requesting application 200 divides the operation instruction 10 stored in the storage device by the requesting terminal 100 through the requesting terminal 100, 20), and directly connecting to the shared database 300 to directly store the division operation command 20.

As an example with reference to FIG. 3, the division process (S200) includes a command division process (S210) and a derivative recording process (S220), a division generation process (S240), a division storage process (S250), and a derivative log storage process (S260). can do. In the command splitting process (S210), the command splitting process (S210) allows the requesting application 200 to divide the operation command 10 stored in the storage device of the requesting terminal 100 into two or more, and then divide the operation command 21 into two or more. It is the process of creating. The division instruction 21 is divided to the extent that it can perform an independent operation as an independent object. The derivation recording process (S220) is performed by the requesting application (200), but generates a derived log (Log) information (22) that can confirm that the division command (21) is derived from one operation command (10) It is a process. The division generation process (S240) is a process in which the requesting application 200 generates the division operation instruction 20 by including the division instruction 21 and the derived log information 22. The divided storing process (S250) is a process in which the requesting application 200 directly stores the divided operation command 20 in the shared database 300. In the process of storing the derived log (S260), the requesting application 200 stores the derived log information 22 of the division operation command 20 in the requesting terminal 100.

As another example with reference to FIG. 4, the division process (S200) includes a command division process (S210) and a derivative recording process (S220), a rating generation process (S230), a division generation process (S240), a division storage process (S250), and a derivation. A log storage process (S260) may be included. In more detail, the command splitting process (S210) is a command splitting process (S210) by the requesting application 200 dividing the operation command 10 stored in the storage device of the requesting terminal 100 into two or more. This is the process of generating the division command 21. The division instruction 21 is divided to the extent that it can perform an independent operation as an independent object. The derivation recording process (S220) is performed by the requesting application (200), but generates a derived log (Log) information (22) that can confirm that the division command (21) is derived from one operation command (10) It is a process. The grade generation process (S230) is a process of generating grade data 23 by calculating a performance grade at which the requesting application 200 can execute the division command 21. The performance level is defined as a level of hardware specifications or resources of the performing terminal 400 to be described below, and it will be appropriate that information on the performance level is set in the requesting application 200. The division generation process (S240) is a process in which the requesting application 200 includes the division instruction 21, the derived log information 22, and the grade data 23 in the division operation instruction 20. The divided storing process (S250) is a process in which the requesting application 200 stores the divided operation command 20 in the shared database 300. In the process of storing the derived log (S260), the requesting application 200 stores the derived log information 22 of the division operation command 20 in the requesting terminal 100.

In the process of performing the division (S300) according to an embodiment, the division operation command stored by connecting the executing application 500 installed in each of the executing terminals 400 to the shared database 300 through the executing terminal 400 directly This is the process of performing an operation by individually receiving (20). Referring to FIG. 5 in more detail, the division performance process (S300) includes a performance level generation process (S310), a rating search process (S320), a division operation process (S330), and a result data completion process (S340). I can. In the performance level generation process (S310), the performance level data 30 is generated by calculating the level at which the execution terminal 400 can perform the calculation by the execution application 500, and is stored in the storage device of the execution terminal 400. It is the process of saving. In the rating search process (S320), the executing application 500 allows the executing terminal 400 to be directly connected to the shared database 300 and stored in the storage device of the executing terminal 400 from the shared database 300 This is a process of finding the division operation instruction 20 including the grade data 23 having the same or lower grade as the grade data 30. In the division operation process (S330), the execution application 500 receives the division operation command 20 found in the execution terminal 400 and performs an operation corresponding to the division operation command 20 to perform the operation. This is the process of generating the result data 40. In the result data completion process (S340), the execution application 500 includes the derived log information 22 included in the division operation instruction 20 corresponding to the operation result data 40 in the operation result data 40 It is a process that includes.

On the other hand, in the process of performing the division (S300), the same division operation command 20 is different from the performing terminal 400 by deleting the received division operation command 20 from the shared database 300 or adding a transmitted record. ), it is also possible to prevent duplicate execution.

In the result storage process (S400) according to an embodiment, the execution application 500 directly stores the operation result data 40 obtained by performing the division operation command 20 through the execution terminal 400 in the shared database 300 It is a process.

In the result storage process (S400) according to an example, the execution application 500 directly connects the execution terminal 400 to the shared database 300, and the operation result data 40 is directly connected to the shared database 300. ) Is the process of saving directly.

The result storage process (S400) according to another example with reference to FIG. 6 is a classification process in which the execution application 500 classifies the operation result data 40 according to a specific criterion (capacity, etc.) through the execution terminal 400 (S410) and the execution application 500 stores the operation result data 40 below the specific reference through the execution terminal 400 in the shared database 300, and the operation result data 40 above the specific reference ) May include a classification storage process (S420) that is stored in another shared database 300.

The combination completion process according to an embodiment (S500) is a combination calculation (50) in which the requesting application 200 combines each calculation result data 40 stored in the shared database 300 through the requesting terminal 100. ) To obtain the completion data 60. When described in more detail with reference to FIG. 7, the combination completion process S500 may include an operation result collection process S510 and a combination data completion process S520. The operation result collection process (S510) is performed by the requesting application 200 from among the operation result data 40 stored in the shared database 300 through the requesting terminal 100. This is a process of receiving two or more calculation result data 40 including the derived log information 22 identical to the derived log information 22. In the combined data completion process (S520), the requesting application 200 performs the combination calculation 50 to combine two or more calculation result data 40 collected through the requesting terminal 100 to perform the calculation command ( This is a process of obtaining the completed data 60 according to 10).

Meanwhile, the method in which the requesting terminal 100 and the executing terminal 400 described above are connected to the shared database 300 means that they are communicatively connected, and the requesting application 200 and the executing application ( 500) can be implemented.

According to the distributed processing method based on the shared database described above, the requesting terminal 100 and the executing terminal 400 are directly connected to the shared database 300 so that one operation command 10 is transferred to a plurality of executing terminals ( By performing distributed operation, 400) divides one operation instruction 10 into a division operation instruction 20, or provides an independent server matching the execution terminal 400 to be performed suitable for the division operation instruction 20. There is an effect of being able to build a distributed system without operating.

Furthermore, the requesting application 200 and the requesting terminal (S100) and the requesting terminal (S100) and the requesting terminal (S200), which perform the process of performing the division (S300), the process of storing results (S400), and the process of completing the combination (S500) 100) and the description of the executing application 500 and the executing terminal 400 are limited for easy description of the distributed processing method based on the shared database disclosed in the present specification, and the functions of the requesting application 200 and One application in which the execution application 500 is integrated may be installed on each terminal, and the operation command 10 is stored in the shared database 300 through the requesting terminal 100 while the partitioning process (S200) is performed. Various modifications, such as which may be carried out through the performing terminal 400, will be possible.

From the above, various embodiments of the present disclosure have been described for illustration, and it will be understood that there are various possible modifications without departing from the scope and spirit of the present disclosure. And the disclosed various embodiments are not intended to limit the spirit of the present disclosure, and the true spirit and scope will be presented from the claims below.

Claims

An instruction acquisition process of obtaining an operation instruction through a request application installed in the requesting terminal;

A partitioning process in which the requesting application divides the operation instruction through a requesting terminal, converts it into two or more partition operation instructions, and directly stores the partition operation instruction by directly connecting to a shared database; And

A partition execution process in which execution applications respectively installed in a plurality of execution terminals are directly connected to the shared database through the execution terminal and individually transmit the stored partition operation command to perform an operation;

Distributed processing method based on a shared database including a.
The method of claim 1,

Distributed processing method based on a shared database, further comprising a step of storing a result of the executing application in a shared database storing operation result data of performing the division operation command through the executing terminal.
The method of claim 2,

A distributed processing method based on a shared database, further comprising: a combination completion process of obtaining completed data by performing a combination operation in which the requesting application combines each operation result data stored in the shared database through the requesting terminal.
The method according to any one of claims 1 to 3,

The dividing process,

An instruction dividing process in which the requesting application divides the operation instruction into two or more to generate a division instruction;

A derivation recording process performed by the requesting application, generating derivation log information capable of confirming that the division instruction is derived from one operation instruction;

A class generation process of generating class data by calculating an execution class at which the requesting application can execute the division command;

A division generation process in which the requesting application generates the division operation instruction including the division instruction, the derivative log information, and the grade data (23);

A partitioned storage process in which the requesting application stores the partitioning operation instruction in the shared database;

Distributed processing method based on a shared database including a process of storing a derived log in which the requesting application stores the derived log information of the division operation instruction in the requesting terminal.
The method according to any one of claims 1 to 3,

The process of performing the division,

A performance grade generation process in which the execution application calculates a grade at which the execution terminal can perform an operation and generates performance grade data;

A class search process in which the performing application finds the division operation instruction including the class data of the same or lower level as the performance class data;

A division operation process in which the executing application receives the division operation command found in the execution terminal through the executing terminal and performs an operation corresponding to the division operation command to generate the operation result data; And

A result data completion process of the executing application including the derived log information included in the division operation instruction corresponding to the operation result data in the operation result data;

Distributed processing method based on a shared database including a.
The method of claim 2,

The process of saving results,

A classification process in which the executing application classifies the operation result data according to a specific criterion through the executing terminal; And

A classification storing process in which the executing application stores operation result data below the specific criterion in the shared database through the executing terminal, and storing operation result data above the specific criterion in another shared database;

Distributed processing method based on a shared database including a.
The method of claim 3,

The combination completion process,

Calculation result in which the requesting application receives two or more calculation result data including the derivative log information that is the same as the derived log information stored in the requesting terminal among the calculation result data stored in the shared database through the requesting terminal Collection process; And

A combined data completion process in which the requesting application performs the combined operation of combining two or more calculation result data collected through the requesting terminal to obtain the completed completion data according to the calculation command;

Distributed processing method based on a shared database including a.