Избрал си оптималната заявка предвид структурата на данните, която си описал, но все пак става въпрос за изчислението на 40 трилиона комбинации, така че е напълно нормално да отнеме повечко време.

Предвид на версията на MySQL, която използваш и съответно невъзможността да използваш спусъци, имаш ли възможност да контролираш вкарването в тези две таблици по някакъв начин и колко често се случва това? Изобщо можеш ли да дадеш малко повече информация за процесите, които са свързани с тези данни - откъде идват, колко често, и т.н.

Everything louder than everything else...