Tengo dos mesas:

CREATE TABLE `articles` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `title` varchar(1000) DEFAULT NULL,
  `last_updated` datetime DEFAULT NULL,
  PRIMARY KEY (`id`),
  KEY `last_updated` (`last_updated`),
) ENGINE=InnoDB AUTO_INCREMENT=799681 DEFAULT CHARSET=utf8 

CREATE TABLE `article_categories` (
  `article_id` int(11) NOT NULL DEFAULT '0',
  `category_id` int(11) NOT NULL DEFAULT '0',
  PRIMARY KEY (`article_id`,`category_id`),
  KEY `category_id` (`category_id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8 |

Esta es mi consulta:

SELECT a.*
FROM
    articles AS a,
    article_categories AS c
WHERE
    a.id = c.article_id
    AND c.category_id = 78
    AND a.comment_cnt > 0
    AND a.deleted = 0
ORDER BY a.last_updated
LIMIT 100, 20

Y unEXPLAIN para ello:

*************************** 1. row ***************************
           id: 1
  select_type: SIMPLE
        table: a
         type: index
possible_keys: PRIMARY
          key: last_updated
      key_len: 9
          ref: NULL
         rows: 2040
        Extra: Using where
*************************** 2. row ***************************
           id: 1
  select_type: SIMPLE
        table: c
         type: eq_ref
possible_keys: PRIMARY,fandom_id
          key: PRIMARY
      key_len: 8
          ref: db.a.id,const
         rows: 1
        Extra: Using index

Utiliza un escaneo de índice completo delast_updated en la primera tabla para ordenar, pero no usa un índice y para unir (type: index en explicar). Esto es muy malo para el rendimiento y mata a todo el servidor de bases de datos, ya que es una consulta muy frecuente.

He intentado revertir el orden de la mesa conSTRAIGHT_JOIN, pero esto dafilesort, using_temporary, que es aún peor.

¿Hay alguna manera de hacer que mysql use el índice para unirse y clasificar al mismo tiempo?

=== actualización ===

Estoy realmente desesperado en esto. Tal vez algún tipo de desnormalización puede ayudar aquí?