WO2015109483A1

WO2015109483A1 - Data storage method and device

Info

Publication number: WO2015109483A1
Application number: PCT/CN2014/071224
Authority: WO
Inventors: 琚列丹
Original assignee: 华为技术有限公司
Priority date: 2014-01-23
Filing date: 2014-01-23
Publication date: 2015-07-30
Also published as: CN104205780A; CN104205780B

Abstract

The present invention relates to the technical field of storage. Disclosed in an embodiment of the present invention are a data storage method and device for reducing the time delay of reading data, thus improving system performance. The method is applied to a distributed storage system comprising a first server and other servers. The method comprises: determining the first data generated by the first server; determining the relationship between the size of the remaining storage space of the first server and the size of the storage space used by the first data; if the remaining storage space of the first server is larger than or equal to the storage space used by the first data, and the used storage space of the first server is larger than the minimum used storage space of the other servers, then storing the first data in the remaining storage space of the first server.

Description

Method and device for storing data

TECHNICAL FIELD The present invention relates to the field of storage technologies, and in particular, to a method and apparatus for storing data. Background technique

Distributed storage systems have become the focus of research with high reliability, high availability, and easy expansion. A distributed storage system consists of multiple servers. Each server can have one or more virtual machines installed. Each server corresponds to RAID (Redundant Arrays of Independent Disks). At present, in distributed storage. In the system, the physical storage space is generally allocated for the data generated by the application/virtual machine installed on the server according to the principle of "load balancing", that is, the server is installed according to the principle of "balanced used storage space of each server in HDFS". The data generated by the application/virtual machine allocates physical storage space; wherein, the physical storage space is the storage space of the disk array corresponding to a certain server and/or the storage space of the server itself. Specifically, the distributed storage system is HDFS ( Hadoop Distributed File System (Distributed File System) is an example: In HDFS, the smallest storage unit is a block. When the maximum value of each block is 64M, the server first blocks the data. Ground, at most 1 block occupies less than 64M of storage space, the remaining blocks The storage space is equal to 64M; secondly, according to the principle of "balanced used storage space of each server in HDFS", each block is mapped to the storage space of one or more servers in HDFS. When installed on the server When the storage space generated by the application/virtual machine is equal to or less than 64M, the data is mapped to the HDFS server with the smallest storage space according to the principle of "balanced used storage space of each server in HDFS". Deposit Storage space. Since the above schemes allocate physical locations for data generated by applications/virtual machines installed on the server according to the principle of "load balancing", some/all of the data in the data may be stored in other servers in the distributed storage system. Space. In this way, the server often needs to read the data from the storage space of other servers, thereby causing a problem of large delay in reading data, which in turn leads to poor system performance. Summary of the invention

Embodiments of the present invention provide a method and apparatus for storing data, which are used to reduce delay in reading data, thereby improving system performance. To achieve the above objective, the embodiment of the present invention adopts the following technical solutions: In a first aspect, a method for storing data is provided, which is applied to a distributed storage system, where the distributed storage system includes a first server and other servers, The method includes: determining first data generated by the first server; determining a size relationship between a remaining storage space of the first server and a storage space occupied by the first data;

If the remaining storage space of the first server is greater than or equal to the storage space occupied by the first data, and the used storage space of the first server is greater than the minimum used storage space of the other server, The first data is stored in the remaining storage space of the first server. With reference to the first aspect, in a first possible implementation, the first server includes a virtual machine, the first data is data generated by the virtual machine, and the other server includes a second server; The method also includes:

Sending a first indication including the first data to the second server if a remaining storage space of the first server is smaller than a storage space occupied by the first data The first indication message is used to indicate that the second server stores the first data in a remaining storage space of the second server; in addition to the first data corresponding to the virtual machine The virtual machine and the other data are migrated to the second server when the storage space occupied by the other data is less than or equal to the remaining storage space of the second server. With reference to the first aspect, in a second possible implementation manner, the other server includes a second server, where the method further includes: if the remaining storage space of the first server is smaller than the storage occupied by the first data a first indication message that includes the first data is sent to the second server, where the first indication message is used to indicate that the second server stores the first data in the second server Remaining storage space; updating remaining storage space of the first server; sending to the second server when the remaining storage space of the first server is greater than or equal to the storage space occupied by the first data a second indication message, the second indication message is used to instruct the second server to migrate the first data to the first server, and receive the first data sent by the second server; The first data is stored in the remaining storage space after the first server is updated.

With reference to the first aspect, the first possible implementation manner of the first aspect, or the second possible implementation manner, in a third possible implementation manner, the other server further includes a third server, where The method also includes:

Sending, to the third server, a third indication message that includes a copy of the first data, where the third indication message is used to instruct the third server to store a copy of the first data in the third server The remaining storage space. A second aspect provides a method for storing data, which is applied to a distributed storage system, where the distributed storage system includes a first server and other servers, and the method includes: determining first data generated by the first server; The storage space occupied by the first data is greater than the maximum value of the minimum storage unit of the distributed storage system; determining the size relationship between the remaining storage space of the first server and the storage space occupied by the first data;

If the remaining storage space of the first server is greater than or equal to the storage space occupied by the first data, and the used storage space of the first server is less than or equal to the minimum used storage space of the other server, The first data is stored in a remaining storage space of the first server. A third aspect provides a server, which is applied to a distributed storage system, where the distributed storage system further includes other servers, where the server includes: a determining module, configured to determine first data generated by the server; a storage module, configured to determine, in the determining module, that a remaining storage space of the server is greater than or equal to the first The first data is stored in the remaining storage space of the server when the storage space occupied by the data is, and the used storage space of the server is greater than the minimum used storage space of the other server.

With reference to the third aspect, in a first possible implementation, the server includes a virtual machine, the first data is data generated by the virtual machine, and the other server includes a second server, where the server further The sending module is configured to: when the determining module determines that the remaining storage space of the server is smaller than the storage space occupied by the first data, send a first indication that includes the first data to the second server a message, the first indication message is used to indicate the The second server stores the first data in a remaining storage space of the second server, and a migration module, configured to occupy a storage space of data other than the first data corresponding to the virtual machine When less than or equal to the remaining storage space of the second server, the virtual machine and the other data are migrated to the second server. With reference to the third aspect, in a second possible implementation, the other server includes a second server, the server further includes: a sending module, configured to determine, in the determining module, that the remaining storage space of the server is smaller than Sending a first indication message including the first data to the second server when the storage space occupied by the first data is used; the first indication message is used to indicate that the second server is to use the first data Storing in a remaining storage space of the second server; an update module, configured to update a remaining storage space of the server; the sending module is further configured to: when the server updates, the remaining storage space is greater than or equal to the Sending a second indication message to the second server when the storage space is occupied by the first data; the second indication message is used to instruct the second server to migrate the first data to the server; And receiving the first data sent by the second server; the storage module is further configured to: store the first data in The remaining storage space of said server update. With reference to the third aspect, the first possible implementation manner of the third aspect, or the second possible implementation manner of the third aspect, in a third possible implementation manner, the other server further includes a third The sending module is further configured to: send, to the third server, a third indication message that includes a copy of the first data, where the third indication message is used to indicate the third service The server stores a copy of the first data in a remaining storage space of the third server.

A fourth aspect provides a server, which is applied to a distributed storage system, where the distributed storage system further includes other servers, where the server includes: a processor, configured to determine first data generated by the server; Determining the size relationship between the remaining storage space of the server and the storage space occupied by the first data;

a memory, configured to determine, by the processor, that a remaining storage space of the server is greater than or equal to a storage space occupied by the first data, and a used storage space of the server is greater than a minimum used storage of the other server In the space, the first data is stored in the remaining storage space of the server under the control of the processor.

With reference to the fourth aspect, in a first possible implementation, the server includes a virtual machine, the first data is data generated by the virtual machine, and the other server includes a second server, where the server further The method includes: a transmitter, configured to send, when the processor determines that a remaining storage space of the server is less than a storage space occupied by the first data, send a first indication that includes the first data to the second server The first indication message is used to indicate that the second server stores the first data in a remaining storage space of the second server; the processor is further configured to: correspond to the virtual machine The virtual machine and the other data are migrated to the second server when the storage space occupied by the data other than the first data is less than or equal to the remaining storage space of the second server. With reference to the fourth aspect, in a second possible implementation, the other server includes a second server, and the processor is further configured to: update a remaining storage space of the server; The transmitter is further configured to: when the remaining storage space of the server is greater than or equal to the storage space occupied by the first data, send a second indication message to the second server; The message is used to indicate that the second server migrates the first data to the server; the server further includes: a receiver, configured to receive the first data sent by the second server; And storing, in the control of the processor, the first data in a remaining storage space after the server is updated. With reference to the fourth aspect, the first possible implementation manner of the fourth aspect, or the second possible implementation manner of the fourth aspect, in a third possible implementation manner, the other server further includes a third The server is further configured to: send, to the third server, a third indication message that includes a copy of the first data, where the third indication message is used to indicate that the third server is to be the first A copy of the data is stored in the remaining storage space of the third server. A fifth aspect provides a server, which is applied to a distributed storage system, where the distributed storage system further includes another server, where the server includes: a determining module, configured to determine first data generated by the server; The storage space occupied by the data is larger than the maximum storage unit of the distributed storage system; the determining module is configured to determine a size relationship between the remaining storage space of the server and the storage space occupied by the first data; a storage module, configured to determine, in the determining module, that a remaining storage space of the server is greater than or equal to a storage space occupied by the first data, and that the used storage space of the server is less than or equal to a minimum of the other servers Used storage space And storing the first data in a remaining storage space of the server. A sixth aspect provides a server, which is applied to a distributed storage system, where the distributed storage system further includes other servers, where the server includes: a processor, configured to determine first data generated by the server; a relationship between a remaining storage space of the server and a storage space occupied by the first data; a storage space occupied by the first data is greater than a maximum value of a minimum storage unit of the distributed storage system; When the processor determines that the remaining storage space of the server is greater than or equal to the storage space occupied by the first data, and the used storage space of the server is less than or equal to the minimum used storage space of the other server; And storing the first data in a remaining storage space of the server under the control of the processor. The foregoing technical solution is applied to a distributed storage system. When a server determines that the remaining storage space is greater than or equal to the storage space occupied by a data generated by the server, the data is preferentially stored in the remaining storage space of the server. In this way, the server can directly read the data from the local without having to read the data from other servers in the network, thereby achieving the beneficial effects of shortening the delay and improving system performance. The problem of prolonged time and poor system performance due to reading data on other servers in the network is solved in the prior art. BRIEF DESCRIPTION OF THE DRAWINGS In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings to be used in the embodiments or the description of the prior art will be briefly described below, and obviously, in the following description The drawings are only some of the embodiments of the present invention, and other drawings may be obtained from those skilled in the art without departing from the drawings. 1 is a flowchart of a method for storing data according to Embodiment 1 of the present invention; FIG. 2 is a flowchart of a method for storing data according to Embodiment 2 of the present invention; FIG. 4 is a flowchart of a method for storing data according to Embodiment 2 of the present invention; FIG. 5 is a schematic structural diagram of a server according to Embodiment 3 of the present invention; FIG. 7 is a schematic structural diagram of a server according to Embodiment 4 of the present invention; FIG. 8 is a schematic structural diagram of another server according to Embodiment 4 of the present invention; FIG. 9 is a schematic structural diagram of a server according to Embodiment 5 of the present invention; FIG. 10 is a schematic structural diagram of a server according to Embodiment 6 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 accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. example. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without departing from the inventive scope are the scope of the present invention. The terms "system" and "network" are used interchangeably herein. The term "and/or" in this context is merely an association describing the associated object, indicating that there can be three relationships, for example, A and / or B, which can mean: A exists separately, and both A and B exist separately. B these three situations. The character "/" in this article generally means that the contextual object is an "or" relationship. Embodiment 1

As shown in FIG. 1 , a method for storing data provided in this embodiment is applied to a distributed storage system, where the distributed storage system includes a first server and other services. The method includes:

101: Determine first data generated by the first server. The "first server" may be any server in the distributed storage system; the "other server" refers to all servers except the first server in the distributed storage system. "First Data" can be any data generated by the first server. The execution subject of this embodiment may be "first server". A server in a distributed storage system can install one or more virtual machines or not. When a virtual machine is installed on a server, the server shares the disk array corresponding to the server with the virtual machine installed on it. In addition, when one or more virtual machines are installed on the server, the first data generated by the server may be: an application-generated data installed on the server (physical machine); or a virtual machine installed on the server Machine generated data. Further, when the data is data generated by an application installed on the server, the server records the correspondence between the data and the server; when the data is data generated by a virtual machine installed on the server, The server records the correspondence between the data and the virtual machine. Specifically, the corresponding relationship can be recorded by generating a data routing table. In general, each data store in a distributed storage system can share the data routing table. In this paper, when the server where the application/virtual machine that generates a data is located and the server corresponding to the storage space where the data is stored is the same server, it is considered that the localization of the data is realized.

102: Determine a size relationship between a remaining storage space of the first server and a storage space occupied by the first data. The "remaining storage space of the server" refers to the available storage space in the storage space corresponding to the server and/or the storage space of the server itself. The remaining storage space may have a size of 0 or may include one or more storage units. The remaining storage space of each server may be deleted due to deletion of stored data. The data is updated by changing the size of the disk array corresponding to the server. The server may include, but is not limited to, obtaining the remaining storage space in the following manners: periodically acquiring the remaining storage space, periodically obtaining the remaining storage space, acquiring the remaining storage space when generating a data, and the like. This embodiment does not limit the size of the "storage space occupied by the first data". Before the step 102, the method may further include: acquiring a storage space occupied by the first data, and remaining storage space of the first server.

103: If the remaining storage space of the first server is greater than or equal to the storage space occupied by the first data, and the used storage space of the first server is greater than the minimum used storage space of the other server, The first data is stored in a remaining storage space of the first server. The step 103 may specifically include: the first server determines that the remaining storage space is greater than or equal to the storage space occupied by the first data, and the used storage space of the first server is greater than that of the other server. When the storage space is the smallest, the first data is allocated a storage address, and the first data is stored in a storage unit corresponding to the storage address; the storage address is a remaining storage space of the first server. The storage address corresponding to one or more of the storage units.

Exemplarily, the "minimum used storage space of other servers" is explained by a specific example: Assume that other servers are composed of server 1, server 2, and server 3, and the used storage spaces of the three servers are respectively: A, B, C, and A > B > C; then, the minimum used storage space of other servers is C.

Further, in order to make a detailed comparison with the prior art solution, step 103 will be described below from the perspective of the relationship between the storage space occupied by the first data and the maximum value of the minimum storage unit of the distributed storage system. Specifically, the inclusion of the feature "the remaining storage space of the first server is greater than or equal to the storage space occupied by the first data" In the following, step 103 may include the following scenario 1 and scenario 2: scenario 1: the storage space occupied by the first data is larger than the maximum storage unit of the distributed storage system, and the used storage space of the first server is larger than other servers. The smallest used storage space. Scenario 2: The storage space occupied by the first data is less than or equal to the maximum storage unit of the distributed storage system, and the used storage space of the first server is larger than the minimum used storage space of other servers. In the prior art solution, the first server needs to block the first data, and stores each block in multiple servers of the distributed storage system according to the principle of “load balancing”. In the remaining storage space. For scenario 2, in the prior art solution, the first server needs to store the first data in the largest remaining storage space in the other servers. It should be noted that, in actual implementation, the following scenario A and scenario B may occur: scenario A: The storage space occupied by the first data is greater than the maximum storage unit of the distributed storage system, and the first server is used. The storage space is less than or equal to the minimum used storage space of other servers. Scenario B: The storage space occupied by the first data is less than or equal to the maximum storage unit of the distributed storage system, and the used storage space of the first server is less than or equal to the minimum used storage space of other servers. Wherein, the implementation method for the scenario A is provided herein, which is correspondingly described in the following embodiment 2. For the scenario B, the implementation method is the same as that of the prior art solution. Specifically, the first server stores the first data in its remaining storage space. It is to be noted that, in the foregoing scenario 1, the scenario 2, the scenario A, and the scenario B, the method for storing data provided by the embodiment of the present invention does not need to limit the size of the storage space occupied by the first data, and does not need to be limited. Used storage space of a server The size relationship with the used storage space of other servers. Specific implementations include, but are not limited to, the methods shown in Embodiments 1 and 2 below. In an embodiment of the present invention, the first server includes a virtual machine, the first data is data generated by the virtual machine, and the other server includes a second server. The method further includes the following steps. A 1 -A2 : Step A 1 : sending a first indication message including the first data to the second server, if the remaining storage space of the first server is smaller than the storage space occupied by the first data The first indication message is used to instruct the second server to store the first data in a remaining storage space of the second server.

Step A2: when the storage space occupied by the data other than the first data corresponding to the virtual machine is less than or equal to the remaining storage space of the second server, the virtual machine and the other data are used. Migrate to the second server.

The second server may be any other than the first data in the distributed storage system except that the remaining storage space is greater than or equal to the first data other than the virtual machine. The storage space "conditions for any server.

Step A 1 may include: A ll) if the first server determines that the remaining storage space is smaller than the storage space occupied by the first data, determining, in addition to the first data, corresponding to the virtual machine The size of the storage space occupied by the other data; A 12) the server having the remaining storage space greater than or equal to the storage space as the second server; A 13) transmitting the first data including the first data to the second server Indicate the message.

