WO2015021755A1

WO2015021755A1 - Data storage method and apparatus

Info

Publication number: WO2015021755A1
Application number: PCT/CN2014/071240
Authority: WO
Inventors: 蒲贵友
Original assignee: 华为技术有限公司
Priority date: 2013-08-12
Filing date: 2014-01-23
Publication date: 2015-02-19
Also published as: CN103440208A; CN103440208B

Abstract

The present invention relates to the technical field of data storage, and discloses a data storage method and apparatus. During data storage, a virtual address of storage space for storing data is preset to be the same as a physical address of the storage space, a mapping relationship between the virtual address and the physical address of the storage space does not need to be recorded; a virtual address different from the physical address is allocated to the storage space only if the virtual address which is the same as the physical address is occupied, and in this case, the mapping relationship between the virtual address and the physical address needs to be recorded. Therefore, the number of the recorded mapping relationships is smaller; because the number of the recorded mapping relationships is reduced, the number of mapping relationships to be queried is reduced when the physical address is determined according to the virtual address, thereby reducing the recording of mapping relationships, and improving the query efficiency.

Description

Method and device for data storage The application is submitted to the Chinese Patent Office on August 12, 2013, and the application number is

The priority of the Chinese patent application is hereby incorporated by reference. The present invention relates to the field of storage technologies, and in particular, to a data storage method and apparatus.

BACKGROUND In today's IT (Information Technology) management, the challenge of data storage is often the capacity requirements and performance requirements. In the face of more and more data volume, accessing, storing and managing these data has become increasingly The more difficult it is, the higher the cost of management and maintenance.

In order to solve the above problems, tiered storage technology emerges as the times require. tiered storage stores some data with higher importance and higher access frequency to higher performance storage devices based on attributes such as importance of data and frequency of access. Other data that are less important and less frequently accessed are stored in lower performance storage devices. Thereby, the space occupied by non-critical data on higher performance storage devices is reduced.

In the prior art, when a client performs a write operation on a storage space in a storage device, a virtual address allocated to a space for storing data is different from a physical address, and therefore, a virtual address of each storage space in which data is stored needs to be recorded. The mapping relationship between the physical addresses and the records. Therefore, the mappings with more records are more expensive. This affects the performance of the storage system. Even in some cases, the implementation of the hierarchical storage. It also brings about a reduction in storage performance. Summary of the invention

The embodiments of the present invention provide a data storage method and device, which are used to solve the problem that the hierarchical storage system recorded in the prior art has more mapping relationships and larger memory consumption.

The specific technical solutions provided by the embodiments of the present invention are as follows:

The first ancient and the #. For a kind of Weng: store ancient things Weng: store ancient,; j ^ use ^ to store the preparation. The storage device includes a controller and a first memory, and the method includes:

Receiving a write data request, the write data request including target data and a length of the target data;

Searching for a first storage space that is free in the first memory, the size of the first storage space is the same as the length of the target data, and the virtual address of the first storage space is the same as the physical address of the first storage space. The virtual address of the first storage space is pre-allocated;

The target data is written to the first storage space according to a physical address of the first storage space.

With reference to the first aspect, in a first possible implementation, the storage device further includes a second memory, where the storage performance of the second memory is different from the first memory, the method further includes: monitoring the The degree of heat and cold of the target data;

When the degree of coldness and heat of the target data reaches a preset threshold, searching for, in the second memory, an idle second storage space having the same length as the target data according to the length of the target data, where the The virtual address of the second storage space is the same as the physical address of the second storage space;

Establishing a mapping relationship between the virtual address of the first storage space and the physical address of the second storage space;

And migrating the target data from the first memory to the free storage space of the second memory according to the mapping relationship.

In conjunction with the first possible implementation of the first aspect, in a second possible implementation, the physical address of the first storage space is recorded.

With reference to the second possible implementation manner of the first aspect, in a third possible implementation manner, when the hot and cold degree of the target data is lower than the preset threshold, the first storage according to the record The physical address of the space, the target data is migrated into the storage space of the first memory.

In conjunction with the first to third possible implementations of the first aspect, in a fourth possible implementation, the virtual address of the second storage space is recorded.

