Delay-based solid state disk data storage method

Abstract

The invention discloses a solid state disk data storage method based on time delay, which comprises the following steps of: S1, dividing a storage space of a solid state disk into a plurality of storage areas, testing each storage area, and obtaining a data writing speed of each storage area and an influence coefficient of data reading work; s2, when to-be-stored data needs to be written into the solid state disk, judging whether an area in which data is read exists in the current solid state disk or not, and calculating the real data writing speed of each storage area according to a judgment result; s3, based on the delay requirement of the to-be-stored data, the real speed of data writing in each storage area and the remaining storage space, selecting the storage areas for parallel writing in of the to-be-stored data, and ensuring that data writing is completed at the same time. According to the method, the real writing speed of different storage areas of the solid state disk under the influence of data reading is considered, and an efficient data storage scheme is obtained under the condition of ensuring that the data writing delay is met.

Description

TECHNICAL FIELD

[0001] The present application relates to the field of data storage, in particular to a solid state disk data storage method based on delay. BACKGROUND

[0002] Solid state disk (SSD) is a hard disk made of solid-state electronic storage chip array. Different areas of the solid state disk can write data at the same time. This is because the controller of the SSD can manage multiple flash channels to achieve parallel operation; when there is a high requirement for data write delay, parallel data writing is often required, but the write speed of the solid state disk is often affected by data reading, which causes unreasonable planning of parallel data writing. SUMMARY

[0003] The present application aims to overcome the shortcomings of the prior art, and provides a solid state disk data storage method based on delay, which comprehensively considers the real speed of writing in different storage areas of the solid state disk under the influence of data reading, and selects the storage area for the to-be-stored data under the condition of ensuring to meet the data write delay, to obtain an efficient data storage scheme.

[0004] The purpose of the present application is achieved by the following technical scheme: a solid state disk data storage method based on delay, comprising the following steps:

[0005] S1. Dividing the storage space of the solid state disk into multiple storage areas, testing each storage area to obtain the data write speed of each storage area and the influence coefficient of the data reading work;

[0006] S2. When the to-be-stored data needs to be written into the solid state disk, judging whether there is an area of data reading being performed in the solid state disk, and calculating the real speed of data writing of each storage area according to the judgment result;

[0007] S3. Based on the delay requirement of the to-be-stored data, the real speed of data writing of each storage area and the remaining storage space, then selecting the storage area for parallel writing of the to-be-stored data and ensuring that the data writing is completed at the same time.

[0008] The present application has the following advantages: (1) the present application comprehensively considers the influence of data reading on each storage area after dividing the storage area of the solid state disk, and obtains a more accurate data write real speed, which provides a basis for the selection of the storage area;

[0009] (2) The application determines the number of initial selected storage areas under the condition of meeting the storage delay requirement of the data to be stored, and selects reasonable storage areas according to the real data writing speed of each storage area and the remaining storage space of the storage area, and divides the data blocks, so that the divided data blocks can complete data writing in the selected storage areas at the same time, thereby improving the data writing efficiency and ensuring the high efficiency of the data storage of the data to be stored. BRIEF DESCRIPTION OF DRAWINGS

[0010] Figure 1 The method flowchart of the application. DETAILED DESCRIPTION

[0011] The technical solutions of the application will be further described in detail below with reference to the accompanying drawings, but the protection scope of the application is not limited to the following description.

[0012] As shown in the figure, a solid state disk data storage method based on delay, characterized by comprising the following steps: Figure 1

[0013] S1. The storage space of the solid state disk is divided into a plurality of storage areas, each storage area is tested, and the data writing speed of each storage area and the influence coefficient of data reading work are obtained;

[0014] The step S1 comprises:

[0015] S101. The storage space of the solid state disk is divided into a plurality of storage areas;

[0016] S102. For any storage area, the data writing speed and the influence coefficient of data reading work are detected:

[0017] When all the storage areas of the solid state disk are not subjected to data reading, the data writing speed of the current storage area is tested: a fixed capacity of data is written into the current storage area, and the first delay from the start of data writing to the completion of data writing is counted, and then the first data writing speed is obtained by dividing the fixed capacity by the first delay;

