Reducing index operations in a cache
View Patent ↗Systems and methods for reducing input/output operations in a computing system that uses a cache. Input/output operations associated with cache index lookups are reduced by tracking the location of the requested data such that the data can be invalidated without having to access the cache index. Input/output operations can be reduced by invalidating the entry in the cache index when reading the corresponding data.
1. In a system that includes a storage system and a cache associated with the storage system, a method for accessing the cache, the method comprising:
accessing a cache index to determine a location of data that is stored in the cache in response to a request from a client, wherein the cache index is stored in the cache;
returning a block in response to the request, wherein the block includes the requested data and location information, wherein the location information returned in the block is stored in an entry of a location manager, which is stored in a memory that is separate from the cache;
writing new data to the cache, wherein the new data corresponds to a modified version of the requested data;
invalidating the requested data in the cache without accessing the cache index in the cache by changing the entry in the location manager corresponding to an entry in the cache index to indicate that the requested data in the cache is invalid, and
batch cleaning the cache index, which includes updating multiple entries in the cache index corresponding to multiple entries in the location manager that identify invalidated data.
2. The method of claim 1 , further comprising receiving a read request from the client.
3. The method of claim 1 , wherein invalidating the requested data includes marking the entry in the location manager that is stored in a memory separate from the cache, wherein entries in the location manager correspond to entries in the cache index.
4. The method of claim 1 , wherein the cache index is stored in the cache.
5. The method of claim 1 , wherein the location information includes at least some of the same information stored in the cache index for the requested data.
6. The method of claim 1 , wherein the location information is opaque to the client.
7. The method of claim 1 , wherein accessing a cache index includes providing a key associated with the requested data.
8. The method of claim 1 , wherein invalidating requested data occurs at or about the same time as accessing the cache index to determine the location of the data.
9. In a system that includes a cache associated with a storage system, a method for accessing the cache, the method comprising:
accessing a cache index to determine a location of data that is stored in the cache in response to a request from a client, wherein the cache index is stored in the cache;
returning a block in response to the request, wherein the block includes the requested data and location information;
inserting the block into a location manager stored in a memory that is separate from the cache;
determining whether the data should be inserted back into the cache when the data is removed from the location manager without accessing the cache index in the cache, based on the location manager, wherein the location information allows the location manager to determine an origin of the requested data and to determine whether the requested data is still valid, wherein the data is not inserted back into the cache when the location manager indicates that the requested data is still valid and the origin of the requested data is the cache, wherein entries in the location manager correspond to entries in the cache index; and
when the requested data is invalid, invalidating the requested data in the cache without accessing the cache by changing an entry associated with the requested data in the location manager.
10. The method of claim 9 , wherein the requested data is not modified by the client.
11. The method of claim 9 , wherein the location information identifies a source of the data.
12. The method of claim 11 , further comprising inserting the data into the cache when the source is the cache and the data in the cache is invalid.
13. The method of claim 11 , wherein the data is not inserted into the cache if the data is still in the cache and still valid.
14. The method of claim 9 , further comprising invalidating the data if the data is modified and inserting the modified data into the cache.
15. The method of claim 9 , wherein the location information is opaque to the client.
16. The method of claim 9 , wherein accessing a cache index includes providing a key associated with the requested data.
17. The method of claim 9 , further comprising:
writing new data to the cache, wherein the new data corresponds to a modified version of the requested data; and
invalidating the requested data in the cache without accessing the cache index based on the location information included in the block.
18. In a system that includes a storage system and a flash cache associated with the storage system, a method for accessing the flash cache, the method comprising:
accessing a cache index to determine a location of data that is stored in the flash cache in response to a request from a client, wherein the cache index is stored in the flash cache;
returning location information of the requested data and the requested data to the client;
storing the location information in a cache of index entries maintained in a memory of the client, wherein the memory is separate from the cache;
writing modified data to the flash cache;
invalidating the requested data in the flash cache without accessing the cache index in the cache by changing an entry associated with the requested data in the cache of index entries to indicate that the requested data in the cache is invalid, wherein entries in the cache of index entries correspond to entries in the cache index; and
batch cleaning the cache index, which includes updating multiple entries in the cache index corresponding to multiple entries in the location manager that identify invalidated data.
19. The method of claim 18 , further comprising determining whether the location information for the data is stored in the cache of index entries when invalidating the requested data.
20. The method of claim 18 , further comprising invalidating the requested data by marking the entry in a location manager, wherein each entry in the location manager corresponds to an entry in the cache index and to data stored in the flash cache.