Intelligent upgrade process in a distributed system
AssigneePure Storage, Inc.
InventorsBrian Gold, John Hayes, Robert Lee
Life of this patent
Estimating the term…
Abstract
A method for updates in a storage system is provided. The method includes writing identifiers, associated with data to be stored, to storage units of the storage system and writing trim records indicative of identifiers that are allowed to not exist in the storage system to the storage units. The method includes determining whether stored data corresponding to records of identifiers is valid based on the records of the identifiers and the trim records.
Claims20
A method, comprising:
- determining whether a missing identifier from a first set of identifiers is consistent with read dependencies of the first set of identifiers;
- in response to determining that the missing identifier is consistent with the read dependencies of the first set of identifiers, writing, by one or more processors, a trim record that indicates the missing identifier is allowed to be absent from the first set of identifiers;
- and
- distributing a record to a plurality of storage nodes as a second set of identifiers comprising the trim record, the second set of identifiers indicating that stored data associated with the first set of identifiers is valid.
An apparatus, comprising:
- a memory;
- and
- one or more processors, operatively coupled to the memory, configured to:
- determine whether a missing identifier from a first set of identifiers is consistent with read dependencies of the first set of identifiers;
- in response to determining that the missing identifier is consistent with the read dependencies of the first set of identifiers, write a trim record that indicates the missing identifier is allowed to be absent from the first set of identifiers;
- and
- distribute a record to a plurality of storage nodes as a second set of identifiers comprising the trim record, the second set of identifiers indicating that stored data associated with the first set of identifiers is valid.
A non-transitory computer readable storage medium storing instructions which, when executed, cause one or more processors to:
- determine whether a missing identifier from a first set of identifiers is consistent with read dependencies of the first set of identifiers;
- in response to determining that the missing identifier is consistent with the read dependencies of the first set of identifiers, write a trim record that indicates the missing identifier is allowed to be absent from the first set of identifiers;
- and
- distribute a record to a plurality of storage nodes as a second set of identifiers comprising the trim record, the second set of identifiers indicating that stored data associated with the first set of identifiers is valid.
Dependencies are inferred from the claim text.