Patent ID: 9430503
Filing Date: 2016-08-30
CPC Classification: G06F

Claim Text:
1. In a storage system including a storage device and a storage processor, a method of preserving metadata changes in a transaction log, the method comprising: in response to a request to perform a file system operation on a file stored in the storage device, identifying, by the storage processor, a set of metadata change instructions that accompany the file system operation on the file; arranging metadata change information specified in the set of metadata change instructions among multiple nodes of a searchable data structure, each of the multiple nodes accumulating metadata change information to be recorded in a respective block of storage in the storage device, such that each node of the searchable data structure accumulates metadata change information for a different block of the storage device; and for each node of the set of nodes, writing the accumulated metadata change information to the transaction log, wherein each respective block of storage in which metadata change information is to be recorded stores multiple elements of metadata, such that each node of the searchable data structure corresponds to a respective block of storage and to respective metadata elements, wherein, when arranging the metadata change information, accumulating metadata change information to be recorded in a respective block of storage includes accumulating changes in greater than one of the metadata elements stored in that block of storage, and wherein accumulating the metadata change information in each node of the searchable data structure includes accumulating elements of metadata in respective bits of a bitmap, the bitmap providing a respective bit for each of the elements of metadata.