ускорить операцию ОБНОВЛЕНИЯ

Пожалуйста, помогите мне ускорить операцию UPDATE в таблице. Таблица имеет уникальный идентификатор, который используется для поиска записи и ОБНОВЛЕНИЯ ее полей. В таблице 1 млн записей. Индекс не используется. Только уникальный идентификатор. Вставка занимает некоторое время... где я ожидал миллисекунды.

Структура таблицы:

create table customers
(
    id int IDENTITY(1,1) UNIQUE NOT NULL,
    phonenum varchar(15) UNIQUE NOT NULL,
    date datetime,
    company varchar(150),
    full_name varchar(150),
    address varchar(150),   
    street varchar(100),
    zip varchar(100),
    city varchar(100),
    info varchar(300),
    op_data varchar(150),
    op_date datetime,
    op_user_taken varchar(100),
    op_time_taken  datetime,
    op_status varchar(100),
    user_taken varchar(100),
    time_taken  datetime,
    status varchar(100),        
    );

Я использую метод SqlConnection System.Data.SqlClient.SqlConnection и ExecuteNonQuery для ОБНОВЛЕНИЯ записи.

Нужно ли переделывать мою таблицу или ExecuteNonQuery работает так медленно?

РЕДАКТИРОВАТЬ: Команда обновления:

"UPDATE customers SET user_taken=@param1, time_taken=@param2,
 date=@param3, company=@param4, full_name=@param55,
 address=@param6, street=@param8, zip=@param9,
 city=@param10, info=@param11 , status=\'Completed\',
op_data=@param12 WHERE id=@param7";