Record high temperatures in store as heat warning issued