Занесение данных из файла .xml в MySQL?

Проблема следующая. Есть база данных в ней две таблицы клиенты и заказы. Информацию о заказах я беру из файлов xml. Как избавиться от дублирования данных в таблицы заказы. К примеру столбец: статусы. Чтобы каждый раз не писать один и тот же статус. К примеру создам таблицу статусы.
При парсинге скриптом мне нужно как то будет проверять есть ли уже такой статус. Если нет то добавлять его в таблицу статусы. И если есть то брать код этого статуса. Не долго ли это будет.
Или для увеличения скорости оставить все как есть ?
Да и столбцов таких будет примерно 5 - 6.