Patent ID: 8762627

Claim:
A method for memory operation in a memory system with a controller, the method comprising: initiating a garbage collection operation, wherein the garbage collection operation includes identifying valid data that is stored with obsolete data in a block; determining, as part of the garbage collection operation, any correlations between the identified valid data to be copied, wherein the determining comprises: determining whether the identified valid data is part of a same file, wherein any of the valid data that is part of the same file is correlated; utilizing, for valid data that is not determined to be correlated by being in the same file, correlation statistics for the non-correlated valid data to determine which of the identified valid data is correlated; and determining, for valid data that is not determined to be correlated by being in the same file or from correlation statistics, logical block addresses of the non-correlated valid data and determining that the valid data whose logical block addresses are sequential or contiguous are correlated; and aggregating, based on the determined correlations, the identified valid data to be copied, wherein the aggregation includes combining correlated data in the block during garbage collection.