Logical to physical table fragments
AssigneeMicron Technology, Inc.
InventorsDaniele Balluchi, Dionisio Minopoli
Life of this patent
Estimating the term…
Abstract
Logical to physical tables each including logical to physical address translations for first logical addresses can be stored. Logical to physical table fragments each including logical to physical address translations for second logical address can be stored. A first level index can be stored. The first level index can include a physical table address of a respective one of the logical to physical tables for each of the first logical addresses and a respective pointer to a second level index for each of the second logical addresses. The second level index can be stored and can include a physical fragment address of a respective logical to physical table fragment for each of the second logical addresses.
Claims15
A method comprising:
- storing a plurality of logical to physical tables in secondary storage, each including logical to physical address translations for first logical addresses;
- storing a plurality of logical to physical table fragments in a dedicated area of the secondary storage, each including logical to physical address translations for second logical address;
- storing a first level index in the secondary storage, the first level index including:
- a physical table address of a respective one of the plurality of logical to physical tables for each of the first logical addresses;
- and
- a respective pointer to a second level index for each of the second logical addresses;
- storing the second level index including a physical fragment address of a respective logical to physical table fragment for each of the second logical addresses;
- and
- caching the first level index and the second level index.
An apparatus, comprising:
- primary storage;
- secondary storage;
- and
- a controller coupled to the primary storage and to the secondary storage, wherein the controller is configured, in response to receiving a logical address, to:
- search a first level index in the primary storage of logical to physical tables using the logical address;
- retrieve, from a logical to physical table, a first physical address of the secondary storage corresponding to the logical address in response to finding a physical table address of the logical to physical table stored in the first level index for the logical address;
- search a second level index of logical to physical table fragments in response to finding a pointer to the second level index stored in the first level index for the logical address;
- and
- retrieve, from a logical to physical table fragment, a second physical address of the secondary storage corresponding to the logical address in response to finding a physical fragment address of the logical to physical table fragment stored in the second level index for the logical address.
An apparatus, comprising:
- storage;
- and
- a controller coupled to the storage and configured to:
- store a plurality of logical to physical tables in secondary storage, each including logical to physical address translations for first logical addresses;
- store a plurality of logical to physical table fragments in a first dedicated area of the secondary storage, each including logical to physical address translations for second logical address;
- store a first level index in the secondary storage, the first level index including:
- a physical table address of a respective one of the plurality of logical to physical tables for each of the first logical addresses;
- and
- a respective pointer to a second level index for each of the second logical addresses;
- store the second level index in the secondary storage, the second level index including a physical fragment address of a respective logical to physical table fragment for each of the second logical addresses;
- and
- cache the first level index and the second level index in primary storage.
Dependencies are inferred from the claim text.