Add (unique) key to container and record