US 12,141,099 B2
Scalable multi-tier storage structures and techniques for accessing entries therein
Vladimirs Petters, Bellevue, WA (US); Roopesh Battepati, Bellevue, WA (US); David Kruse, Kirkland, WA (US); and Mathew George, Redmond, WA (US)
Assigned to MICROSOFT TECHNOLOGY LICENSING, LLC, Redmond, WA (US)
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed on Mar. 8, 2022, as Appl. No. 17/689,824.
Application 17/689,824 is a division of application No. 15/989,680, filed on May 25, 2018, granted, now 11,301,421.
Prior Publication US 2022/0261377 A1, Aug. 18, 2022
Int. Cl. G06F 16/16 (2019.01); G06F 16/182 (2019.01)
CPC G06F 16/162 (2019.01) [G06F 16/1827 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A tiered storage system that separates storage of directory metadata, file metadata, and shard data on volumes for scalability of independent tiers and that adds an entry for a file, comprising:
a memory configured to store data; and
a processor in communication with the memory, the processor configured to:
receive a request for adding the entry for the file;
determine that an instance of directory metadata associated with the entry for the file does not exist in a directory volume that stores the directory metadata and not the file metadata in a first tier of the tiered storage system, wherein a file volume that is separate from the directory volume stores the file metadata and not the directory metadata in a second tier of the tiered storage system;
allocate an instance of file metadata associated with the file in the file volume;
generate the instance of directory metadata associated with the entry for the file in the directory volume, the instance of directory metadata associated with the entry for the file comprising an identifier;
determine a shard volume to store data for the file as one or more shards in a third tier of the tiered storage system; and
add the data for the file to the shard volume.