厶The first ancient and the fourth kind ^ Γ 规古, in the first kind Γ 规古古. And releasing the second storage space according to the virtual address of the second storage space.

In conjunction with the first possible implementation of the first aspect, in a sixth possible implementation, the data access request is received, where the data access request includes the target data and a virtual address of the first storage space;

Obtaining a physical address of the first storage space according to the virtual address of the first storage space; accessing the target data according to a physical address of the first storage space.

A second aspect provides a data storage storage device, where the storage device includes a controller and a first memory, and the controller includes:

a receiving unit, configured to receive a write data request, where the write data request includes target data and a length of the target data;

a searching unit, configured to search for a first storage space that is free in the first memory, where the size of the first storage space is the same as the length of the target data, and the virtual address of the first storage space and the first storage space The physical address is the same, the virtual address of the first storage space is pre-allocated, and the writing unit is configured to write the target data into the first storage space according to the physical address of the first storage space.

With reference to the second aspect, in a first possible implementation, the storage device further includes a second memory, where the storage performance of the second memory is different from the first memory, the controller further includes: a monitoring unit And monitoring the degree of coldness and heat of the target data; when the degree of cold and heat of the target data reaches a preset threshold, searching for the target data in the second memory according to the length of the target data An idle second storage space of the same length, the virtual address of the second storage space being the same as the physical address of the second storage space;

a mapping establishing unit, configured to establish a mapping relationship between a virtual address of the first storage space and a physical address of the second storage space;

And a migration unit, configured to migrate the target data from the first storage to the free storage space of the second storage according to the mapping relationship.

厶The second ancient and the first type ^ Γ 规古. In the second ^ Γ 古 ancient. The migration unit is also used to:

Recording a physical address of the first storage space.

With the second possible implementation of the second aspect, in a third possible implementation, the migration unit is further configured to: move a physical address of the space, and migrate the target data to the first memory In storage space.

In conjunction with the first to third possible implementations of the second aspect, in a fourth possible implementation, the migration unit is further configured to:

Recording a virtual address of the second storage space.

In conjunction with the fourth possible implementation of the second aspect, in a fifth possible implementation, the migration unit is further configured to:

And releasing the second storage space according to the virtual address of the second storage space.

In conjunction with the first possible implementation of the second aspect, in a sixth possible implementation, the controller further includes a reading unit,

For receiving a data access request, the data access request includes the target data and a virtual address of the first storage space; obtaining a physical address of the first storage space according to a virtual address of the first storage space; The physical address of the first storage space accesses the target data.

In the embodiment of the present invention, when the data is stored, the virtual address of the storage space of the storage data is preset to be the same as the physical address of the space, and the mapping relationship between the virtual address and the physical address of the storage space is not required, only in the physical When the virtual address with the same address is occupied, the storage space is assigned a virtual address that is different from the physical address. In this case, the mapping between the virtual address and the physical address needs to be recorded. Therefore, the mapping relationship of the record is less, due to the mapping of the record. There is less relationship. When the physical address is determined according to the virtual address, the mapping relationship that needs to be queried is less. Therefore, not only the record of the mapping relationship is reduced, but also the query efficiency is improved. DRAWINGS 1 is a schematic diagram of a hierarchical storage system in the prior art;

2 is a first flowchart of data storage in an embodiment of the present invention;

3 is a second flowchart of data storage in an embodiment of the present invention;

4 is a first schematic diagram of a data storage device according to an embodiment of the present invention;

FIG. 5 is a second schematic diagram of a data storage device according to an embodiment of the present invention. detailed description

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 a partial embodiment of the invention, and not all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

Additionally, 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, while A and B exist, exist alone B these three situations. In addition, the character "/" in this article generally indicates that the contextual object is an "or" relationship.

The tiered storage system generally includes: a client, a controller, and at least two storage devices of different speed levels, wherein the client is responsible for initiating user operations, such as: IO (Input/Output) access to the storage space, storage The data storage is released; the controller is responsible for managing the storage space of the storage device, the migration of data between the at least two storage devices, and the actual access control of the client 10; the storage device provides storage space for the data, as shown in FIG. 1 Shown.

Preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

Referring to FIG. 2, in the embodiment of the present invention, the first detailed process of data storage is as follows: Step 200: Receive a write data request, where the write data request includes the target data and the length of the target data;