[0018] When the current storage area is not subjected to data reading, but there is a storage area subjected to data reading in other storage areas of the solid state disk, the data writing speed of the current storage area is tested: a fixed capacity of data is written into the current storage area, and the second delay from the start of data writing to the completion of data writing is counted, and then the second data writing speed is obtained by dividing the fixed capacity by the second delay;

[0019] ​S101. When data reading is being performed on the current storage area, test the data writing speed of the current storage area: write data of a fixed capacity to the current storage area, and count a third time delay from the start of data writing to the completion of data writing, then divide the fixed capacity by the third time delay to obtain a third data writing speed;

[0020] S103. Divide the second data writing speed by the first data writing speed to obtain a first influence coefficient, which is used to represent the influence of data reading of the remaining storage areas on the data writing speed of the current storage area;

[0021] Divide the third data writing speed by the first data writing speed to obtain a second influence coefficient, which is used to represent the influence of data reading of the current storage area on the data writing speed of the current storage area;

[0022] S104. For each storage area, repeat steps S102-S103.

[0023] S2. When it is necessary to write to-be-stored data to the solid state disk, determine whether there is an area performing data reading in the current solid state disk, and calculate the real speed of data writing of each storage area according to the determination result;

[0024] The step S2 comprises:

[0025] S201. When it is necessary to write to-be-stored data to the solid state disk, determine whether there is an area performing data reading in the current solid state disk:

[0026] If not, the first data writing speed of each storage area is the real speed of data writing;

[0027] If yes, go to step S202;

[0028] S202. For any one storage area, determine whether the area performing data reading is the current storage area or other storage area of the solid state disk;

[0029] If the area performing data reading is other storage area of the solid state disk, multiply the first data writing speed of the current storage area by the first influence coefficient to obtain the real speed of data writing of the current storage area;

[0030] If the area performing data reading is the current storage area, multiply the first data writing speed of the current storage area by the second influence coefficient to obtain the real speed of data writing of the current storage area.

[0031] S3. Based on the latency requirement of the data to be stored, and the real speed of data writing of each storage area and the remaining storage space, then select the storage area for the parallel writing of the data to be stored, and ensure that the data writing is completed at the same time.

[0032] The step S3 comprises:

[0033] S301. Statistics of the remaining storage space size of each storage area, for the storage area whose remaining storage space is less than the preset threshold, it is eliminated, and the remaining storage area is selected as the candidate storage area; for the remaining candidate storage area, it is sorted in descending order according to the real speed of data writing;

[0034] S302. Based on the storage latency requirement of the data to be stored, determine the number M of the initial selected storage area;

[0035] Suppose the size of the data to be stored is , and the storage latency requirement of the data to be stored is not more than , then the number M of the initial selected storage area is:

[0036] ;

[0037] S303. From the storage area, select M storage areas in descending order of the real speed of data writing of the candidate storage area, and the real speed of data writing of the M storage areas is , wherein represents the real speed of data writing of the i-th storage area in the M storage areas, i=1, 2, …, M;

[0038] Calculate the time required for the parallel writing of the data of the M storage areas ;

[0039] S304. Divide the data to be stored into M data blocks, and the size of the data block is , wherein the data block with the size of is allocated to the i-th storage area in the M storage areas, i=1, 2, …, M;

[0040] S305. Judge whether there is a storage area whose remaining storage space is less than the allocated data block size in the M storage areas:

[0041] If there is, let M take value plus 1, and return to step S303;

[0042] If not, according to the division of step S304, write each data block into the corresponding storage area in parallel.

[0043] The foregoing description illustrates and describes one preferred embodiment of the present application only, and as previously discussed it is to be understood that the application is not limited to the precise forms described herein, and that all modifications, equivalents, and alternatives falling within the spirit and scope of the application as described herein are included.

Claims

