Índices de MySQL - ¿cuántos son suficientes?

Estoy tratando de ajustar mi servidor MySQL para verificar mi configuración, analizar el registro de consultas lentas y simplificar mis consultas si es posible.

A veces es suficiente si estoy indexando correctamente, a veces no. He leído en alguna parte (corríjame si esto es una estupidez) que más índices de los que necesito hacen el mismo efecto, como si no tuviera ninguno de ellos.

¿Cuántos índices son suficientes? Se puede decir que depende de cientos de factores, pero tengo curiosidad acerca de cómo puedo limpiar mimysql-slow.log suficiente para reducir la carga del servidor.

Además, vi algunas entradas de registro "interesantes" como esta:

# Query_time: 0  Lock_time: 0  Rows_sent: 22  Rows_examined: 44
SELECT * FROM `categories` ORDER BY `orderid` ASC;

La tabla en cuestión contiene exactamente 22 filas, índice establecido enorderid. ¿Por qué esta consulta aparece en el registro después de todo? ¿Por qué examinar 44 filas si solo contiene 22?