Step 210: Search for the idle first storage space in the first memory, where the first storage space is large The small and the target data have the same length, and the virtual address of the first storage space is the same as the physical address of the first storage space, and the virtual address of the first storage space is pre-allocated;

Step 220: Write the target data into the first storage space according to the physical address of the first storage space. In the embodiment of the present invention, the data storage method is applied to a storage device, where the storage device includes a controller and a first memory.

The execution body of steps 200-220 can be implemented in various ways. The following is an example in which the execution subject is a controller.

In the prior art, when the controller stores the data in the storage space, the mapping relationship between the virtual address and the physical address of each storage space of the storage data needs to be recorded, and then the virtual address of any free space is obtained by the client, and When the physical address is determined according to the obtained virtual address of the allocated storage space, the mapping relationship between the virtual address of the storage space of each stored data and the actual address needs to be searched to determine the physical address.

In the embodiment of the present invention, when the controller stores the data in the storage space, the virtual address and the physical address of the space for storing the data are the same. At this time, the mapping relationship between the virtual address and the physical address of the storage space is not necessarily recorded. It is only necessary to record the mapping relationship between the virtual address and the actual address of the storage space where the virtual address and the physical address are different. Therefore, the mapping relationship of the record is reduced, and when the virtual address obtained by the client determines the physical address, only If the mapping between the virtual address and the physical address is different, the mapping between the virtual address and the physical address is not included. If yes, the physical address determined by the mapping is further processed. When the mapping relationship between the obtained virtual addresses is obtained, the subsequent operations on the physical addresses that are the same as the obtained virtual addresses can be directly performed. Therefore, not only the recording of the mapping relationship is reduced, but also the query efficiency is improved.

For example, the storage space of the first storage device is 100 G, divided into 100 spaces, and the identification numbers are respectively identified by B0-B99, wherein the initial virtual address and the physical address of each space in the B0-B99 space are the same, for example, B0. The initial virtual address of the space is VA0X000010, the physical address is PA0X000010, the initial virtual address of the B1 space is VA0X000011, and the physical address is PA0 00001 1. VA, PA ^λ ^ΑΨΛ^^ ^ ^0 i ^l . ^ ^^ ^ When stored in the B0-B9 space, since the virtual address and the physical address of any space in the B0-B9 space are the same, no recording is required, and in the prior art, the virtual address of each space in which the data is stored needs to be recorded. The mapping relationship with physical addresses. Therefore, there are many mapping relationships.

At the same time, if the client reads the data stored in the B9 space, because there is no mapping relationship, the data can be read directly to the same physical address as the virtual address of the B9 space, without querying the mapping relationship, and the prior art The mapping between the virtual address and the physical address of each space in the B0-B9 space needs to be recorded. If the client reads the data stored in the B9 space, the physics of the B9 space is obtained due to the 10 mapping relationships of the query records. The address, then, goes to read the data, so the query is less efficient.

In the embodiment of the present invention, after the target data is stored in the first storage device, the data may be migrated to other storage devices. After the data is migrated, the virtual address of the space occupied by the data is unchanged, but the physical address changes, that is, Said, the virtual address of the space occupied by the data is not the same as the physical address.

Wherein, the target data has multiple ways in the migration, optionally, monitoring the degree of hot and cold of the target data, and then, when the temperature of the target data reaches a preset threshold, according to the length of the target data in the second memory Finding an idle second storage space that is the same length as the target data, the virtual address of the second storage space is the same as the physical address of the second storage space, and finally, establishing the virtual address of the first storage space and the physical address of the second storage space And mapping the relationship between the target data and the idle storage space of the second storage according to the mapping relationship, wherein the performance of the first storage device is different from the performance of the second storage device.

