Systems and methods of reverse lookup
First Claim
Patent Images
1. A process for reverse lookups between a map structure and a structure being referenced by the map structure comprising:
- receiving a structure that comprises a reference to the structure and a reverse lookup hint;
locating one or more entries in a map structure that correspond to the reverse lookup hint; and
identifying at least one matching entry in the map structure that corresponds to the structure.
12 Assignments
0 Petitions
Accused Products
Abstract
One embodiment includes a process for reverse lookups using a map structure and a structure being referenced by the map structure that comprises receiving a structure that comprises a reference to the structure and a reverse lookup hint; locating one or more entries in a map structure that correspond to the reverse lookup hint; and identifying at least one matching entry in the map structure that corresponds to the structure.
174 Citations
43 Claims
-
1. A process for reverse lookups between a map structure and a structure being referenced by the map structure comprising:
-
receiving a structure that comprises a reference to the structure and a reverse lookup hint; locating one or more entries in a map structure that correspond to the reverse lookup hint; and identifying at least one matching entry in the map structure that corresponds to the structure. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for reverse lookups between a map structure and a structure being referenced by the map structure comprising:
-
storing in a map structure at least one reference to a structure and a name associated with the structure; and storing in the structure; the at least one reference; and a reverse lookup hint to locate the reference in the map structure. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A data structure for reverse lookups comprising:
-
a reference to a data structure; and a reverse lookup hint to locate one or more entries in a map structure that correspond to the data structure, the one or more entries including the reference to the data structure and a name corresponding to the data structure. - View Dependent Claims (23, 24, 25, 26, 27, 28, 29, 30, 31, 32)
-
-
33. A distributed file system configured to perform reverse lookups between a map structure and a structure being referenced by the map structure comprising:
an at least one storage device configured to store data, the data comprising; a map structure which comprises a reference to a structure and at least one name associated with the structure; and the structure which comprises the reference and a reverse lookup hint that is used to locate the reference to the structure in the map structure. - View Dependent Claims (34, 35, 36, 37, 38, 39, 40, 41, 42, 43)
Specification