US 12,147,323 B2
File systems capacity estimation
Vlad Zdornov, Tel Aviv (IL); Avi Goren, Tel Aviv (IL); and Ohad Shamir, Tel Aviv (IL)
Assigned to VAST DATA LTD., Tel Aviv (IL)
Filed by VAST DATA LTD., Tel Aviv (IL)
Filed on Mar. 30, 2022, as Appl. No. 17/657,343.
Prior Publication US 2023/0315606 A1, Oct. 5, 2023
Int. Cl. G06F 11/34 (2006.01); G06F 11/30 (2006.01); G06F 16/11 (2019.01); G06F 16/174 (2019.01)
CPC G06F 11/3442 (2013.01) [G06F 11/3037 (2013.01); G06F 16/125 (2019.01); G06F 16/1744 (2019.01)] 29 Claims
OG exemplary drawing
 
1. A method for determining size information related one or more file systems stored in a storage system, the method comprises:
sampling, in a random manner and during a sampling period, a logical address space, that is associated with the one or more file systems to provide sampled logical addresses;
obtaining identities of sampled file system entities (FSEs) associated with the sampled logical addresses;
estimating a size of each sampled FSE, based on a number of sampled logical addresses collected for the sampled FSE during the sampling period, a total size of the logical address space, and a number of samples obtained for the logical address space during the sampling period; and
determining logical sizes and physical sizes of different levels of the one or more file systems based on the sampled file system entities.