Police with tracker dogs scoured a luxury Portuguese holiday resort as the anxious search for missing three-year-old Madeleine McCann entered its second day.