optimizar select...where...OR!

[deathma5k]

tengo una tabla con la mayoria de las columnas tipo texto
dos de las columnas (id1,id2) reciben data de tipo hexa (ejemplo: 64D4B568) y las tengo declaradas como TEXT...

la tabla tiende a crecer "hacia el infinito" (es decir gran cantidad de registros son almacenados, unas 100 filas por segundo!)

y necesito optimizar la consulta para hacerla lo mas rapido posible a pesar de que sé q las inserciones no van a ser tan rapidas al existir indices

asi que mi pregunta es...

es posible optimizar la consulta:
Select * from tabla where id1 = '64D4B568' OR id2 = '64D4B568'
agregando indices?

es de aclarar q el mismo numero hexa puede estar presente en varias filas de esa misma columna, es decir no es una clave unica

lo tengo en una rutina php
$sql = "Select * from tabla where id1 = '$id' OR id2 = '$id' "
$query = mysql_query($sql)

Saludos y Gracias por adelantado!