mysql: Что такое кластерный индекс в mysql?

Создаётся простая таблица данных:

CREATE TABLE IF NOT EXISTS `table_1` (
    id INT NOT NULL AUTO_INCREMENT,
    user_id INT( 33 ),
    user_name VARCHAR( 255 ),
    PRIMARY KEY ( `id` )
) ENGINE=InnoDB DEFAULT CHARSET=utf8 COLLATE=utf8_unicode_ci

Как видно из этого примера, в колонке id создаются уникальные ключи (за счёт AUTO_INCREMENT). Поле user_id также содержит уникальные значения идентификаторов пользователей, генерируемые скриптом (использую mt_rand) во время регистрации в личном кабинете.

Для выборки делаю следующий запрос:

SELECT `user_name` FROM `table_1` WHERE `user_id`=28572

Задумался об использовании индексов в своей таблице данных, для ускорения выборки. В документации написано:

Наличие индекса может существенно повысить скорость выполнения некоторых запросов и сократить время поиска необходимых данных за счет физического или логического их упорядочивания.

Вопросы:

1. Нужно ли создавать индексы для поля user_id для ускорения выборки из миллионов записей, если все значения идентификаторов в этом поле и так уникальны?

2. Если всё таки нужно, то какой индекс создать: кластерный или не кластерный (не совсем понимаю различия между ними)?

3. Условие WHERE (в моём примере сверху) заставляет СУБД перебирать все записи в таблице? Или же СУБД сразу обращается конкретно только к тем записям, которые удовлетворяют условиям поиска (user_id = 28572), не затрагивая при этом остальные записи?