In a practical application, the virtual address of the first storage space may be the same as or different from the physical address. Therefore, the target data stored in the first storage space of the first storage device is migrated to the second storage of the second storage device. After the space is determined, the mapping relationship between the virtual address and the physical address is recorded in the first storage space; if there is no record, the mapping relationship between the virtual address of the first storage space and the physical address of the second storage space is recorded; Recording, changing the mapping relationship between the virtual address and the physical address corresponding to the first storage space record to the virtual address and the second storage space of the first storage space In the above process, when the target data is stored in the first storage device, if the virtual address and the physical address of the first storage space are the same, the first storage occupied by the target data in the first storage device is recorded. a mapping relationship between the virtual address of the space and the physical address of the second storage space occupied by the second storage device. When the target data is stored in the first storage device, the virtual address and the physical address of the first storage space are not In the same case, the mapping relationship between the virtual address of the first storage space and the physical address of the first storage space is changed to a mapping relationship between the virtual address of the first storage space and the physical address of the second storage space.

In the embodiment of the present invention, after the target data is migrated to the second storage space, the physical address of the first storage space is also recorded.

In the embodiment of the present invention, the virtual address of the second storage space is further recorded.

In the embodiment of the present invention, after the target data is migrated to the second storage device, the target data may be moved back to the first storage device, and the specific implementation manner may be multiple. Optionally, when the target data is lower than the preset temperature. At the threshold, the target data is migrated into the storage space of the first memory according to the physical address of the recorded first storage space.

At this time, when the migration to the first storage device is performed, the virtual address of the first storage space occupied by the recorded target data of the migration is removed from the first storage device, and is occupied when the second storage device is occupied. The mapping relationship between the physical addresses of the second storage space is deleted. In this case, in order to reduce the mapping relationship of the records, the first storage space in the first storage device should be moved back to the first storage device. Whether the first storage space in the first storage device is idle, and if it is idle, it is moved back to the first storage space; otherwise, it is moved back to another space in an idle state, and if the target data of the relocation is stored in the first storage space, The mapping relationship needs to be recorded again (in this case, when the migration to the first storage space, the virtual address and the physical address match), the second storage space virtual address is deleted from the recorded virtual address, and the virtual The address is added to the free and matching address record, and the physical address of the first storage space is deleted from the recorded physical address.

If the target data of the relocation is stored in the third storage space in the first storage device, the first storage ^ Ί, 曰 1 is simulated, the second storage Ί 曰Ί, 曰Ί ϋ ϋ 第 ΐ ^ ^ ^. One a mapping relationship between the virtual address of the storage space and the physical address of the third storage space, and deleting the virtual address in the second space from the recorded virtual address, and adding the virtual address to the idle and matching address record .

For example, when the target data is stored in the first storage device, the virtual address of the first storage space is VA0X000010, and the physical address is PA0X000010. If the target data is migrated from the first storage device to the second storage device, in the second storage device. The virtual address of the occupied second storage space is VA0X000011, and the physical address is PA0X000011. When the target data is migrated, the target data already carries the virtual address. Therefore, after the target data is migrated from the first storage device to the second storage device, The virtual address of the occupied second storage space is VA0X000010, and the physical address is PA0X000011. At this time, the virtual address and the physical address of the space occupied by the second storage device do not match, and the mapping relationship between VA0X000010 and PA0X000011 is recorded, and It is also possible to record the physical address PA0X000010 of the first storage space in the idle state, and the virtual address of the second storage space in the idle state.

Further, if the target data migrated to the second storage device is moved back to the first storage device, the mapping relationship between the recorded VA0X000010 and PA0X000011 and the recorded VA0X000011 are deleted, and when the migration to the first storage space is performed, If the physical address of the third storage space is not PA0X000010, the physical address of the third storage space is not deleted, but the physical storage address of the third storage space is not deleted. At this time, to change the mapping relationship of the recorded VA0X000010 to PA0X000011 to the mapping relationship of VA0X000010 to the physical address of the third storage space, it is also necessary to record the virtual address of the third storage space.

In the embodiment of the present invention, when data is fetched, there are multiple ways to determine whether the data to be relocated is free in the space of the first storage device for the first time. Optionally, the search is performed from the recorded free physical address.

In the embodiment of the present invention, any storage space in the storage device may be released. When the release is performed, it is determined whether there is a mapping relationship including a virtual address in the recorded mapping relationship, for example, in the ϋ. Address, address g gf^ in the record - If a mapping relationship exists, the mapping relationship is deleted first, and it is determined whether there is a physical address in the recorded physical address that is the same as the released virtual address. If yes, the physical address in the record is deleted, and the physical address is added to the physical address. The virtual address is matched with the physical address; otherwise, the released virtual address is added to the recorded virtual address, and then it is determined whether there is a virtual address in the recorded virtual address that is the same as the released physical address. , the virtual address in the record is deleted, and the virtual address is added to the record whose virtual address matches the physical address; otherwise, the released virtual address is added to the recorded physical address.

