File load balancing in an N-level directory tree of a data storage system
US9176967B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 1, 2013 |
| Grant date | Nov 3, 2015 |
| Priority date | — |
| Expiry date | Feb 21, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/13
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Implementations of the present disclosure involve a system and/or method for storing one or more data files in an n-level directory tree of a data storage system. In general, the system and/or method computes an n-byte value from a data file name which is used to create a directory path in the data storage system, where parts of the n-byte value are used to form each directory name in the directory path. Storage and retrieval of a data file is performed by storing in or retrieving data files from the computed directory. In one embodiment, the calculated n-byte value is obtained by computing the value with a cyclic redundancy check (CRC) algorithm. Use of the CRC algorithm to compute the directory path provides a balanced set of directories and number of data files that is repeatable such that location and retrieval of the data file is accomplished without the need to search through each directory of the system.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.