Patent ID: 8959118
Filing Date: 2015-02-17
Classification: G06F

Abstract:
1. A method for inserting a file in a search tree (B-tree) implemented on a file system, the method comprising: (a) in response to a current node being a root node or an internal node, determining, by a processor, a child node based on the file and an index file associated with the current node or a directory with an encoded name; (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 a first upper limit of files or a number of child nodes of the current node exceeding a second upper limit of sub-directories, balancing, by the processor, the level of the leaf node or child nodes if a write lock is available; and (d) inserting, by the processor, the file at the level of the leaf node, wherein if the write lock is unavailable, permitting, by the processor, the first and the second upper limits to be further exceeded until the write lock is available at a later time, unless a maximum permitted size of the current node has been reached.