Exemplarily, the specific implementation of "migrating the virtual machine and other data corresponding to the virtual machine to the second server" is as described in the prior art, and is not described here.

It should be noted that, in actual implementation, step A2 may be performed immediately after step A1; or may be performed when the virtual machine needs to read the first data. The former can be described as: localizing the first data when the first data is written to the second server The latter can be described as: localization of the first data is implemented when the virtual machine needs to read the first data. In this embodiment, after the first server migrates the virtual machine to the second server, the virtual machine becomes a virtual machine installed on the second server, and the virtual machine does not exist on the first server. machine. After the "first server will migrate with the other data to the second server", the other data is stored in the storage space of the second server. Additionally, this alternative embodiment may be referred to as localizing the first data by way of virtual machine migration. In another embodiment of the present invention, the other server includes a second server; the method further includes the following steps B 1 -B4 : Step B 1 : if the remaining storage space of the first server is smaller than the first a storage space occupied by the data, sending a first indication message including the first data to the second server; the first indication message is used to indicate that the second server stores the first data in The remaining storage space of the second server. Step B2: Update the remaining storage space of the first server. Step B3: Send a second indication message to the second server when the remaining storage space of the first server is greater than or equal to the storage space occupied by the first data, where the second indication message is used. Instructing the second server to migrate the first data to the first server. Step B4: receiving the first data sent by the second server; storing the first data in a remaining storage space after the first server is updated. In this embodiment, after the second server sends the first data to the first server, the second server may delete the first data stored locally or may not delete the first data. In the implementation manner of the former, the embodiment may be referred to as localizing the first data by means of the first data migration; in the implementation manner of the latter, The copy of the first data stored in the cloth storage system is changed from n copies to n+ 1 copies, wherein the method of storing the copy of the first data can be seen in the related embodiments below. It should be noted that, in order to correspond to the foregoing optional embodiment, the optional embodiment is hereinafter referred to as realizing localization of the first data by means of the first data migration. In still another embodiment of the present invention, the first server includes a virtual machine, the first data is data generated by the virtual machine, and the other server further includes a third server, where the method further includes the following Step C: Step C: The first server sends a third indication message that includes a copy of the first data to the third server, where the third indication message is used to indicate that the third server is to be the third A copy of the data is stored in the remaining storage space of the third server.

The "third server" may be used to store a copy of the first data, and the distributed storage system may include one or more third servers. In actual implementation, each server in the distributed storage system can know the remaining storage space of all servers in the distributed storage system. In this embodiment, the first server may select one or more servers in the distributed storage system as the third server according to the principle of "load balancing".

This embodiment can achieve the beneficial effect of enhancing the performance of the distributed storage system by storing a copy of the first data. Specifically: When the first data is damaged or lost, the distributed storage system can be operated normally by calling a copy of the first data, thereby enhancing the stability of the system. The method for storing data provided by the embodiment of the present invention is applied to a distributed storage system including a first server and other servers, where the first server determines that the remaining storage space is greater than or equal to the storage space occupied by the data generated by the first server. When the used storage space of the first server is larger than the minimum used storage space of other servers, the data is preferentially stored in the remaining storage space of the server. In this way, the first server can By reading the data directly from the local, without having to read the data from other servers in the network, the benefits of shortening the delay and improving system performance are achieved. The problem of prolonged time and poor system performance due to reading data on other servers in the network is solved in the prior art. Embodiment 2 The method for storing data provided in this embodiment is applied to a distributed storage system, where the distributed storage system includes a first server and other servers. This embodiment describes a method for storing data in scenario A in the first embodiment. As shown in Figure 2, it includes:

