Mesmo que você tenha configurado as chaves para não expirar no Memcached, os registros serão excluídos de acordo com o menos usado recentemente, se o Memcached for preenchido. O mecanismo de armazenamento padrão baseado em slab armazena registros em blocos de tamanho fixo que são alocados a partir de blocos de tamanho de 1 MB. Embora isso seja rápido, isso também significa que o Memcached pode acabar perdendo bastante memória. Uma vez que uma placa foi alocada para conter pedaços de um tamanho específico, não acho que os pedaços possam ser redimensionados. Se uma mistura de objetos grandes e pequenos for armazenada em cache e a composição for alterada ao longo do tempo, é possível que o memcached acabe armazenando pequenos objetos em blocos muito maiores, se esses forem os únicos disponíveis.
Este é um dos problemas que as empresas gostam, por ex. gear6 (www.gear6.com) e northscale (www.northscale.com) abordaram em suas distribuições do Memcached.