Data Accessing Method And Data Accessing Apparatus

• US 20150242310A1
• Filed: 09/29/2014
• Published: 08/27/2015
• Est. Priority Date: 02/21/2014
• Status: Active Grant

• Current Assignee: Lenovo Company Limited (Lenovo Group Ltd.)
• Original Assignee: Lenovo Company Limited (Lenovo Group Ltd.)
• Inventors: Guo, Qi, Lu, Jianwei, Sun, Qingtao
• Granted Patent: US 10,572,379 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 12/0238 Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/7205 Cleaning, compaction, garbage collection, erase control

Abstract

A data accessing method and a data accessing apparatus are provided. The method includes acquiring a size of a minimum access unit of a storage device; reading first data to be written into the storage device; determining whether a size of the first data is equal to an integer multiple of the size of the minimum access unit; and if the size of the first data is equal to an integer multiple of the size of the minimum access unit, storing the first data into the integer multiple of the minimum access unit in alignment; otherwise, adding padding data to the first data such that the size of the first data is equal to the integer multiple of the size of the minimum access unit, and storing the first data into the integer multiple of the minimum access unit in alignment.

Claims

1. A data accessing method, comprising:

acquiring a size of a minimum access unit of a storage device;

reading first data to be written into the storage device;

determining whether a size of the first data is equal to an integer multiple of the size of the minimum access unit;

if the size of the first data is equal to an integer multiple of the size of the minimum access unit, storing the first data into the integer multiple of the minimum access unit in alignment; and

otherwise, adding padding data to the first data such that the size of the first data is equal to the integer multiple of the size of the minimum access unit, and storing the first data into the integer multiple of the minimum access unit in alignment.

2. The data accessing method according to claim 1, wherein the step of storing the first data into the integer multiple of the minimum access unit in alignment comprises:

determining a first start address to start storing the first data;

determining whether the first start address is a start address of one minimum access unit;

if yes, storing the first data into the integer multiple of the minimum access unit in alignment by starting from the first start address; and

otherwise, shifting the first start address to make the shifted first start address become a start address of one minimum access unit, and storing the first data into the integer multiple of the minimum access unit in alignment by starting from the shifted first start address.

3. The data accessing method according to claim 1, further comprising:

determining whether there is an idle minimum access unit in a first minimum erase unit, wherein one minimum erase unit includes a plurality of minimum access units;

if there is an idle minimum access unit in the first minimum erase unit, copying second data, which is stored in the minimum access unit in the first minimum erase unit, to an idle minimum access unit in other minimum erase units; and

erasing the first minimum erase unit.

4. The data accessing method according to claim 3, wherein prior to the step of copying second data, which is stored in the minimum access unit in the first minimum erase unit, to an idle minimum access unit in other minimum erase units, the method further comprises:

determining whether the second data in the first minimum erase unit is stored in the corresponding minimum access unit in alignment;

if yes, copying the second data, which is stored in the minimum access unit in the first minimum erase unit, to an idle minimum access unit in other minimum erase units; and

otherwise, rewriting the second data into the storage device and storing the second data into integer multiple of the minimum access unit in alignment.

5. The data accessing method according to claim 3, wherein the step of copying the second data, which is stored in the minimum access unit in the first minimum erase unit, to an idle minimum access unit in other minimum erase units comprises:

determining whether an amount of the minimum access unit, in which the second data is stored, is less than an amount of the idle minimum access unit; and

if yes, copying the second data, which is stored in the minimum access unit in the first minimum erase unit, to an idle minimum access unit in other minimum erase units.

6. The data accessing method according to claim 1, wherein prior to the step of determining whether a size of the first data is equal to an integer multiple of the size of the minimum access unit, the method further comprises:

determining whether a type of the first data satisfies a predetermined condition;

if yes, determining whether a size of the first data is equal to an integer multiple of the size of the minimum access unit; and

otherwise, directly storing the first data into one or more minimum access units.

7. The data accessing method according to claim 6, wherein the step of directly storing the first data into one or more minimum access units comprises:

reading other data to be written into the storage device, until a sum of the size of the first data and a size of the other data is equal to an integer multiple of the minimum access unit; and

directly storing the first data and the other data into one or more minimum access units.

9. The data accessing method according to claim 1, further comprising:

transmitting, to the storage device, a request for acquiring first file storage information, which indicates a distribution of fragment data of the first file in the storage device;

receiving, from the storage device, a response for feeding back the first, file storage information;

determining whether the fragment data of the first file is stored in the integer multiple of the minimum access unit in alignment according to the first file storage information; and

if the fragment data of the first file is not stored in the integer multiple of the minimum access unit in alignment, rewriting the fragment data of the first file into the storage device and storing the fragment data into integer multiple of the minimum access unit in alignment.

10. The data accessing method according to claim 1, wherein the step of storing the first data into the integer multiple of the minimum access unit in alignment comprises:

