SYSTEM AND METHOD FOR IDENTIFYING A FILE PATH USING TREE DATA STRUCTURE
First Claim
1. A method for identifying a path in a tree data structure having a plurality of levels, the method comprising:
- receiving a request from a software application to access a resource in a computer file system using a requested path;
identifying, by a hardware processor, a first element in the requested path;
comparing, by the hardware processor, the first element with a plurality of nodes in a first level of the tree data structure to identify an exact match;
if the hardware processor does not identify an exact match between the first element and one of the plurality of nodes in the first level of the tree data structure, comparing the first element with at least one mask node in the first level of the tree data structure to identify a match by mask; and
if the hardware processor does not identify a match by mask between the first element and one of the at least one mask nodes in the first level of the tree data structure, determining that the requested path is not in the tree data structure.
1 Assignment
0 Petitions
Accused Products
Abstract
Disclosed is a system and method for identifying a path in a tree data structure having a plurality of levels. An example method includes receiving a request from a software application to access a resource in a computer file system using a requested path; identifying a first element in the requested path; comparing the first element with nodes in a first level of the tree data structure to identify an exact match; if the first element does not have an exact match, comparing the first element with at least one mask node in the first level of the tree data structure to identify a match by mask; and if the first element does not match one of mask nodes in the first level of the tree data structure, determining that the requested path is not in the tree data structure.
-
Citations
21 Claims
-
1. A method for identifying a path in a tree data structure having a plurality of levels, the method comprising:
-
receiving a request from a software application to access a resource in a computer file system using a requested path; identifying, by a hardware processor, a first element in the requested path; comparing, by the hardware processor, the first element with a plurality of nodes in a first level of the tree data structure to identify an exact match; if the hardware processor does not identify an exact match between the first element and one of the plurality of nodes in the first level of the tree data structure, comparing the first element with at least one mask node in the first level of the tree data structure to identify a match by mask; and if the hardware processor does not identify a match by mask between the first element and one of the at least one mask nodes in the first level of the tree data structure, determining that the requested path is not in the tree data structure. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system for identifying a path in a tree data structure having a plurality of levels, the system comprising:
-
a hardware processor configured to; receive a request from a software application to access a resource in a computer file system using a requested path; identify a first element in the requested path; compare the first element with a plurality of nodes in a first level of the tree data structure to identify an exact match, wherein, if the hardware processor does not identify an exact match between the first element and one of the plurality of nodes in the first level of the tree data structure, the hardware processor is further configured to compare the first element with at least one mask node in the first level of the tree data structure to identify a match by mask, and wherein, if the hardware processor does not identify a match by mask between the first element and one of the at least one mask nodes in the first level of the tree data structure, the hardware processor is further configured to determine that the requested path is not in the tree data structure. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A non-transitory computer readable medium storing computer executable instructions for identifying a path in a tree data structure having a plurality of levels, including instructions for:
-
receiving a request from a software application to access a resource in a computer file system using a requested path; identifying, by a hardware processor, a first element in the requested path; comparing, by the hardware processor, the first element with a plurality of nodes in a first level of the tree data structure to identify an exact match; if the hardware processor does not identify an exact match between the first element and one of the plurality of nodes in the first level of the tree data structure, comparing the first element with at least one mask node in the first level of the tree data structure to identify a match by mask; and if the hardware processor does not identify a match by mask between the first element and one of the at least one mask nodes in the first level of the tree data structure, determining that the requested path is not in the tree data structure. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification