Optimering af Join query

Hej,

Jeg håber du kan hjælpe mig!

Jeg har et optimeringsproblem i en løsning jeg arbejder på. Ved explain, kan jeg se at jeg på tabellen 'a' har flg.:

type=index, possible_keys=NULL, ref=NULL, rows=671992

Hvilket ikke virker optimalt. Jeg har forsøgt at gennemgå MySQL's 'Optimizing with EXPLAIN' og deres 'Optimizing with JOIN' grundigt, men jeg synes ikke at gøre mig klogere.

Her er mit query:

SELECT
    `a`.`ad_id`,
    COUNT(DISTINCT `kwhere`.`keyword_id`),
    COUNT(DISTINCT `kwho`.`keyword_id`)
FROM
    `test_ads` as `a`

LEFT JOIN
    `test_ad_keys_where` `where`
ON
    `where`.`ad_id`=`a`.`ad_id`

LEFT JOIN
    `test_ad_keys_who` `who`
ON
    `who`.`ad_id`=`a`.`ad_id`

LEFT JOIN
    `test_keywords` `kwhere`
ON
    `kwhere`.`keyword_id`=`where`.`keyword_id` AND `kwhere`.`keyword` LIKE 'køb%'

LEFT JOIN
    `test_keywords` `kwho`
ON
    `kwho`.`keyword_id`=`who`.`keyword_id` AND `kwho`.`keyword` LIKE 'invest%'

GROUP BY
    `a`.`ad_id`

HAVING
    COUNT(DISTINCT `kwhere`.`keyword_id`) > 0
AND
    COUNT(DISTINCT `kwho`.`keyword_id`) > 0


En kort forklaring:
De to 'test_ad_keys_*' tabeller indeholder relationer mellem keywords og ads.

Struktur for ads tabellen:

CREATE TABLE `test_ads` (
  `ad_id` int(11) NOT NULL auto_increment,
  `customer_id` int(11) NOT NULL default '0',
  `order_id` int(11) NOT NULL default '0',
  `type` tinyint(4) NOT NULL default '0',
  `link_id` int(11) NOT NULL default '0',
  PRIMARY KEY  (`ad_id`),
  KEY `customer_id` (`customer_id`)
) ENGINE=MyISAM DEFAULT CHARSET=latin1 COLLATE=latin1_danish_ci;

Struktur for test_ad_keys_* tabellerne:

CREATE TABLE `test_ad_keys_who` (
  `ad_id` int(11) NOT NULL default '0',
  `keyword_id` int(11) NOT NULL default '0',
  PRIMARY KEY  (`ad_id`,`keyword_id`),
  KEY `keyword_id` (`keyword_id`),
  KEY `ad_id` (`ad_id`)
) ENGINE=MyISAM DEFAULT CHARSET=latin1;

Struktur for test_keywords tabellen:

CREATE TABLE test_keywords (
  keyword_id int(11) NOT NULL auto_increment,
  keyword varchar(50) NOT NULL default '',
  PRIMARY KEY  (keyword_id)
) ENGINE=MyISAM DEFAULT CHARSET=latin1;