CN103414762A - Cloud backup method and cloud backup device - Google Patents

Abstract

The present invention provides a cloud backup method and device. The method includes: receiving at least two backup operation instructions sent by a user; generating a backup task queue corresponding to the user, and the backup task queue includes information related to each backup operation Instructing corresponding backup tasks; determining the storage space corresponding to the user, calling each backup task in a task calling manner, and completing the backup operation on the storage space. In this solution, for multiple operation instructions of a user, first generate a backup task queue corresponding to the user, and then send the backup tasks corresponding to each operation instruction into the queue, which is equivalent to packaging and processing each backup task , so that the cloud backup device only needs to access the database once to determine the storage space corresponding to the user, and then call each backup task to complete the backup operation of the storage space, thereby greatly reducing the database access load and improving the processing efficiency of the backup operation .

Description

Cloud backup method and device

technical field

The invention relates to a data backup technology, in particular to a cloud backup method and device.

Background technique

With the continuous development of cloud service technology, in order to reduce the storage pressure of terminal equipment and the cost of data maintenance and management, users often backup and store some important data information on cloud servers.

In practical applications, a user often performs various operations when performing data backup, such as uploading, downloading, and deleting. But at present, the cloud server generally adopts an unstructured separate processing method for the backup operation of a user to complete the backup of the user data in the cloud, that is, after the cloud server receives the upload and delete operation instructions of a user successively, it needs to The database in the server is accessed twice to respectively determine the storage space corresponding to the user, and complete the corresponding upload and delete operations respectively.

This method of separately processing different backup operations of the same user by the cloud server requires frequent access to the database when a large number of users initiate a large number of backup operations, making the database access load too high and the backup operation processing efficiency too low.

Contents of the invention

Aiming at the problems existing in the prior art, the present invention provides a cloud backup method and device to overcome the defects of high user database access load and low backup operation processing efficiency in the prior art.

The invention provides a cloud backup method, comprising:

receiving at least two backup operation instructions sent by a user;

generating a backup task queue corresponding to the user, the backup task queue including backup tasks corresponding to each backup operation instruction;

The storage space corresponding to the user is determined, and each backup task is respectively invoked in a task calling manner to complete the backup operation on the storage space.

The invention provides a cloud backup device, comprising:

A receiving module, configured to receive at least two backup operation instructions sent by a user;

A generating module, configured to generate a backup task queue corresponding to the user, where the backup task queue includes backup tasks corresponding to each backup operation instruction;

The processing module is configured to determine the storage space corresponding to the user, and call each backup task in a task calling manner to complete the backup operation on the storage space.

The cloud backup method and device provided by the present invention first generates a backup task queue corresponding to the user for multiple operation instructions of a user, and then sends the backup tasks corresponding to each operation instruction into the queue, which is equivalent to Each backup task is packaged and processed centrally, so that the cloud backup device only needs to visit the database once to determine the storage space corresponding to the user, and then call each backup task to complete the backup operation of the storage space, thereby greatly reducing the database access load and improving improve the processing efficiency of backup operations.

Description of drawings

Fig. 1 is the flow chart of embodiment one of cloud backup method of the present invention;

Fig. 2 is the flowchart of the second embodiment of the cloud backup method of the present invention;

Fig. 3 is a schematic diagram of processing node binary tree structure;

4 is a schematic diagram of Embodiment 1 of the cloud backup device of the present invention;

FIG. 5 is a schematic diagram of Embodiment 2 of the cloud backup device of the present invention.

Detailed ways

Fig. 1 is a flow chart of the first embodiment of the cloud backup method of the present invention. As shown in Fig. 1, the purpose of the cloud backup method provided in this embodiment is to overcome the need For the problems of high database access load and low backup processing efficiency caused by accessing the database once for each backup request. In order to solve this technical problem, this embodiment adopts a centralized processing solution that considers multiple backup commands of a user as a whole, so as to reduce the access load of the database and improve the efficiency of backup processing. The cloud backup method provided in this embodiment can be executed by a backup device, and the backup device can be set in the cloud backup management platform, or can be set independently.

The cloud backup method provided in this embodiment specifically includes:

Step 101, receiving at least two backup operation instructions sent by a user;

In practical applications, when a user needs to back up the data in his own terminal equipment on the cloud, he will send a backup operation instruction to the backup device in the cloud, so as to trigger the backup device to perform the backup operation process of the user data. Generally, a certain user often performs multiple backup operations, such as uploading a file, downloading a video file, deleting a certain contact, and so on.

In this embodiment, among the multiple backup operation instructions sent by the user, there may be a long time interval between two successive backup operation instructions. In this case, if the two backup operation instructions are processed together, the backup operation will often be greatly reduced The real-time nature of processing causes a large delay. Therefore, preferably, the at least two backup operation instructions in this embodiment may be received within a preset time, for example, within a preset time when the first backup operation instruction is received backup operation instructions.