In the embodiment of the present invention, the controller may also record that the virtual address is a non-idle state, the physical address of the space where the corresponding physical address is an idle state, and the record virtual address is an idle state, and the corresponding physical address is a non-idle state. The virtual address of the space, therefore, after releasing the space (release the virtual address), if the same physical address as the released virtual address is not idle, the controller adds the released virtual address to the recorded virtual address, if released The physical address (found by the mapping relationship) is the same virtual address that is not idle, and the controller adds the released physical address to the recorded physical address.

Further, the client can also read the data, and send a data access request to the controller, where the data access request includes the target data and a virtual address of the first storage space; after receiving the request, the controller, according to the first storage space The virtual address obtains the physical address of the first storage space; and accesses the target data according to the physical address of the first storage space, wherein when the physical address of the first storage space is obtained according to the virtual address of the first storage space, the record may be determined first Whether a mapping relationship including the obtained virtual address exists in the mapping relationship, and if so, determining the physical address according to the mapping relationship; otherwise, determining that the same address as the obtained virtual address is a physical address.

For example, the first storage device is 100G, and is divided into 100 spaces, and is respectively identified by B0-B99. The virtual address and the physical address of each space in the B10-B99 space are the same, wherein the B0-B9 space is in the space. There is data stored. Since the virtual address and physical address of B0-B2 are different, and the virtual address and physical address of B3-B9 are the same, only the virtual address and physical address of B0-B2 need to be recorded separately. 3 ϋ . ^^-i?^ R^-RQ ^ ^ ^ ^- . Lu Zai When pre-reading the data in the B2 space, it is first determined whether there is a mapping relationship including the virtual address of B2 in the three mapping relationships recorded. Since the mapping relationship of the virtual address including B2 exists in the mapping relationship of the record, the determination is performed. The data is read in the B2 space corresponding to the physical address; when the client pre-fetches the data in the B5 space, it is determined whether there is a mapping relationship including the virtual address of the B5 in the three mapping relationships recorded, because of the mapping relationship in the record There is no mapping relationship including the virtual address of B5. Therefore, it is considered that the physical address of B5 is the same as the virtual address, and therefore, data is read from a space corresponding to the same physical address as the virtual address of B5.

For a better understanding of the embodiments of the present invention, a specific application scenario is given below, and a detailed description is given for the process of data storage, migration, and relocation, as shown in FIG. 3 (wherein the storage space of the first memory A is The physical address of 10 spaces is idle, and the virtual address and physical address of the A0-A2 space are different. The virtual address and physical address of the A3-A9 space are the same):

Step 300: The controller receives a write data request.

In this step, the write data request includes the target data and the length of the target data.

Step 310: The controller determines, in A, that the AO is the first storage space that is idle;

In this step, the size of the AO space is the same as the length of the target data, and the virtual address of the AO space is the same as the physical address, and the virtual address is pre-allocated.

Step 320: The controller writes the target data to A0 according to the physical address of the AO space;

Step 330: The controller determines to migrate the target data from A0 to the B0 space in B when the controller determines that the hot and cold degree of the target data reaches a preset threshold.

In this step, the length of the B0 space is the same as the length of the target data, and the virtual address of the B0 space is the same as the physical address;

Step 340: The controller establishes a mapping relationship between the virtual address of the A0 space and the physical address of the B0 space.

Step 350: The controller moves the target data from the A0 space to the B0 space in B according to the mapping relationship. Step 370: When the controller determines that the degree of coldness and heat of the target data is lower than a preset threshold, when determining that the AO space is idle, the target data is moved back to the AO space, and the virtual address of the AO space and the physical address of the B0 space are deleted. Mapping relations.

Referring to FIG. 4, an embodiment of the present invention further provides a storage device, which specifically includes:

The controller 40 and the first memory 41, the controller 40 further includes:

The receiving unit 400 is configured to receive a write data request, where the write data request includes the target data and a length of the target data;