1. A time-delay-based solid-state drive data storage method, characterized in that: Includes the following steps: S1. Divide the solid-state drive's storage space into multiple storage areas, test each storage area, and obtain the data write speed and the impact coefficient of data read operations on each storage area; S2. When it is necessary to write data to be stored into the solid-state drive, determine whether there is a region in the solid-state drive where data is being read, and calculate the actual data writing speed of each storage region based on the determination result; S3. Based on the latency requirements of the data to be stored, the actual writing speed of data in each storage area, and the remaining storage space, the selected storage areas are used for parallel writing of the data to be stored, ensuring that the data writing is completed simultaneously.

2. The time-delay-based solid-state drive data storage method according to claim 1, characterized in that: Step S1 includes: S101. Divide the storage space of the solid-state drive into multiple storage areas; S102. For any given storage area, the impact coefficients on data write speed and data read operation are tested: When no data is read from any of the storage areas of the solid-state drive, the data write speed of the current storage area is tested: a fixed amount of data is written to the current storage area, and the first delay from the start of writing data to the completion of writing data is recorded. Then, the fixed amount of data is divided by the first delay to obtain the first data write speed. When no data is being read in the current storage area, but there are storage areas on the SSD where data is being read, a data write speed test is performed on the current storage area: a fixed amount of data is written to the current storage area, and the second delay from the start of writing data to the completion of writing data is recorded. Then, the fixed amount of data is divided by the second delay to obtain the second data write speed. While data is being read from the current storage area, a data write speed test is performed on the current storage area: a fixed amount of data is written to the current storage area, and the third delay from the start of writing data to the completion of writing data is recorded. Then, the fixed amount of data is divided by the third delay to obtain the third data write speed. S103. Divide the second data write speed by the first data write speed to obtain the first influence coefficient, which is used to characterize the influence of data reading in other storage areas on the data write speed of the current storage area; The second influence coefficient is obtained by dividing the third data write speed by the first data write speed, which is used to characterize the impact of data reading in the current storage area on the data write speed in the current storage area. S104. For each storage region, repeat steps S102 to S103.

3. The time-delay-based solid-state drive data storage method according to claim 2, characterized in that: Step S2 includes: S201. When it is necessary to write data to the solid-state drive (SSD), determine whether there is a region on the SSD where data is currently being read: If it does not exist, the first data write speed of each storage area is the actual data write speed; If it exists, proceed to step S202; S202. For any storage area, determine whether the area where data is being read is the current storage area or another storage area of ​​the solid-state drive; If the area where data is being read is another storage area of ​​the solid-state drive, the actual data write speed of the current storage area is obtained by multiplying the first data write speed of the current storage area by the first influence coefficient. If the area where data is being read is the current storage area, then the actual data write speed of the current storage area is obtained by multiplying the first data write speed of the current storage area by the second influence coefficient.

4. The time-delay-based solid-state drive data storage method according to claim 1, characterized in that: Step S3 includes: S301. Calculate the remaining storage space of each storage area, and remove storage areas with remaining storage space less than a preset threshold. The remaining storage areas are used as candidate storage areas. The remaining candidate storage areas are sorted from largest to smallest according to the actual data writing speed. S302. Determine the number M of storage regions selected during initialization based on the storage latency requirements of the data to be stored; Assume the size of the data to be stored is... The storage latency of the data to be stored must not exceed [a certain value]. Then the number M of the initial selected storage regions is: ； S303. From the storage areas, select M storage areas in descending order of their actual data write speeds. The actual data write speeds of these M storage areas are denoted as... ,in This represents the actual speed at which data is written to the i-th storage region out of M storage regions, where i = 1, 2, ..., M; Calculate the time required to write data to M storage areas in parallel. ; S304. Divide the data to be stored into M data blocks, with the sizes of the data blocks being respectively... , where the size is The data blocks are allocated to the i-th storage region among M storage regions, i=1,2,…,M; S305. Determine if any of the M storage regions has remaining storage space smaller than the allocated data block size: If it exists, increment the value of M by 1 and return to step S303; If it does not exist, according to the division in step S304, each data block is written in parallel to the corresponding storage area.

Images