Forklaring på index

Er der en der kan forklare hvad indeksering af en MySQL database er?

Jeg har prøvet at forstå denne artikel:
http://www.phpbuilder.com/columns/tim20010110.php3

Men eksemplet er lavet med en PostgreSQL, så jeg kan ikke lige overføre det til MySQL. (Sikkert fordi jeg er for dum!!)

Jeg har denne tabel indeholdende 80.000 CD\'er:

CREATE TABLE varer (
  id int(20) NOT NULL auto_increment,
  varenr varchar(25),
  stregkode varchar(25),
  kunstner varchar(200),
  komponist varchar(200),
  titel varchar(200),
  medie varchar(20),
  dato varchar(20),
  pris int(10) DEFAULT \'0\' NOT NULL,
  PRIMARY KEY (id)
);

Hvor man kan søge på kunstner, titel og komponist.

Hvis jeg nu skal indeksere denne tabel hvordan gør jeg så?

...og er det overhovedet nødvendigt når jeg kun har denne ene tabel?