Cache::Memcached::Managed provides namespace support. You're correct that it won't be as fast as the best local caches. If you weren't already planning to use memcached, you might try just making a cache table in MySQL instead. It could be a simple HEAP table, with a key for the namespace in addition to they primary key.