The searching unit 410 is configured to search for a free first storage space in the first memory, where the size of the first storage space is the same as the length of the target data, and the virtual address of the first storage space is the same as the physical address of the first storage space. The virtual address of the first storage space is pre-allocated;

The writing unit 420 is configured to write the target data into the first storage space according to the physical address of the first storage space.

Further, in the embodiment of the present invention, the storage device further includes a second memory 42, the storage performance of the second memory 42 is different from that of the first memory 41, and the controller 40 further includes:

The monitoring unit 430 is configured to monitor the degree of coldness and heat of the target data. When the degree of cold and heat of the target data reaches a preset threshold, the second memory is searched for the second idle length that is the same as the length of the target data according to the length of the target data. Storage space, the virtual address of the second storage space is the same as the physical address of the second storage space;

a mapping establishing unit 440, configured to establish a mapping relationship between a virtual address of the first storage space and a physical address of the second storage space;

The migration unit 450 is configured to migrate the target data from the first storage to the idle storage space of the second storage according to the mapping relationship.

Further, in the embodiment of the present invention, the migration unit 450 is further configured to: record a physical address of the first storage space.

Further, in the embodiment of the present invention, the migration unit 450 is further configured to: when the cold and hot course of the target data is low and thousands of days. Report: the first storage 13⁄4Ί object ^; Weng Qian To the storage space of the first memory.

Further, in the embodiment of the present invention, the migration unit 450 is further configured to: record a virtual address of the second storage space.

Further, in the embodiment of the present invention, the migration unit 450 is further configured to: release the second storage space according to the virtual address of the second storage space.

In the embodiment of the present invention, the controller 40 further includes a reading unit 460, configured to receive a data access request, where the data access request includes the target data and a virtual address of the first storage space; and obtain the first storage according to the virtual address of the first storage space. The physical address of the space; accesses the target data according to the physical address of the first storage space.

As shown in FIG. 5, it is a structural diagram of another storage device according to an embodiment of the present invention. The storage device includes at least one memory 501, a communication bus 502, a controller 503, and at least one communication interface 504.

The communication bus 502 is used to implement the connection and communication between the above components, and the communication interface 504 is used to connect and communicate with external devices.

The memory 501 is configured to store program code to be executed. The program code may include: a receiving unit 5011, a searching unit 5012, and a writing unit 5013. When the unit is executed by the controller 503, the following functions are implemented:

The receiving unit 5011 is configured to receive a write data request, where the write data request includes the target data and the length of the target data;

The searching unit 5012 is configured to search, in the first memory, the idle first storage space, where the size of the first storage space is the same as the length of the target data, and the virtual address of the first storage space is the same as the physical address of the first storage space. The virtual address of the first storage space is pre-allocated;

The writing unit 5013 is configured to write the target data into the first storage space according to the physical address of the first storage space.

In summary, in the embodiment of the present invention, when storing data, the virtual address of the storage space storing the data is preset to be the same as the physical address of the space, and the virtual address and the object of the storage space need not be recorded. ^ . There is a date in the object J § l 1 The virtual address is not the same as the physical address. In this case, the mapping between the virtual address and the physical address needs to be recorded. Therefore, the mapping relationship is less. The specific method is as follows: receiving the write data request, writing the data request including the target data, and Length of the target data; searching for the first storage space that is free in the first memory, the size of the first storage space is the same as the length of the target data, and the virtual address of the first storage space is the same as the physical address of the first storage space, The virtual address of a storage space is pre-allocated; according to the physical address of the first storage space, the target data is written into the first storage space, and since the mapping relationship of the record is small, when the physical address is determined according to the virtual address, the query is required. The mapping relationship is less, therefore, not only reduces the record of the mapping relationship, but also improves the query efficiency.

The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (system), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowcharts and/or block diagrams, and combinations of flow and/or blocks in the flowcharts and/or block diagrams can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general purpose computer, a special purpose computer, an embedded processor or other programmable data processing device to produce a machine such that a block or more is calculated by computing a flow or processes and/or block diagrams The function of the device in the box.

The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus functions in one or more blocks of a flow or a flow diagram and/or block diagram of a flowchart.

These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions provide steps for implementing the functions in one or more blocks of the flowchart or in a flow or block of the flowchart.

