P.S.: Ещё нужно учитывать, что обновления в таблицу D почти круглосуточные большими пачками...
Это была ещё одна причина уйти от MySQL...ибо куча связных таблиц и куча UPDATE/INSERT...
Тут задача не именно MySQL ускорить...а найти подходящее решение в виде любой БД...
Имеете ввиду составные индексы? Пробовал...разницы не заметил...
A и B - категории, которые связанные между собой;
Из-за того, что у каждого поставщика "рандомное" кол-во товаров и нужно например доставать все уникальные категории A по 70 поставщикам отсюда и "скан" всей таблицы...