Problem z ustawieniem odpowiedniego indeksu

Witam, mam taki kawałek kodu PHP z zapytaniami:

$ilosc_zap=mysql_fetch_array(mysql_query("SELECT COUNT(`id`) FROM `baza_danych` WHERE `id`!=".$user_id." AND (`online` > '".time()."') AND `ban`=1"));

$ilosc_znalezionych=$ilosc_zap['COUNT(`id`)'];

...

  $zap=mysql_query("SELECT `login`,`imie`,`urodziny`,`miasto`,`wojewodztwo`,`plec` FROM `baza_danych` WHERE `id`!=".$user_id." AND (`online` > ".time().") AND `ban`=1 ORDER BY `ostatnie_logowanie` DESC");

Jako, że moja baza znacznie się powiększyła, chcę dodać odpowiednie indeksy.

Chciałem utworzyć indeź w ten sposób:

mysql_query(" CREATE UNIQUE INDEX ind_online3 ON baza_danych (`id`,`online`,`ban`) ");

i w sumie się to udało, jednak czas wykonywania zapytań nie zmienił się - trwa ok 4-5 sekund - baza_danych ma ok 500'000 rekordow. Nie za bardzo znam się na indeksach, ponieważ tę tematyką zainteresowałem się dopiero dziś... proszę o pomoc w stworzeniu odpowiedniego/odpowiednich indeksow - pozdrawiam :)

Powinno przyspieszyć. Dorób również indeks na pole ostatnie_logowanie, bo po nim sortujesz. Ale osobny indeks.

No tak, po ostatnie_logowanie sortuje, ale czy jest sens dodawac taki indeks, skoro przy zapytaniu moze byc uzyty tylko jeden indeks?

Po kilku godzinach zabawy zauwazylem, ze jezeli utworze indeks:

mysql_query(" CREATE UNIQUE INDEX ind_online3 ON baza_danych (`online`) ");

(glownie chodzi mi o to, ze na "jedno" pole - w tym przypadku online - to index jest uzywany - sprawdzilem przez EXPLAIN)

problem pojawia sie, gdy w Indeksie zawartych jest wiecej niz jedna kolumna, a ja w zapytaniu warunkuje sie danymi z Indeksu, a w danych pobieranych (czyli w SELECT tu WHERE) probuje pobrac dane, ktore w indeksie uzyte nie zostaly... da sie jakos ten problem ładnie rozwiazac?