The backup operation instruction in this embodiment includes user identification information and operation information, and the operation information includes operation type information, such as upload, download, etc., and operation object information, such as folder A, address book, etc.

Step 102, generating a backup task queue corresponding to the user, the backup task queue including backup tasks corresponding to each backup operation instruction;

After the cloud backup device receives a plurality of backup operation instructions sent by a user, it generates a backup task queue corresponding to the user according to the user identification information contained in the backup operation instructions, and assigns each backup task queue corresponding to each backup operation instruction. Backup tasks are sent to this task queue. That is to say, since the backup task queue in this embodiment corresponds to the user, it is equivalent to treating the multiple backup operation instructions of the user as a whole.

The backup task corresponding to each backup operation instruction in this embodiment is to obtain necessary operation information from each backup operation instruction to describe what kind of backup operation needs to be performed, so that the cloud backup device can complete the task according to the description information. corresponding backup operations.

Step 103: Determine the storage space corresponding to the user, call each backup task in a task calling manner, and complete the backup operation on the storage space.

In practical applications, the cloud backup management platform will allocate a storage space for each authorized user to store the user's backup data. In this embodiment, after the cloud backup device generates the backup task queue corresponding to the user, it can determine the storage space corresponding to the user according to the user identification information, and then call each backup task in a task calling manner to complete the backup tasks for all backup operation of the storage space described above.

The cloud backup method provided in this embodiment first generates a backup task queue corresponding to the user for multiple operation instructions of a user, and then sends the backup tasks corresponding to each operation instruction into the queue, which is equivalent to sending each The backup tasks are treated as a whole and processed in a centralized manner, so that the cloud backup device only needs to access the database once to determine the storage space corresponding to the user, and then call each backup task to complete the backup operation of the storage space, thus greatly reducing the database overhead. access load, improving the processing efficiency of backup operations.

Fig. 2 is the flow chart of embodiment two of cloud backup method of the present invention, as shown in Fig. 2, this method comprises:

Step 201, receiving at least two backup operation instructions sent by a user;

This step is the same as step 101 in the embodiment shown in FIG. 1 , and will not be repeated here.

Step 202: According to the node binary tree index table, determine the processing nodes corresponding to the respective backup operation instructions, and obtain corresponding operations from the backup operation instructions according to the processing model described in the processing nodes information, wherein the node binary tree is a binary tree with at least one processing node as a node;

In existing applications, a certain processing device in the cloud backup platform is generally used to analyze the backup operation instruction sent by the user, obtain the user's operation information, and complete the corresponding backup operation processing. In this solution, the processing device centrally completes the unified processing of the backup operations sent by the user with different operation information, which is often inefficient.

In this embodiment, in order to further improve the processing efficiency of backup operations, the concept of processing nodes is introduced. The so-called processing node refers to setting a corresponding processing node for each possible operation type of the user, such as upload, download, delete, etc., to complete the backup operation processing process of the operation type. That is to say, in this embodiment, processing nodes corresponding to various types of operations are used to complete distributed processing of various backup operations of users, thereby improving the processing efficiency of backup operations. According to the actual application, the processing nodes in this embodiment include at least one of the following nodes: upload, unencrypted upload, encrypted upload, download, unencrypted download, encrypted download, unencrypted delete, and encrypted delete.

Specifically, the cloud backup management platform organizes and manages each processing node in advance, for example, manages in the form of a data table. Preferably, the cloud backup management platform organizes each processing into a binary tree structure as shown in FIG. 3 , and Generate a binary tree index table. The binary tree index table records the identification information and storage address information of each processing node, wherein the identification information of the processing node and the operation information included in the backup operation instruction sent by the user are used to indicate the backup operation of the user The information of the action type is expressed in the same way.

In this embodiment, each processing node includes a processing model constructed to complete the corresponding backup operation, for example, in order to complete the user's encrypted upload backup operation, the processing node corresponding to the encrypted upload operation contains the corresponding processing model, the processing model specifies, for example, where to obtain the encryption key, how to process the format conversion, compression, encoding, etc. Operational information such as the file name.

Specifically, when the cloud backup device receives a backup operation instruction sent by the user, it will determine the processing nodes corresponding to each backup operation instruction according to the node binary tree index table, and follow the instructions in the processing node. The described processing model obtains corresponding operation information from each backup operation instruction.

In addition, the processing nodes in this embodiment may be implemented in a model-view-controller MVC (Model-View-Controller, hereinafter referred to as MVC) manner.

