Citrix Systems, Inc.
FILE SYSTEM USING APPROXIMATE MEMBERSHIP FILTERS

Abstract:

Techniques are disclosed for facilitating computationally efficient access to file, such as file in a layered environment. An example methodology implementing the techniques includes querying a data structure to determine whether a file is present on a disk volume associated with the data structure. The data structure can indicate either that the file is not present on the associated disk volume or that the file is probably present on the associated disk volume. In response to a reply indicating the file is not present on the disk volume, no interrogation of the disk volume for the file is made. Conversely, in response to a reply indicating the file is probably present on the disk volume, an interrogation of the disk volume for the file is made.