Although the above-described embodiments of the present invention have been described, those skilled in the art can make additional changes and modifications to the embodiments once they are aware of the basic inventive concept. Therefore, the attached right to the sound of the desire to explain hi surgery ^ to 3⁄4: into the sun n闱 ^ all 倏 ^. The spirit and scope of the embodiments of the present invention. Thus, it is intended that the present invention cover the modifications and modifications of the embodiments of the invention.

Claims

Rights request

1. A data storage method, the data storage method is applied in a storage device, the storage device includes a controller and a first memory, characterized in that the method includes:

Receive a write data request, the write data request including target data and the length of the target data;

Searching for a free first storage space in the first memory, the size of the first storage space is the same as the length of the target data, and the virtual address of the first storage space is the same as the physical address of the first storage space, The virtual address of the first storage space is allocated in advance; the target data is written into the first storage space according to the physical address of the first storage space.

2. The method according to claim 1, wherein the storage device further includes a second memory, and the storage performance of the second memory is different from that of the first memory. The method further includes:

Monitor the hotness and coldness of the target data;

When the degree of hotness and coldness of the target data reaches a preset threshold, a free second storage space that is the same length as the target data is searched for in the second memory according to the length of the target data, and the third The virtual address of the second storage space is the same as the physical address of the second storage space;

Establish a mapping relationship between the virtual address of the first storage space and the physical address of the second storage space;

According to the mapping relationship, the target data is migrated from the first memory to the free storage space of the second memory.

3. The method according to claim 2, wherein the method further includes: recording the physical address of the first storage space.

4. The method according to claim 3, characterized in that, the method further includes: when the hot and cold degree of the target data is lower than the preset threshold, according to the recorded The physical address of the first storage space is used to migrate the target data to the storage space of the first memory.

5. The method according to any one of claims 2 to 4, characterized in that, the method further includes:

Record the virtual address of the second storage space.

6. The method according to claim 5, wherein the method further includes: releasing the second storage space according to the virtual address of the second storage space.

7. The method according to claim 2, wherein the method further includes: receiving a data access request, the data access request including the target data and the virtual address of the first storage space;

Obtain the physical address of the first storage space according to the virtual address of the first storage space;

Access the target data according to the physical address of the first storage space.

8. A storage device, the storage device includes a controller and a first memory, characterized in that the controller includes:

A receiving unit configured to receive a write data request, where the write data request includes target data and the length of the target data;

A search unit configured to search for a free first storage space in the first memory, where the size of the first storage space is the same as the length of the target data, and the virtual address of the first storage space is the same as the first storage space. have the same physical address, and the virtual address of the first storage space is pre-allocated;

A writing unit, configured to write the target data into the first storage space according to the physical address of the first storage space.

9. The storage device according to claim 8, wherein the storage device further includes a second memory, the storage performance of the second memory is different from that of the first memory, and the controller further includes: A monitoring unit configured to monitor the hot and cold degree of the target data; when the hot and cold degree of the target data reaches a preset threshold, search the second memory for the target data according to the length of the target data. A free second storage space with the same length of data, and the virtual address of the second storage space is the same as the physical address of the second storage space;

A mapping establishment unit configured to establish a mapping relationship between the virtual address of the first storage space and the physical address of the second storage space;

A migration unit, configured to migrate the target data from the first memory to the free storage space of the second memory according to the mapping relationship.

10. The storage device according to claim 9, characterized in that the migration unit is also used for:

Record the physical address of the first storage space.

11. The storage device according to claim 10, characterized in that the migration unit is also used for:

When the hot and cold degree of the target data is lower than the preset threshold, the target data is migrated to the storage space of the first memory according to the recorded physical address of the first storage space.

12. The storage device according to any one of claims 9-11, characterized in that the migration unit is also used for:

Record the virtual address of the second storage space.

13. The storage device according to claim 12, characterized in that the migration unit is also used for:

The second storage space is released according to the virtual address of the second storage space.

14. The storage device according to claim 9, wherein the storage device further includes a reading unit configured to receive a data access request, the data access request including the target data and the first storage space. the virtual address of the first storage space; obtain the physical address of the first storage space according to the virtual address of the first storage space; obtain the physical address of the first storage space according to the The physical address accesses the target data.