Memory address translation

A memory device, comprising:

• a controller including:
• a first table having a number of records, wherein:
• each of the number of records includes a number of entries;
• and
• each of the number of entries in each of the number of records includes a physical address corresponding to a record in a table in a memory array and a logical address;
• and
• a second table having a number of records, in the second table wherein:
• each of the number of records in the second table includes a number of entries;
• and
• each of the number of entries in each of the number of records includes a physical address corresponding to a record in the first table and a logical address.

A memory device, comprising:

• a memory array including a first table having a number of records;
• and
• a controller coupled to the array and including:
• a second table having a number of records;
• and
• a third table having a number of records;
• wherein at least one of the first table, second table, and third table have a variable size.

A method of operating a memory device, comprising:

• determining an entry in a record of a first table in a controller of a memory device, wherein the entry corresponds to a logical address corresponding to a data segment stored in the memory device;
• determining, using the determined entry in the first table, a physical address corresponding to a record in a second table in the controller and a logical address;
• and
• determining an entry in the record in the second table that corresponds to the logical address corresponding to the data segment.

A method of operating a memory device, comprising:

• determining an entry in a record of a first variable size table in a controller of the memory device;
• determining, using the determined entry in the first variable size table, an entry in a record of a second variable size table in the controller;
• and
• determining, using the determined entry in the second variable size table, an entry in a record of a third variable size table in a memory array of the memory device.