US 12,073,123 B2
Metadata compaction
Ananthan Subramanian, San Ramon, CA (US); Kumaran Nagappan, San Jose, CA (US); Sriram Venketaraman, Bangalore (IN); Szu-Wen Kuo, Taipei (TW); and Yong Eun Cho, Saratoga, CA (US)
Assigned to NetApp, Inc., San Jose, CA (US)
Filed by NetApp Inc., San Jose, CA (US)
Filed on Oct. 10, 2022, as Appl. No. 17/963,077.
Application 17/963,077 is a continuation of application No. 17/083,945, filed on Oct. 29, 2020, granted, now 11,467,774.
Application 17/083,945 is a continuation of application No. 16/365,956, filed on Mar. 27, 2019, granted, now 10,852,994, issued on Dec. 1, 2020.
Prior Publication US 2023/0176791 A1, Jun. 8, 2023
Int. Cl. G06F 12/00 (2006.01); G06F 3/06 (2006.01)
CPC G06F 3/0661 (2013.01) [G06F 3/0608 (2013.01); G06F 3/064 (2013.01); G06F 3/0673 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
caching data of write operations into memory;
marking the data as dirty data to be stored from the memory to storage during a consistency point; and
implementing the consistency point by:
storing the dirty data into data blocks of the storage;
assigning block numbers to the data blocks into which the dirty data is stored;
storing the block numbers into indirect blocks; and
utilizing an encoding scheme to compact the indirect blocks into a compacted indirect block based upon patterns of the block numbers stored within the indirect blocks.