Consistent selection of replicated datasets during storage system recovery

    公开(公告)号:US10671494B1

    公开(公告)日:2020-06-02

    申请号:US15800280

    申请日:2017-11-01

    IPC分类号: G06F11/00 G06F11/14

    摘要: Consistently selecting a group of datasets during recovery, including: for each of a plurality of datasets: generating a respective identifier corresponding to a respective dataset, wherein the respective identifier is different from each other identifier; and storing the respective identifier to represent successful storage of the respective dataset; and responsive to recovering from a system interruption: extracting identifier information from all readable datasets; and generating, in dependence upon the extracted identifiers, a group of datasets from among the readable datasets.

    Ensuring resiliency to storage device failures in a storage system that includes a plurality of storage devices

    公开(公告)号:US10817392B1

    公开(公告)日:2020-10-27

    申请号:US16263345

    申请日:2019-01-31

    摘要: Ensuring resiliency to storage device failures in a storage system, including: determining a number of storage device failures within a particular write group that are to be tolerated by the storage system; for a plurality of datasets stored within the storage system, writing each dataset to at least a predetermined number of storage devices within the particular write group, wherein the predetermined number of storage devices is greater than the number of storage device failures within the particular write group that are to be tolerated by the storage system; and responsive to recovering from a system interruption: determining a number of readable storage devices that contain a copy of the dataset; and if the number of readable storage devices that contain a copy of the dataset is not greater than the number of failures that are to be tolerated, writing the dataset to one or more additional storage devices.

    Optimized boot operations within a flash storage array

    公开(公告)号:US10296354B1

    公开(公告)日:2019-05-21

    申请号:US14602052

    申请日:2015-01-21

    IPC分类号: G06F9/00 G06F9/24 G06F9/4401

    摘要: A system and method for efficiently starting up a plurality of solid-state storage devices. A computing system includes one or more storage devices storing data in multiple allocation units (AUs). In a boot region, a data storage controller maintains an AU management set that identifies a state of various AUs in the system. In various embodiments, the management set includes an identification of a subset of free AUs, transitional AU, unincorporated AUs, and speculative AUs. At various times, information corresponding to the AU management set is stored to non-volatile storage. During a boot sequence, the AU management set information is accessed and the identified AUs are searched to identify allocated AUs rather than performing a search of all of the AUs in the system.

    Managing mapping information in a storage system

    公开(公告)号:US10254964B1

    公开(公告)日:2019-04-09

    申请号:US15966036

    申请日:2018-04-30

    IPC分类号: G06F3/06

    摘要: A system and method for efficiently maintaining metadata stored among a plurality of solid-state storage devices. A data storage subsystem supports multiple mapping tables. Records within a mapping table are arranged in multiple levels. Each level stores at least pairs of a key value and a physical pointer value. The levels are sorted by time. New records are inserted in a created new highest (youngest) level. No edits are performed in-place. A data storage controller determines both a cost of searching a given table exceeds a threshold and an amount of memory used to flatten levels exceeds a threshold. In response, the controller incrementally flattens selected levels within the table based on key ranges. After flattening the records in the selected levels within the key range, the records may be removed from the selected levels. The process repeats with another different key range.

    Optimizing a boot sequence in a storage system

    公开(公告)号:US11169817B1

    公开(公告)日:2021-11-09

    申请号:US16401369

    申请日:2019-05-02

    摘要: A system and method for efficiently starting up a plurality of solid-state storage devices. A computing system includes one or more storage devices storing data in multiple allocation units (AUs). In a boot region, a data storage controller maintains an AU management set that identifies a state of various AUs in the system. In various embodiments, the management set includes an identification of a subset of free AUs, transitional AU, unincorporated AUs, and speculative AUs. At various times, information corresponding to the AU management set is stored to non-volatile storage. During a boot sequence, the AU management set information is accessed and the identified AUs are searched to identify allocated AUs rather than performing a search of all of the AUs in the system.

    Efficient use of zone in a storage device

    公开(公告)号:US11947968B2

    公开(公告)日:2024-04-02

    申请号:US17649396

    申请日:2022-01-31

    摘要: A system and method for efficient use of zones in a storage system. The method includes: building a frontier set comprising one or more zones of one or more storage devices for writing to; writing data to at least one zone of the one or more zones included in the frontier set; and during a bootup sequence: accessing a frontier set list to identify the one or more zones in the frontier set; and scanning the one or more zones to identify the at least one zone that data was written to.