201: Determine first data generated by the first server; the storage space occupied by the first data is greater than a maximum value of a minimum storage unit of the distributed storage system.

202: Determine a size relationship between a remaining storage space of the first server and a storage space occupied by the first data.

203: If the remaining storage space of the first server is greater than or equal to the storage space occupied by the first data, and the used storage space of the first server is less than or equal to the minimum used storage space of the other server. And storing the first data in a remaining storage space of the first server. Further, for the scenario of the embodiment (ie, scenario A), in the prior art solution, the first server needs to block the first data, and store each block separately according to the principle of “load balancing”. The remaining storage space of multiple servers in a distributed storage system. Optionally, in an embodiment of the present invention, the method may further include: steps A 1 -A2 in the first embodiment, or steps B 1 -B4 in the first embodiment; and Step C in the first embodiment above.

It should be noted that the related explanation in this embodiment may refer to the foregoing embodiment 1. The relevant part. The method for storing data provided by the embodiment of the present invention is applied to a distributed storage system including a first server and other servers, where the first server determines that the remaining storage space is greater than or equal to the storage space occupied by the data generated by the first server. If the used storage space of the first server is less than or equal to the minimum used storage space of the other server, the data is preferentially stored in the remaining storage space of the server; wherein the data occupies a larger storage space than the distributed storage system. The maximum value of the smallest memory unit. In this way, the first server can directly read the data from the local without reading the data from other servers in the network, thereby achieving the beneficial effects of shortening the delay and improving system performance. The problem of prolonged time and poor system performance due to reading data on other servers in the network is solved in the prior art. The method for storing data provided in the foregoing Embodiment 1 and Embodiment 2 is exemplified by the following specific embodiments: Embodiment 1 In this embodiment, the virtual machine is not included in the first server. "Local" in this embodiment refers to a server where an application for generating data is located. As shown in FIG. 3, a method for storing data according to this embodiment includes:

301: An application installed on the first server (physical machine) generates a data. Illustratively, the "application" herein may be any one of the prior art applications, such as word processing applications, audio processing applications, video picture processing applications, computer control applications, computer aided design applications, scientific simulation applications, and the like. Assuming that the step 301 is performed four times, an application installed on the first server (physical machine) generates a total of four data, which are D l, D2, D3, and D4.

302: The first server acquires a remaining storage space of the first server and a storage space occupied by the data. Specifically, the step 302 may be implemented as follows: the distributed storage program on the first server acquires the remaining storage space of the first server and the storage space occupied by the data.

Exemplarily, according to the example in step 301, step 302 is performed four times, and the remaining storage spaces of the obtained first server are: XI, X2, X3, X4; the space occupied by the data D1, D2, D3, D4 The sizes are: Ml, M2, M3, M4.

303: The first server determines whether the remaining storage space is greater than or equal to the storage space occupied by the data. If yes, go to step 304; if no, go to step 305. Specifically, the step 303 may be implemented as: determining, by the distributed storage program on the first server, whether the remaining storage space of the first server is greater than or equal to the storage space occupied by the data.

Exemplarily, according to the example in step 302, 4: XI > Ml, X2 > M2, X3 = M3, X4 < M4.

304: The first server stores the data in the remaining storage space of the first server. Specifically, the distributed storage program on the first server allocates a storage address to the data, and stores the data in a storage module corresponding to the storage address; the storage address is one or more of the remaining storage spaces of the first server. The storage address corresponding to the storage module. After performing step 304, it ends. Exemplarily, according to the example in step 303, D1, D2, and D3 are respectively stored in the (remaining) storage space of the first server. Assume that the storage addresses allocated by the first server for D1, D2, and D3 are: Sl/Dl/offsetl, Sl/D2/offset2, and Sl/D2/offset3. Wherein, SI represents the first server, and Sl/Dl/offsetl indicates that: the storage address of the data D1 is located at the offset1 of the storage space of the first server S1, and the other storage addresses are not interpreted. After the third execution of steps 301-306, the data routing table recorded in the distributed storage system is shown in Table 1:

Table 1

305: The first server sends a first indication message that includes the data to the second server. The first indication message is used to instruct the second server to store the data in the remaining storage space of the second server.

After performing step 305, step 306 is performed.

306: The second server stores the data in the remaining storage space of the second server according to the first indication message. Specifically, the distributed storage program on the second server allocates a storage address to the data, and stores the data in a storage module corresponding to the storage address; the storage address is one or more of the remaining storage spaces of the second server. The storage address corresponding to the storage module.

Illustratively, according to the example in step 303, D4 is stored in the (remaining) storage space of the second server. Assume that the storage address assigned by the second server to D4 is: S2/D4/offset4. Wherein, S2 represents the second server, and S2/D4/offset4 indicates that the storage address of the data D4 is located at the offset4 of the storage space of the second server S2. After the fourth execution of steps 301-306, the data routing table recorded in the distributed storage system is as shown in Table 2:

Dl SI XI Sl/Dl/offsetl

D2 SI X2 Sl/D2/offset2

