×

Hierarchical storage system, and control method and program therefor

  • US 20070078901A1
  • Filed: 12/13/2005
  • Published: 04/05/2007
  • Est. Priority Date: 09/30/2005
  • Status: Active Grant
First Claim
Patent Images

1. A hierarchical storage system including:

  • a hierarchical storage unit formed of a primary storage using a high-speed, small-capacity storage apparatus and a secondary storage using a low-speed, large-capacity storage apparatus, with the primary storage being used as a cache apparatus of the secondary storage, a block information table managing unit that generates, when a data block is written in the primary storage, a block information table on a volatile memory for management, the block information table having stored therein a time stamp, and writes block information tables on the volatile memory in the primary storage in each predetermined timing for storage;

    a link managing unit that generates, when the block information table is generated, a link on the volatile memory, the link having the block information table inserted in a position so as to achieve a time-stamp order and connected by pointers, and generates a link table having stored therein the pointers for management on the volatile memory; and

    an input/output processing unit that performs an input/output process of the hierarchical storage unit based on a mapping check upon reception of an input/output request of a data block from a higher-level apparatus, the hierarchical storage system comprising;

    a restore processing unit that restores the block information tables from the primary storage to the volatile memory at power-on again;

    a first sort processing unit that classifies the restored block information tables into group-specific links of a plurality of time zones and then forms a group classification link by connecting group-specific links in temporal order; and

    a second sort processing unit that sequentially retrieves the block information tables of the group-specific links from an earliest time stamp side for insertion in a position so as to achieve a time-stamp ascending order to reconfigure the link.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×