A SAN management agent performs range based partitioning according to subranges of a set of storage devices. Partitions expressed as a range of storage objects (e.g. storage devices), based on device Ids, rather than static partition labels, allows the partitions to dynamically change to suit a current SAN configuration and number of storage devices in the storage arrays. Typically, management information is in the form of updates to a particular storage object. Accordingly, each update record in an update set is attributable to a device ID of the storage object to which it pertains. Identification of partitions by a range of storage devices allows the update records to be indexed, or grouped, to a particular partition without persisting a fixed partition ID with the data. The device ID range defines a partition that remains a logical quantity which may change upon SAN reconfiguration by avoiding persisting a fixed partition ID to the update records.