Как работает кластеризация mysql или другой БД кластер?
Такой запрос будет очень медленный
Почему? Ну если только table - это не таблица, а развесистый view.
Если таблица - читаем потоком данные удобным для субд способом (сортировки не запрошено - субд выберет удобный для себя порядок чтения) и шлём запросившему. Простая штука, и если производительности не хватает здесь - то это вопрос не к базе и её масштабированию, а к приложению: зачем вообще понадобился там этот не детерминированный миллион строк из таблицы.

Кластер - это слово очень общее.
Мастер-реплика cold standby - кластер
Мастер-реплика hot standby - кластер
Мастер-мастер - кластер
N шардов - кластер
Гетерогенная система с двухфазным коммитом - всё равно кластер

то что делает кластер
Неправильный задаёте вопрос.
Сначала определяете зачем вам головная боль, с какой целью вы хотите добавить второй сервер СУБД и почему вам недостаточно одного - затем смотрите в каком направлении вам необходимо для решения этой задачи двигаться.
Кластеризация != шардинг