A key/value cache supporting deep nesting, protected storage, shared caches and stats