IPersistentCacheProvider implementation; more efficient key tracking implementation