Disclosed is a method, system, and data structures for updating data in a storage device. An update to one or more blocks of customer data at addresses in the storage device is received. For each block of data to update, metadata is generated indicating the address of the block in the storage device...http://www.google.se/patents/US6928521?utm_source=gb-gplus-sharePatent US6928521 - Method, system, and data structures for using metadata in updating data in a storage device