Systems and methods for reducing write tax, memory usage, and trapped capacity in metadata storage

A non-transitory machine-readable medium having stored thereon instructions for performing a method comprising machine executable code which when executed by at least one machine, causes the machine to:

• create a metadata entry associated with data received with a write operation;
• and
• store the metadata entry into a metadata store, the metadata store comprising a plurality of active partitions and a plurality of inactive partitions including:
• pop an index from a queue identifying locations in the plurality of active partitions where the metadata entry may be stored, each of the plurality of active partitions are allocated respective storage locations in a first tier storage pool and in a second tier storage pool, and each of the plurality of inactive partitions are allocated respective storage locations in the second tier storage pool and not allocated storage locations in the first tier storage pool;
• identify a first active partition from the plurality of active partitions and a first storage location within the first tier storage pool and associated with the first active partition based on the index;
• and
• store the metadata entry in the first storage location.

A computing device comprising:

• a memory containing machine-readable medium comprising machine executable code having stored thereon instructions for performing a method of maintaining a metadata catalog;
• and
• a processor coupled to the memory, the processor configured to execute the machine executable code to cause the processor to:
• create a metadata object for storing metadata associated with data received with a write operation;
• and
• store the metadata object into the metadata catalog, the metadata catalog comprising a plurality of active portions and a plurality of inactive portions including:
• extract a first index from a list identifying locations in the plurality of active portions where the metadata object may be stored, each of the plurality of active portions are allocated respective storage locations in a first layer storage pool and a second layer storage pool, and each of the plurality of inactive portions are allocated respective storage locations in the second layer storage pool and not allocated storage locations in the first layer storage pool;
• identify a first active portion from the plurality of active portions and a first storage location within the first layer storage pool and associated with the first active portion based on the first index;
• and
• store the metadata object in the first storage location.