D3 SI X3 Sl/D3/offset3

D4 SI X4 S2/D4/offset4 As shown in Table 2, the server that obtains data D4 and the server that stores data D4 are the same server.

307: The first server updates the remaining storage space of the first server, and periodically detects the remaining storage space after the first server is updated. Specifically, the step 307 may be implemented as: the distributed storage program on the first server updates the remaining storage space of the first server, and periodically detects the remaining storage space after the first server is updated.

Exemplarily, according to the example in step 306, after performing step 301-306 for the fourth time, when step 307 is performed, the obtained remaining storage space of the first server is represented as X4'. 4 Set X4' > M4.

308: The first server determines whether the updated remaining storage space is greater than or equal to the storage space occupied by the data.

If no, the process returns to step 307; if yes, step 309 is performed. Specifically, the step 308 can be implemented as follows: The distributed storage program on the first server determines whether the remaining storage space after the first server is updated is greater than or equal to the storage space occupied by the data.

Exemplarily, according to the example in step 307, step 308 is specifically as follows: The first server determines whether X4' is greater than or equal to M4.

309: The first server sends a second indication message to the second server, where the second indication message is used to instruct the second server to send the data to the first server. 310: The second server sends the data to the first server according to the second indication message.

311: The first server stores the data in the remaining storage space after the first server is updated. After step 311 is performed, it ends. Specifically, the step 311 may be implemented as: the distributed storage program on the first server stores the data in the remaining storage space after the first server is updated. Exemplarily, according to the example in step 307, after performing step 311, the data routing table recorded in the distributed storage system is shown in Table 3: Table 3

As can be seen from Table 3, the server that acquires the data D4 and the server that stores the data D4 are the same server. Wherein SI/D4/offset4 indicates that the storage address of the data D4 is located at the offset 4 of the first server S1. Optionally, after step 301, the method may further include the following steps A and B: Step A: The first server sends a third indication message including a copy of the data to the third server, where the third indication message is used to indicate The third server stores a copy of the data in the remaining storage space of the third server. Illustratively, according to the example in Embodiment 1, the pair of D 1 , D 2 , D 3 , D 4 This is expressed as: Dl', D2', D3', D4'. Step B: The third server stores the copy of the data in the remaining storage space of the third server according to the third indication message. Specifically, step B may be implemented as: the distributed storage program on the third server stores the copy of the data in the remaining storage space of the third server according to the third indication message.

Exemplarily, according to the example in Embodiment 1, it is assumed that the storage addresses allocated by the third server for D1, D2, D3, and D4 are: S3/D1' /offset 1, S3/D2' /offset2, S3/D3' /offset3, S3/D4' /offset4 , where S3 represents the third server, S3/D 1 ' /offsetl representation. A copy of the data D1 D1' storage address is located at the offset1 of the storage space of the third server S3, and the other storage addresses are no longer - explained. After the third execution of steps 301-306 and steps A and B, the data routing table recorded in the distributed storage system is shown in Table 4:

Table 4

D2 SI X2 Sl/D2/offset2 Ό2'S3/D2' /offset2

D3 SI X3 Sl/D3/offset3 D3' S3/D3' /offset3

D4 SI X4 S2/D4/offset4 Ό4' S3/D4' /offset3 Further, step A and step B are used to enhance the stability of the system, specifically, if the data stored in the storage space of the second server is lost or When damaged, the first server may send an indication message to the third server to send a copy of the data to the first server; causing the third server to send a copy of the data to the first server according to the indication message; the first server A copy of the data is stored in the remaining storage space after the first server is updated. The method for storing data provided by the embodiment of the present invention, when the first server determines that the remaining storage space is greater than or equal to the storage space occupied by a data generated by an application installed by the first server, the data is preferentially stored in the remaining storage of the server. In the space; when the first server determines that the remaining storage space is less than the storage space occupied by the data, storing the data in the remaining storage space of the second server, and determining that the remaining storage space after the first server is updated is greater than or When it is equal to the storage space occupied by the data, the data is stored in the remaining storage space after the first server is updated. In this way, the application installed on the first server can directly read the data from the local (the storage space of the first server), and does not need to read the data from other servers in the network, thereby shortening the delay and improving the system performance. Beneficial effect. The problem of prolonged time and poor system performance due to reading data on other servers in the network is solved in the prior art. Embodiment 2 In this embodiment, a virtual machine is included on the first server. "Local" in this embodiment refers to a server where the virtual machine that generates data is located. As shown in FIG. 4, a method for storing data according to this embodiment includes:

401: The virtual machine installed on the first server generates a data. Exemplarily, it is assumed that four virtual machines (VM1, VM2, VM3, VM4) are installed on the first server, and the step 401 is executed. Specifically, VM1, VM2, VM3, and VM4 respectively acquire data D1, D2, and D3. D4.

402: The first server acquires a remaining storage space of the first server and a storage space occupied by the data.

403: The first server determines whether the remaining storage space is greater than or equal to the storage space occupied by the data. If yes, go to step 404; if no, go to step 405.

404: The first server stores the data in the remaining storage space of the first server.

After performing step 404, it ends. It should be noted that the examples in step 402 to step 404 may refer to steps 302-304 in the foregoing embodiment 1, and details are not described herein again.

405: The first server determines the size of the storage space occupied by the data other than the first data corresponding to the virtual machine in step 401, and marks it as W.

406: The first server determines, as a second server, a server in the distributed storage system that has a remaining storage space greater than or equal to W.

407: The first server sends a first indication message that includes the data to the second server. The first indication message is used to instruct the second server to store the data in the remaining storage space of the second server.

408: The second server stores the data in the remaining storage space of the second server according to the first indication message.

It should be noted that the specific examples in the steps 407-408 may be the same as the steps 305-306 in the foregoing Embodiment 1, and details are not described herein again. In addition, in the first embodiment Tables 1 and 2 can also be applied to the corresponding steps of the present embodiment. Further, in order to clearly compare Embodiment 1 and Embodiment 2, in the present embodiment, Table 1 and Table 2 above can be respectively expressed as the following Table and Table 2': Table

Table

As can be seen from Table 2', the server S 1 where the virtual machine VM4 of D4 is located is not the same server as the server S2 where D4 is stored.

409: The first server migrates the virtual machine and other data generated by the virtual machine to the second server. After step 409 is performed, it ends. Exemplarily, all the data recorded in the data routing table and corresponding to the virtual machine are: D l, D2, D3, D4, then step 409 is specifically: the first server uses the virtual machine and D l, D2, D3 migrated to the second server. Exemplarily, according to the example in step 408, after step 409, the distribution The data routing table recorded in the storage system is shown in Table 3': Table y

