Temperature records have tumbled across the UK and Europe as scientists warn it is a sign of things to come.