Method of managing data on a non-volatile memory
View Patent ↗Machine-reading media and method for managing data in a non-volatile memory. The method comprises the steps: a plurality of first logical offsets may be assigned to a plurality of first fragments of a first memory block, a first fragment of the plurality of first fragments may store data; a plurality of second logical offsets may be assigned to a plurality of second fragments of a second memory block, a second fragment of the plurality of second fragments may be associated with the first fragment, a second logical offset assigned to the second fragment may be identical to a first logical offset assigned to the first fragment; then, data may be copied from the first fragment to the second fragment.
1. A method, comprising:
assigning a first plurality of logical offsets to a first plurality of fragments of a first memory block, the first plurality of fragments comprising a first fragment that stores data, the first plurality of logical offsets comprising a first logical offset that is assigned to the first fragment;
establishing a file linking table to store a first logical address of the first memory block and the first logical offset of the first fragment;
assigning a second plurality of logical offsets to a second plurality of fragments of a second memory block, the second plurality of fragments comprising a second fragment that is associated with the first fragment, the second plurality of logical offsets comprising a second logical offset which is assigned to the second fragment and which is identical to the first logical offset
copying the data from the first fragment to the second fragment; and
erasing the first memory block without affecting the file linking table.
2. The method of claim 1 , further comprising:
establishing a first offset mapping table for the first memory block, the first offset mapping table mapping the first logical offset to a first physical offset of the first fragment; and
establishing a second offset mapping table for the second memory block, the second offset mapping table mapping the second logical offset to a second physical offset of the second fragment.
3. The method of claim 1 , further comprising:
establishing a block address mapping table to map a first logical address to a first physical address of the first memory block.
4. The method of claim 3 , further comprising:
changing the first physical address in the block address mapping table into a second physical address of the second memory block.
5. The method of claim 1 , further comprising:
obtaining a first logical address of the first memory block and the first logical offset of the first fragment;
translating the first logical address into a first physical address of the first memory block; translating the first logical offset into a first physical offset of the first fragment; and
reading the data from the first fragment.
6. The method of claim 1 , further comprising:
obtaining a first logical address of the first memory block and the first logical offset of the first fragment;
translating the first logical address into a second physical address of the second memory block;
translating the first logical offset into a second physical offset of the second segment; and reading the data from the second fragment.
7. The method of claim 1 , wherein the first memory block and the second memory block are non-volatile memory blocks.
8. A non-transitory machine-readable medium comprising a plurality of instructions which when executed result in a system:
assigning a first plurality of logical offsets to a first plurality of fragments of a first memory block, the first plurality of fragments comprising a first fragment that stores data, the first plurality of logical offsets comprising a first logical offset that is assigned to the first fragment;
establishing a file linking table to store a first logical address of the first memory block and the first logical offset of the first fragment;
assigning a second plurality of logical offsets to a second plurality of fragments of a second memory block, the second plurality of fragments comprising a second fragment that is associated with the first fragment, the second plurality of logical offsets comprising a second logical offset which is assigned to the second fragment and which is identical to the first logical offset;
copying the data from the first fragment to the second fragment; and
erasing the first memory block without affecting the file linking table.
9. The machine-readable medium of claim 8 , wherein the plurality of instructions further result in the system:
establishing a first offset mapping table for the first memory block, the first offset mapping table mapping the first logical offset to a first physical offset of the first fragment; and
establishing a second offset mapping table for the second memory block, the second offset mapping table mapping the second logical offset to a second physical offset of the second fragment.
10. The machine-readable medium of claim 8 , wherein the plurality of instructions further result in the system:
establishing a block address mapping table to map a first logical address to a first physical address of the first memory block.
11. The machine-readable medium of claim 10 , wherein the plurality of instructions further result in the system:
changing the first physical address in the block address mapping table into a second physical address of the second memory block.
12. The machine-readable medium of claim 8 , wherein the plurality of instructions further result in the system:
obtaining a first logical address of the first memory block and the first logical offset of the first fragment;
translating the first logical address into a first physical address of the first memory block;
translating the first logical offset into a first physical offset of the first fragment; and reading the data from the first fragment.
13. The machine-readable medium of claim 8 , wherein the plurality of instructions further result in the system:
obtaining a first logical address of the first memory block and the first logical offset of the first fragment;
translating the first logical address into a second physical address of the second memory block;
translating the first logical offset into a second physical offset of the second segment; and reading the data from the second fragment.
14. The machine-readable medium of claim 8 , wherein the first memory block and the second memory block are non-volatile memory blocks.