As can be seen from Table 3', the server S2 where the virtual machine VM4 that acquires D4 is located is the same server as the server S2 that stores D4. Optionally, the method may further include step A and step B in the above embodiment 1. In order to clearly compare Embodiment 1 and Embodiment 2, in the present embodiment, Table 4 and Table 5 above can be expressed as Table 4' and Table 5', respectively: Table 4'

VM2 D2 SI X2 SI / D2/ offset2 D2 'S3/D2' /offset2

VM3 D3 S I X3 S I / D3/ offset3 D3 ' S3/D3 ' /offset3

VM4 D4 SI X4 S2/D4/offset4 D4 'S3/D4' /offset3 The method for storing data provided by the embodiment of the present invention, the first server determines that the remaining storage space is greater than or equal to a data generated by a virtual machine thereon. When the storage space is occupied, the data is preferentially stored in the remaining storage space of the server; when the first server determines that the remaining storage space is smaller than the storage space occupied by the data, the data is stored in the storage of the second server. In space, and migrate the virtual machine to the second server. In this way, the virtual machine can directly read data from the local (the storage space of the second server), and does not need to read data from other servers in the network, thereby achieving the beneficial effects of shortening the delay and improving system performance. The problem of prolonged time and poor system performance due to reading data on other servers in the network is solved in the prior art. Embodiment 3 As shown in FIG. 5, a server 1 provided in this embodiment is applied to a distributed storage system, where the distributed storage system further includes other servers, and the server 1 is configured to execute the method shown in FIG. A method of storing data, the server 1 comprising:

The determining module 5 1 is configured to determine the first data generated by the server 1 ; the determining module 52 is configured to determine a size relationship between a remaining storage space of the server 1 and a storage space occupied by the first data;

The storage module 53 is configured to determine, in the determining module 52, that the remaining storage space of the server 1 is greater than or equal to the storage space occupied by the first data, and the used storage space of the server 1 is larger than the other server. The first data is stored in the remaining storage space of the server 1 when the minimum used storage space is used.

Optionally, the server 1 includes a virtual machine, where the first data is data generated by the virtual machine; and the other server includes a second server; as shown in FIG. The server 1 further includes:

The sending module 54 is configured to: when the determining module 52 determines that the remaining storage space of the server 1 is smaller than the storage space occupied by the first data, send the first data including the first data to the second server The first indication message is used to instruct the second server to store the first data in a remaining storage space of the second server;

The migration module 55 is configured to: when the storage space occupied by the data other than the first data corresponding to the virtual machine is less than or equal to the remaining storage space of the second server, the virtual machine and the The other data is migrated to the second server.

Optionally, the other server includes a second server. As shown in FIG. 6, the server 1 further includes:

An update module 56, configured to update remaining storage space of the server 1;

The sending module 54 is further configured to: when the remaining storage space of the server 1 is greater than or equal to the storage space occupied by the first data, send a second indication message to the second server; The second indication message is used to instruct the second server to migrate the first data to the server 1;

The receiving module 57 is configured to receive the first data sent by the second server. The storage module 53 is further configured to store the first data in the remaining storage space of the server 1 after the update.

Optionally, the other server further includes a third server;

The sending module 54 is further configured to: send, to the third server, the first a third indication message of the copy of the data, the third indication message is used to instruct the third server to store a copy of the first data in a remaining storage space of the third server. Exemplarily, the server 1 in this embodiment may be the "first server" described in the first embodiment, and the "second server" in this embodiment may be the "second server" described in the first embodiment. ". The server 1 provided by the embodiment of the present invention is applied to a distributed storage system that further includes other servers, and the server 1 determines that the remaining storage space is greater than or equal to the storage space occupied by a data generated by the server, and the server 1 is used. When the storage space is larger than the minimum used storage space of other servers, the data is preferentially stored in the remaining storage space of the server. In this way, the server 1 can directly read the data from the local without having to read the data from other servers in the network, thereby achieving the beneficial effects of shortening the delay and improving the system performance. The problem of prolonged time and poor system performance due to reading data on other servers in the network is solved in the prior art. Embodiment 4 is directed to Embodiment 3, in hardware implementation, where the sending module may be a transmitter, the receiving module may be a receiver, and the transmitter and the receiver may be integrated to form a transceiver; the storage module may be a memory, The determining module, the judging module, the migration module, and the like may be embedded in or independent of the processor of the server 1 in hardware, or may be stored in the memory of the server 1 in software, so that the processor calls to execute the corresponding modules. Operation, the processor can be a central processing unit (CPU), a microprocessor, a microcontroller, or the like. As shown in FIG. 7 , a server 1 is provided for a distributed storage system, where the distributed storage system further includes other servers, and the server 1 is configured to execute the storage data shown in FIG. 1 . The server 1 includes: a bus system 71, a memory 72, and a processor 73. The memory 72 and the processor 73 are coupled together by a bus system 71. The bus system 71 may include a power bus, a control bus, a status signal bus, and the like in addition to the data bus. However, for the sake of clarity, various buses are labeled as the bus system 71 in the figure. a memory 72 for storing a set of codes; a code stored in the memory 72 for controlling the processor 73 to determine the first data generated by the server 1; and determining a remaining storage space of the server 1 and the first data a storage area of the server 1 When the storage space is larger than the minimum used storage space of the other server, the first data is stored in the remaining storage space of the server 1 under the control of the processor. Optionally, the server 1 includes a virtual machine, the first data is data generated by the virtual machine, and the other server includes a second server. As shown in FIG. 8, the server 1 further includes: sending The controller 74 is configured to: when the processor 73 determines that the remaining storage space of the server 1 is smaller than the storage space occupied by the first data, send a first indication that includes the first data to the second server The first indication message is used to indicate that the second server stores the first data in a remaining storage space of the second server; the processor 73 is further configured to: correspond to the virtual machine The virtual machine and the other data are migrated to the second server when the storage space occupied by the data other than the first data is less than or equal to the remaining storage space of the second server. Optionally, the other server includes a second server; the processor 73 is further configured to: update a remaining storage space of the server 1; the transmitter 74 is further configured to: when the server 1 is updated, Sending a second indication message to the second server when the storage space is greater than or equal to the storage space occupied by the first data; the second indication message is used to instruct the second server to migrate the first data As shown in FIG. 8, the server 1 further includes: a receiver 75, configured to receive the first data sent by the second server; the memory 72 is further configured to: The first data is stored in the remaining storage space of the server 1 after the control of the processor 73. Optionally, the other server further includes a third server, where the transmitter 74 is further configured to: send, to the third server, a third indication message that includes a copy of the first data, where the third indication message is And configured to instruct the third server to store a copy of the first data in a remaining storage space of the third server. Exemplarily, the server 1 in this embodiment may be the "first server" described in the first embodiment, and the "second server" in this embodiment may be the "second server" described in the first embodiment. ".

