Globally Persistent Locally Transient Data Structures