Решил вот проверить, есть ли разница между размерами таблиц с одинаковыми данными, но по разному раположенными столбцами в составном индексе, а заодно и скорость выборки.
По теории левее желательно ставить более селективный столбец, но, как-то разницы вот не заметил.
Результат: скорость одинаковая, размер таблиц одинаковый.
Просто решил выложить, если кому любопытно.
Итак, 2 таблицы INNODB, по 100 000 строк в каждой.
Test1 и Test2

У первой составной индекс:a/b/c/d
У второй составной индекс:d/a/b/c
Запросы вида:
SELECT `name`
FROM `test1`
WHERE `a`='1'
AND `b`='0'
AND `c`='1'
AND `d` = '112915'
и
SELECT `name`
FROM `test2`
WHERE `d`='112915'
AND `a`='1'
AND `b`='0'
AND `c`='1'
Показали одинаковую скорость.
На диске таблицы и их индексы занимают одинаковое место.
Может есть какие-то комментарии? :)
_____________
Не тот велик, кто не падал, а тот кто падал и поднимался.