The server 1 provided by the embodiment of the present invention is applied to a distributed storage system that further includes other servers, and the server 1 determines that the remaining storage space is greater than or equal to the storage space occupied by a data generated by the server, and the server 1 is used. When the storage space is larger than the minimum used storage space of other servers, the data is preferentially stored in the remaining storage space of the server. In this way, the server 1 can directly read the data from the local without having to read the data from other servers in the network, thereby achieving the beneficial effects of shortening the delay and improving the system performance. Solved the prior art, due to other in the network The problem of extended time and poor system performance caused by reading data on the server. Embodiment 5

As shown in FIG. 9, a server 2 provided in this embodiment is applied to a distributed storage system, where the distributed storage system further includes other servers, and the server 2 is configured to execute the stored data shown in FIG. The server 2 includes: a determining module 91, configured to determine first data generated by the server 2; a storage space occupied by the first data is greater than a maximum value of a minimum storage unit of the distributed storage system;

The determining module 92 is configured to determine a size relationship between the remaining storage space of the server 2 and the storage space occupied by the first data. The storage module 93 is configured to determine, in the determining module 92, the remaining storage of the server 2 The space is greater than or equal to the storage space occupied by the first data, and the used storage space of the server 2 is less than or equal to the minimum used storage space of the other server, and the first data is stored in the In the remaining storage space of server 2.

Exemplarily, the server 2 in this embodiment may specifically be the "first server" described in the first embodiment.

The server 2 provided by the embodiment of the present invention is applied to a distributed storage system that further includes other servers. The server 2 determines that the remaining storage space is greater than or equal to the storage space occupied by the data generated by the server 2, and the server 2 is used. When the storage space is less than or equal to the minimum used storage space of other servers, the data is preferentially stored in the remaining storage space of the server; wherein the storage space occupied by the data is greater than the maximum storage unit of the distributed storage system. . In this way, the server 2 can directly read the data from the local without reading the data from other servers in the network, thereby achieving the beneficial effects of shortening the delay and improving the system performance. Solved in the prior art, The problem of extended time and poor system performance due to reading data on other servers in the network. Embodiment 6 is directed to the fifth embodiment. In the hardware implementation, the storage module may be a memory, and the determining module and the determining module may be embedded in the hardware of the server 2 in hardware or may be stored in software. In the memory of the server 2, in order to facilitate the processor to perform operations corresponding to the above modules, the processor may be a central processing unit (CPU), a microprocessor, a single chip microcomputer or the like. As shown in FIG. 10, a server 2 is provided for a distributed storage system, where the distributed storage system further includes other servers, and the server 2 is configured to execute the storage data shown in FIG. The server 1 includes: a bus system 10A, a memory 10B, and a processor 10C. The memory 10B and the processor 10C are coupled together by the bus system 10A. The bus system 10A may include a power bus, a control bus, a status signal bus, and the like in addition to the data bus. However, for the sake of clarity, the various buses are labeled as bus system i _{0 A} in the figure. a memory 10B for storing a set of codes; a code stored in the memory 10B for controlling the processor 10C to determine the first data generated by the server 2; and determining the remaining storage space of the server 2 and the first data a size relationship of the storage space; the storage space occupied by the first data is greater than a maximum value of a minimum storage unit of the distributed storage system; and the memory 10B is further configured to determine the server 2 at the processor 10C The remaining storage space is greater than or equal to the storage space occupied by the first data, and the used storage space of the server 2 is less than or equal to the minimum used storage space of the other server, in the processor 10C Controlling the first data in storage The remaining storage space of the server 2. Exemplarily, the server 2 in this embodiment may be the "first server" described in the first embodiment, and the server 2 provided in the embodiment of the present invention is applied to a distributed storage system that further includes other servers. The server 2 determines that the remaining storage space is greater than or equal to the storage space occupied by one of the data generated by the server 2, and when the used storage space of the server 2 is less than or equal to the minimum used storage space of the other server, the data is preferentially stored in the server. The remaining storage space; wherein, the data occupies a storage space larger than the maximum storage unit of the distributed storage system. In this way, the server 2 can directly read the data from the local without reading the data from other servers in the network, thereby achieving the beneficial effects of shortening the delay and improving the system performance. The problem of prolonged time and poor system performance due to reading data on other servers in the network is solved in the prior art. A person skilled in the art can clearly understand that, for the convenience and brevity of the description, the specific working process of the system, the device and the module described above can refer to the corresponding process in the foregoing method embodiment, and details are not described herein again.

In the several embodiments provided by the present application, it should be understood that the disclosed system, apparatus, and method may be implemented in other manners. For example, the device embodiments described above are merely illustrative. For example, the division of the modules is only a logical function division. In actual implementation, there may be another division manner, for example, multiple modules or components may be combined or Can be integrated into another system, or some features can be ignored, or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or module, and may be in an electrical, mechanical or other form. The modules described as separate components may or may not be physically separated, and the components displayed as modules may or may not be physical modules. Located in one place, or distributed to multiple network modules. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the embodiment. In addition, each functional module in each embodiment of the present invention may be integrated into one processing module, or each module may be physically included separately, or two or more modules may be integrated into one module. The above integrated modules can be implemented in the form of hardware or in the form of hardware plus software function modules.

The above-described integrated modules implemented in the form of software function modules can be stored in a computer readable storage medium. The software function modules described above are stored in a storage medium and include instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform portions of the steps of the various embodiments of the present invention. The foregoing storage medium includes: a U disk, a mobile hard disk, a ROM (Read-Only Memory), a RAM (Random Access Memory), a disk or an optical disk, and the like, which can store program codes. .

It should be noted that the above embodiments are only for explaining the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those skilled in the art that: The technical solutions described in the foregoing embodiments are modified, or some of the technical features are equivalently replaced. The modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

claims

1. A method of storing data, characterized in that it is applied to a distributed storage system, the distributed storage system includes a first server and other servers, the method includes: determining the first data generated by the first server ;

Determine the relationship between the remaining storage space of the first server and the storage space occupied by the first data;

If the remaining storage space of the first server is greater than or equal to the storage space occupied by the first data, and the used storage space of the first server is greater than the minimum used storage space of the other servers, all The first data is stored in the remaining storage space of the first server.

