database - Caching on different record levels -

I store key-value pairs in the database that can be accessed through the webservice request in the country, district, The terminal is included and the web server returns the mapped values ​​for these values. The database can be recorded in the country which is mapped, there are records that are mapped to the district etc. For example:

  id country district key value 1d D1 1 dummy 1 2days 1dm2d3d2 If input is DE, D1, K1, input 1D, D3, then Dummy1 should be returned, then Dummy2 will be returned because we do not have the district specific. Values.  
 I have created a stored procedure that returns the list with the most appropriate record for input. Problems with it, that I can not really use cahcing.  
 Most records are handed over to the country only, but there are exceptions for the districts, so I want to cache the list, but the key is always different, so  
 DE, D3 DE, D4 will return the same list, but these two input records will be in the cache twice ...  
 Another option is   
 Do you have any other The idea is to make Catchin's possible how thank you   
 From my experience with caching, key / value caching This is very common to use input parameters in the form of a key in the stem. Even if the DE, D3 and DE, D4 can return the same object, it should be ok with the caching system, I can only do the same with  
 
 I use input only to make a key and cache the stored process output. You can distribute cached like Macchad or Radis, which will be quite easy to store a lot of data if you are concerned about space.