In MVC, the controller is used to receive user input, and call the model and view to complete the user's needs; the model is used for business logic judgment and database access; the view user returns the processing result to the user. Specifically in this embodiment, each processing node may be implemented in an MVC manner, or all processing nodes may share a controller and a view. Taking all processing nodes sharing one controller and view as an example, after receiving the backup operation instructions sent by the user, the cloud backup device finds the processing nodes corresponding to the backup operation instructions according to the binary tree index table, and then performs According to the backup task, the task queue calls each processing node to complete the backup operation of the user's storage space, and returns the final operation result to the user in the form of a view.

Step 203: Traverse the binary tree of nodes according to the backup operation instructions according to the traversal rules, and generate backup tasks respectively corresponding to the processing nodes determined by the traversal;

In this embodiment, after the cloud backup device obtains the corresponding operation information from the corresponding backup operation instructions according to the processing model described in each processing node, it traverses the node binary tree according to each backup operation instruction to obtain the Each backup operation command corresponds to a processing node containing operation information, and then generates each backup task corresponding to each processing node determined by traversal. The backup task describes which processing node is used to complete the corresponding backup operation information and necessary operation information, such as using the upload processing node to upload a file named folder A to the database of user Zhang.

Specifically, the cloud backup device can obtain the corresponding operation type information from each backup instruction, and use the operation type information to traverse the binary tree of nodes. Since each processing node in the binary tree has corresponding operation type identification information, it can be traversed to determine Each processing node corresponding to each backup operation instruction, wherein the traversal rules include: pre-order traversal, post-order traversal, and in-order traversal.

Step 204, generating a backup task queue corresponding to the user, and sending each backup task into the backup task queue;

After traversing and determining the processing nodes corresponding to each backup operation instruction, the cloud backup device generates backup tasks corresponding to each processing node, and sends each backup task to the backup task queue corresponding to the user .

Step 205: Determine the storage space corresponding to the user, and call each backup task in a task calling manner to complete the backup operation on the storage space.

The cloud backup device first determines the storage space corresponding to the user according to the user identification carried in each backup operation command, and then invokes each backup task in a task calling manner to complete the backup operation of the storage space.

Specifically, invoking each backup task in a task calling manner to complete the backup operation on the storage space includes:

Invoking each backup task in sequence to complete the backup operation on the storage space;

or,

Determine the number of backup tasks that can be processed in parallel;

A certain number of backup tasks are scheduled to complete the backup operation on the storage space.

Specifically, the cloud backup device can call the corresponding processing node to complete the backup operation of the user's storage space according to the traversal sequence adopted in the above traversal rules, in order of first-in-first-out order, or parallel Handle individual backup tasks. For example, each backup task is classified according to the read/write operation characteristics of each backup task, and each backup task of the read type can be processed in parallel and uniformly, thereby greatly improving the processing efficiency of the backup operation.

The cloud backup method provided in this embodiment uses processing nodes corresponding to multiple backup operation instructions sent by a user to complete the corresponding backup operations in a distributed manner, which is beneficial to improve the efficiency of backup operation processing; The backup task queue corresponding to the user contains backup tasks corresponding to each processing node, which forms each backup task as a whole and reduces the access load of the user database; the processing nodes are organized using a binary tree structure, which is relatively The traditional way of looking up the data table improves the efficiency of determining the processing node; calling each backup task in parallel further improves the processing efficiency of the backup operation.

Fig. 4 is a schematic diagram of Embodiment 1 of the cloud backup device of the present invention. As shown in Fig. 4, the device includes:

A receiving module 11, configured to receive at least two backup operation instructions sent by a user;

A generating module 12, configured to generate a backup task queue corresponding to the user, wherein the backup task queue includes backup tasks corresponding to each backup operation instruction;

The processing module 13 is configured to determine the storage space corresponding to the user, call each backup task in a task calling manner, and complete the backup operation on the storage space.

The device of this embodiment can be used to execute the technical solution of the method embodiment shown in FIG. 1 , and its implementation principle and technical effect are similar, and details are not repeated here.

Fig. 5 is a schematic diagram of the second embodiment of the cloud backup device of the present invention. As shown in Fig. 5, this embodiment is based on the embodiment shown in Fig. 4, and the device further includes:

The determination module 21 is used to determine the processing nodes corresponding to the backup operation instructions respectively according to the node binary tree index table before generating the backup task queue corresponding to the user, and according to the processing nodes specified in the processing nodes The described processing model obtains corresponding operation information from the backup operation instruction, wherein the node binary tree is a binary tree with at least one processing node as a node;

Wherein, the processing node includes at least one of the following nodes: upload, non-encrypted upload, encrypted upload, download, non-encrypted download, encrypted download, non-encrypted delete, encrypted delete;

The processing node is implemented in the MVC mode of model-view-controller;

The generating module 12 includes:

The traversal unit 121 is configured to traverse the node binary tree according to the backup operation instructions according to the traversal rules, and generate backup tasks respectively corresponding to the processing nodes determined by the traversal;