2. The method according to claim 1, characterized in that: the first server includes a virtual machine, the first data is data generated by the virtual machine; the other servers include a second server; Methods also include:

If the remaining storage space of the first server is less than the storage space occupied by the first data, send a first indication message containing the first data to the second server; the first indication message is used to Instruct the second server to store the first data in the remaining storage space of the second server;

When the storage space occupied by other data other than the first data corresponding to the virtual machine is less than or equal to the remaining storage space of the second server, migrate the virtual machine and the other data to the second server. on the second server.

3. The method according to claim 1, wherein the other servers include a second server; the method further includes:

If the remaining storage space of the first server is less than the storage space occupied by the first data, send a first indication message containing the first data to the second server; the first indication message is used to Instruct the second server to store the first data in the remaining storage space of the second server; Update the remaining storage space of the first server;

When the updated remaining storage space of the first server is greater than or equal to the storage space occupied by the first data, a second indication message is sent to the second server; the second indication message is used to indicate that the The second server migrates the first data to the first server;

Receive the first data sent by the second server;

The first data is stored in the updated remaining storage space of the first server.

4. The method according to any one of claims 1 to 3, characterized in that the other servers also include a third server, and the method further includes:

Send a third instruction message containing a copy of the first data to the third server, where the third instruction message is used to instruct the third server to store the copy of the first data in the third server. of remaining storage space.

5. A method of storing data, characterized in that it is applied to a distributed storage system, the distributed storage system includes a first server and other servers, the method includes: determining the first data generated by the first server ; The storage space occupied by the first data is greater than the maximum value of the minimum storage unit of the distributed storage system;

If the remaining storage space of the first server is greater than or equal to the storage space occupied by the first data, and the used storage space of the first server is less than or equal to the minimum used storage space of the other servers, The first data is stored in the remaining storage space of the first server.

6. A server, characterized in that it is used in a distributed storage system. The distributed storage system also includes other servers. The servers include:

Determining module, used to determine the first data generated by the server; A judgment module, used to judge the size relationship between the remaining storage space of the server and the storage space occupied by the first data;

A storage module configured to determine, in the judgment module, that the remaining storage space of the server is greater than or equal to the storage space occupied by the first data, and that the used storage space of the server is greater than the minimum used storage space of the other servers. When storage space is required, the first data is stored in the remaining storage space of the server.

7. The server according to claim 6, characterized in that: the server includes a virtual machine, the first data is data generated by the virtual machine; the other servers include a second server, and the server further include:

A sending module configured to send a first indication message containing the first data to the second server when the judgment module determines that the remaining storage space of the server is less than the storage space occupied by the first data; The first instruction message is used to instruct the second server to store the first data in the remaining storage space of the second server;

A migration module configured to migrate the virtual machine to the second server when the storage space occupied by other data other than the first data corresponding to the virtual machine is less than or equal to the remaining storage space of the second server. Other data is migrated to the second server.

8. The server according to claim 6, wherein the other servers include a second server, and the server further includes:

An update module, used to update the remaining storage space of the server;

The sending module is also configured to send a second indication message to the second server when the updated remaining storage space of the server is greater than or equal to the storage space occupied by the first data; the second indication The message is used to instruct the second server to transfer the first Data migration to said server;

The receiving module is configured to receive the first data sent by the second server; the storage module is also configured to store the first data in the remaining storage space after the server updates.

9. The server according to any one of claims 6-8, characterized in that the other servers also include a third server;

The sending module is further configured to send a third instruction message containing a copy of the first data to the third server, where the third instruction message is used to instruct the third server to send the copy of the first data to the third server. The copy is stored in the remaining storage space of the third server.

10. A server, characterized in that it is used in a distributed storage system. The distributed storage system also includes other servers. The servers include:

A processor, used to determine the first data generated by the server; and to judge the relationship between the remaining storage space of the server and the storage space occupied by the first data; a memory, used to determine the first data generated by the processor. When the remaining storage space of the server is greater than or equal to the storage space occupied by the first data, and the used storage space of the server is greater than the minimum used storage space of the other servers, under the control of the processor The first data is stored in the remaining storage space of the server.

1 1. The server according to claim 10, characterized in that: the server includes a virtual machine, the first data is data generated by the virtual machine; the other servers include a second server, the server Also includes:

A sender configured to send a first indication message containing the first data to the second server when the processor determines that the remaining storage space of the server is less than the storage space occupied by the first data; The first instruction message is used to instruct the second server to store the first data in the remaining storage space of the second server;

The processor is further configured to ensure that the storage space occupied by other data other than the first data corresponding to the virtual machine is less than or equal to the remaining storage of the second server. When space is available, migrate the virtual machine and other data to the second server.

12. The server according to claim 10, wherein the other servers include a second server;

The processor is also used to update the remaining storage space of the server;

The sender is also configured to send a second indication message to the second server when the updated remaining storage space of the server is greater than or equal to the storage space occupied by the first data; the second indication The message is used to instruct the second server to migrate the first data to the server;

The server also includes: a receiver, configured to receive the first data sent by the second server;

The memory is also used to store the first data in the updated remaining storage space of the server under the control of the processor.

13. The server according to any one of claims 10 to 12, characterized in that the other servers also include a third server;

The sender is further configured to send a third instruction message containing a copy of the first data to the third server, where the third instruction message is used to instruct the third server to send the copy of the first data to the third server. The copy is stored in the remaining storage space of the third server.

14. A server, characterized in that it is applied to a distributed storage system. The distributed storage system also includes other servers. The servers include:

Determining module, used to determine the first data generated by the server; The storage space occupied by the first data is greater than the maximum value of the minimum storage unit of the distributed storage system; Determining module, used to determine the server's The relationship between the remaining storage space and the storage space occupied by the first data;

A storage module configured to determine, in the judgment module, that the remaining storage space of the server is greater than or equal to the storage space occupied by the first data, and that the used storage space of the server is less than or equal to the minimum storage space of the other servers. When storage space has been used, the The first data is stored in the remaining storage space of the server.

15. A server, characterized in that it is applied to a distributed storage system. The distributed storage system also includes other servers. The servers include:

A processor, configured to determine the first data generated by the server; and determine the size relationship between the remaining storage space of the server and the storage space occupied by the first data; the storage space occupied by the first data is greater than The maximum value of the minimum storage unit of the distributed storage system;

Memory, used when the processor determines that the remaining storage space of the server is greater than or equal to the storage space occupied by the first data, and the used storage space of the server is less than or equal to the minimum used storage space of the other servers. When the storage space is used, the first data is stored in the remaining storage space of the server under the control of the processor.