acquiring a first number of parallel channels in the storage device; and

starting the first number of write threads to concurrently store the first data into the integer multiple of the minimum access unit in alignment.

8. The data accessing method according to claim wherein the step of acquiring a size of a minimum access unit in the storage device comprises:

transmitting, to the storage device, a request for acquiring the size of the minimum access unit in the storage device; and

receiving, from the storage device, a response for feeding back the size of the minimum access unit in the storage device.

11. A data accessing apparatus applied to an electronic device that includes a storage device, the data accessing apparatus comprises:

a size acquiring unit configured to acquire a size of a minimum access unit in the storage device;

a data reading unit configured to read first data to be written into the storage device;

a size determining unit configured to determine whether a size of the first data is equal to an integer multiple of the size of the minimum access unit; and

a data storing unit configured to;

if the size of the first data is equal to an integer multiple of the size of the minimum access unit, store the first data into the integer multiple of the minimum access unit in alignment; and

,

otherwise, add padding data to the first data such that the size of the first data is equal to the integer multiple of the size of the minimum access unit, and store the first data into the integer multiple of the minimum access unit in alignment.

16. The data accessing apparatus according to claim 11, further comprising:

a condition determining unit configured to;

determine whether a type of the first data satisfies a predetermined condition;

if yes, notifies the size determining unit to determine whether a size of the first data is equal to an integer multiple of the size of the minimum access unit; and

otherwise, notifies the data storing unit to directly store the first data into one or more minimum access units.

17. The data accessing apparatus according to claim 16, wherein the data storing unit directly stores the first data into one or more minimum access units by:

reading other data to be written to the storage device, until a sum of the size of the first data and a size of the other data is equal to the integer multiple of the minimum access unit; and

directly storing the first data and the other data into one or more minimum access units.

18. The data accessing apparatus according to claim 11, wherein the size acquiring unit acquires a size of a minimum access unit in the storage device by:

transmitting, to the storage device, a request for acquiring the size of the minimum access unit in the storage device; and

receiving, from the storage device, a response for feeding back the size of the minimum access unit in the storage device.

19. The data accessing apparatus according to claim 11, further comprising:

a request transmitting unit configured to transmit, to the storage device, a request for acquiring first file storage information, which indicates a distribution of fragment data of the first file on the storage device;

a response receiving unit configured to receive, from the storage device, a response for feeding back the first file storage information;

an alignment determining unit configured to determine whether the fragment data of the first file is stored in the integer multiple of the minimum access unit in alignment according to the first file storage information; and

a fragment rewriting unit configured to;

rewrite the fragment data of the first file into the storage device and storing the fragment data into integer multiple of the minimum access unit in alignment, if the fragment data of the first file is not stored in the integer multiple of the minimum access unit in alignment.

20. The data accessing apparatus according to claim 11, wherein the data storing unit is further configured to:

acquire a first number of parallel channels in the storage device; and

start the first number of write threads to concurrently store the first data into the integer multiple of the minimum access unit in alignment.

12. The data accessing apparatus according to claim wherein the data storing unit is further configured to:

determine a first start address to start storing the first data;

determine whether the first start address is a start address of one minimum access unit;

if yes, store the first data into the integer multiple of the minimum access unit in alignment by starting from the first start address; and

otherwise, shift the first start address to make the shifted first start address become a start address of one minimum access unit, and store the first data into the integer multiple of the minimum access unit in alignment by starting from the shifted first start address.

13. The data accessing apparatus according to claim further comprising:

an idleness determining unit configured to determine whether there is an idle minimum access unit in a first minimumerase unit, wherein one minimumerase unit includes a plurality of minimum access units;

a data copying unit configured to copy second data stored in the minimum access unit in the first minimum erase unit to an idle minimum access unit in other minimum erase units, if there is an idle minimum access unit in the first minimum erase unit; and

a unit erasing unit configured to erase the first minimum erase unit.

14. The data accessing apparatus according to claim 13, further comprising:

an alignment determining unit configured to;

determine whether the second data in the first minimum erase unit is stored in the corresponding minimum access unit in alignment;

if yes, notify the data copying unit to copy the second data, which is stored in the minimum access unit in the first minimum erase unit, to an idle minimum access unit in other minimum erase units; and

otherwise, notify the data reading unit to read the second data to rewrite into the storage device and store the second data into integer multiple of the minimum access unit in alignment.

15. The data accessing apparatus according to claim 13, wherein the data copying unit copies the second data from the minimum access unit in the first minimum erase unit to an idle minimum access unit in other minimum erase units by:

determining whether an amount of the minimum access unit, in which the second data is stored, is less than an amount of the idle minimum access unit; and

if yes, copying the second data, which is stored in the minimum access unit in the first minimum erase unit, to an idle minimum access unit in other minimum erase units.