The traversal rules include: pre-order traversal, post-order traversal, and in-order traversal;

The generating unit 122 is configured to generate a backup task queue corresponding to the user, and send each backup task into the backup task queue.

Further, the processing module 13 is specifically used for:

Invoking each backup task in sequence to complete the backup operation on the storage space;

or,

Determine the number of backup tasks that can be processed in parallel;

A certain number of backup tasks are scheduled to complete the backup operation on the storage space.

The device in this embodiment can be used to implement the technical solution of the method embodiment shown in FIG. 2 , and its implementation principle and technical effect are similar, and details are not repeated here.

Those of ordinary skill in the art can understand that all or part of the steps for realizing the above-mentioned method embodiments can be completed by hardware related to program instructions, and the aforementioned program can be stored in a computer-readable storage medium. When the program is executed, the It includes the steps of the above method embodiments; and the aforementioned storage medium includes: ROM, RAM, magnetic disk or optical disk and other various media that can store program codes.

Finally, it should be noted that: the above embodiments are only used to illustrate the technical solutions of the present invention, rather than limiting them; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that: It is still possible to modify the technical solutions described in the foregoing embodiments, or perform equivalent replacements for some or all of the technical features; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the technical solutions of the various embodiments of the present invention. scope.

Claims (9)

1. A cloud backup method, characterized in that, comprising: receiving at least two backup operation instructions sent by a user; generating a backup task queue corresponding to the user, the backup task queue including backup tasks corresponding to each backup operation instruction; The storage space corresponding to the user is determined, and each backup task is respectively invoked in a task calling manner to complete the backup operation on the storage space. 2. The method according to claim 1, wherein the generating a backup task queue corresponding to the user, before the backup task queue includes backup tasks respectively corresponding to each backup operation instruction, further includes: According to the node binary tree index table, determine the processing nodes corresponding to the respective backup operation instructions, and obtain corresponding operation information from the backup operation instructions according to the processing model described in the processing nodes, wherein , the node binary tree is a binary tree with at least one processing node as a node; The generating a backup task queue corresponding to the user, the backup task queue includes backup tasks corresponding to each backup operation instruction, including: Traverse the node binary tree according to the backup operation instructions according to the traversal rules, and generate backup tasks respectively corresponding to the processing nodes determined by the traversal; A backup task queue corresponding to the user is generated, and each backup task is sent into the backup task queue. 3. The method according to claim 2, wherein the processing node comprises at least one node in the following nodes: Upload, Unencrypted Upload, Encrypted Upload, Download, Unencrypted Download, Encrypted Download, Unencrypted Delete, Encrypted Delete. 4. The method according to claim 2 or 3, characterized in that, the processing node is implemented in a model-view-controller MVC manner. 5. The method according to claim 2 or 3, wherein the traversal rules include: Preorder traversal, postorder traversal, inorder traversal. 6. The method according to any one of claims 1 to 3, characterized in that, calling each backup task in a task calling manner to complete the backup operation of the storage space includes: Invoking each backup task in sequence to complete the backup operation on the storage space; or, Determine the number of backup tasks that can be processed in parallel; A certain number of backup tasks are scheduled to complete the backup operation on the storage space. 7. A cloud backup device, characterized in that, comprising: A receiving module, configured to receive at least two backup operation instructions sent by a user; A generating module, configured to generate a backup task queue corresponding to the user, where the backup task queue includes backup tasks corresponding to each backup operation instruction; The processing module is configured to determine the storage space corresponding to the user, and call each backup task in a task calling manner to complete the backup operation on the storage space. 8. The device according to claim 7, further comprising: The determination module is used to determine the processing nodes corresponding to the backup operation instructions respectively according to the node binary tree index table before generating the backup task queue corresponding to the user, and perform the processing according to the description in the processing node A processing model for obtaining corresponding operation information from the backup operation instruction, wherein the node binary tree is a binary tree with at least one processing node as a node; Wherein, the processing node includes at least one of the following nodes: upload, non-encrypted upload, encrypted upload, download, non-encrypted download, encrypted download, non-encrypted delete, encrypted delete; The processing node is implemented in the MVC mode of model-view-controller; The generating module includes: The traversal unit is configured to traverse the node binary tree according to the backup operation instructions according to the traversal rules, and generate backup tasks corresponding to the processing nodes determined by the traversal; The traversal rules include: pre-order traversal, post-order traversal, and in-order traversal; The generating unit is configured to generate a backup task queue corresponding to the user, and send each of the backup tasks into the backup task queue. 9. The device according to claim 7 or 8, wherein the processing module is specifically used for: Invoking each backup task in sequence to complete the backup operation on the storage space; or, Determine the number of backup tasks that can be processed in parallel; A certain number of backup tasks are scheduled to complete the backup operation on the storage space.

Images