The structures a store has made sure of (created, registered, format checked), by key: each is made sure of once, on its first use, and then costs the store nothing.