IMPLEMENTING ENHANCED UPDATES FOR INDIRECTION TABLES
First Claim
1. A method for implementing indirection tables and providing enhanced updates of the indirection tables for persistent media comprising:
- using a plurality of memory pools to store indirection data;
providing an exception pointer table and providing a respective exception list pointer to each of a plurality of exception lists;
sorting predetermined-size exception entries of each said exception list by an offset from a start of an I-Track and storing each said exception list in one said memory pool; and
providing an insert exception entry for a new host write; and
merging the insert exception entry into an initial exception list to provide an updated exception list using an offset of the insert exception entry.
7 Assignments
0 Petitions
Accused Products
Abstract
A method and a storage system are provided for implementing indirection tables and providing enhanced updates of the indirection tables for persistent media or disk drives, such as shingled perpendicular magnetic recording (SMR) indirection tables. A plurality of memory pools are used to store indirection data. An exception pointer table provides a pointer to an exception list for an I-Track. The exception list includes predetermined-size exception entries sorted by an offset from a start of the I-Track. An insert exception entry is provided for a new host write and merged to an updated exception list using an offset of the insert exception entry.
16 Citations
20 Claims
-
1. A method for implementing indirection tables and providing enhanced updates of the indirection tables for persistent media comprising:
-
using a plurality of memory pools to store indirection data; providing an exception pointer table and providing a respective exception list pointer to each of a plurality of exception lists; sorting predetermined-size exception entries of each said exception list by an offset from a start of an I-Track and storing each said exception list in one said memory pool; and providing an insert exception entry for a new host write; and
merging the insert exception entry into an initial exception list to provide an updated exception list using an offset of the insert exception entry. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus for implementing indirection tables and providing enhanced updates of the indirection tables for persistent media comprising:
-
a plurality of memory pools to store indirection data; an exception pointer table providing a respective exception list pointer to each of a plurality of exception lists; each said exception list including predetermined-size exception entries being sorted by an offset from a start of an I-Track and each said exception list being stored in one said memory pool; and an insert exception entry for a new host write being merged into an initial exception list to provide an updated exception list using an offset of the insert exception entry. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
-
18. A data storage system comprising:
-
a persistent media; a controller, and indirection tables memory allocation control logic coupled to said controller for implementing indirection tables and providing enhanced updates of the indirection tables for persistent media; said controller and said indirection tables memory allocation control logic using a plurality of memory pools for storing indirection data;
an exception pointer table providing a respective exception list pointer to each of a plurality of exception lists;
each said exception list including predetermined-size exception entries being sorted by an offset from a start of an I-Track and each said exception list being stored in one said memory pool; and
an insert exception entry for a new host write being merged into an initial exception list to provide an updated exception list using an offset of the insert exception entry. - View Dependent Claims (19, 20)
-
Specification