Patent ID: 8266114
Filing Date: 2012-09-11
Classification: G06F

Abstract:
1. A method of storing data in a data storage system, the method comprising: identifying a first storage label associated with a reference operation, wherein the first storage label is associated with a first previously stored data segment; generating a first transaction record including an identifier associated with the storage operation; storing the first transaction record in a transaction log data structure; searching a label cache to locate first label metadata matching the first storage label; in response to locating the first label metadata matching the first storage label in the label cache, changing a reference count included in the first label metadata, wherein the reference operation includes a reference count that specifies the number of occurrences of the first storage label referencing the first data segment; in response to not locating the first label metadata matching the first storage label in the label cache: storing the third transaction record in the transaction log data structure.