I couldn't easily find any memcache .net documentation, but a user contributed note on the php memcache doc page says: http://php.net/manual/en/book.memcache.php
The memcache changelog for 3.0.5 has the comment: "Added method MemcachePool::findServer(key) which returns the server a key hashes to" I bring this up because knowing (storing elsewhere) the server storing your key allows to handle the case when your key may no longer exist there and reload it from the database or file. Your client and or your server memcache/d versions may not provide these features. Also read the other thread `Replication ?`