Efficient scheduling of data storage disc input/output

A data storage system comprising:

• at least one data storage disc comprising at least one data storage surface;
• at least one head configured to interact with the at least one data storage surface;
• a memory comprising a table with a plurality of cells indicative of intersections of tracks and wedges on the at least one data storage surface;
• and
• a controller, communicatively coupled to the at least one head and the memory, the controller configured to:
• store disc pending command information for different disc pending commands in corresponding different cells of the plurality of cells according to locations for the different disc pending commands on the at least one data storage surface;
• link at least one of rows or columns that are occupied by command extents of the disc pending command information;
• search the table for one or more next disc pending commands of the different disc pending commands to schedule for execution by the at least one head;
• accelerate the search using the linked at least one of rows or columns;
• and
• accelerate the search by skipping at least one of the rows or the columns that are not occupied by any command extents.

A data storage device comprising:

• a data storage disc stack comprising a plurality of data storage discs with each data storage disc comprising at least one data storage surface;
• at least one head configured to interact with at least one data storage surface of the data storage surfaces;
• a memory comprising a table with a plurality of cells indicative of intersections of cylinders and wedges on the data storage surfaces of the plurality of data storage surfaces;
• and
• a controller, communicatively coupled to the memory, the controller configured to;
• store disc pending command information for different disc pending commands in corresponding different cells of the plurality of cells according to locations for the different disc pending commands on the at least one data storage surface;
• store links for at least one of rows or columns that are occupied by command extents of the disc pending command information in the memory;
• search the table for one or more next disc pending commands of the different disc pending commands to schedule for execution by the at least one head;
• and
• accelerate the search using the stored links for the at least one of rows or columns and by skipping at least one of the rows or the columns that are not occupied by any command extents.