People in western Europe turned to fans and fountains as they sweltered through a record-breaking heat wave Tuesday, with temperatures set to soar even further.