File system management and balancing
US8959118B2 · kind B2 · utility
5Cited by
2References
17Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 30, 2012 |
| Grant date | Feb 17, 2015 |
| Priority date | — |
| Expiry date | Sep 1, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/13
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for inserting a file in a search tree (B-tree) implemented on a file system, includes: (a) in response to a current node being a root node or an internal node, determining a child node; (b) repeating (a) until a leaf node is detected; (c) in response to a number of leaf nodes at a level of the leaf node exceeding an upper limit of files or a number of child nodes of a current node exceeding an upper limit of sub-directories, balancing the level of the leaf node or child nodes; and (d) inserting the file at the level of the leaf node.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.